Renaud Millet & Martin Raspaud - 8/11/2002 Optimized View Frustum Culling Algorithms Article de Ulf Assarsson et Thomas Möller.

Présentation au sujet: "Renaud Millet & Martin Raspaud - 8/11/2002 Optimized View Frustum Culling Algorithms Article de Ulf Assarsson et Thomas Möller."— Transcription de la présentation:

1 Renaud Millet & Martin Raspaud - 8/11/2002 Optimized View Frustum Culling Algorithms Article de Ulf Assarsson et Thomas Möller

2 Renaud Millet & Martin Raspaud - 8/11/2002 Sommaire Introduction Intersection de volumes Frustum-englobants Resultats Conclusion

3 Renaud Millet & Martin Raspaud - 8/11/2002 Frustum 6 plans –Perspective : pyramide tronquée

4 Renaud Millet & Martin Raspaud - 8/11/2002 Graphe de scène DAG Nœud = Volume englobant Feuille = objets géométriques

5 Renaud Millet & Martin Raspaud - 8/11/2002 View Frustum Culler (VFC) Élimination des objets hors champ Test sur le volume englobant : –Intérieur –Extérieur –Sécant Nœud Feuille

6 Renaud Millet & Martin Raspaud - 8/11/2002 View Frustum Culler (VFC) Élimination des objets hors champ Test sur le volume englobant : –Intérieur –Extérieur –Sécant Nœud Feuille –Représentation Conservative

7 Renaud Millet & Martin Raspaud - 8/11/2002 Algorithmes Algorithmes Généraux –Test dintersection basique –Test de cohérence de plan –Test octant –Masquage –Cohérence Translation Rotation

8 Renaud Millet & Martin Raspaud - 8/11/2002 Test dintersection Basique Idée –Balayage du volume englobant à tester Nouveau volume -> un point à tester 3 Techniques

9 Renaud Millet & Martin Raspaud - 8/11/2002 Technique 1

10 Renaud Millet & Martin Raspaud - 8/11/2002 Technique 2

11 Renaud Millet & Martin Raspaud - 8/11/2002 Technique 3

12 Renaud Millet & Martin Raspaud - 8/11/2002 Test de cohérence de plan Mémorisation –Plan dexclusion du BV Limitation des calculs –Plan dexclusion –Autres plans Séquence de tests –Gauche, droite, prés, loin, haut, bas

13 Renaud Millet & Martin Raspaud - 8/11/2002 Test octant Partage Du VF ( View Frustum) en 8 volumes Restrictions

14 Renaud Millet & Martin Raspaud - 8/11/2002 Masquage Relation Père-fils dans le graphe des volumes englobants Application du masque avant les différents tests

15 Renaud Millet & Martin Raspaud - 8/11/2002 Test de cohérence des TR But: Limitation des tests en fonction des transformations appliquées à la scènes Rotations

16 Renaud Millet & Martin Raspaud - 8/11/2002 Test de cohérence des TR But: Limitation des tests en fonction des transformations appliquées à la scènes Translations

17 Renaud Millet & Martin Raspaud - 8/11/2002 AABB, OBB et Sphères Axis Aligned Bounding Box Oriented Bounding Box

18 Renaud Millet & Martin Raspaud - 8/11/2002 Résultats et Conclusion AABB OBB Sphères En général