Interactive multiresolution animation of deformable models

  • Gilles Debunne
  • Mathieu Desbrun
  • Alan Barr
  • Marie-Paule Cani
Part of the Eurographics book series (EUROGRAPH)


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.


Computer Graphic Collision Detection Deformable Model Computer Animation Rest Position 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bar96]
    David Baraff. Linear-time dynamics using lagrange multipliers. In SIGGRAPH 96 Conference Proceedings, Computer Graphics Proceedings, Annual Conference Series, pages 137–146. ACM SIGGRAPH, Addison Wesley, August 1996. ISBN 0–201–94800–1.CrossRefGoogle Scholar
  2. [BNC96]
    Morten Bro-Nielsen and Stéphane Cotin. Real-time volumetric deformable models for surgery simulation using finite elements and condensation. In Eurographics, pages 21–30, 1996.Google Scholar
  3. [BW98]
    David Baraff and Andrew Witkin. Large steps in cloth simulation. In Michael Cohen, editor, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pages 43–54. ACM SIGGRAPH, Addison Wesley, July 1998.CrossRefGoogle Scholar
  4. [DCA99]
    Hervé Delingette, Stéphane Cotin, and Nicolas Ayache. A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. In Computer Animation’ 99, pages 70–81, may 1999.CrossRefGoogle Scholar
  5. [DCG96]
    Mathieu Desbrun and Marie-Paule Cani-Gascuel. Smoothed particles: A new approach for animating highly deformable bodies. In Springer Computer Science, editor, 7th Eurographics Workshop on Animation and Simulation, pages 61–76, Poitiers, France, September 1996.Google Scholar
  6. [DMSB99]
    Mathieu Desbrun, Mark Meyer, Peter Schröder, and Alan H. Barr. Implicit fairing of arbitrary meshes using diffusion and curvature flow. In SIGGRAPH 99 Conference Proceedings, Annual Conference Series. ACM SIGGRAPH, Addison Wesley, 1999.Google Scholar
  7. [DSB99]
    Mathieu Desbrun, Peter Schröder, and Alan H. Barr. Interactive animation of structured deformable objects. Toappear in Graphics Interface ’99, 1999.Google Scholar
  8. [Fau98]
    François Faure. Interactive solid animation using linearized displacement constraints. 9 th Eurographics Work-shop on Computer Animation and Simulation, September 1998.Google Scholar
  9. [For88]
    Bengt Fornberg. Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput., 51:699–706, 1988.MathSciNetMATHCrossRefGoogle Scholar
  10. [Fuj95]
    Koji Fujiwara. Eigenvalues of laplacians on a closed riemannian manifold and its nets. In Proceedings of the AM S 123, pages 2585–2594, 1995.Google Scholar
  11. [GCD+98]
    J.D. Gascuel, M.P. Cani, M. Desbrun, E. Leroy, and C. Mirgon. Simulating landslides for natural disaster prevention. In 9th Eurographics Workshop on Computer Animation and Simulation (EGCAS’98), September 1998.Google Scholar
  12. [GMTT89]
    Jean-Paul Gourret, Nadia Magnenat Thalmann, and Daniel Thalmann. Simulation of object and human skin deformations in a grasping task. Computer Graphics, 23(3):21–29, July 1989. Proceedings of SIGGRAPH’89 (Boston, MA, July 1989).CrossRefGoogle Scholar
  13. [HPH96]
    Dave Hutchinson, Martin Preston, and Terry Hewitt. Adaptive refinement for mass/spring simulation. In 7 th Eurographics Workshop on Animation and Simulation, pages 31–45, Poitiers, France, September 1996.Google Scholar
  14. [LCN99]
    Jean-Christophe Lombardo, Marie-Paule Cani, and Fabrice Neyret. Real-time collision detection for virtual surgery. In Computer Animation’99, May 1999.Google Scholar
  15. [Mil95]
    Roger B. Milne. An adaptive level-set method. Ph.D. Thesis, University of California, Berkeley, December 1995.Google Scholar
  16. [Mon92]
    J. J. Monaghan. Smoothed Particle Hydrodynamics. Annu. Rev. Astron. Astrophys., 30:543, 1992.CrossRefGoogle Scholar
  17. [MT92]
    Dimitri Metaxas and Demetri Terzopoulos. Dynamic deformation of solid primitives with constraints. Computer Graphics, 26(2).309–312, July 1992. Proceedings of SIGGRAPH’92 (Chicago, Illinois, July 1992).CrossRefGoogle Scholar
  18. [PW89]
    Alex Pentland and John Williams. Good vibrations: Modal dynamics for graphics and animation. Computer Graphics, 23(3):215–222, July 1989. Proceedings of SIGGRAPH’89 (Boston, MA, July 1989).Google Scholar
  19. [TF88]
    Demetri Terzopoulos and Kurt Fleischer. Modeling inelastic deformations: Viscoelasticity, plasticity, fracture. Computer Graphics, 22(4):269–278, August 1988. Proceedings of SIGGRAPH’88 (Atlanta, Georgia).CrossRefGoogle Scholar
  20. [TG70]
    S.P. Timoshenko and J.N. Goodier. Theory of Elasticity. McGraw-Hill, 1970.MATHGoogle Scholar
  21. [TPBF87]
    Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. Elastically deformable models. Computer Graphics, 21(4):205–214, July 1987. Proceedings of SIGGRAPH’87 (Anaheim, California).CrossRefGoogle Scholar
  22. [TW88]
    Demetri Terzopoulos and Andrew Witkin. Physically based model with rigid and deformable components. IEEE Computer Graphics and Applications, pages 41–51, December 1988.Google Scholar
  23. [VB87]
    Brian Von Herzen and Alan H. Barr. Accurate triangulations of deformed, intersecting surfaces. In Maureen C. Stone, editor, Computer Graphics (SIGGRAPH ’87 Proceedings), volume 21, pages 103–110, July 1987.Google Scholar
  24. [WW90]
    Andrew Witkin and William Welch. Fast animation and control for non-rigid structures. Computer Graphics, 24(4):243–252, August 1990. Proceedings of SIGGRAPH’90 (Dallas, Texas, August 1990).Google Scholar

Copyright information

© Springer-Verlag Wien 1999

Authors and Affiliations

  • Gilles Debunne
    • 1
  • Mathieu Desbrun
    • 2
  • Alan Barr
    • 2
  • Marie-Paule Cani
    • 1
  1. 1.iMAGIS/GRAVIRFrance
  2. 2.CaltechUSA

Personalised recommendations