基于對偶網(wǎng)格的變形技術.pdf

1、網(wǎng)格變形是數(shù)字幾何處理中最基本的問題之一，隨著數(shù)字幾何模型逐漸走入人們的日常生活，網(wǎng)格變形在實際應用中也變得越來越有用，大型建模軟件都集成了變形這個工具。它的應用包括模型重用和重建，虛擬場景的物體模擬，計算機動畫中的幀序列，甚至三維特效的生成。
　　 鑒于網(wǎng)格變形的應用前景，本文提出了一種新的網(wǎng)格變形的框架，步驟分為：(1)輸入三角網(wǎng)格(2)求解對偶網(wǎng)格(3)對對偶網(wǎng)格變形(4)從變形后的對偶網(wǎng)格恢復三角網(wǎng)格得到變形后的結(jié)果。<

2、br>　　 本文回顧了三角網(wǎng)格的對偶網(wǎng)格的定義及其鄰域特征。分析了對偶網(wǎng)格與原三角網(wǎng)格的關系，考慮了如何從變形后的對偶網(wǎng)格恢復到原三角網(wǎng)格得到變形結(jié)果的問題。本文的解決辦法是利用細節(jié)編碼將原三角網(wǎng)格的頂點編碼為此頂點對應的對偶網(wǎng)格面上的頂點的局部金字塔坐標，隨后將變形后的對偶網(wǎng)格加上編了碼的細節(jié)，就能得到無收縮的三角網(wǎng)格上的變形結(jié)果，實現(xiàn)了由對偶網(wǎng)格驅(qū)動的三角網(wǎng)格變形框架。
　　 本文利用三角網(wǎng)格的對偶網(wǎng)格的1—鄰域的簡單規(guī)則

3、結(jié)構(gòu)、基面的共面性、以及法向計算的穩(wěn)定性來給出新的算法或者改進原有算法。
　　 第一部分：改進金字塔坐標變形算法，使得變形結(jié)果(1)迭代更加穩(wěn)定(2)不失迭代速度(3)保持相同的變形效果。也就是說金字塔坐標算法的穩(wěn)定性得到了非常大的改進，迭代速度也沒有削弱，變形結(jié)果非常相似。
　　 第二部分：相對于其它變形算法(如ARAP(保剛性形狀變形)，線性旋轉(zhuǎn)不變內(nèi)在量等)，引進了一種新的表示形狀保持的內(nèi)在量，即伸縮不變內(nèi)在量。該