散亂點(diǎn)云表面重建技術(shù)的研究與開發(fā).pdf

1、隨著三維數(shù)據(jù)采集應(yīng)用領(lǐng)域的不斷擴(kuò)大，來自超級計算機(jī)、地球衛(wèi)星、各類掃描儀、各類攝像系統(tǒng)等領(lǐng)域的數(shù)據(jù)都需要進(jìn)行實(shí)時迅速的處理。而隨著計算機(jī)的運(yùn)算速度、存儲容量、顯示技術(shù)以及網(wǎng)絡(luò)功能的不斷強(qiáng)化，也使得直觀地處理數(shù)據(jù)成為可能。表面重建技術(shù)就是將以一定方式記錄的三維信息加以整理，轉(zhuǎn)化成計算機(jī)能識別的數(shù)據(jù)，并在計算機(jī)中進(jìn)行處理，將三維物體數(shù)據(jù)結(jié)構(gòu)中蘊(yùn)涵的幾何信息恢復(fù)成圖形、圖像顯示出來，由此可以方便、快速地對物體進(jìn)行定量的分析、顯示和處理等。

2、 本文對散亂點(diǎn)云表面重建技術(shù)進(jìn)行了研究。這類算法通?？煞譃槿悾夯诰嚯x場等值面抽取的表面重建算法、基于三維Delaunay三角化的表面重建算法和基于局部區(qū)域增長的重建算法。本文在深入研究了這三類算法的算法思想、計算流程和重建結(jié)果，分析了它們的時間復(fù)雜度及各自的優(yōu)缺點(diǎn)后，綜合了各類算法的特點(diǎn)提出了基于廣度優(yōu)先搜索的表面重建算法。該算法將圖的遍歷算法中廣度優(yōu)先的搜索算法引入到散亂點(diǎn)云表面重建領(lǐng)域，借助增量計算的思想，基于搜索算法狀態(tài)不