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

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

2、 本文對散亂點云表面重建技術進行了研究。這類算法通常可分為三類：基于距離場等值面抽取的表面重建算法、基于三維Delaunay三角化的表面重建算法和基于局部區(qū)域增長的重建算法。本文在深入研究了這三類算法的算法思想、計算流程和重建結果，分析了它們的時間復雜度及各自的優(yōu)缺點后，綜合了各類算法的特點提出了基于廣度優(yōu)先搜索的表面重建算法。該算法將圖的遍歷算法中廣度優(yōu)先的搜索算法引入到散亂點云表面重建領域，借助增量計算的思想，基于搜索算法狀態(tài)不