[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