三角網(wǎng)格模型分片參數(shù)化算法研究.pdf

1、隨著計算機技術(shù)、網(wǎng)絡技術(shù)的快速發(fā)展，計算機三維動畫處理能力得到了不斷地提高，網(wǎng)格模型處理技術(shù)已成為計算機圖形學領域的研究熱點，其研究成果也在多個領域被廣泛應用。例如教育游戲、虛擬教室、仿真教學等教育領域的具體應用都涉及到網(wǎng)格模型處理技術(shù)。
　　 網(wǎng)格參數(shù)化是網(wǎng)格模型處理的基礎，不管是紋理映射、曲面擬合還是重新網(wǎng)格化都需要對網(wǎng)格進行參數(shù)化處理。參數(shù)化問題是一個古老的問題，從數(shù)學角度來看，人們對是否存在最優(yōu)的參數(shù)化方法的答案還是未知

2、的。盡管目前已經(jīng)出現(xiàn)了不少網(wǎng)格參數(shù)化方法，但許多方法的參數(shù)化效果還需要進一步提高。
　　 本文從三角網(wǎng)格的簡化入手，實現(xiàn)了一種基于簡化的分片參數(shù)化算法。該算法將原始網(wǎng)格頂點參數(shù)化在基網(wǎng)格的三角面上。首先，本文在簡化方法的選擇上，使用了不產(chǎn)生新頂點的分層的半邊折疊方法，此方法每次刪除一條邊、一個頂點和兩個面并鎖定所有與被刪除邊相關聯(lián)的邊。為了提高簡化的效果，改進了已有的半邊折疊代價計算公式，控制了狹長三角形的產(chǎn)生。參數(shù)化處理方面，

3、本文主要通過展平三角面、求重心坐標等操作，記錄刪除點在下一層簡化網(wǎng)格三角面上的參數(shù)化位置。當簡化到基網(wǎng)格時，所有的原始網(wǎng)格頂點被分片地映射到基網(wǎng)格三角面上。
　　 在實現(xiàn)了基于簡化的分片參數(shù)化算法基礎之上，本文利用參數(shù)化結(jié)果對原始網(wǎng)格模型進行了重新網(wǎng)格化。首先對記錄了參數(shù)化點的基網(wǎng)格進行不改變外觀的1-4的細分，然后通過建立細分點與參數(shù)化點的關系以及參數(shù)化點與原始網(wǎng)格頂點的關系，計算出細分點的擾動位置，最終把原始網(wǎng)格模型重新網(wǎng)格