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

发布时间：2022-12-18 07:10

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

【文章页数】：5 页

【文章目录】：
1 引言
2 Delaunay三角剖分和逐点插入法
3 算法改进
    3.1 融合定位算法
    3.2 最小标准差准则
4 实验与结果分析
    4.1 评价因子
    4.2 结果对比


【参考文献】：
期刊论文
[1]点云数据的三角剖分及计算机三维重建[J]. 孔德武.  西南师范大学学报(自然科学版). 2019(07)
[2]结合Delaunay三角面分离法与搜索球策略的三维曲面重建算法[J]. 袁清洌,吴学群.  图学学报. 2018(02)
[3]基于三维狄洛尼三角网的曲面重建算法[J]. 贾军辉,黄明,刘祥磊.  测绘学报. 2018(02)
[4]一种Delaunay三角网的改进生成算法[J]. 陈明晶,方源敏,李国柱,陈杰.  昆明理工大学学报(自然科学版). 2016(05)
[5]改进的平面域Delaunay三角网生成算法[J]. 邹永贵,张涛.  计算机工程与应用. 2013(20)
[6]Delaunay三角网构建方法比较研究[J]. 余杰,吕品,郑昌文.  中国图象图形学报. 2010(08)
[7]改进的Delaunay三角网渐次插入生成算法[J]. 许建中,马利庄.  计算机工程. 2008(17)



本文编号：3721604