基于散亂點的三維重構研究.pdf

1、隨著工業(yè)設計的發(fā)展，逆向工程已經(jīng)成為現(xiàn)代產(chǎn)品設計的一個重要方法，它也逐漸成為CAD中一個比較獨立的研究領域。逆向工程主要包含兩個研究領域：一是數(shù)據(jù)獲取，研究如何通過各種方法獲取物體表面點的精確數(shù)據(jù)；二是三維重構，研究如何通過這些點重構出物體。隨著傳感器等一些硬件的發(fā)展，數(shù)據(jù)獲取已經(jīng)不再是個制約逆向工程發(fā)展的關鍵因素，如何通過計算機程序重構出物體的CAD模型就是亟待解決的問題。 三維重構又包含兩個步驟，一是將離散點云轉(zhuǎn)換成有序點云

2、，即：如何得到點云中每個點的鄰接拓撲關系；二是如何用CAGD的方法對這些點云進行自由曲線曲面擬合，本文研究的研究重點就是如何得到點云中每個點的鄰接拓撲關系。 對于一些簡單實體，本文利用Parasolid造型系統(tǒng)進行重構。首先基于關鍵點求出該實體的造型參數(shù)，然后輸入Parasolid造型函數(shù)，即可得出重構結果。對于大規(guī)模離散點云數(shù)據(jù)，本文主要利用計算幾何中一些算法和數(shù)據(jù)結構進行重構，如：Delaunay三角剖分、Alpha圖等。V