| 基于空间索引的规则格网DTM内插算法研究 |
| |
| 引用本文： | 吴焕萍,潘懋,胡金星,马照亭,宋杨.基于空间索引的规则格网DTM内插算法研究[J].地理与地理信息科学,2004,20(1):43-46. |
| |
| 作者姓名： | 吴焕萍 潘懋 胡金星 马照亭 宋杨 |
| |
| 作者单位： | 北京大学造山带与地壳演化教育部重点实验室,北京,100871 |
| |
| 基金项目： | 国家“十五”863高技术规划专题项目 (2 0 0 1AA13 5 180 )，教育部重点项目 (990 0 3 ) |
| |
| 摘 要： | 从离散点内插规则格网数字地形模型(DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性，给出了基于网格分块和KD-Tree两种空间索引技术的规则格网内插方法。实验表明，这两种索引方法能显著提高搜索速度，算法内插效率较高。最后，在算法效率分析的基础上，对两种索引方法所适应的条件进行了讨论。
|
| 关 键 词： | 空间索引 DTM 内插算法 网格分块 规则格网 数字地形模型 |
| 文章编号： | 1672-0504(2004)01-0043-04 |
| 修稿时间： | 2003年9月8日 |
Algorithm for Generating Regular Grid DTM Based on the Spatial Index |
| |
| WU Huan-ping,PAN Mao,HU Jin-xing,MA Zhao-ting,SONG Yang.Algorithm for Generating Regular Grid DTM Based on the Spatial Index[J].Geography and Geo-Information Science,2004,20(1):43-46. |
| |
| Authors: | WU Huan-ping PAN Mao HU Jin-xing MA Zhao-ting SONG Yang |
| |
| Institution: | WU Huan-ping,PAN Mao~*,HU Jin-xing,MA Zhao-ting,SONG Yang |
| |
| Abstract: | To generate regular grid digital terrain model (DTM) from scattered points, the key problem is to improve the efficiency of searching neighbor points. Based on the distribution property of scattered points, two spatial index methods, GRID and KD-Tree, are put forward to generate regular grid DTM. The experiment shows that the index methods improve searching speed greatly, and the interpolation algorithm is efficient.At last, the adaptation conditions of above spatial index methods are discussed during their algorithm analysis. |
| |
| Keywords: | DTM GRID KD-Tree spatial index interpolation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
