Article

Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating

Authors:

Fu-Chung Huang,

Yung-Yu ChuangAuthors Info & Claims

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 53 - 62

Published: 02 September 2006 Publication History

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.

References

[1]

{AM00} Alexa M., Müller W.: Representing animations by principal components. Computer Graphics Forum (Eurographics 2000 Conference Proceedings) 19, 3 (2000), 411--418.

[2]

{BSM*03} Briceno H. M., Sander P. V., McMillan L., Gortler S., Hoppe H.: Geometry videos: a new representation for 3D animations. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), pp. 136--146.

Digital Library

[3]

{CRS98} Cignoni P., Rocchini C., Scopigno R.: Metro: measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (1998), 167--174.

[4]

{CSAD04} Cohen-Steiner D., Alliez P., Desbrun M.: Variational shape approximation. ACM Transactions on Graphics (SIGGRAPH 2004 Conference Proceedings) 23, 3 (2004), 905--914.

Digital Library

[5]

{CVM*96} Cohen J., Varshney A., Manocha D., Turk G., Weber H., Agarwal P., Brooks F., Wright W.: Simplification envelopes. In ACM SIGGRAPH 1996 Conference Proceedings (1996), pp. 119--128.

Digital Library

[6]

{DR05} DeCoro C., Rusinkiewicz S.: Pose-independent simplification of articulated meshes. In Proceedings of Symposium on Interactive 3D Graphics and Games (2005), pp. 17--24.

Digital Library

[7]

{EDD*95} Eck M., DeRose T., Duchamp T., Hoppe H., Lounsbery M., Stuetzle W.: Multiresolution analysis of arbitrary meshes. In ACM SIGGRAPH 1995 Conference Proceedings (1995), pp. 173--182.

Digital Library

[8]

{Gar99} Garland M.: Quadric-based polygonal surface simplification. PhD thesis, Carnegie Mellon University, 1999.

Digital Library

[9]

{GGH02} Gu X., Gortler S. J., Hoppe H.: Geometry images. In ACM SIGGRAPH 2002 Conference Proceedings (2002), pp. 355--361.

Digital Library

[10]

{GH97} Garland M., Heckbert P. S.: Surface simplification using quadric error metrics. In ACM SIGGRAPH 1997 Conference Proceedings (1997), pp. 209--216.

Digital Library

[11]

{Hop96} Hoppe H.: Progressive meshes. In ACM SIGGRAPH 1996 Conference Proceedings (1996), pp. 99--108.

Digital Library

[12]

{Hop97} Hoppe H.: View-dependent refinement of progressive meshes. In ACM SIGGRAPH 1997 Conference Proceedings (1997), pp. 189--198.

Digital Library

[13]

{IR03} Ibarria L., Rossignac J.: Dynapack: space-time compression of the 3D animations of triangle meshes with fixed connectivity. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), pp. 126--135.

Digital Library

[14]

{JT05} James D. L., Twigg C. D.: Skinning mesh animations. ACM Transactions on Graphics (SIGGRAPH 2005 Conference Proceedings) 24, 3 (2005), 399--407.

Digital Library

[15]

{KG05} Kircher S., Garland M.: Progressive multiresolution meshes for deforming surfaces. In Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005), pp. 191--200.

Digital Library

[16]

{LE97} Luebke D., Erikson C.: View-dependent simplification of arbitrary polygonal environments. In ACM SIGGRAPH 1997 Conference Proceedings (1997).

Digital Library

[17]

{Len99} Lengyel J. E.: Compression of time-dependent geometry. In Proceedings of Symposium on Interactive 3D Graphics (1999), pp. 89--95.

Digital Library

[18]

{LT98} Lindstrom P., Turk G.: Fast and memory efficient polygonal simplification. In IEEE Visualization 1998 Conference Proceedings (1998), pp. 279--286.

Digital Library

[19]

{MG03} Mohr A., Gleicher M.: Deformation sensitive decimation. Tech. rep., University of Wisconsin, 2003.

[20]

{SBP00} Shamir A., Bajaj C., Pascucci V.: Multi-resolution dynamic meshes with arbitrary deformations. In IEEE Visualization 2000 Conference Proceedings (2000), pp. 423--430.

