三維模型孔洞修補(bǔ)算法的研究.pdf

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

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