规则格网内插中的J邻近点快速搜索算法

摘要：

邻近点搜索算法是影响规则格网内插效率的主要因素之一。本文引入KD-Tree的二维索引结构,提出一种基于优先队列的改进J邻近点搜索策略,并针对规则格网内插中的固定点数和固定距离这两种搜索原则,分别设计其J邻近点搜索算法,最后以反距离加权法为例实现了整个内插过程。实验表明,本文算法具有较高的运行效率,并在大数据量的情况下性能更优,在提高规则格网内插效率方面做出了有益尝试。

关键词： 规则格网内插 邻近点搜索 优先队列 搜索算法

作者: 黄昊 苑振宇 杨柳 陶伟东

作者单位: 南京大学 地理信息科学系

会议类型: 国内会议

会议名称: 2012高校GIS论坛

会议地点: 南京

会议语种:中文

页码: 73-76

在线出版日期: 2012-04-21（万方平台首次上网日期，不代表论文的发表时间）