網(wǎng)格曲面中變形算法的研究.pdf

1、為了解決造型過程中出現(xiàn)的形狀編輯問題，常常需要進行曲面變形與編輯。本文針對這個問題，主要研究了自由變形、Laplacian編輯、骨架提取和基于骨架的曲面變形技術(shù)。 通過比較多種自由變形技術(shù)，本文使用了一種實現(xiàn)簡單且直觀的自由變形方法。通過交互的調(diào)整參數(shù)，我們可以隨意的對模型網(wǎng)格進行自由變形。實驗證明該方法在交互性以及效率上同比相關(guān)算法有很大的優(yōu)勢。本文中的Laplacian編輯算法能夠很好地保持網(wǎng)格變形之后局部細節(jié)的特征。使用該

2、技術(shù)，我們開發(fā)了相關(guān)的一些編輯技術(shù)，比如基于輪廓繪制的變形。通過選取網(wǎng)格輪廓的區(qū)域，對其進行2D的重繪，網(wǎng)格輪廓上的頂點將重新調(diào)整，該調(diào)整將作為Laplacian編輯的約束條件，隨后通過求解線性系統(tǒng)來得到變形后的網(wǎng)格曲面。骨架的提取我們選擇使用Voronoi圖的方法，通過使用qhu11或GPU方法來為曲面網(wǎng)格計算Voronoi圖，得到一個Voronoi頂點集，然后去除曲面網(wǎng)格外部的Voronoi頂點，最后對內(nèi)部的各個Voronoi域頂點