论文部分内容阅读
插值是规则格网DEM生产的重要环节。通常插值算法首先需要获取待插值点的若干邻域采样点，然后由邻域采样点通过某种内插算法获取待插值点的高程值。邻域采样点的快速获取和高精度的内插算法是点云插值的关键。本文针对当前密集匹配并滤波后生成的点云数据，围绕邻域点的快速获取，在分析传统栅格法索引的基础上，引入KD树实现了邻域点的快速获取，并通过反距离加权插值算法完成了DEM插值。试验结果表明，在保证邻域点检索正确率的前提下，基于KD树的索引效率更优。