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

Algorithms of DEM interpolation based on dense and sparse elevation points

作　　者：张永亮[1] 朱美正[1] 李欣[1] 郑昊[1] 

机构地区：[1]华北计算技术研究所,北京100083

出　　处：《计算机工程与应用》2014年第1期167-174,共8页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(No.2010AA122202)

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

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]