董箭, 彭认灿, 郑义东. 利用局部动态最优Delaunay三角网改进逐点内插算法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(5): 613-617.
引用本文: 董箭, 彭认灿, 郑义东. 利用局部动态最优Delaunay三角网改进逐点内插算法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(5): 613-617.
DONG Jian, PENG Rencan, ZHENG Yidong. An Improved Algorithm of Point by Point Interpolation by Using Local Dynamic Optimal Delaunay Triangulation Network[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 613-617.
Citation: DONG Jian, PENG Rencan, ZHENG Yidong. An Improved Algorithm of Point by Point Interpolation by Using Local Dynamic Optimal Delaunay Triangulation Network[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 613-617.

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

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

  • 摘要: 针对传统的基于Delaunay三角网的逐点内插算法难以同时兼顾精度和效率的问题,依据Voronoi单胞和Delaunay三角形的几何特性,提出了一种基于局部动态最优Delaunay三角网的逐点内插算法,并在格网数字水深模型(grid digital depth model,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.

     

/

返回文章
返回