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

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

在分析传统自然邻点插值(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.