Particle system

From Wikipedia, the free encyclopedia
A particle system used to simulate a fire, created in 3dengfx
Ad hoc particle system used to simulate a galaxy, created in 3dengfx
A particle system used to simulate a bomb explosion, created in particleIllusion

A particle system is a technique in game physics, motion graphics, and computer graphics that uses many minute sprites, 3D models, or other graphic objects to simulate certain kinds of "fuzzy" phenomena, which are otherwise very hard to reproduce with conventional rendering techniques – usually highly chaotic systems, natural phenomena, or processes caused by chemical reactions.

Introduced in the 1982 film Star Trek II: The Wrath of Khan for the fictional "Genesis effect",[1] other examples include replicating the phenomena of fire, explosions, smoke, moving water (such as a waterfall), sparks, falling leaves, rock falls, clouds, fog, snow, dust, meteor tails, stars and galaxies, or abstract visual effects like glowing trails, magic spells, etc. – these use particles that fade out quickly and are then re-emitted from the effect's source. Another technique can be used for things that contain many strands – such as fur, hair, and grass – involving rendering an entire particle's lifetime at once, which can then be drawn and manipulated as a single strand of the material in question.

Particle systems are defined as a group of points in space, guided by a collection of rules defining behavior and appearance. Particle systems model phenomena as a cloud of particles, using stochastic processes to simplify the definition of dynamical system and fluid mechanics with that are difficult to represent with affine transformations.[2]

Typical implementation[edit]

Dynamic Simulation of Air Particles (Bifröst)

Particle systems typically implement the following modules:

  • An emission stage, which provides a location and generates new particles.
  • A simulation stage, which update parameters and simulates how particles evolve.
  • A rendering stage, which specifies how to render a particle.

Emission stage[edit]

An emitter implements a spawning rate (how many particles are generated per unit of time), the particles' initial velocity vector (the direction they are emitted upon creation). When using a mesh object as an emitter, the initial velocity vector is often set to be normal to the individual face(s) of the object, making the particles appear to "spray" directly from each face but this is optional.

Simulation stage[edit]

During the simulation stage, the number of new particles that must be created is calculated based on spawning rates and the interval between updates, and each of them is spawned in a specific position in 3D space based on the emitter's position and the spawning area specified. Each of the particle's parameters (i.e. velocity, color, etc.) is initialized according to the emitter's parameters. At each update, all existing particles are checked to see if they have exceeded their lifetime, in which case they are removed from the simulation. Otherwise, the particles' position and other characteristics are advanced based on a physical simulation, which can be as simple as translating their current position, or as complicated as performing physically accurate trajectory calculations which take into account external forces (gravity, friction, wind, etc.). It is common to perform collision detection between particles and specified 3D objects in the scene to make the particles bounce off of or otherwise interact with obstacles in the environment. Collisions between particles are rarely used, as they are computationally expensive and not visually relevant for most simulations.

Rendering stage[edit]

After the update is complete, each particle is rendered, usually in the form of a textured billboarded quad (i.e. a quadrilateral that is always facing the viewer). However, this is sometimes not necessary for games; a particle may be rendered as a single pixel in small resolution/limited processing power environments. Conversely, in motion graphics particles tend to be full but small-scale and easy-to-render 3D models, to ensure fidelity even at high resolution. Particles can be rendered as Metaballs in off-line rendering; isosurfaces computed from particle-metaballs make quite convincing liquids. Finally, 3D mesh objects can "stand in" for the particles — a snowstorm might consist of a single 3D snowflake mesh being duplicated and rotated to match the positions of thousands or millions of particles.[3]

Particle System Taxonomy[edit]

In 1983, Reeves defined only animated points, creating moving particulate simulations — sparks, rain, fire, etc. In these implementations, each frame of the animation contains each particle at a specific position in its life cycle, and each particle occupies a single point position in space. For effects such as fire or smoke that dissipate, each particle is given a fade out time or fixed lifetime; effects such as snowstorms or rain instead usually terminate the lifetime of the particle once it passes out of a particular field of view.[1]

