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

被引：21

作者：

董箭

彭认灿

郑义东

机构：

[1] 大连舰艇学院海洋测绘系

来源：

武汉大学学报(信息科学版) | 2013年 / 05期

关键词：

局部动态最优Delaunay三角网; 逐点内插算法; Grid-DDM;

D O I：

10.13203/j.whugis2013.05.014

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

收藏

页码：613 / 617

页数：5

相关论文

共 14 条

[1] 基于局部修复的移动数据点Delaunay三角化快速更新方法 [J].

周元峰 ;

孙峰 ;

王文平 ;

汪嘉业 ;

张彩明 .

计算机辅助设计与图形学学报, 2011, (12) :2006-2012

[2] 二维Voronoi图删除任意生成点算法研究 [J].

秦志霞 ;

沈炜 ;

刘文昊 .

浙江理工大学学报, 2010, 27 (03) :421-425

[3] 基于全球离散网格框架的局部网格划分 [J].

童晓冲 ;

贲进 ;

秦志远 ;

张永生 .

测绘学报, 2009, 38 (06) :506-513

[4] 一种建立海底格网数字高程模型的插值方法 [J].

田峰敏 ;

徐定杰 ;

赵玉新 .

中国航海, 2009, 32 (03) :61-65

[5] DEM坡度计算的适宜窗口分析 [J].

刘学军 ;

张平 ;

朱莹 .

测绘学报, 2009, (03) :264-271

[6] Delaunay三角化中特征约束细分嵌入算法 [J].

田峰敏 ;

徐定杰 ;

李宁 .

武汉大学学报(信息科学版), 2009, 34 (03) :358-361+369

[7] 基于三角网无缝拼接的三维重建 [J].

郑顺义 ;

邓德彦 .

武汉大学学报(信息科学版) , 2009, (01) :15-18+127

[8] 基于海量多波束数据的海底地形模型的构建与可视化 [J].

贾俊涛 ;

翟京生 ;

孟婵媛 ;

申家双 ;

谭冀川 .

测绘科学技术学报, 2008, (04) :255-259

[9] Delaunay三角形构网的分治扫描线算法 [J].

芮一康 ;

王结臣 .

测绘学报 , 2007, (03) :358-362

[10] 地形建模中不规则三角网构建的优化算法研究 [J].

谭仁春 ;

杜清运 ;

杨品福 ;

张珊珊 .

武汉大学学报(信息科学版), 2006, (05) :436-439