在對水下地形進行三維表面重建時,常用的方法是將點云數據投影到二維平面,用Delaunay三角剖分算法生成三角形格網,然后結合水深高程值還原到三維空間中。但是此方法效率較低,同時在投影時舍去了水深高程值信息,在三維空間內易生成狹長三角形,不利于地形地貌的三維展示效果。因此在采用逐點插入法的基礎上,對其中的插入點定位和局部優(yōu)化過程分別進行了改進,提出了一種融合定位算法,計算三角形矢量面積后,找到搜索前進方向并進行定位,保證了定位路徑的唯一性且提高了效率;同時在局部優(yōu)化過程中引入了水深高程值,計算三維空間內三角形的角度標準差,并將其作為與正三角形相似程度的衡量標準,替換空外接圓準則,使得三維空間內的網格更加均勻化。實驗結果表明,該方法在水下地形三維重建的模型質量和構建效率上均優(yōu)于傳統(tǒng)的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