计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
1期
167-174
,共8页
张永亮%朱美正%李欣%郑昊
張永亮%硃美正%李訢%鄭昊
장영량%주미정%리흔%정호
稠密和稀疏%分治算法%高斯权值-向量基%DEM插值
稠密和稀疏%分治算法%高斯權值-嚮量基%DEM插值
주밀화희소%분치산법%고사권치-향량기%DEM삽치
dense and sparse%partition algorithm%Gauss weight-vector base%DEM interpolation
考虑到DEM插值的准确度、效率与平滑效果，将平面上离散高度点分为稠密和稀疏两种情况。针对稠密的情况，提出了分治算法快速构建三角网，然后逐点插入进行DEM插值；针对稀疏的情况，分析了三角网的不利因素，提出了高斯权值-向量基方法进行DEM插值。
攷慮到DEM插值的準確度、效率與平滑效果，將平麵上離散高度點分為稠密和稀疏兩種情況。針對稠密的情況，提齣瞭分治算法快速構建三角網，然後逐點插入進行DEM插值；針對稀疏的情況，分析瞭三角網的不利因素，提齣瞭高斯權值-嚮量基方法進行DEM插值。
고필도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.
