基于KD树的规则格网DEM插值技术

• 作者: 卢学良 黄艳
• 来源期刊: 测绘科学与工程
• 学科: 地球科学
• 关键词: 规则格网 DEM 插值 KD树 空间索引
• 年，卷（期）: chkxygc_2017,（6）
• 页码范围: 65-68
• 页数: 4页
• 分类号: P237

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄艳		7	10	2.0	3.0
2	卢学良		2	5	1.0	2.0