三維重建技術(shù)中的三角剖分.pdf

1、基于逆向工程的三維重建技術(shù)是人工智能、機(jī)器視覺和虛擬現(xiàn)實(shí)等前沿領(lǐng)域的熱點(diǎn)和難點(diǎn)，也是人類在基礎(chǔ)研究和應(yīng)用研究中面臨的重大挑戰(zhàn)之一。三維重建技術(shù)是圖像處理的一個(gè)重要研究分支，直接模擬人類雙眼處理景物的方式，在三維地形仿真、軍事偵查、3D通信、電子商務(wù)等領(lǐng)域有著非常廣闊的應(yīng)用前景。
　　三維重建中的一個(gè)重要環(huán)節(jié)是特征點(diǎn)的三維重建，在獲取的物體特征點(diǎn)的基礎(chǔ)上通過一定的構(gòu)造方法實(shí)現(xiàn)物體表面重建。本文研究的主要內(nèi)容是三維重建技術(shù)中空間散亂點(diǎn)

2、云的三角剖分方面，重點(diǎn)分析研究如何在生成高質(zhì)量的三角網(wǎng)格的前提下降低三角剖分的時(shí)間和空間復(fù)雜度。
　　本文在分析目前已有算法的基礎(chǔ)上，分析了影響生成三角網(wǎng)格質(zhì)量、時(shí)間和空間復(fù)雜度的因素，提出了以八叉樹模型作為三角剖分的數(shù)據(jù)結(jié)構(gòu)、利用增量法與分治法相結(jié)合的思想對(duì)空間散亂點(diǎn)云進(jìn)行直接剖分的方法。最后通過實(shí)驗(yàn)證明本文算法生成的三角網(wǎng)格質(zhì)量和時(shí)間空間復(fù)雜度明顯優(yōu)于傳統(tǒng)算法；同時(shí)，剖分出的三角網(wǎng)格非常均勻,獲得的網(wǎng)格骨架模型非常直觀、清晰、