规则格网内插中的J邻近点快速搜索算法
- 作者：黄昊苑振宇杨柳陶伟东
- 会议时间：2012-04-21
- 关键词：规则格网内插 ; 邻近点搜索 ; 优先队列 ; 搜索算法
- 作者单位：南京大学 地理信息科学系
- 母体文献：2012高校GIS论坛论文集
- 会议名称：2012高校GIS论坛
- 会议地点：南京
- 主办单位：教育部
- 语种：chi
- 分类号：TP3;TD1
摘要
邻近点搜索算法是影响规则格网内插效率的主要因素之一。本文引入KD-Tree的二维索引结构,提出一种基于优先队列的改进J邻近点搜索策略,并针对规则格网内插中的固定点数和固定距离这两种搜索原则,分别设计其J邻近点搜索算法,最后以反距离加权法为例实现了整个内插过程。实验表明,本文算法具有较高的运行效率,并在大数据量的情况下性能更优,在提高规则格网内插效率方面做出了有益尝试。