Renaud Millet & Martin Raspaud - 8/11/2002 Optimized View Frustum Culling Algorithms Article de Ulf Assarsson et Thomas Möller
Renaud Millet & Martin Raspaud - 8/11/2002 Sommaire Introduction Intersection de volumes Frustum-englobants Resultats Conclusion
Renaud Millet & Martin Raspaud - 8/11/2002 Frustum 6 plans –Perspective : pyramide tronquée
Renaud Millet & Martin Raspaud - 8/11/2002 Graphe de scène DAG Nœud = Volume englobant Feuille = objets géométriques
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
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
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
Renaud Millet & Martin Raspaud - 8/11/2002 Test dintersection Basique Idée –Balayage du volume englobant à tester Nouveau volume -> un point à tester 3 Techniques
Renaud Millet & Martin Raspaud - 8/11/2002 Technique 1
Renaud Millet & Martin Raspaud - 8/11/2002 Technique 2
Renaud Millet & Martin Raspaud - 8/11/2002 Technique 3
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
Renaud Millet & Martin Raspaud - 8/11/2002 Test octant Partage Du VF ( View Frustum) en 8 volumes Restrictions
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
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
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
Renaud Millet & Martin Raspaud - 8/11/2002 AABB, OBB et Sphères Axis Aligned Bounding Box Oriented Bounding Box
Renaud Millet & Martin Raspaud - 8/11/2002 Résultats et Conclusion AABB OBB Sphères En général