Les Arbres BSP - IUT d'Arles
Les Arbres BSP - IUT d'Arles Les Arbres BSP - IUT d'Arles
PLAN • Introduction • Culling • Binary Space Partitioning Trees - En 2D : Quadtree - En 3D : Octree • Construction d'un arbre BSP • Evolution • Comparaison • Remplacement progressif • Conclusion Les Arbres BSP Diapositive 2 / 17
Introduction • Pourquoi éliminer les parties cachées ? – Déterminer les lignes, arrêtes, surfaces et volumes visibles par un observateur • Les 2 techniques : – Dans l’espace scène • Élimination de faces arrières • Tri des primitives selon leur éloignement • Algorithme du peintre (Newell Newell et Sancha) • Algorithme de tri par arbre binaire de partition de l'espace – Dans l’espace image • Subdivision récursive de l'image (Warnock) • Test de profondeur • Ligne de balayage : Scan-line (Watkins) • Z-Buffer • Lancer de rayons (Whitted) Les Arbres BSP Diapositive 3 / 17
- Page 1: Synthèse d’images Les Arbres BSP
- Page 5 and 6: Binary Space Partitioning Trees Par
- Page 7 and 8: En 2D : Quadtree • Une méthode d
- Page 9 and 10: Construction d’un arbre BSP Exemp
- Page 11 and 12: Construction d’un arbre BSP • M
- Page 13 and 14: Evolution • BSP 2D : ne permettai
- Page 15 and 16: Comparaison • BSP-Tree : - Choix
- Page 17: Conclusion • Choix de l’algorit
PLAN<br />
• Introduction<br />
• Culling<br />
• Binary Space Partitioning Trees<br />
- En 2D : Quadtree<br />
- En 3D : Octree<br />
• Construction d'un arbre <strong>BSP</strong><br />
• Evolution<br />
• Comparaison<br />
• Remplacement progressif<br />
• Conclusion<br />
<strong>Les</strong> <strong>Arbres</strong> <strong>BSP</strong><br />
Diapositive 2 / 17