Digital Library

[21]

{SP01} Shamir A., Pascucci V.: Temporal and spatial level of details for dynamic meshes. In Proceedings of ACM Symposium on Virtual Reality Software and Technology (2001), pp. 77--84.

Digital Library

[22]

{SZL92} Schroeder W. J., Zarge J. A., Lorensen W. E.: Decimation of triangle meshes. ACM Computer Graphics (SIGGRAPH 1992 Conference Proceedings) 26, 2 (1992), 65--70.

Digital Library

[23]

{XV96} Xia J. C., Varshney A.: Dynamic view-dependent simplification for polygonal models. In IEEE Visualization 1996 Conference Proceedings (1996), pp. 327--334.

Digital Library

Cited By

Liu SFerguson ZJacobson AGingold Y(2017)SeamlessACM Transactions on Graphics10.1145/3130800.313089736:6(1-15)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130897
Dassi FEttinger BPerotto SSangalli L(2015)A mesh simplification strategy for a spatial regression analysis over the cortical surface of the brainApplied Numerical Mathematics10.1016/j.apnum.2014.10.00790:C(111-131)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.apnum.2014.10.007
Merry BMarais PGain JHardy ACHAIR CMarais PCHAIR CGain JStrasser W(2009)Analytic simplification of animated charactersProceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa10.1145/1503454.1503462(37-45)Online publication date: 4-Feb-2009
https://dl.acm.org/doi/10.1145/1503454.1503462
Show More Cited By

Index Terms

Progressive deforming meshes based on deformation oriented decimation and dynamic connectivity updating
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Progressive multiresolution meshes for deforming surfaces
SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Time-varying surfaces are ubiquitous in movies, games, and scientific applications. For reasons of efficiency and simplicity of formulation, these surfaces are often generated and represented as dense polygonal meshes with static connectivity. As a ...
Edge flips and deforming surface meshes
SoCG '11: Proceedings of the twenty-seventh annual symposium on Computational geometry

We study edge flips in a surface mesh and the maintenance of a deforming surface mesh. If the vertices are dense with respect to the local feature size and the triangles have angles at least a constant, we can flip edges in linear time such that all ...
Progressive Deformation Based Approximation for Deforming Meshes
ICIG '07: Proceedings of the Fourth International Conference on Image and Graphics

In computer graphics, investigation has been made in many years in mesh simplification to alleviate the workload of visualization processing. However, most of the algorithms proposed focus on static meshes, only few works have been proposed for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation

September 2006

370 pages

ISBN:3905673347

General Chairs:
Carol O'Sullivan
Trinity College Dublin, Ireland
,
Fred Pighin
Industrial Light and Magic, USA

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 02 September 2006

Check for updates

Qualifiers

Article

Conference

SCA06

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA06: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

September 2 - 4, 2006

Vienna, Austria

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
388
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu SFerguson ZJacobson AGingold Y(2017)SeamlessACM Transactions on Graphics10.1145/3130800.313089736:6(1-15)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130897
Dassi FEttinger BPerotto SSangalli L(2015)A mesh simplification strategy for a spatial regression analysis over the cortical surface of the brainApplied Numerical Mathematics10.1016/j.apnum.2014.10.00790:C(111-131)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.apnum.2014.10.007
Merry BMarais PGain JHardy ACHAIR CMarais PCHAIR CGain JStrasser W(2009)Analytic simplification of animated charactersProceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa10.1145/1503454.1503462(37-45)Online publication date: 4-Feb-2009
https://dl.acm.org/doi/10.1145/1503454.1503462
Zhang SWu E(2008)A shape feature based simplification method for deforming meshesProceedings of the 5th international conference on Advances in geometric modeling and processing10.5555/1792279.1792327(548-555)Online publication date: 23-Apr-2008
https://dl.acm.org/doi/10.5555/1792279.1792327
Zhang SWu E(2007)Deforming surface simplification based on feature preservationProceedings of the 6th international conference on Entertainment Computing10.5555/2394259.2394281(139-149)Online publication date: 15-Sep-2007
https://dl.acm.org/doi/10.5555/2394259.2394281

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten