Interactive Deformation Using Modal Analysis with Constraints

Modal analysis provides a powerful tool for efficiently simulating the behavior of deformable objects. This paper shows how manipulation, collision, and other constraints may be implemented easily within a modal framework. Results are presented for several example simulations. These results demonstrate that for many applications the errors introduced by linearization are acceptable, and that the resulting simulations are fast and stable even for complex objects and stiff materials.

[1]  R. Cook,et al.  Concepts and Applications of Finite Element Analysis , 1974 .

[2]  M. M. Carroll,et al.  Foundations of Solid Mechanics , 1985 .

[3]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

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

[7]  Alex Pentland,et al.  The ThingWorld modeling system: virtual sculpting by modal forces , 1990, I3D '90.

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

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

[10]  Tapio Takala,et al.  Sound rendering , 1992, SIGGRAPH.

[11]  Merriam Webster.  Merriam-Webster's Collegiate Dictionary , 2016 .

[12]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

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

[14]  Dinesh K. Pai,et al.  Synthesis of shape dependent sounds with physical modeling , 1996 .

[15]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[16]  Joachim Schöberl,et al.  NETGEN An advancing front 2D/3D-mesh generator based on abstract rules , 1997 .

[17]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[18]  Petros Faloutsos,et al.  Dynamic Free-Form Deformations for Animation Synthesis , 1997, IEEE Trans. Vis. Comput. Graph..

[19]  Tapio Lokki,et al.  Virtual Environment Simulation - Advances in the DIVA project , 1997 .

[20]  Nuno M. M. Maia,et al.  Theoretical and Experimental Modal Analysis , 1997 .

[21]  Jos Stam,et al.  Stochastic Dynamics: Simulating the Effects of Turbulence on Flexible Structures , 1997 .

[22]  Toshihisa Nishioka,et al.  Computational dynamic fracture mechanics , 1997 .

[23]  Dinesh K. Pai,et al.  The Sounds of Physical Shapes , 1998, Presence.

[24]  Koichi Hirota,et al.  Generation of crack patterns with a physical model , 1998, The Visual Computer.

[25]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

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

[27]  Thomas A. Funkhouser,et al.  A beam tracing approach to acoustic modeling for interactive virtual environments , 1998, SIGGRAPH.

[28]  Thomas A. Funkhouser,et al.  Real-time acoustic modeling for distributed virtual environments , 1999, SIGGRAPH.

[29]  Oleg Mazarak,et al.  Animating Exploding Objects , 1999, Graphics Interface.

[30]  Michael Neff,et al.  A Visual Model For Blast Waves and Francture , 1999, Graphics Interface.

[31]  H. Simon,et al.  TRLAN User Guide , 1999 .

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

[33]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[34]  Thomas A. Funkhouser,et al.  Priority‐Driven Acoustic Modeling for Virtual Environments , 2000, Comput. Graph. Forum.

[35]  Jack Dongarra,et al.  Templates for the Solution of Algebraic Eigenvalue Problems , 2000, Software, environments, tools.

[36]  Jessica K. Hodgins,et al.  Animating explosions , 2000, SIGGRAPH.

[37]  Thomas A. Funkhouser,et al.  Modeling acoustics in virtual environments using the uniform theory of diffraction , 2001, SIGGRAPH.

[38]  Dinesh K. Pai,et al.  FoleyAutomatic: physically-based sound effects for interactive simulation and animation , 2001, SIGGRAPH.

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

[40]  Andrew P. Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001, Comput. Graph. Forum.

[41]  Craig Gotsman,et al.  3D Mesh Compression Using Fixed Spectral Bases , 2001, Graphics Interface.

[42]  James F. O'Brien,et al.  Synthesizing Sounds from Physically Based Motion , 2001, SIGGRAPH Video Review on Animation Theater Program.

[43]  Dinesh K. Pai,et al.  EigenSkin: real time large deformation character skinning in hardware , 2002, SCA '02.

[44]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

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

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

[47]  Chen Shen,et al.  Modal analysis for real-time viscoelastic deformation , 2002, SIGGRAPH '02.

[48]  Dinesh K. Pai,et al.  DyRT: dynamic response textures for real time deformation simulation with graphics hardware , 2002, SIGGRAPH.

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

[50]  Chen Shen,et al.  Synthesizing sounds from rigid-body simulations , 2002, SCA '02.

[51]  Robert Bacon,et al.  Animation of fracture by physical modeling , 1991, The Visual Computer.

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