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

编号 zgly0001607321

文献类型 期刊论文

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

作者 黄昊  王结臣  陶伟东  苑振宇  杨柳 

作者单位 南京大学地理信息科学系  西北核技术研究所 

母体文献 地理与地理信息科学 

年卷期 2013年06期

年份 2013 

分类号 P20 

关键词 规则格网内插  邻近点搜索  KD-Tree  优先队列 

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