基于图拉普拉斯下采样技术的DEM地形综合方法

摘要

本发明公开了一种基于图拉普拉斯下采样技术的DEM地形综合方法，首先提取DEM地形中高程点的三维坐标；其次是具体的DEM地形关键点提取方法，包括使用D8算法提取DEM地形骨架和图拉普拉斯下采样方法提取DEM地形的局部细节特征；图拉普拉斯下采样方法是基于图模型进行的，在这个过程中构造包含DEM高程点间空间关联信息的DT图模型，进而得到对应的初始的图拉普拉斯模型，最终使用拉普拉斯极特征向量方法完成图拉普拉斯下采样操作；为了获取不同粗化层次的DEM地形综合结果，图拉普拉斯下采样操作过程中还需要使用Kron‑Reduction方法获取不同粗化层次的图拉普拉斯模型；最后是使用提取到的高程点重构代表DEM地形特征的三维不规则格网，即可实现多尺度DEM地形综合。