i magis is a joint project of cnrs - inpg - inria - ujf imagis-gravir / imag modélisation de...
TRANSCRIPT
![Page 1: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/1.jpg)
iMAGIS is a joint project of CNRS - INPG - INRIA - UJF
iMAGIS-GRAVIR / IMAG
Modélisation de l’éclairage
Nicolas Holzschuch
![Page 2: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/2.jpg)
iMAGIS-GRAVIR / IMAG
Modélisation de l’éclairage•Modélisation physique :
– Équation de l’éclairage
•Résolution de l’équation :– Solution formelle– Solutions approchées
• Lancer de rayons
• Radiosité
– Solutions exactes• Monte-Carlo
![Page 3: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/3.jpg)
iMAGIS-GRAVIR / IMAG
Éclairage global, éclairage local• Jusqu’ici, des propriétés locales :
– Modèles de Gouraud, de Phong, lissage– Plaquage de texture,
•Algorithmes locaux :– Z-buffer, Peintre, Scan-line,– Très rapide (et même interactive).
•On s’intéresse au problème global
![Page 4: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/4.jpg)
iMAGIS-GRAVIR / IMAG
Équation de l’éclairage•Hypothèses :
– Équilibre énergétique– Conservation de l’énergie– … lumineuse
• Pas d’échanges entre différentes formes d’énergie
•Énergie lumineuse en un point :– Énergie émise– Plus énergie réfléchie
![Page 5: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/5.jpg)
iMAGIS-GRAVIR / IMAG
Équation de l’éclairage•Équilibre énergétique :
•Radiance totale = radiance émise + radiance réfléchie
L( x , 0 , 0 ) Le ( x , 0 , 0 )
bd (x , 0 , 0 , , )Li ( x , , ) cos d
![Page 6: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/6.jpg)
iMAGIS-GRAVIR / IMAG
BRDF•Bi-directional Reflectance Distribution Function (BRDF)
•Rapport entre la radiance dans la direction sortante et le flux de radiance dans la direction entrante :
bd ( 0 , 0 , , )L ( x , 0 , 0 )
Li ( x , , ) cos d
![Page 7: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/7.jpg)
iMAGIS-GRAVIR / IMAG
Notations
![Page 8: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/8.jpg)
iMAGIS-GRAVIR / IMAG
La BRDF est une distribution•Elle va de 0 à +(inclus)
•Unité sr-1
•Deux cas particuliers :– Réflecteur diffus idéal– Réflecteur spéculaire idéal
![Page 9: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/9.jpg)
iMAGIS-GRAVIR / IMAG
Réflecteur diffus idéal•BRDF uniforme :
– Ne dépend pas des directions– La radiance réfléchie est identique dans toutes les
directions
bd (0 ,0 , ,)
![Page 10: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/10.jpg)
iMAGIS-GRAVIR / IMAG
Réflecteur spéculaire idéal•La BRDF est une distribution de Dirac
– Distribution de Dirac normalisée
bd (0 , 0 ,,)
s ()2 (sin2 0 sin2 ) ( 0 )
s s’appelle la réflectance spéculaire
![Page 11: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/11.jpg)
iMAGIS-GRAVIR / IMAG
Variation spectrale•La BRDF dépend aussi de la longueur d’onde
![Page 12: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/12.jpg)
iMAGIS-GRAVIR / IMAG
Résolution formelle de l’équation
•Opérateur de réflexion– Opérateur intégral R– Opère sur la distribution de radiance– Défini par :
bd (x,0 ,0 ,,)Li (x,,)cosd
(RL)(x,0 ,0 )
![Page 13: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/13.jpg)
iMAGIS-GRAVIR / IMAG
Solution formelle (2)•L’équation devient :
•Donc :
•En utilisant une série de Neumann :
L Le RL
L[I R] 1 Le
L (Rn )Len0
![Page 14: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/14.jpg)
iMAGIS-GRAVIR / IMAG
Interprétation physique
•Radiance émise (Le)…
•plus radiance réfléchie une fois (RLe)…
•plus radiance réfléchie deux fois (R2Le)…
•plus radiance réfléchie trois fois…
L (Rn )Len0
![Page 15: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/15.jpg)
iMAGIS-GRAVIR / IMAG
Concrètement, cette équation ?•Très joli… et complètement inutile
•Pas de solution analytique
•L’éclairage a des besoins spécifiques– Frontières d’ombre, reflets…– La résolution doit prendre en compte ces
spécificités
•Hypothèses de simplification – ou résolution complète
![Page 16: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/16.jpg)
iMAGIS-GRAVIR / IMAG
Lancer de rayons
•Toute la complexité vient de l’aspect global
•Différencier local/global :– Local : modèle de surface quelconque
– Global : purement spéculaire
![Page 17: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/17.jpg)
iMAGIS-GRAVIR / IMAG
Réflexion spéculaire
lumière entrante lumière sortante
i = ri r
![Page 18: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/18.jpg)
iMAGIS-GRAVIR / IMAG
Loi de Snell-Descartes
ni sin i = nt sin t
lumière entrante lumière sortante
lumière réfractée
i r
t
![Page 19: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/19.jpg)
iMAGIS-GRAVIR / IMAG
Lancer de rayon•Un rayon touchant une surface engendre au plus deux rayons
– Complexité contrôlable
•Première méthode :– Lancer de rayons en partant des sources– Suivre les rayons qui quittent les sources
lumineuses – Ils rebondissent jusqu’à ce qu’ils touchent la
caméra– Couleur du pixel = couleur du rayon
![Page 20: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/20.jpg)
iMAGIS-GRAVIR / IMAG
Le retour inverse•On ne sait pas à l’avance quels rayons vont atteindre l’œil :
– Des calculs inutiles
•Loi du retour inverse :– Si la lulière peut aller de a à b, alors elle peut
aussi aller de b à a.– Il suffit de suivre les rayons qui quittent l’œil
![Page 21: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/21.jpg)
iMAGIS-GRAVIR / IMAG
Lancer de rayons en partant de l’œil
•Modèle de caméra standard– Pour chaque pixel,
• Créer le rayon qui va de l’œil à ce pixel
• Trouver le premier objet touché,
• Point d’intersection visible d’une source lumineuse ?– Oui : on utilise le modèle de matériau complet ;
• Créer le rayon réfléchi, trouver le prochain objet touché
•Les objets dans l’ombre sont invisibles– On utilise la couleur ambiante.
![Page 22: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/22.jpg)
iMAGIS-GRAVIR / IMAG
Arbre de rayons
Eye
Object 1
Reflected Refracted
Light Source
Object 2
Reflected Refracted
Object 3
Reflected Refracted
![Page 23: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/23.jpg)
iMAGIS-GRAVIR / IMAG
Intersection rayon-objet•Rayon-sphère : distance point-ligne.
•Rayon-cylindre : distance ligne-ligne.
•Rayon-plan : intersection ligne-plan
•Rayon-polygone :– Intersection avec le plan support.– Savoir si le point d’intersection est dans le
polygons :• On projette sur le plan xy, vérif. sur un polygone 2D.
![Page 24: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/24.jpg)
iMAGIS-GRAVIR / IMAG
Accélération• Le cœur de l’algorithme, ce sont les intersections
rayon-objet– Le travail sur chaque intersection est presque négligeable
– On peut utiliser un modèle de réflexion complexe
• Accélérer la recherche d’intersections – Volumes englobants,
– Grilles uniformes (voxels),
– Octrees,
– BSP-trees,
– Méthodes spécifiques
![Page 25: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/25.jpg)
iMAGIS-GRAVIR / IMAG
Volumes englobants•Boite englobante :
– Xmin, Xmax,– Ymin, Ymax– Zmin, Zmax.
•On teste la BE avant l’objet– Un test rapide pour économiser un test plus long
•On peut aussi utiliser d’autres volumes :– Sphères englobantes.
![Page 26: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/26.jpg)
iMAGIS-GRAVIR / IMAG
Boites englobantes
![Page 27: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/27.jpg)
iMAGIS-GRAVIR / IMAG
Hiérarchie de boites englobantes
• Pré-traitement :– Construire les boites englobantes,
– Construire une hiérarchie de boites englobantes,• En utilisant le modèle de la scène
• De façon automatique
• Pour chaque rayon :– On teste la BE
– S’il y a intersection : on teste les enfants
![Page 28: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/28.jpg)
iMAGIS-GRAVIR / IMAG
Hiérarchie de boites englobantes
![Page 29: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/29.jpg)
iMAGIS-GRAVIR / IMAG
Grille uniforme
•On construit une grille 3D•On place les objets dans les cellules qu’ils touchent
•Le rayon traverse la grille :– Si une cellule est non-vide :
• Intersection du rayon avec chaque objet de la cellule• Vérifier que le point d’intersection est dans la cellule
•Résolution de la grille ?
![Page 30: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/30.jpg)
iMAGIS-GRAVIR / IMAG
Octrees•Construire un octree pour la scène :
•Pour chaque rayon :– Tester s’il y a intersection avec les enfants– Si intersection : on descend dans la hiérarchie– Si la cellule est une feuille : on teste l’intersection
avec les objets dans la cellule– Vérifier que le point d’intersection est dans la
cellule
![Page 31: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/31.jpg)
iMAGIS-GRAVIR / IMAG
BSP Trees•Structure générique :
– Couper l’espace en deux sous-espaces ;
•Ne fonctionne qu’avec des polyèdres
•Récursivement :– Intersection du rayon avec les objets devant,– Intersection du rayon avec le support du nœud– Intersection du rayon avec les objets derrière
![Page 32: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/32.jpg)
iMAGIS-GRAVIR / IMAG
Comparatif•Hiérarchie de BE :
– Construction assez longue, requêtes rapides
•Grille uniforme :– Construction rapide, requêtes rapides… à la bonne
résolution
•Octrees, BSP trees:– Très simple, construction rapide, requêtes plus
longues
![Page 33: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/33.jpg)
iMAGIS-GRAVIR / IMAG
Lancer de rayons : résumé•Lent, mais fait aussi :
– L’élimination des parties cachées,– Les ombres,– La transparence,– La CSG,– Le plaquage de textures (même procédurales).
•Réflexions entre les objets
•N’importe quelle primitive graphique
![Page 34: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/34.jpg)
iMAGIS-GRAVIR / IMAG
Lancer de rayons : limitations•Limité à un certain modèle de matériaux :
– Toutes les réflexions sont métalliques– (même si les objets peuvent être diffus)
•Profondeur de l’arbre :– Déterminée à l’avance ?– Test d’arrêt ?– Boucle infinie ?
![Page 35: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/35.jpg)
iMAGIS-GRAVIR / IMAG
![Page 36: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/36.jpg)
iMAGIS-GRAVIR / IMAG
![Page 37: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/37.jpg)
iMAGIS-GRAVIR / IMAG
Radiosité•Hypothèse de simplification :
– Toutes les surfaces sont diffuses
•Radiance, BRDF,… indépendantes de la direction
•Simplification de l’équation de rendu
•Discrétisation de l’équation simplifiée
•Résolution de l’équation discrétisée
![Page 38: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/38.jpg)
iMAGIS-GRAVIR / IMAG
Radiosité•Forme simplifiée de l’équation de rendu :
•Discrétisation de cette équation :
B(x) E(x) d (x) B(y)V(x, y)cos cos
r2 dyyS
Bi Ei i Fij Bjj1
n
![Page 39: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/39.jpg)
iMAGIS-GRAVIR / IMAG
Facteur de forme
•Fij : facteur de forme
– Purement géométrique– Proportion d’énergie transmise de l’un à l’autre– Méthodes de calcul :
• Quadratures
• Approximation point-surface
• Approximations discrètes (hémicube)
![Page 40: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/40.jpg)
iMAGIS-GRAVIR / IMAG
L’équation discrétisée•On regroupe tous les éléments :
•Ou, en utilisant des vecteurs :
B0
Bn
E0
En
iFij
B0
Bn
BE MB
![Page 41: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/41.jpg)
iMAGIS-GRAVIR / IMAG
Radiosité : avantages•Toutes les surfaces sont diffuses
•Affichage en temps réel– en utilisant le Z-buffer
•Fonction continue :– calculer des valeurs aux sommets– interpolation entre les sommets
• par Gouraud-shading (en hardware)
![Page 42: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/42.jpg)
iMAGIS-GRAVIR / IMAG
Du modèle à la solution
![Page 43: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/43.jpg)
iMAGIS-GRAVIR / IMAG
Considérations de coût
![Page 44: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/44.jpg)
iMAGIS-GRAVIR / IMAG
Résolution du système•Equation Matricielle :
• Méthodes de relaxation :– Gathering
• relaxation de Jacobi
• relaxation de Gauss-Seidel
– Shooting• relaxation de Southwell
BE MB
![Page 45: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/45.jpg)
iMAGIS-GRAVIR / IMAG
Gathering vs. Shooting
![Page 46: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/46.jpg)
iMAGIS-GRAVIR / IMAG
Gathering/shooting•Shooting :
– Premières images plus vite– Éclairage direct dans les premières itérations– Besoin de stocker l’énergie pas encore renvoyée
•Gathering :– Plus lent pour les premiers résultats
•Pour la convergence totale de la scène– même temps de calcul
![Page 47: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/47.jpg)
iMAGIS-GRAVIR / IMAG
Radiosité : exemple
![Page 48: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/48.jpg)
iMAGIS-GRAVIR / IMAG
Radiosité : exemple (2)
![Page 49: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/49.jpg)
iMAGIS-GRAVIR / IMAG
Radiosité : résumé•Calculs très long
– Accélérations possibles, • Radiosité hiérarchique
• Clustering
• Instanciation
•Affichage rapide– Sauf si 107 polygones…
![Page 50: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/50.jpg)
iMAGIS-GRAVIR / IMAG
Lancer de rayons de Monte-Carlo
•On repart de l’équation de rendu
•Utilisation de méthodes mathématiques d’approximation des intégrales
![Page 51: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/51.jpg)
iMAGIS-GRAVIR / IMAG
Intégration de Monte-Carlo•Chaînes de Markov
•Méthode générique de calcul d'intégrales multi-dimensionnelles
•Principe (en gros) :– Échantillonner au hasard la fonction à intégrer– Additionner les échantillons multipliés par leur
probabilité– Le résultat, c'est la valeur de la fonction
![Page 52: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/52.jpg)
iMAGIS-GRAVIR / IMAG
Chemin• Point de départ : un pixel de l'image, x
• Premier état : la radiance de la surface visible de ce pixel, au point x'
• État suivant : la radiance d'une surface visible de x', x"
• Transition : BRDF au point x', venant de x'', dans la direction de x
• État suivant : la radiance d'une surface visible de x'', x'''...
![Page 53: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/53.jpg)
iMAGIS-GRAVIR / IMAG
![Page 54: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/54.jpg)
iMAGIS-GRAVIR / IMAG
Choix du chemin•Pixel de départ, fixé.
•Pour chaque point d'intersection :– Tirer la direction du rayon réfléchi au hasard– En tenant compte de la BRDF
•Recommencer pour chaque pixel– 10, 100, 1000 échantillons par pixel
•L'image converge lentement :– Neige au début, puis image bruité, puis image
![Page 55: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/55.jpg)
iMAGIS-GRAVIR / IMAG
Terminaison du chemin• Nombre aléatoire t entre 0 et 1
• Comparer avec la réflectance – t > : absorption
– t < : réflexion
• Autres techniques:– Poids w de la particule influencé par la réflectance
– Terminaison si w en dessous d'un certain seuil
– Roulette russe : on augmente le poids des chemins survivants
![Page 56: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/56.jpg)
iMAGIS-GRAVIR / IMAG
(Distributed) Light Ray-Tracing• Pareil, mais les rayons partent des sources lumineuses
– Sources lumineuses potentiellement surfaciques
– Échantillonnage spatial de la source
• Solution indépendante du point de vue– Stockage sur les surfaces
• Bonne représentation des caustiques
• Bruité : phase de lissage des échantillons– Reconstruction de la fonction de radiance
![Page 57: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/57.jpg)
iMAGIS-GRAVIR / IMAG
Light ray-tracing
![Page 58: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/58.jpg)
iMAGIS-GRAVIR / IMAG
Méthodes multi-passes• MCRT :
– moins il y a de rayons, plus ça converge vite
– Cas idéal : toutes les surfaces sont presque spéculaires
– Cas le pire : toutes les surfaces sont diffuses
• Idée :– Traiter chaque chemin par la méthode adaptée
• Les surfaces diffuses par la radiosité
• L'éclairage direct par Eye Ray-Tracibng
• Les caustiques par Light Ray-Tracing
• Les choses compliquées par MCRT
![Page 59: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/59.jpg)
iMAGIS-GRAVIR / IMAG
Combinaison des méthodes•Problèmes :
– Ordre des méthodes– Représentation commune (LRT/Radiosité)
•Ordre :– Light Ray-Tracing– Passe de radiosité– Passe de MCRT– Passe de Eye Ray-Tracing
![Page 60: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/60.jpg)
iMAGIS-GRAVIR / IMAG
![Page 61: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/61.jpg)
iMAGIS-GRAVIR / IMAG
![Page 62: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/62.jpg)
iMAGIS-GRAVIR / IMAG
![Page 63: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/63.jpg)
iMAGIS-GRAVIR / IMAG
![Page 64: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/64.jpg)
iMAGIS-GRAVIR / IMAG
![Page 65: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/65.jpg)
iMAGIS-GRAVIR / IMAG
Bi-directional Path Tracing, 40 échantillons par pixel
![Page 66: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/66.jpg)
iMAGIS-GRAVIR / IMAG
Méthodes de Monte-Carlo•Tous les types de matériaux, tous les objets, toutes les réflexions
•Facile à implémenter– Difficile à implémenter de façon efficace
•Solution de référence
•Convergence très lente
• Images très bruitées au début
![Page 67: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/67.jpg)
iMAGIS-GRAVIR / IMAG
Méthodes de Monte-Carlo•Accélérations possibles :
– Bi-Directional Path Tracing– Photon Maps– Metropolis light transport
![Page 68: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/68.jpg)
iMAGIS-GRAVIR / IMAG
Metropolis LT, 250 mutations par pixel (même temps de calcul)
![Page 69: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/69.jpg)
iMAGIS-GRAVIR / IMAG
Metropolis LT, 100 mutations par pixel (même temps de calcul)
![Page 70: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/70.jpg)
iMAGIS-GRAVIR / IMAGRendu complet, 5 mn+51 mn
![Page 71: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/71.jpg)
iMAGIS-GRAVIR / IMAG
![Page 72: I MAGIS is a joint project of CNRS - INPG - INRIA - UJF iMAGIS-GRAVIR / IMAG Modélisation de léclairage Nicolas Holzschuch](https://reader035.vdocuments.pub/reader035/viewer/2022070309/551d9db5497959293b8d9728/html5/thumbnails/72.jpg)
iMAGIS-GRAVIR / IMAG