基于改进Delaunay三角剖分的水下地形三维重建算法

• 作者: 刘妹琴 张森林 郑荣濠 陈士杰
• 来源期刊: 计算机科学
• 学科: 地球科学
• 关键词: 水下地形 Delaunay三角剖分 最小标准差 逐点插入法 局部优化
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 计算机图形学&多媒体
• 页码范围: 137-141
• 页数: 5页
• 分类号: P229|TP391
• 语种: 中文
• DOI: 10.11896/jsjkx.191100051

摘要

在对水下地形进行三维表面重建时,常用的方法是将点云数据投影到二维平面,用Delaunay三角剖分算法生成三角形格网,然后结合水深高程值还原到三维空间中.但是此方法效率较低,同时在投影时舍去了水深高程值信息,在三维空间内易生成狭长三角形,不利于地形地貌的三维展示效果.因此在采用逐点插入法的基础上,对其中的插入点定位和局部优化过程分别进行了改进,提出了一种融合定位算法,计算三角形矢量面积后,找到搜索前进方向并进行定位,保证了定位路径的唯一性且提高了效率;同时在局部优化过程中引入了水深高程值,计算三维空间内三角形的角度标准差,并将其作为与正三角形相似程度的衡量标准,替换空外接圆准则,使得三维空间内的网格更加均匀化.实验结果表明,该方法在水下地形三维重建的模型质量和构建效率上均优于传统的Delaunay三角剖分算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张森林		71	616	15.0	22.0
2	刘妹琴		37	251	7.0	15.0
3	陈士杰		6	18	1.0	4.0
4	郑荣濠		5	3	1.0	1.0