Geometrically based potential energy for simulating deformable objects

This paper presents a fast and stable technique for simulating deformable objects. Unlike in previous physically based methods, our potential energy of deformation is purely geometrically based. It is defined as the L2 norm of the change of the differential coordinates. A key feature of this energy formulation is that the corresponding stiffness matrix is approximately constant, which enables fast and stable implicit integration and large deformations. Our algorithm can simulate various effects including solid, thin shell and plasticity. We also adopt two schemes to accelerate the simulation process: dimensionality reduction in frequency domain and adaptive rotation computation in spatial domain.

[1]  Vadim Shapiro,et al.  Proceedings of the 2005 ACM symposium on Solid and physical modeling , 2005 .

[2]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[3]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[4]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[5]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[6]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

[7]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[8]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[9]  Frank Tendick,et al.  Adaptive Nonlinear Finite Elements for Deformable Body Simulation Using Dynamic Progressive Meshes , 2001, Comput. Graph. Forum.

[10]  Dimitris N. Metaxas,et al.  Dynamic deformation of solid primitives with constraints , 1992, SIGGRAPH.

[11]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.

[12]  Z. Popovic,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[13]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[14]  Hujun Bao,et al.  Interactive mesh deformation with pseudo material effects , 2006, Comput. Animat. Virtual Worlds.

[15]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[16]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[17]  Hujun Bao,et al.  Clustering method for fast deformation with constraints , 2005, SPM '05.

[18]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[19]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[20]  Hyeong-Seok Ko,et al.  Modal warping: real-time simulation of large rotational deformation and manipulation , 2004, IEEE Transactions on Visualization and Computer Graphics.

[21]  Chen Shen,et al.  Interactive Deformation Using Modal Analysis with Constraints , 2003, Graphics Interface.

[22]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH Courses.

[23]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[24]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[25]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[26]  Hujun Bao,et al.  Computing variation modes for point set surfaces , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[27]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[28]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[29]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[30]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.

[31]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[32]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[33]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[34]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.