In 1985, Reeves extended the concept to include rendering the entire life cycle of each particle simultaneously, the result transforms particles into static strands of material that show the overall trajectory, rather than points. These strands can be used to simulate hair, fur, grass, and similar materials. The strands can be controlled with the same velocity vectors, force fields, spawning rates, and deflection parameters that animated particles obey. In addition, the rendered thickness of the strands can be controlled and in some implementations may be varied along the length of the strand. Different combinations of parameters can impart stiffness, limpness, heaviness, bristliness, or any number of other properties. The strands may also use texture mapping to vary the strands' color, length, or other properties across the emitter surface.[4]

In 1987, Reynolds introduces notions of flocking, herding or schooling behaviors. The boids model extends particle simulation to include external state interactions including goal seeking, collision avoidance, flock centering, and limited perception.[5]

In 2003, Müller extended particle systems to fluidics by simulating viscosity, pressure and surface tension, and then rendered surfaces by interpolating the discrete positions with Smoothed Particle Hydrodynamics.[6]

A cube emitting 5000 animated particles, obeying a "gravitational" force in the negative Y direction
The same cube emitter rendered using static particles, or strands

Developer-friendly particle system tools[edit]

Particle systems code that can be included in game engines, digital content creation systems, and effects applications can be written from scratch or downloaded. Havok provides multiple particle system APIs. Their Havok FX API focuses especially on particle system effects. Ageia - now a subsidiary of Nvidia - provides a particle system and other game physics API that is used in many games, including Unreal Engine 3 games. Both GameMaker Studio and Unity provide a two-dimensional particle system often used by indie, hobbyist, or student game developers, though it cannot be imported into other engines. Many other solutions also exist, and particle systems are frequently written from scratch if non-standard effects or behaviors are desired.

See also[edit]

References[edit]

  1. ^ a b Reeves, William (1983). "Particle Systems—A Technique for Modeling a Class of Fuzzy Objects" (PDF). ACM Transactions on Graphics. 2 (2): 91–108. CiteSeerX 10.1.1.517.4835. doi:10.1145/357318.357320. S2CID 181508. Retrieved 2018-06-13.
  2. ^ Hastings EJ, Guha RK, Stanley KO (2008-12-09). "Interactive evolution of particle systems for computer graphics and animation". IEEE Transactions on Evolutionary Computation. 13 (2): 418–32. CiteSeerX 10.1.1.365.5720. doi:10.1109/TEVC.2008.2004261. S2CID 11390585.
  3. ^ Sims K (1990-09-01). "Particle animation and rendering using data parallel computation" (PDF). Proceedings of the 17th annual conference on Computer graphics and interactive techniques. pp. 405–413. doi:10.1145/97879.97923. ISBN 0897913442. S2CID 2791741. Retrieved 2022-01-17.
  4. ^ Reeves, William T.; Blau, Ricki (July 1985). "Approximate and probabilistic algorithms for shading and rendering structured particle systems". ACM SIGGRAPH Computer Graphics. 19 (3): 313–322. doi:10.1145/325165.325250.
  5. ^ Reynolds, Craig (1987). "Flocks, herds and schools: A distributed behavioral model". Proceedings of the 14th annual conference on Computer graphics and interactive techniques. Association for Computing Machinery. pp. 25–34. CiteSeerX 10.1.1.103.7187. doi:10.1145/37401.37406. ISBN 978-0-89791-227-3. S2CID 546350.{{cite book}}: CS1 maint: date and year (link)
  6. ^ Müller M, Charypar D, Gross M. "Particle-Based Fluid Simulation for Interactive Applications" (PDF). SIGGRAPH Symposium on Computer Animation. Retrieved 2022-01-18.

External links[edit]