三維重建技術中的三角剖分.pdf

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

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