Abstract
This paper presents a new formalism for simulating highly deformable bodies with a particle system. Smoothed particles represent sample points that enable the approximation of the values and derivatives of local physical quantities inside a medium. They ensure valid and stable simulation of state equations that describe the physical behavior of the material.
We extend the initial formalism, first introduced for simulating cosmological fluids, to the animation of inelastic bodies with a wide range of stiffness and viscosity. We show that the smoothed particles paradigm leads to a coherent definition of the object’s surface as an iso-surface of the mass density function. Implementation issues are discussed, including an efficient integration scheme using individually adapted time steps to integrate particle motion. Animation requires a linear complexity in the number of particles, offering reasonable time and memory use.
iMAGIS is a joint project of CNRS, INRIA, Institut National Polytechnique de Grenoble, and Université Joseph Fourier.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mathieu Desbrun and Marie-Paule Gascuel. Animating soft substances with implicit surfaces. Computer Graphics, pages 287–290, August 1995. Proceedings of SIGGRAPH’95 (Los Angeles, CA).
Marie-Paule Gascuel. An implicit formulation for precise contact modeling between flexible solids. Computer Graphics, pages 313–320, August 1993. Proceedings of SIGGRAPH’93 (Anaheim, CA).
M.N. Gamito, P.F. Lopes, and M.R. Gomes. Two-dimensionnal simulation of gaseous phenomena using vortex particles. In 6th Eurographics Workshop on Animation and Simulation, Maastricht, Netherlands, September 1995.
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).
Lars Hernquist and Neal Katz. Treesph: A unification of sph with the hierarchical tree method. App. J. Supp., 70:419, 1992.
A. Luciani, A. Habibi, A. Vapillon, and Y. Duroc. A physical model of turbulent fluids. In 6th Eurographics Workshop on Animation and Simulation, Maastricht, Netherlands, September 1995.
Annie Luciani, Stephane Jimenez, Olivier Raoult, Claude Cadoz, and Jean-Loup Florens. A unified view of multitude behaviour, flexibility, plasticity, and fractures: balls, bubbles and agglomerates. In IFIP WG 5.10 Working Conference, Tokyo, Japan, April 1991.
Jean-Christophe Lombardo and Claude Puech. Oriented particles: A tool for shape memory objects modelling. In Graphics Interface’ 95, Quebec, Canada, May 1995.
J. J. Monaghan. Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys., 30:543, 1992.
Gavin Miller and Andrew Pearce. Globular dynamics: A connected particle system for animating viscous fluids. SIGGRAPH’ 89 Courses 30 notes, pages 305–309, August 89.
William Press, Saul Teukolsky, William Vetterling, and Brian Flannery. Numerical Recipes in C, second edition. Cambridge University Press, New York, USA, 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).
W. T. Reeves. Particle systems—a technique for modeling a class of fuzzy objects. Computer Graphics, 17(3):359–376,1983.
David Tonnesen. Modeling liquids and solids using thermal particles. In Graphics Interface’91, pages 255–262, Calgary, AL, June 1991.
Demetri Terzopoulos, John Piatt, Alan Barr, and Kurt Fleischer. Elastically deformable models. Computer Graphics, 210(4):205–214, July 1987. Proceedings of SIGGRAPH’87 (Anaheim, California).
Demetri Terzopoulos, John Piatt, and Kurt Fleisher. Heating and melting deformable models (from goop to glop). In Graphics Interfaced’89, pages 219–226, London, Ontario, June 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this paper
Cite this paper
Desbrun, M., Gascuel, MP. (1996). Smoothed Particles: A new paradigm for animating highly deformable bodies. In: Boulic, R., Hégron, G. (eds) Computer Animation and Simulation ’96. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7486-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7486-9_5
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82885-4
Online ISBN: 978-3-7091-7486-9
eBook Packages: Springer Book Archive