局部动态最优Voronoi图的NNI算法及其在格网数字水深模型中的应用  

An Algorithm of Natural Neighbor Interpolation Based on Local Dynamic Optimal Voronoi Diagram and Its Application in Grid Digital Depth Model

作　　者：董箭[1,2] 彭认灿[1,2] 郑义东[1,2] 王涛[1,2] 

机构地区：[1]海军大连舰艇学院海洋测绘科学与工程系,辽宁大连116018 [2]海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁大连116018

出　　处：《测绘学报》2013年第2期284-289,303,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(41171349);国家863计划(2012AA12A406)

摘　　要：在分析传统自然邻点插值(NNI)算法局限性的基础上,依据Voronoi单胞和Delaunay三角形的几何特性,提出基于局部动态最优Voronoi图的NNI算法。阐述该算法的基本原理和实现步骤,并在VC++环境下结合多波束测深数据对其在格网数字水深模型(Grid-DDM)中的应用进行了验证。试验表明该算法具有执行效率高、插值精度不丢失等优点。Based on the analysis of traditional natural neighbor interpolation（NNI） algorithm,and according to the geometry characteristics of both Voronoi cells and Delaunay triangles,the algorithm of NNI based on local dynamic optimal Voronoi diagram is brought forward.And the keystone and solution steps of the algorithm are expatiated.At last,under the condition of VC＋＋,some experiments that interpolating multibeam survey data into grid digital depth model（Grid-DDM）,have been done to validate the algorithm＇s validity.The experiments show that the algorithm is characterized by high execute efficiency,good interpolating precision and so on.

关 键 词：局部动态最优Voronoi图 NNI 算法 Grid-DDM 

分 类 号：P208[天文地球—地图制图学与地理信息工程]