Abstract
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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
iMAGIS is a joint project of CNRS, INRIA, INPG & UJF.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
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.
Mathieu Desbrun, Peter Schröder, and Alan H. Barr. Interactive animation of structured deformable objects. Toappear in Graphics Interface ’99, 1999.
François Faure. Interactive solid animation using linearized displacement constraints. 9 th Eurographics Work-shop on Computer Animation and Simulation, September 1998.
Bengt Fornberg. Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput., 51:699–706, 1988.
Koji Fujiwara. Eigenvalues of laplacians on a closed riemannian manifold and its nets. In Proceedings of the AM S 123, pages 2585–2594, 1995.
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.
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).
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.
Jean-Christophe Lombardo, Marie-Paule Cani, and Fabrice Neyret. Real-time collision detection for virtual surgery. In Computer Animation’99, May 1999.
Roger B. Milne. An adaptive level-set method. Ph.D. Thesis, University of California, Berkeley, December 1995.
J. J. Monaghan. Smoothed Particle Hydrodynamics. Annu. Rev. Astron. Astrophys., 30:543, 1992.
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).
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).
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).
S.P. Timoshenko and J.N. Goodier. Theory of Elasticity. McGraw-Hill, 1970.
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).
Demetri Terzopoulos and Andrew Witkin. Physically based model with rigid and deformable components. IEEE Computer Graphics and Applications, pages 41–51, December 1988.
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.
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).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Wien
About this paper
Cite this paper
Debunne, G., Desbrun, M., Barr, A., Cani, MP. (1999). Interactive multiresolution animation of deformable models. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer Animation and Simulation ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6423-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6423-5_13
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83392-6
Online ISBN: 978-3-7091-6423-5
eBook Packages: Springer Book Archive