Path tracing
Un article de Wikipédia, l'encyclopédie libre.
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 brouillard de pixels qui s'affine progressivement jusqu'à être débarrassée presque complètement de son "grain".
Cette technique de rendu d'images 3D consiste à lancer des rayons dans des directions aléatoires depuis l'objectif de la caméra, jusqu'à ce que ces rayons atteignent une surface géométrique. À chaque impact, le rayon va rebondir une nouvelle fois, en perdant de l'énergie à chaque rebond, jusqu'à atteindre la couleur noire. La luminosité et couleur du tout premier point d'impact sera donc une pondération de le lumière et couleur de tous les rebonds qui ont eu lieu pour un rayon.
L'intérêt de cette méthode est qu'elle n'est pas limitée dans la quantité de rebonds et réalise un modèle de la lumière ambiante intégral.
Le path tracing bidirectionnel est une variante, qui, en plus d'envoyer des rayons depuis la caméra, en envoie également depuis les sources lumineuses de la scène (photon mapping). L'image résultante est une fusion des résultats obtenus.
Il existe une surcouche à cet algorithme, qui le rends plus optimal, qui est le Metropolis Light Transport (MLT). Le MLT va essayer de "trouver" des chemins intéressants, par exemple quand deux pixels proches calculés par le path tracing ont une grande différence de luminosité/couleur. Dans ce cas, le MLT va tenter d'explorer cette voie pour essayer de finaliser prioritairement cette zone a priori problématique. il réduit le côté aléatoire de l'algorithme de path tracing et le rend plus adaptatif.
Les images produites par ce type d'algorithme nécessitent aujourd'hui des temps de calcul très longs, pour obtenir des images très "réalistes", qui contiennent toujours du "grain".
Une image calculée avec ce type d'algorithme n'est jamais terminée, le calcul étant de type convergent. C'est l'utilisateur qui stoppera lui-même le calcul manuellement, ou qui lui donnera une limite de temps, par exemple, ou de qualité.
Sommaire |
