Advertisement

Smoothed Particles: A new paradigm for animating highly deformable bodies

  • Mathieu Desbrun
  • Marie-Paule Gascuel
Part of the Eurographics book series (EUROGRAPH)

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.

Keywords

Computer Graphic Smooth Particle Hydrodynamic Particle System Smooth Particle Hydrodynamic Deformable Body 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [DG95]
    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).Google Scholar
  2. [Gas93]
    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).Google Scholar
  3. [GLG95]
    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.Google Scholar
  4. [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
  5. [HK92]
    Lars Hernquist and Neal Katz. Treesph: A unification of sph with the hierarchical tree method. App. J. Supp., 70:419, 1992.CrossRefGoogle Scholar
  6. [LHVD95]
    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.Google Scholar
  7. [LJR+91]
    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.Google Scholar
  8. [LP95]
    Jean-Christophe Lombardo and Claude Puech. Oriented particles: A tool for shape memory objects modelling. In Graphics Interface’ 95, Quebec, Canada, May 1995.Google Scholar
  9. [Mon92]
    J. J. Monaghan. Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys., 30:543, 1992.CrossRefGoogle Scholar
  10. [MP89]
    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.Google Scholar
  11. [PTVF92]
    William Press, Saul Teukolsky, William Vetterling, and Brian Flannery. Numerical Recipes in C, second edition. Cambridge University Press, New York, USA, 1992.Google Scholar
  12. [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).CrossRefGoogle Scholar
  13. [Ree83]
    W. T. Reeves. Particle systems—a technique for modeling a class of fuzzy objects. Computer Graphics, 17(3):359–376,1983.CrossRefGoogle Scholar
  14. [Ton91]
    David Tonnesen. Modeling liquids and solids using thermal particles. In Graphics Interface’91, pages 255–262, Calgary, AL, June 1991.Google Scholar
  15. [TPBF87]
    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).CrossRefGoogle Scholar
  16. [TPF89]
    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.Google Scholar

Copyright information

© Springer-Verlag/Wien 1996

Authors and Affiliations

  • Mathieu Desbrun
    • 1
  • Marie-Paule Gascuel
    • 1
  1. 1.iMAGISGRAVIR / IMAGGrenoble cedex 09France

Personalised recommendations