Particle tracing

from Wikipedia, the free encyclopedia
An image calculated with MicroStation

With Particle Tracing are in the computer graphics specific algorithms for image synthesis referred to the ray tracing are based. Particle tracing processes work from the light sources and store the lighting as the rays or "particles" hit objects.

A well-known particle tracing method is photon mapping . "Photons" are sent from the light sources into the scene and stored in a data structure that is independent of the geometry.

Another method is Local Linear Density Estimation. The position of the particles within a triangle is saved. This space-saving storage means that a very large number of particles can be emitted. In contrast to the usual ray tracing methods, this method is independent of the position of the observer and thus represents an alternative to radiosity .

One renderer that uses particle tracing is MicroStation .

proof

  1. ^ Matt Pharr, Greg Humphreys: Physically Based Rendering. From Theory to Implementation, p. 769. Morgan Kaufmann, London 2004, ISBN 01-2553-180-X ( website )
  2. Bruce Walter et al .: Global Illumination Using Local Linear Density Estimation. ACM Transactions on Graphics 16, 3 (Jul. 1997): 217-259, ISSN  0730-0301
  3. http://www.mdlapps.com/microstation/ustnhelp44.html