随笔分类 -  算法

偏向于算法基础理论，以及与专业结合紧密的各种算法库。
Zlib编译
摘要：转自原文 编译和使用zlib 由于要编译Cesium Terrain Build，其中不仅需要gdal，还用到了zlib，所以此时不得不总结一下Zlib的编译之道了。 在windows下用到zlib库，现成的库都是release版本的，如果项目是debug的就会导致一大堆符号错误，无奈只得自己重新编 阅读全文
posted @ 2018-04-13 21:04 wenglabs 阅读(712) 评论(0) 推荐(0) 编辑
B树
摘要：转自原文 数据结构大总结系列之B树和R树 一，B-树 B树是为磁盘或其他直接存储辅助存储设备而设计的一种平衡二叉查找树（通常说的B树是B-树，在1972年由R.Bayer和E.M.McCreight提出，B+树是B树的一种变形），B树与红黑树类似，但在降低磁盘I/O操作次数方面要更好一些，数据库就是 阅读全文
posted @ 2018-01-22 09:36 wenglabs 阅读(434) 评论(0) 推荐(0) 编辑
基于R-Tree的最近邻查询
摘要：转自 基于R-Tree的最近邻查询 BAB(Branch．and．Band)算法是由Nick Roussopoulousnl等人于1995年提出的，是最早的基于R．树的静态最近邻查询算法。该算法使用MINDIST和MINMAXDIST两个距离作为查询过程中的判断条件，对R树进行深度优先 搜索以查找最 阅读全文
posted @ 2018-01-22 09:23 wenglabs 阅读(1639) 评论(0) 推荐(0) 编辑
R树空间索引
摘要：转自原文 R树空间索引 R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这 阅读全文
posted @ 2017-12-29 00:23 wenglabs 阅读(491) 评论(0) 推荐(0) 编辑
R-Tree空间索引算法的研究历程和最新进展分析
摘要：转自原文 R-Tree空间索引算法的研究历程和最新进展分析，2008 摘要：本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述，并从R-Tree索引技术的优缺点对R-Tree的改进结构——变种R-Tree进行了论述。最后，对R-Tree的最新研究进展进行了分析。 关键词： 阅读全文
posted @ 2017-12-29 00:19 wenglabs 阅读(4764) 评论(0) 推荐(1) 编辑
四叉树空间索引原理及其实现
摘要：转自原文 四叉树空间索引原理及其实现 四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因 阅读全文
posted @ 2017-12-29 00:13 wenglabs 阅读(27242) 评论(4) 推荐(5) 编辑
深入理解空间搜索算法 ——数百万数据中的瞬时搜索
摘要：转自原文 深入理解空间搜索算法 ——数百万数据中的瞬时搜索 上图为全球138,000个热门地点的R-tree的可视化图示 我这个人沉迷于软件性能的提升，我在Mapbox（https://www.mapbox.com/）的职责之一就是找到能使我们的映射平台更加快速的方法。当面对大规模的空间数据时，一个 阅读全文
posted @ 2017-12-28 23:54 wenglabs 阅读(5775) 评论(0) 推荐(4) 编辑
空间索引 - GeoHash算法及其实现优化
摘要：转自原文 空间索引 - GeoHash算法及其实现优化 上篇博客中提到了空间索引的用途和多种数据库对空间索引的支持情况，那么在应用层以下，好学的小伙伴应该会考虑空间索引的实现原理了。 目前空间索引的实现有 R树和其变种GIST树、四叉树、网格索引等。 网格索引不再多提，使用普通的hash表存储地点和 阅读全文
posted @ 2017-12-28 23:04 wenglabs 阅读(721) 评论(0) 推荐(0) 编辑
深入理解空间搜索算法 ——数百万数据中的瞬时搜索
摘要：转自 干货|深入理解空间搜索算法 ——数百万数据中的瞬时搜索 全球人工智能：专注为AI开发者提供全球最新AI技术动态和社群交流。用户来源包括：北大、清华、中科院、复旦、麻省理工、卡内基梅隆、斯坦福、哈佛、牛津、剑桥等世界名校的AI技术硕士、博士和教授；以及谷歌、腾讯、百度、脸谱、微软、华为、阿里、海 阅读全文
posted @ 2017-08-29 15:20 wenglabs 阅读(544) 评论(4) 推荐(0) 编辑
3D图形处理库
摘要：转自 3D图形处理库 高性能软件光栅化渲染器 OpenSWR OpenSWR —— 用于OpenGL的高性能，高度可扩展的软件光栅化渲染器 OpenSWR的目的是提供一个高性能，高度可扩展的OpenGL兼容软件光栅化渲染器，允许使用未经修改的可视化软件。 ... 高性能软件光栅化渲染器 OpenSW 阅读全文
posted @ 2017-05-26 11:21 wenglabs 阅读(11695) 评论(0) 推荐(1) 编辑
tiff和geotiff格式分析
摘要：转自goldeneyezhang原文 tiff和geotiff格式分析 1、 tiff 文件的基本格式 TIFF(Tag Image File Format) 图像文件说明： TIFF 文件是由许多的标签 (tag) 组成 , 在 Adobe 的有关 tiff6.0 的说明中，将 (tag) 的解释 阅读全文
posted @ 2017-04-21 23:43 wenglabs 阅读(12534) 评论(0) 推荐(1) 编辑
土地适应性评价原理，一张图
摘要： 阅读全文
posted @ 2017-04-20 08:50 wenglabs 阅读(584) 评论(0) 推荐(0) 编辑
机器码农：深度学习自动编程
摘要：转自原文机器码农：深度学习自动编程 作者简介：张俊林，中科院软件所博士，曾担任阿里巴巴、百度、新浪微博资深技术专家，目前是用友畅捷通工智能相关业务负责人，关注深度学习在自然语言处理方面的应用。 责编：何永灿，欢迎人工智能领域技术投稿、约稿、给文章纠错，请发送邮件至heyc@csdn.net 本文为《 阅读全文
posted @ 2017-01-05 08:38 wenglabs 阅读(911) 评论(0) 推荐(0) 编辑
钱塘江涌潮特性及其数值模拟
摘要：论文整理 钱塘江涌潮特性及其数值模拟 阅读全文
posted @ 2016-12-16 23:50 wenglabs 阅读(323) 评论(0) 推荐(0) 编辑
利用动态图层实现数据的实时显示（arcEngine IDynamiclayer）
摘要：marine 原文 利用动态图层实现数据的实时显示（arcEngine IDynamiclayer） 说明：最近一个项目用到这方面知识，文章主要来至网络，后期会加入自己的开发心得。（以下的代码实例中，地图开样子是采用ADF开发） 1 前言 不刷新地图而能让数据实时显示，这在ArcGIS中已经不在是一 阅读全文
posted @ 2016-11-29 13:55 wenglabs 阅读(1720) 评论(0) 推荐(0) 编辑