Optimized View Frustum Culling Algorithms

1
Optimized View Frustum Culling Algorithms

• Article de
• Ulf Assarsson et Thomas Möller

2
Sommaire

• Introduction
• Intersection de volumes Frustum-englobants
• Resultats
• Conclusion

3
Frustum

• 6 plans
• Perspective pyramide tronquée

4
Graphe de scène

• DAG
• Nud Volume englobant
• Feuille objets géométriques

5
View Frustum Culler (VFC)

• Élimination des objets hors champ
• Test sur le volume englobant
• Intérieur
• Extérieur
• Sécant
• Nud
• Feuille

6
View Frustum Culler (VFC)

• Élimination des objets hors champ
• Test sur le volume englobant
• Intérieur
• Extérieur
• Sécant
• Nud
• Feuille
• Représentation Conservative

7
Algorithmes

• Algorithmes Généraux
• Test dintersection basique
• Test de cohérence de plan
• Test octant
• Masquage
• Cohérence Translation Rotation

8
Test dintersection Basique

• Idée
• Balayage du volume englobant à tester
• Nouveau volume -gt un point à tester
• 3 Techniques

9
Technique 1
10
Technique 2
11
Technique 3
12
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
Test octant

• Partage Du VF ( View Frustum) en 8 volumes
• Restrictions

14
Masquage

• Relation Père-fils dans le graphe des volumes
  englobants
• Application du masque avant les différents tests

15
Test de cohérence des TR

• But Limitation des tests en fonction des
  transformations appliquées à la scènes
• Rotations

16
Test de cohérence des TR

• But Limitation des tests en fonction des
  transformations appliquées à la scènes
• Translations

17
AABB, OBB et Sphères

• Axis Aligned Bounding Box
• Oriented Bounding Box

18
Résultats et Conclusion

• AABB
• OBB
• Sphères
• En général