[back to mesh deformation and animation]
Progressive Deforming Meshes based on Deformation Oriented Decimation and Dynamic Connectivity Updating
Fu-Chung Huang
Bing-Yu Chen
Yung-Yu Chuang
National Taiwan University
Abstract
We present a method for progressive deforming
meshes. Most existing mesh decimation methods focus on static meshes.
However, there are more and more animation data today, and
it is important to address the problem of simplifying deforming meshes.
Our method is based on deformation oriented decimation (DOD) error metric
and dynamic connectivity updating (DCU) algorithm. Deformation oriented decimation
extends the deformation sensitivity decimation (DSD) error metric
by augmenting an additional term to model the distortion
introduced by deformation.
This new metric preserves not only geometric features but also
areas with large deformation.
Using this metric, a static reference connectivity is extracted
for the whole animation.
Dynamic connectivity updating algorithm utilizes vertex trees to further reduce
geometric distortion by allowing the connectivity to change.
Temporal coherence in the dynamic connectivity between frames
is achieved by penalizing large deviations from the reference connectivity.
The combination of DOD and DCU demonstrates better
simplification and triangulation performance than previous methods for
deforming mesh simplification.
Citation (bibTex)
Fu-Chung Huang, Bing-Yu Chen, and Yung-Yu Chuang.
Progressive Deforming Meshes based on Deformation Oriented Decimation and Dynamic Connectivity Updating.
Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2006,
2006.
Paper
SCA 2006 paper (11.6MB PDF)
Video
720x480 DivX Avi (70.5MB)
last update:
by robin -a-t- ntu.edu.tw