Animation of Deformable Models Using Implicit Surfaces

The paper presents a general approach for designing and animating complex deformable models with implicit surfaces. Implicit surfaces are introduced as an extra layer coating any kind of structure that moves and deforms over time. Offering a compact definition of a smooth surface around an object, they provide an efficient collision detection mechanism. The implicit layer deforms in order to generate exact contact surfaces between colliding bodies. A simple physically based model approximating elastic behavior is then used for computing collision response. The implicit formulation also eases the control of the object's volume with a new method based on local controllers. We present two different applications that illustrate the benefits of these techniques. First, the animation of simple characters made of articulated skeletons coated with implicit flesh exploits the compactness and enhanced control of the model. The second builds on the specific properties of implicit surfaces for modeling soft inelastic substances capable of separation and fusion that maintain a constant volume when animated.

[1]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[2]  D. Baraff Dynamic simulation of nonpenetrating rigid bodies , 1992 .

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

[4]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[5]  Andrew Witkin,et al.  Physically Based Models with Rigid and , 1988 .

[6]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[7]  Gavin S. P. Miller,et al.  Globular dynamics: A connected particle system for animating viscous fluids , 1989, Comput. Graph..

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

[9]  David Baraff,et al.  Interactive simulation of solid rigid bodies , 1995, IEEE Computer Graphics and Applications.

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

[11]  Brian Wyvill,et al.  CONTROLLED BLENDING OF PROCEDURAL IMPLICIT SURFACES , 1990 .

[12]  Richard S. Sutton,et al.  A Unified View , 1998 .

[13]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[14]  Russell Turner LEMAN: A System for Constructing and Animating Layered Elastic Characters , 1995, Computer Graphics.

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

[16]  Alex Pentland,et al.  Generalized implicit functions for computer graphics , 1991, SIGGRAPH.

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

[18]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[19]  J. W. Humberston Classical mechanics , 1980, Nature.

[20]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[21]  Alan Watt,et al.  Advanced animation and rendering techniques , 1992 .

[22]  Mathieu Desbrun,et al.  Highly deformable material for animation and collision processing , 1994 .

[23]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

[24]  Rae A. Earnshaw,et al.  Computer Graphics: Developments in Virtual Environments , 1995, Computer Graphics.

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

[26]  Jane Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

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

[28]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[29]  Nestor Burtnyk,et al.  Interactive skeleton techniques for enhancing motion dynamics in key frame animation , 1976, CACM.

[30]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[31]  Claude Cadoz,et al.  An Unified View of Multitude Behavior, Flexibility, Plasticity and Fractures Balls, Bubbles and Agglomerates , 1991, Modeling in Computer Graphics.

[32]  David Baraff,et al.  Dynamic Simulation of Non-penetrating Rigid Bodies , 1992 .

[33]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

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

[35]  J. Gascuel Implicit Patches: An Optimized and Powerful Ray Intersection Algorithm for Implicit Surfaces , 1995 .

[36]  Mathieu Desbrun,et al.  Adaptive Sampling of Implicit Surfaces for Interactive Modelling and Animation , 1995, Comput. Graph. Forum.

[37]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

[38]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

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

[40]  Brian Wyvill,et al.  Controlled Blending for Implicit Surfaces using a Graph , 1999 .

[41]  Claude Puech,et al.  A modelling system for complex deformable bodies suited to animation and collision processing , 1991, Comput. Animat. Virtual Worlds.

[42]  Alla Sheffer,et al.  Volume-preserving free-form solid , 1995, SMA '95.