Path Tracing

Path Tracing
Mit Path Tracing gerendertes Bild
Wenn die gleiche Szene mit zu wenig Strahlen gerendert wird, entsteht Bildrauschen

Path Tracing ist ein Algorithmus zur Bildsynthese, der die Simulation der globalen Beleuchtung ermöglicht.

Path Tracing basiert auf der Erkenntnis, dass die Simulation der globalen Beleuchtung der Lösung der sogenannten Rendergleichung entspricht, die die Strahlungsdichte eines beliebigen, von einem bestimmten Punkt ausgehenden Lichtstrahls angibt.

Path Tracing verwendet rigorose mathematische Verfahren, die aus dem Bereich der mathematischen Statistik stammen. Der Algorithmus verwendet eine so genannte Monte-Carlo-Simulation, um die Rendergleichung annähernd zu lösen. Daher wird Path Tracing, ebenso wie weitergehende, darauf aufbauende Algorithmen wie Metropolis Light Transport oder Bidirectional Path Tracing, auch als Monte-Carlo-Raytracing bezeichnet.

Beim Path Tracing wird jeder Strahl, der in die Szene geschossen wird, beim Auftreffen auf Oberflächen reflektiert, gebrochen oder absorbiert, wobei jedes Mal (außer im Falle der Absorption) mindestens ein zufälliger Strahl generiert wird, der das Integral der Rendergleichung nähert. Der Anfangsstrahl sucht sich so seinen Weg (path) durch die Szene. Je mehr Anfangsstrahlen man verwendet, desto mehr nähert man sich dem idealen Bild an. Die Fehler der Näherung äußern sich als Varianz, was Bildrauschen entspricht. Techniken wie Importance Sampling tragen zur Verringerung der Varianz bei.

Der Unterschied zum diffusen Raytracing liegt darin, dass beim Path Tracing die vollständige Rendergleichung mittels zufällig generierten Strahlen auf allen – auch auf diffusen – Oberflächen gelöst und somit die globale Beleuchtung simuliert wird.

In der Praxis ist reines Path Tracing meist zu langsam, weshalb es mit Photon Mapping kombiniert werden kann.

Die Idee zum Path Tracing wurde 1986 von Jim Kajiya zusammen mit der Rendergleichung als SIGGRAPH-Publikation veröffentlicht, damals unter der Bezeichnung Integral equation technique.

Literatur

  • James Kajiya: The rendering equation. ACM SIGGRAPH Computer Graphics 20, 4 (August 1986): 143–150, ISSN 0097-8930

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Path tracing — is a photorealistic computer graphics rendering technique by James Kajiya when he presented his paper on the rendering equation in the 1980s. The main goal of path tracing is to fully solve the rendering equation. The image quality provided by… …   Wikipedia

  • Path tracing — Le path tracing est une technique de lancer de rayon (ray tracing), utilisée pour déterminer l illumination globale d une scène 3D, pouvant aller jusqu à générer l image finale par une constitution progressive. L image n est d abord qu un… …   Wikipédia en Français

  • Path loss — (or path attenuation) is the reduction in power density (attenuation) of an electromagnetic wave as it propagates through space. Path loss is a major component in the analysis and design of the link budget of a telecommunication system.This term… …   Wikipedia

  • Tracing — Tra cing, n. 1. The act of one who traces; especially, the act of copying by marking on thin paper, or other transparent substance, the lines of a pattern placed beneath; also, the copy thus producted. [1913 Webster] 2. A regular path or track; a …   The Collaborative International Dictionary of English

  • Tracing cloth — Tracing Tra cing, n. 1. The act of one who traces; especially, the act of copying by marking on thin paper, or other transparent substance, the lines of a pattern placed beneath; also, the copy thus producted. [1913 Webster] 2. A regular path or… …   The Collaborative International Dictionary of English

  • Tracing paper — Tracing Tra cing, n. 1. The act of one who traces; especially, the act of copying by marking on thin paper, or other transparent substance, the lines of a pattern placed beneath; also, the copy thus producted. [1913 Webster] 2. A regular path or… …   The Collaborative International Dictionary of English

  • tracing — Trace Trace, v. t. [imp. & p. p. {traced}; p. pr. & vb. n. {tracing}.] [OF. tracier, F. tracer, from (assumed) LL. tractiare, fr.L. tractus, p. p. of trahere to draw. Cf. {Abstract}, {Attract}, {Contract}, {Portratt}, {Tract}, {Trail}, {Train},… …   The Collaborative International Dictionary of English

  • Forward Ray Tracing — Raytracing (dt. Strahlverfolgung[1] oder Strahlenverfolgung[2], in englischer Schreibweise meist ray tracing, seltener ray shooting) ist ein auf der Aussendung von Strahlen basierender Algorithmus zur Verdeckungsberechnung, also zur Ermittlung… …   Deutsch Wikipedia

  • Ray Tracing — Raytracing (dt. Strahlverfolgung[1] oder Strahlenverfolgung[2], in englischer Schreibweise meist ray tracing, seltener ray shooting) ist ein auf der Aussendung von Strahlen basierender Algorithmus zur Verdeckungsberechnung, also zur Ermittlung… …   Deutsch Wikipedia

  • Ray tracing — Raytracing (dt. Strahlverfolgung[1] oder Strahlenverfolgung[2], in englischer Schreibweise meist ray tracing, seltener ray shooting) ist ein auf der Aussendung von Strahlen basierender Algorithmus zur Verdeckungsberechnung, also zur Ermittlung… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”