三維數字幾何處理中特征提取與孔洞修補研究.pdf

1、現代社會已進入信息化時代，數字化是這個時代的鮮明特征。大量的信息采集與表達、重建與處理等數字化技術為應用基礎研究提出了許多新的研究課題。隨著三維掃描獲取技術的發(fā)展，三維數字幾何模型已經成為一種新興的數字媒體，在多個領域取得了廣泛的應用，同時也給數字幾何處理帶來了機遇和挑戰(zhàn)。本文針對三維數字幾何處理中厚度點云薄化、特征提取與孔洞修補展開研究，主要工作如下:
　　(1)針對掃描點云數據中存在的噪聲、離群點，特別是由于多次重復掃描導致的

2、厚度點云，受主曲線和主曲面通過數據中間位置的啟發(fā)，提出一種厚度點云薄化算法。該算法利用共享近鄰關系構建點云的局部鄰域，依照主曲面自相合條件，逐步迭代逼近主曲面，實現厚度點云的薄化處理。該算法將去噪和數據薄化融為一體，在實現點云去噪、厚度薄化的同時，較好的保持了原有數據的特征信息。
　　(2)針對掃描點云數據的特征提取問題，提出了一種基于局部重建和子鄰域分類的特征點提取算法。該算法通過在一點的局部鄰域內構建反映特征結構的三角形集合，

3、利用三角形法向聚類得到局部鄰域的子鄰域分類。最后，檢測一點是否同時落在多個子鄰域擬合平面的交線上來識別特征點。本文提出的特征檢測算法對噪聲較為魯棒，具有較低的算法復雜度，可以有效區(qū)分真實特征點和非?？拷鎸嵦卣鼽c的偽特征點。
　　(3)針對噪聲環(huán)境下三角形網格的特征提取問題，提出了一種基于鄰域支持的魯棒特征點提取算法。利用鄰域支持的思想定義顯著性特征度量，在提升真實特征點顯著性度量的同時，相對抑制了噪聲數據的顯著性度量，在噪聲環(huán)境

4、下網格特征點提取過程中起到了關鍵作用。與現有網格特征點提取算法相比，本文提出的基于鄰域支持的特征點提取算法不僅對噪聲魯棒，還可以在提取顯著特征的同時，盡可能多的提取相對較弱的特征信息。
　　(4)針對彎曲區(qū)域缺失面積較大的孔洞，基于波前法提出了一種簡單、有效的三角形網格孔洞修補算法。該算法通過估計合理邊界點法向和對邊界點進行凹凸性分類，調整原有波前法插入點方向，計算適當的插入點位置，生成新的三角形，直接在原有數據上恢復出缺失區(qū)域的

5、幾何形狀。在沒有經過后續(xù)優(yōu)化處理的情況下，實現了修補網格與孔洞周圍原始網格之間光滑過渡，并且修補網格頂點密度與周圍原有網格頂點密度較為一致，新生成的三角形面片質量也能達到一定的要求。
　　(5)針對缺失區(qū)域存在特征結構的孔洞修補問題，提出一種特征保持的三角形網格孔洞修補算法。該算法通過定義邊界特征點之間的法向差異和凹凸性分析，實現了孔洞周圍特征點集合的自動匹配和缺失特征線的有效重建，避免了繁瑣的人工匹配，提高了算法效率。同時，缺失