基于稠密与稀疏高程点的DEM插值算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (1): 167-174.

基于稠密与稀疏高程点的DEM插值算法

张永亮，朱美正，李欣，郑昊

华北计算技术研究所，北京 100083

出版日期:2014-01-01 发布日期:2013-12-30

Algorithms of DEM interpolation based on dense and sparse elevation points

ZHANG Yongliang, ZHU Meizheng, LI Xin, ZHENG Hao

North China Institute of Computing Technology, Beijing 100083, China

Online:2014-01-01 Published:2013-12-30

摘要/Abstract

摘要： 考虑到DEM插值的准确度、效率与平滑效果，将平面上离散高度点分为稠密和稀疏两种情况。针对稠密的情况，提出了分治算法快速构建三角网，然后逐点插入进行DEM插值；针对稀疏的情况，分析了三角网的不利因素，提出了高斯权值-向量基方法进行DEM插值。

关键词: 稠密和稀疏, 分治算法, 高斯权值-向量基, DEM插值

Abstract: Considering the accuracy, efficiency and smoothness of DEM interpolation, discrete points is divided into two cases which are dense and sparse. According to dense case, the paper puts forward partition algorithm for fast constructing triangular mesh, then inserts point by point DEM interpolation; according to the sparse case, it analyzes the adverse factors of triangular mesh, and puts forward Gauss weight-vector basis method for DEM interpolation.

Key words: dense and sparse, partition algorithm, Gauss weight-vector base, DEM interpolation

张永亮，朱美正，李欣，郑昊. 基于稠密与稀疏高程点的DEM插值算法[J]. 计算机工程与应用, 2014, 50(1): 167-174.

ZHANG Yongliang, ZHU Meizheng, LI Xin, ZHENG Hao. Algorithms of DEM interpolation based on dense and sparse elevation points[J]. Computer Engineering and Applications, 2014, 50(1): 167-174.

[1]	刘志民，宁爱兵，黄飞，何咏梅，张惠珍. 加权分治与皇冠技术求解最大加权独立集[J]. 计算机工程与应用, 2017, 53(9): 26-30.
[2]	陈云川，徐峥，罗克露. Rotate-N-Puzzle问题可解性分析及求解 [J]. 计算机工程与应用, 2010, 46(15): 37-40.