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

作　　者：黄昊[1,2] 王结臣[1] 陶伟东[1] 苑振宇[1] 杨柳[1] 

机构地区：[1]南京大学地理信息科学系,江苏南京210093 [2]西北核技术研究所,陕西西安710024

出　　处：《地理与地理信息科学》2013年第6期125-126,共2页Geography and Geo-Information Science

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]