Smoothed Particles: A new paradigm for animating highly deformable bodies
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.
KeywordsComputer Graphic Smooth Particle Hydrodynamic Particle System Smooth Particle Hydrodynamic Deformable Body
Unable to display preview. Download preview PDF.
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [Ton91]David Tonnesen. Modeling liquids and solids using thermal particles. In Graphics Interface’91, pages 255–262, Calgary, AL, June 1991.Google Scholar
- [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