三維模型孔洞修補算法的研究.pdf

1、三維模型的孔洞修復是數(shù)字幾何處理中的一個重要問題。它的應用領域非常廣泛，如：古建筑、古文物的保存，草繪建模，顱骨修復手術，CAD建模等?，F(xiàn)有的孔洞修復方法要么時間復雜度較高，要么很難恢復孔洞區(qū)域的幾何特征只能得到孔洞的平滑修復。為此，本文針對現(xiàn)有的算法存在的問題，提出一種耗時較少且能夠恢復孔洞區(qū)域顯著幾何特征的方法——基于特征線的孔洞修復方法。本文的主要工作有如下幾個方面：
　?。?）給出一種三維曲面上特征線的配準方法。本文首先探

2、測三維模型上孔洞周圍的特征線，再給出這些特征線的配準方法。這些特征線的信息有助于恢復孔洞區(qū)域的顯著幾何特征。
　　（2）利用耳切三角化技術，提出了針對三維模型孔洞的一種基曲面構建方法。
　?。?）根據(jù)孔洞周圍探測得到的特征線的信息，對于孔洞區(qū)域的三角形，給出一種細分順序和細分方法。為了能夠充分利用孔洞周圍的幾何信息來恢復孔洞區(qū)域的幾何細節(jié)信息，我們給出從孔洞邊界到其中心沿著特征線添加細節(jié)的細分順序。對于要細分的每個三角形，細