基于散亂點(diǎn)的三維重構(gòu)研究.pdf

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

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