Particle Tracing

Mit Particle Tracing werden in der Computergrafik bestimmte Algorithmen zur Bildsynthese bezeichnet, die auf Raytracing basieren. Particle-Tracing-Verfahren arbeiten von den Lichtquellen aus und speichern die Beleuchtung während des Auftreffens der Strahlen oder „Partikel“ auf Objekten.^[1]

Ein mit MicroStation berechnetes Bild

Ein bekanntes Particle-Tracing-Verfahren ist Photon Mapping. Dabei werden „Photonen“ von den Lichtquellen aus in die Szene gesendet und in einer von der Geometrie unabhängigen Datenstruktur gespeichert.

Eine weitere Methode ist Local Linear Density Estimation.^[2] Dabei wird die Position der Partikel innerhalb eines Dreiecks gespeichert. Durch diese platzsparende Speicherung kann eine sehr große Anzahl von Partikeln ausgesendet werden. Im Gegensatz zu üblichen Raytracing-Verfahren ist diese Methode unabhängig von der Position des Betrachters und stellt somit eine Alternative zu Radiosity dar.

Ein Renderer, der Particle Tracing verwendet, ist MicroStation.^[3]