renaud millet & martin raspaud - 8/11/2002 optimized view frustum culling algorithms article de...

Renaud Millet & Martin Raspaud - 8/11/2002

Optimized View Frustum Culling Algorithms

Article de

Ulf Assarsson et Thomas Möller


Sommaire

• Introduction

• Intersection de volumes Frustum-englobants

• Resultats

• Conclusion


Frustum

• 6 plans– Perspective : pyramide tronquée


Graphe de scène

• DAG

• Nœud = Volume englobant

• Feuille = objets géométriques


View Frustum Culler (VFC)

• Élimination des objets hors champ

• Test sur le volume englobant :– Intérieur– Extérieur– Sécant

• Nœud

• Feuille


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


Algorithmes

• Algorithmes Généraux– Test d’intersection basique– Test de cohérence de plan– Test octant– Masquage– Cohérence Translation Rotation


Test d’intersection Basique

• Idée– Balayage du volume englobant à tester

• Nouveau volume -> un point à tester

• 3 Techniques


Technique 1


Technique 2


Technique 3


Test de cohérence de plan

• Mémorisation – Plan d’exclusion du BV

• Limitation des calculs– Plan d’exclusion– Autres plans

• Séquence de tests– Gauche, droite, prés, loin, haut, bas


Test octant

• Partage Du VF ( View Frustum) en 8 volumes

• Restrictions


Masquage

• Relation Père-fils dans le graphe des volumes englobants

• Application du masque avant les différents tests


Test de cohérence des TR

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

• Rotations


Test de cohérence des TR

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

• Translations


AABB, OBB et Sphères

• Axis Aligned Bounding Box

• Oriented Bounding Box


Résultats et Conclusion

• AABB

• OBB

• Sphères

• En général

renaud millet & martin raspaud - 8/11/2002 optimized view frustum culling algorithms article de...

Documents