Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra,...
-
Upload
telesphore-guitton -
Category
Documents
-
view
110 -
download
1
Transcript of Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra,...
![Page 1: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/1.jpg)
Optimisation des volumes d’ombre pour
un rendu temps réel
Université Mohamed Khider Biskra, Département d’informatique laboratoire LESIA, Biskra, Algérie
Présenté par Abd El Mouméne Zerari
Rencontres sur la Recherche en InformatiqueUniversité Mouloud MammeriTizi-Ouzou 12-14 Juin 2011
![Page 2: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/2.jpg)
Plan de l’exposé2
Introduction
Modèle proposé
Résultats et discussions
Conclusion et perspectives
![Page 3: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/3.jpg)
occulteur
Source de lumière
Receveur d’ombre
Ombre
Introduction 3
![Page 4: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/4.jpg)
Comment générer les ombres?41
• Les techniques traditionnels
2• basées sur le lancé
de Rayon
3• basées sur
d’illumination global
4 • Shadow Maps
5 • Volumes d’ombre
![Page 5: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/5.jpg)
Source de lumière
occulteur
receiver
oeil extrusion de la silhouette
Face avant
Arête Silhouette
Comment construire les volumes d'ombre ? trouver la silhouette des objets vus depuis la source.
construire les quadruples infinis en s’appuyant sur :
• la source• chaque bord de silhouette
Compter le nombre E/S. - On utilisant le stencil buffer
récepteurs d'ombre
Calcule des volumes d’ombre5
![Page 6: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/6.jpg)
Stencil Shadow Volumes6
![Page 7: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/7.jpg)
A l’infini
+1
-1-1
-1
Initialize Stencil buffer = 0
Compteur du Volume d’ombre du point Q = +1+1-1= +2 => correct
Camera
Approche ZFail (inverse de ZPass) 7
![Page 8: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/8.jpg)
Stenciled Shadow Volumes8
• Ombre propre et ombre portée
• Robuste si bien programmé
Avantages
• Algorithme Multi-passe• Exigence du calcule de la
Silhouette qui peut charger le
CPU (pré-calcul)• Des modèles polygonales
fermés• L’exigence d’information
d’adjacence entre les
primitives de bases ( calculer
par le CPU)
Inconvénients
![Page 9: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/9.jpg)
Optimisations Stenciled Shadow Volumes
9
Optimisation par la réduction de la géométrie
Optimisation du rendu des Volumes d’ombre
Programmes Shaders pour le rendu du volume d’ombre
Optimisation par la détermination de la silhouette en utilisation du Geometry Shader (notre contribution)
![Page 10: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/10.jpg)
Optimisation par la détermination de la silhouette10
Mais l’étape de détection de l’information de
contiguïté est implémenté sur le CPU
(pré-calcul)
Extrusion de
la silhouette par GPU
(shader).
Techniques
Z-FAIL
Notre travail est basé sur la méthode de volume d’ombre de Gunter Wallner [WAL08]:
![Page 11: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/11.jpg)
Notre analyse faite sur les limites de l’ancien méthode.
IL n’y a aucune géométrie qui est à base de silhouette.
Avec la nouvelle étape du Geometry Shader de GPUs, il est devenu possible de calculer les volumes d’ombre et de détecter la silhouette sur le matériel graphiques.
Nous a permis de conclure que
Optimisation par la détermination de la silhouette11
![Page 12: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/12.jpg)
Grâce aux GS, une nouvelle possibilité
est ouverte, puisque l’information d’adjacence est disponible. Nous pouvons produire de la géométrie de silhouette.
Notre contribution consiste à implémenter l’étape de calcul de l’information d’adjacence entre les primitives de base nécessaires pour le calcul de silhouette sur le GPU et de détecter et d’extruder la silhouette en utilisant les GS.
Le modèle proposé12
![Page 13: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/13.jpg)
Vertex Processing
Geometry Assembly
Vertex Data
Clipping and viewport transformation
Fragment Processing
Depth Test
Rasterization
Frame Buffer
Vertex Shader
Fragment Shader
Geometry Shader
fonctions
câblées CPU
fonctions écrites par le
programmeur GPU
Pipeline OpenGL avec l’introduction de la version 4 du Shader model.1
3
![Page 14: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/14.jpg)
Le vertex shader ne reçoit pas les informations de connectivité (triangles ou quads), il ne reçoit que les coordonnées des points, indépendamment les uns des autres.
Grâce au GS on peut traiter une maille au niveau primitif avec l'information d’adjacence (triangles voisins), ce qui permettra de produire une nouvelle géométrie en sortie. C'est l'information que nous devons détecter pour créer les arêtes de la silhouette.
Silhouettes à base de Geometry Shader
14
![Page 15: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/15.jpg)
Calculer la normale du triangle central et le vecteur de position de vue
Si le triangle est en face avant alors Pour tous les triangles adjacents
faire Calculer la normale Si le triangle est en face arrière alors Émettre les sommets Extruder la silhouette Fin si
Fin pour Fin si
Calculer la normale du triangle central et le vecteur de position de vue
Si le triangle est en face avant alors Pour tous les triangles adjacents
faire Calculer la normale Si le triangle est en face arrière alors Émettre les sommets Extruder la silhouette Fin si
Fin pour Fin si
pseudo code Geometry Shader15
![Page 16: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/16.jpg)
0
1
2
3
4
5
if( dot(eyeVec,N1) > 0 && dot(eyeVec,N2) < 0)
N1
N2
Un triangle primaireTrois triangles adjacents
Afin de pouvoir accéder à l'information de contiguïté, le GS exige que les index de triangle soit trier
Détection et extrusion de la Silhouette par GS
16
0
1
2
3
4
5
![Page 17: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/17.jpg)
En variant le nombre d’objet à base de triangles de 300 à 200000 triangles tout en mesurant la fréquence d'affichage des images par seconde : FPS.
Résultats et discussions17
![Page 18: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/18.jpg)
Méthode de Gunter
13200 triangles
18
![Page 19: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/19.jpg)
Notre Méthode
13200 triangles
19
![Page 20: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/20.jpg)
Méthode de Gunter
200000 triangles
20
![Page 21: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/21.jpg)
Notre Méthode
200000 triangles
21
![Page 22: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/22.jpg)
Discussion des résultats22
FPS
Scène sans ombre Méthode de Gunter Wallner [1] Méthode proposée
Triangles
![Page 23: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/23.jpg)
La comparaison des résultats obtenus par l’implémentation de la méthode Gunter Wallner et celle proposée montre visiblement l’amélioration de la rapidité du rendu et l’optimisation du temps de calcul.
Comparaison des résultats23
![Page 24: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/24.jpg)
Nous avons présenté une amélioration d’une méthode de volume d’ombre basée sur le Geometry Shader, capable d'effectuer des rendus en temps réel.
Cette amélioration concerne la partie de détection et l’extrusion de silhouette, sans avoir besoin de prétraitement.
CONCLUSION24
![Page 25: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/25.jpg)
Étendre notre étude pour d’autres scènes plus complexes, et la prise en charge des niveaux de détails dans la génération des ombres.
Prendre en considération l’exploitation des avancements dans les techniques, certes plus complexes mais surtout plus efficaces, tout en considérant la possibilité de faire évoluer les ombres vers des résultats toujours plus rapide.
Perspectives25
![Page 26: Optimisation des volumes dombre pour un rendu temps réel Université Mohamed Khider Biskra, Département dinformatique laboratoire LESIA, Biskra, Algérie.](https://reader036.fdocuments.net/reader036/viewer/2022081515/551d9d8f497959293b8c5051/html5/thumbnails/26.jpg)
Fin merci pour votre attention