A versatile and robust model for geometrically complex deformable solids

In this paper, we present a versatile and robust model for geometrically complex deformable solids. Our approach can be applied to deformable tetrahedral meshes and to deformable triangle meshes. The model considers elastic and plastic deformation. It handles a large variety of material properties ranging from stiff to fluid-like behavior. Due to the computational efficiency of our approach, complex environments consisting of up to several thousand primitives can be simulated at interactive speed. The presented approach to deformable modeling is part of a simulation environment with integrated collision handling for tetrahedral meshes. For visualization purposes, tetrahedral meshes can be coupled with high-resolution surface meshes. Results are presented for deformable tetrahedral meshes and for deformable triangle meshes which are used to represent cloth and discrete shells

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

[2]  L. Verlet.  Computer "Experiments" on Classical Fluids. II. Equilibrium Correlation Functions , 1968 .

[3]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[4]  Arnulph Fuhrmann,et al.  Interactive Animation of Cloth Including Self Collision Detection , 2003, WSCG.

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

[6]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.

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

[8]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

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

[10]  W. C. Swope,et al.  A computer simulation method for the calculation of equilibrium constants for the formation of physi , 1981 .

[11]  Marcus Nordenstam,et al.  A practical dynamics system , 2003, SCA '03.

[12]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

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

[14]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[15]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[16]  David Beeman,et al.  Some Multistep Methods for Use in Molecular Dynamics Calculations , 1976 .

[17]  M. Shashkov,et al.  The Construction of Compatible Hydrodynamics Algorithms Utilizing Conservation of Total Energy , 1998 .

[18]  J. M. Watt.  Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[19]  Doug L. James,et al.  ACCURATE REAL TIME DEFORMABLE OBJECTS , 1999 .

[20]  Mathieu Desbrun,et al.  Adaptive simulation of soft bodies in real-time , 2000, Proceedings Computer Animation 2000.

[21]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

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

[23]  Wolfgang Straßer,et al.  A fast, flexible, particle-system model for cloth draping , 1996, IEEE Computer Graphics and Applications.

[24]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[25]  R. Hockney.  The potential calculation and some applications , 1970 .

[26]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

[27]  Nadia Magnenat-Thalmann,et al.  Comparing efficiency of integration methods for cloth simulation , 2001, Proceedings. Computer Graphics International 2001.

[28]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[29]  Ralf Sarlette,et al.  Cloth Animation and Rendering , 2002, Eurographics.

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