Advertisement

Particle Systems

  • Murilo G. Coutinho

Abstract

Particles are among the simplest and most versatile objects used in dynamic simulations. The fact that their mass is concentrated on a point (i.e., center of mass) considerably simplifies the dynamic equations governing their motion. All interaction forces among themselves and with other objects in the simulation are applied to the points representing each particle, and the rotational motion of a point is undefined, and therefore ignored. The reduced complexity in the dynamic equations allows for an increased number of particles being simulated without significantly imparing operation of the simulation engine. These simplifications make particle systems an extremely attractive option to simulate systems requiring a large number of objects that can be approximated as a collection of point-mass objects. Examples of such systems range from molecules, to smoke, fire, clouds, liquids, and even cloth.

Keywords

Rigid Body Contact Force Particle System Intersection Test Collision Detection 
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.

Notes and Comments

  1. [BW98a]
    David Baraff and Andrew Witkin. Physically based modeling. SIGGRAPH Course Notes, 13, 1998.Google Scholar
  2. [BJ77b]
    Ferdinand P. Beer and E. Russell Johnston. Vector Mechanics for Engineers: Volume 2 - Dynamics. McGraw-Hill, 1977.Google Scholar
  3. [KPTB99]
    Evaggelia-Aggeliki Karabassi, Georgios Papaioannou, Theoharis Theoharis, and Alexander Boehm. Intersection test for collision detection in particle systems. Journal of Graphics Tools, 4 (1): 25–37, 1999.CrossRefGoogle Scholar
  4. [He197]
    Martin Held. ERIT: A collection of efficient and reliable in- tersection tests. Journal of Graphics Tools, 2 (4): 25–44, 1997.CrossRefGoogle Scholar
  5. [Bra91]
    Raymond M. Brach, editor. Mechanical Impact Dynamics: Rigid Body Collisions. John Wiley and Sons, 1991.Google Scholar
  6. [BW98a]
    David Baraff and Andrew Witkin. Physically based modeling. SIGGRAPH Course Notes, 13, 1998.Google Scholar
  7. [Pro95]
    Xavier Provot. Deformation constraints in a mass-spring model to describe rigid cloth behavior. Proceeedings Graphics Interface, pages 147–155, 1995.Google Scholar
  8. [Pro97]
    Xavier Provot. Collision and self-collision handling in cloth model dedicated to design garments. Proceedings Graphics Interface, pages 177–189, 1997.Google Scholar
  9. [BHW94]
    David Breen, Donald H. House, and Michael J. Wonzny. Predicting the drape of woven cloth using interacting particles. Computer Graphics (Proceedings SIGGRAPH), 28: 2429, 1994.Google Scholar
  10. [DJAK87]
    Terzopoulos Demetri, Platt John, Barr Alan, and Fleischer Kurt. Elastically deformable models. Computer Graphics (Proceedings SIGGRAPH), 21: 205–214, 1987.CrossRefGoogle Scholar
  11. [CYND92]
    Michel Carignan, Yang Ying, Magnenat T. Nadia, and Thalmann Daniel. Dressing animated synthetic actors with complex deformable clothes. Computer Graphics (Proceedings SIGGRAPH), 26: 99–104, 1992.CrossRefGoogle Scholar
  12. [Wi199]
    Mark L. Wilkins. Computer Simulation of Dynamic Phenomena. Springer Verlag, 1999.Google Scholar
  13. [SF95]
    Jos Stam and Eugene Fiume. Depicting fire and other gaseous phenomena using diffusion processes. Computer Graphics (Proceedings SIGGRAPH), 29: 129–136, 1995.Google Scholar
  14. [Sta99]
    Joe Stam. Stable fluids. Computer Graphics (Proceedings SIGGRAPH), 33: 121–127, 1999.Google Scholar
  15. [FM96]
    Nick Foster and Dimitris Metaxas. Realistic animation of liquids. Proceedings Graphics Interface, pages 204–212, 1996.Google Scholar
  16. [FM97]
    Nick Foster and Dimitris Metaxas. Modeling the motion of a hot, turbulent gas. Computer Graphics (Proceedings SIG-GRAPH), 31: 181–188, 1997.Google Scholar
  17. [Ree83]
    William T. Reeves. Particle systems: A technique for modeling a class of fuzzy objects. Computer Graphics (Proceedings SIGGRAPH), 17: 359–376, 1983.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Murilo G. Coutinho
    • 1
  1. 1.Los AngelesUSA

Personalised recommendations