ArtDefo: accurate real time deformable objects

We present an algorithm for fast, physically accurate simulation of deformable objects suitable for real time animation and virtual environment interaction. We describe the boundary integral equation formulation of static linear elasticity as well as the related Boundary Element Method (BEM) discretization technique. In addition, we show how to exploit the coherence of typical interactions to achieve low latency; the boundary formulation lends itself well to a fast update method when a few boundary conditions change. The algorithms are described in detail with examples from ArtDefo, our implementation.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  G. M.,et al.  A Treatise on the Mathematical Theory of Elasticity , 1906, Nature.

[3]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[4]  S. Mukherjee,et al.  Boundary element techniques: Theory and applications in engineering , 1984 .

[5]  M. Popescu.  Boundary element methods in solid mechanics , 1985 .

[6]  WatersKeith.  A muscle model for animation three-dimensional facial expression , 1987 .

[7]  TerzopoulosDemetri,et al.  Elastically deformable models , 1987 .

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

[9]  Keith Waters,et al.  A muscle model for animation three-dimensional facial expression , 1987, SIGGRAPH.

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

[11]  F. Hartmann.  Introduction to Boundary Elements: Theory and Applications , 1989 .

[12]  Daniel Thalmann,et al.  Simulation of object and human skin formations in a grasping task , 1989, SIGGRAPH.

[13]  William W. Hager,et al.  Updating the Inverse of a Matrix , 1989, SIAM Rev..

[14]  John Platt,et al.  Heating and melting deformable models (from goop to glop) , 1989 .

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

[16]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[17]  CelnikerGeorge,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991 .

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

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

[20]  J. H. Kane,et al.  Boundary‐Element Direct Reanalysis for Continuum Structures , 1992 .

[21]  ZeltzerDavid,et al.  Pump it up , 1992 .

[22]  David Zeltzer,et al.  Pump it up: computer animation of a biomechanically based model of muscle using the finite element method , 1992, SIGGRAPH.

[23]  Dani Lischinski,et al.  Bounds and error estimates for radiosity , 1994, SIGGRAPH.

[24]  James Arvo,et al.  A framework for the analysis of error in global illumination algorithms , 1994, SIGGRAPH.

[25]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[26]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[27]  Demetri Terzopoulos,et al.  Realistic modeling for facial animation , 1995, SIGGRAPH.

[28]  Morten Bro-Nielsen,et al.  Surgery Simulation Using fast Finite Elements , 1996, VBC.

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

[30]  K. Atkinson.  The Numerical Solution of Boundary Integral Equations , 1997 .

[31]  I. Duff,et al.  The state of the art in numerical analysis , 1997 .

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

[33]  Sarah F. Frisken.  3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects , 1997, SI3D.

[34]  James T. Kajiya,et al.  The rendering equation , 1998 .

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