Interactive multiresolution animation of deformable models

This paper presents an approach to animate elastic deformable materials at interactive rates using spacetime adaptive resolution. We propose a new computational model, based on the conventional Hooke’s law, that uses a discrete approximation of differential operators on irregular grid. It allows local refinement or simplification of the computational model based on local error measurement. We in effect minimize calculations while ensuring a realistic and scale-independent behavior within a given accuracy threshold. We demonstrate this technique on a real-time virtual liver surgery application.

[1]  Terry Hewitt,et al.  Adaptive refinement for mass/spring simulations , 1996 .

[2]  Marie-Paule Cani,et al.  Simulating Landslides for Natural Disaster Prevention , 1998, Computer Animation and Simulation.

[3]  Marie-Paule Cani,et al.  Animating Lava Flows , 1999, Graphics Interface.

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

[5]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 1999, Proceedings Computer Animation 1999.

[6]  B. Fornberg.  Generation of finite difference formulas on arbitrarily spaced grids , 1988 .

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

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

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

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

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

[12]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[13]  K. Fujiwara.  Eigenvalues of Laplacians on a closed Riemannian manifold and its nets , 1995 .

[14]  François Faure.  Interactive Solid Animation Using Linearized Displacement Constraints , 1998, Computer Animation and Simulation.

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

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

[17]  Jean-Christophe Lombardo,et al.  Real-time collision detection for virtual surgery , 1999, Proceedings Computer Animation 1999.

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

[19]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[20]  R. Milne.  An Adaptive Level Set Method , 1995 .

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

[22]  J. Monaghan.  Smoothed particle hydrodynamics , 2005 .

[23]  Alan H. Barr,et al.  Accurate triangulations of deformed, intersecting surfaces , 1987, SIGGRAPH.