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

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

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