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

摘要：

针对传统的基于Delaunay三角网的逐点内插算法难以同时兼顾精度和效率的问题,依据Voronoi单胞和Delaunay三角形的几何特性,提出了一种基于局部动态最优Delaunay三角网的逐点内插算法,并在格网数字水深模型(grid digital depth model,Grid-DDM)中进行应用.实验结果表明,该改进算法能保证插值精度并明显提高执行效率.

关键词：局部动态最优Delaunay三角网、逐点内插算法、Grid-DDM

所属期刊栏目：38

分类号：P208(一般性问题)

资助基金：国家自然科学基金资助项目41171349;国家863计划资助项目2012AA12A406

在线出版日期：2013-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：613-617