網(wǎng)格動畫編輯算法研究.pdf

1、基于網(wǎng)格表示的動畫設(shè)計在諸多領(lǐng)域有著廣泛的應(yīng)用，如計算機視頻游戲，三維動畫電影，虛擬現(xiàn)實等。隨著數(shù)字掃描儀的推廣應(yīng)用，網(wǎng)格業(yè)已成為表示和處理場景幾何的標準方式，交互的網(wǎng)格動畫的編輯成為近年來計算機圖形學的研究熱點之一。 本文提出并實現(xiàn)了一個基于梯度域的網(wǎng)格動畫編輯系統(tǒng)。我們首先實現(xiàn)并探討了基于multi-level的編輯算法[1]。盡管該算法能滿足大部分編輯要求，對于某些特殊模型的編輯效果并不理想。經(jīng)過研究實驗，我們提出了基于拉

2、普拉斯方程的梯度域網(wǎng)格動畫編輯新算法。算法采用關(guān)鍵幀編輯的思想，首先考慮用戶對某些關(guān)鍵幀網(wǎng)絡(luò)的幾何約束，然后將這些約束傳播到整個網(wǎng)格動畫序列，從而產(chǎn)生滿足用戶編輯要求的新的網(wǎng)格動畫。在關(guān)鍵幀編輯時，我們提出了交替最小二乘算法，充分利用子空間變形技術(shù)和兩步線性法來獲得高質(zhì)量的編輯效果。同時，我們還提出了一系列實用技巧來幫助用戶指定模型變化的約束條件，簡化用戶的編輯操作.實驗結(jié)果表明，我們的網(wǎng)絡(luò)動畫編輯系統(tǒng)對各種場景都能快速獲得令人滿意的效