利用局部动态最优Delaunay三角网改进逐点内插算法

基金项目: 国家自然科学基金资助项目(41171349)；国家863计划资助项目(2012AA12A406)

详细信息

An Improved Algorithm of Point by Point Interpolation by Using Local Dynamic Optimal Delaunay Triangulation Network

¹Department of Hydrography and Cartography,Dalian Naval Academy, 667 Jiefang Road, Dalian 116018,China

Funds: 国家自然科学基金资助项目(41171349)；国家863计划资助项目(2012AA12A406)

摘要: 针对传统的基于Delaunay三角网的逐点内插算法难以同时兼顾精度和效率的问题，依据Voronoi单胞和Delaunay三角形的几何特性，提出了一种基于局部动态最优Delaunay三角网的逐点内插算法，并在格网数字水深模型(grid digital depth model，Grid DDM)中进行应用。实验结果表明，该改进算法能保证插值精度并明显提高执行效率。
- 局部动态最优Delaunay三角网 /
- 逐点内插算法 /
- Grid DDM
Abstract: For the problem that traditional algorithm of point by point interpolation based on Delaunay triangulation network can not give attention to both interpolating precision and executing efficiency, and according to the geometry characteristics of both Voronoi cells and Delaunay triangles, the paper brings forward the algorithm of point by point interpolation based on local dynamic optimal Delaunay triangulation network. Some experiments that interpolating multibeam survey data into grid digital depth model(Grid DDM), have been done to validate the algorithm’s validity. The experiment results show that the algorithm is characterized by good interpolating precision, meanwhile, the executing efficiency is also improved.
- local dynamic optimal Delaunay triangulation network /
- point by point interpolation algorithm /
- grid digital depth model