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

• 作者: 彭认灿 王涛 董箭 郑义东
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 局部动态最优Voronoi图 NNI 算法 Grid-DDM
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 284-289,303
• 页数: 7页
• 分类号: P208
• 字数: 4270字
• 语种: 中文

摘要

在分析传统自然邻点插值(NNI)算法局限性的基础上,依据Voronoi单胞和Delaunay三角形的几何特性,提出基于局部动态最优Voronoi图的NNI算法.阐述该算法的基本原理和实现步骤,并在VC++环境下结合多波束测深数据对其在格网数字水深模型(Grid-DDM)中的应用进行了验证.试验表明该算法具有执行效率高、插值精度不丢失等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑义东	海军大连舰艇学院海洋测绘科学与工程系	26	129	7.0	9.0
5	彭认灿	海军大连舰艇学院海洋测绘科学与工程系	84	332	9.0	14.0
9	董箭	海军大连舰艇学院海洋测绘科学与工程系	43	99	5.0	7.0