Interactive skeleton-driven dynamic deformations

This paper presents a framework for the skeleton-driven animation of elastically deformable characters. A character is embedded in a coarse volumetric control lattice, which provides the structure needed to apply the finite element method. To incorporate skeletal controls, we introduce line constraints along the bones of simple skeletons. The bones are made to coincide with edges of the control lattice, which enables us to apply the constraints efficiently using algebraic methods. To accelerate computation, we associate regions of the volumetric mesh with particular bones and perform locally linearized simulations, which are blended at each time step. We define a hierarchical basis on the control lattice, so for detailed interactions the simulation can adapt the level of detail. We demonstrate the ability to animate complex models using simple skeletons and coarse volumetric meshes in a manner that simulates secondary motions at interactive rates. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically Based Modeling I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism— Animation;

[1]  P. M. Prenter Splines and variational methods , 1975 .

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

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

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

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

[6]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

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

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

[9]  Ahmed A. Shabana,et al.  Dynamics of Multibody Systems , 2020 .

[10]  Andrew P. Witkin,et al.  Fast animation and control of nonrigid structures , 1990, SIGGRAPH.

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

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

[13]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[14]  Michael F. Cohen,et al.  Hierarchical and variational geometric modeling with wavelets , 1995, I3D '95.

[15]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

[16]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[17]  Randolph E. Bank,et al.  Hierarchical bases and the finite element method , 1996, Acta Numerica.

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

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

[20]  Jane Wilhelms,et al.  Anatomically based modeling , 1997, SIGGRAPH.

[21]  S. H. Martin Roth,et al.  A Bernstein‐Bézier Based Approach to Soft Tissue Simulation , 1998, Comput. Graph. Forum.

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

[23]  Seth J. Teller,et al.  Assisted articulation of closed polygonal models , 1998, SIGGRAPH '98.

[24]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.

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

[26]  Mathieu Desbrun,et al.  Interactive multiresolution animation of deformable models , 1999, Computer Animation and Simulation.

[27]  Amaury Aubel,et al.  Realistic Deformation of Human Body Shapes , 2000, Computer Animation and Simulation.

[28]  Evangelos Kokkevis,et al.  Skinning Characters using Surface Oriented Free-Form Deformations , 2000, Graphics Interface.

[29]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[30]  Hervé Delingette,et al.  Real-Time Large Displacement Elasticity for Surgery Simulation: Non-linear Tensor-Mass Model , 2000, MICCAI.

[31]  Tiow Seng Tan,et al.  Decomposing polygon meshes for interactive applications , 2001, I3D '01.

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

[33]  Michael Ortiz,et al.  Fully C1‐conforming subdivision elements for finite deformation thin‐shell analysis , 2001, International Journal for Numerical Methods in Engineering.

[34]  Peter-Pike J. Sloan,et al.  Shape by example , 2001, I3D '01.

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

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