Les Arbres BSP - IUT d'Arles

More documents

Recommendations

Info

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

Les Arbres BSP - IUT d'Arles

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?