| 空间最近目标查找算法分析及其高性能Web实现 |
| |
| 引用本文： | 田锋,蒋许锋.空间最近目标查找算法分析及其高性能Web实现[J].测绘与空间地理信息,2009,32(3):108-109,113. |
| |
| 作者姓名： | 田锋 蒋许锋 |
| |
| 作者单位： | 1. 宁夏基础地理信息中心,宁夏,银川,750021
2. 天津市测绘院,天津,300381 |
| |
| 摘 要： | 讨论了空间最近目标查找的基本算法和相关的空间索引机制,简单地比较了几种算法和索引机制的优缺点.详细地介绍了在Windows IIS和.Net下,建立多级空间格网索引,实现空间最近目标查找的实现方法.
|
| 关 键 词： | 空间最近目标查找 距离计算 网格索引.Net 缓存 |
Analysis of Spatial Nearest Neighbor Search Algorithm and Its High Performance Web Implementation |
| |
| TIAN Feng,JIANG Xu-feng.Analysis of Spatial Nearest Neighbor Search Algorithm and Its High Performance Web Implementation[J].Geomatics & Spatial Information Technology,2009,32(3):108-109,113. |
| |
| Authors: | TIAN Feng JIANG Xu-feng |
| |
| Institution: | 1.Ningxia Geomatics Center;Yinchuan 750021;China;2.Tianjin Institute of Surveying and Mapping;Tianjin 300381;China |
| |
| Abstract: | This paper discusses the algorithm of nearest neighbor searching in 2-dimension space and the index structure.It compares and analyzes the advantage and disadvantage of several algorithm and index mechanism.It detailedly introduces the implementation methods of constructing multilevel spatial cell-grid index and searching nearest neighbor based on Windows IIS and.Net. |
| |
| Keywords: | nearest neighbor searching distance calculation cell-grid index structure Net cache |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
