三維點采樣模型的數(shù)字幾何處理技術(shù)研究.pdf

1、繼以三角網(wǎng)格模型為研究對象的網(wǎng)格數(shù)字幾何處理技術(shù)風(fēng)靡近10年后，以離散點為表面表達方式的點模型由于其數(shù)據(jù)獲取方便、數(shù)據(jù)結(jié)構(gòu)簡單等優(yōu)點，成為計算機圖形學(xué)中的一個新的激動人心的研究領(lǐng)域。點模型的數(shù)字幾何處理的深入研究和廣泛應(yīng)用，呼喚從理論到實踐的升華、呼喚對新概念的確切理解和學(xué)術(shù)認同來獲取成熟實用的新算法、新技術(shù)。然而作為新的幾何曲面表達形式，與傳統(tǒng)的數(shù)字圖像處理和視頻處理等發(fā)展得相當成熟學(xué)科相比，點模型的數(shù)字幾何處理尚處在一個發(fā)展的初級階

2、段。 基于堅實的理論基礎(chǔ)，本文對從采樣點獲取數(shù)據(jù)前期預(yù)處理，到點模型的造型及動畫，對點模型數(shù)字幾何處理的諸多核心領(lǐng)域進行了一系列深入研究，取得了若干新的研究成果，初步構(gòu)成了一個點模型數(shù)字幾何處理框架。由于點模型表面是由無任何拓撲連接關(guān)系的離散點所組成，因此本文提出的算法絕大部分可以直接推廣到網(wǎng)格模型，用于網(wǎng)格模型數(shù)字幾何處理。 本文的工作和貢獻主要在以下六個方面：●基于一個動態(tài)平衡曲率流的思想，為點模型提供了一個保特征、

3、保體積、抗頂點漂移的光順算法。此外本文還為點模型提供了一個低通濾波算子，獲取其低頻濾波結(jié)果，可用于后續(xù)的幾何處理。 ●為點模型提供了一個紋理合成算法。該紋理合成算法基于全局優(yōu)化的思想，對點模型進行外觀顏色造型；通過對離散點元的繪制法向進行相應(yīng)的擾動，進一步增強了表面紋理的幾何粗糙感；此外本文還給出了流引導(dǎo)的可控紋理合成算法。 ●給出了點模型顏色紋理和幾何修復(fù)算法。在全局優(yōu)化紋理合成的基礎(chǔ)上，我們給出了基于約束化的顏色紋理

4、修復(fù)算法；通過采樣濾波算子獲取點模型的幾何細節(jié)，結(jié)合約束化的紋理修復(fù)算法我們給出了一個新的點模型幾何修復(fù)算法。 ●提出了交互的點模型分割和分片拾取算法。我們采用水平集方法首先精確的獲取點模型的測地線，然后交互地對點模型進行分割。通過水平集約束化的演化對分割區(qū)域進行分片拾取。該算法為局部編輯提供基礎(chǔ)。 ●提出了一種基于幾何細節(jié)映射的點模型的形狀編輯方法?；谔岢龅狞c模型快速參數(shù)化方法和層次B樣條曲面，為點模型構(gòu)造了一個多分

5、辨率的基曲面。定義幾何細節(jié)為原始曲面和其基曲面之間的向量差，通過基曲面上的局部仿射坐標，得到與之對應(yīng)的多分辨率幾何細節(jié)表示，曲面的低頻信息和高頻信息易被用戶所指定的頻段分離。通過調(diào)節(jié)基曲面的形狀和幾何細節(jié)等技巧為點模型開發(fā)了一系列特征保持的編輯算子。 ●為點模型提供了一個魯棒的Morphing算法。我們采用LOD快速參數(shù)化技巧將原始模型和目標模型參數(shù)化到同一個參數(shù)域上，為來自不同模型的點集建立對應(yīng)關(guān)系。通過交互地指定對應(yīng)特征點來

6、保持點模型Morphing過程中的特征，通過動態(tài)地、白適應(yīng)地重采樣變形模型來消除變形過程中產(chǎn)生的縫隙，得了高質(zhì)量的Morphing結(jié)果。 本文六個研究領(lǐng)域各自獨立成章，又相互關(guān)聯(lián)，層層深入，初步為點模型的數(shù)字幾何處理提供一個強壯的，能處理復(fù)雜點模型的幾何信號處理系統(tǒng)。在本文所提出算法下實現(xiàn)的數(shù)字幾何處理應(yīng)用說明了本文所提出算法的強壯性和實用性。鑒于點模型作為一種新的數(shù)字媒體表達方式，有著廣闊的研究前景，最后本文在結(jié)論部分給出了八