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

【文章頁數(shù)】：5 頁

【文章目錄】：
1 引言
2 Delaunay三角剖分和逐點(diǎn)插入法
3 算法改進(jìn)
    3.1 融合定位算法
    3.2 最小標(biāo)準(zhǔn)差準(zhǔn)則
4 實(shí)驗(yàn)與結(jié)果分析
    4.1 評(píng)價(jià)因子
    4.2 結(jié)果對比


【參考文獻(xiàn)】：
期刊論文
[1]點(diǎn)云數(shù)據(jù)的三角剖分及計(jì)算機(jī)三維重建[J]. 孔德武.  西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(07)
[2]結(jié)合Delaunay三角面分離法與搜索球策略的三維曲面重建算法[J]. 袁清洌,吳學(xué)群.  圖學(xué)學(xué)報(bào). 2018(02)
[3]基于三維狄洛尼三角網(wǎng)的曲面重建算法[J]. 賈軍輝,黃明,劉祥磊.  測繪學(xué)報(bào). 2018(02)
[4]一種Delaunay三角網(wǎng)的改進(jìn)生成算法[J]. 陳明晶,方源敏,李國柱,陳杰.  昆明理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(05)
[5]改進(jìn)的平面域Delaunay三角網(wǎng)生成算法[J]. 鄒永貴,張濤.  計(jì)算機(jī)工程與應(yīng)用. 2013(20)
[6]Delaunay三角網(wǎng)構(gòu)建方法比較研究[J]. 余杰,呂品,鄭昌文.  中國圖象圖形學(xué)報(bào). 2010(08)
[7]改進(jìn)的Delaunay三角網(wǎng)漸次插入生成算法[J]. 許建中,馬利莊.  計(jì)算機(jī)工程. 2008(17)



本文編號(hào)：3721604