根基於階層化架構以及區域最佳化的即時細節保持變形模擬

Abstract

我們提出了一個利用簡化網格來模擬原始網格變形的方法，能夠達到即時的細節保持變形模擬，且在即時的要求下不失去對網格細節的操作。我們利用階層化架構來確保對網格細節的操作以及利用區域最佳化來達到即時運算。在我們的系統中，原始網格首先被化簡為簡化網格，在化簡的過程中建構階層化架構以及在原始網格和簡化網格之間頂點和頂點的對應關係。當簡化網格變形時，我們在階層式架構中考量變形的劇烈程度、最佳化區域邊界的狀況、細節保持的品質以及執 行效率，找到一個網格的式樣(cut mesh)，此式樣相對於原始網格而言是一個比較簡化的網格。透過階層化架構以及網格式樣選取的考量，我們可以將原始網格切割為數個各自獨立的區域，這些區域會切割出網格上的細節或是變形劇烈的部分，針對每個區域各自做最佳化的動作來呈現原始網格的變形。

We propose an interactive coarse mesh driven detail preserving mesh deformation method. We can achieve interactive performance without losing detail control based on hierarchical structure and region optimization. In our system, mesh is first simplified to base mesh, hierarchy and mapping relationship are built in preprocessing stage. During runtime stage, dynamically finding a cut on hierarchy to control trade-off between performance and quality. Cut is designed to catch acute deformation, maintaining region boundary smoothness and preserving detail on mesh. Mesh is subdivided into regions according to cut. Details and simulation features are captured by regions and these regions are reconstructed though an optimization scheme. We achieve interactive performance by region optimization control and resolution of deformation is not limited because of hierarchical information.