Les Arbres BSP - IUT d'Arles

More documents

Recommendations

Info

En 3D : Octree • Une méthode de division de l’espace en 3D • Un arbre où chaque nœud a 8 enfants • Les enfants sont des cubes qui couvrent l’espace du parent selon une grille 2X2X2 • Le quadtree et l’octree peuvent allouer dynamiquement leur nœud, ou allouer l’arbre au complet au départ. Ceci dépend des besoins du programme et du nombre d’objets en mouvement • Pour ajouter un nœud, on utilise la technique suivante, en partant à la racine de l’arbre : On vérifie si l’objet peut être entièrement contenu dans un des fils ‣ Si oui, on recommence avec ce nœud comme nœud courant ‣ Si aucun noeud peut le contenir, on l’ajoute au nœud courant Les Arbres BSP Diapositive 8 / 17
Construction d’un arbre BSP Exemple d’arbre en 2D : • Soit un solide délimité par quatre sections appelées respectivement A, B, C et D • Chacun des segments possède une normale de visibilité qui est dirigée en dehors de la région solide (représentée en bleu) Les Arbres BSP Diapositive 9 / 17
Page 1 and 2: Synthèse d’images Les Arbres BSP
Page 3 and 4: Introduction • Pourquoi éliminer
Page 5 and 6: Binary Space Partitioning Trees Par
Page 7: En 2D : Quadtree • Une méthode d
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

Create successful ePaper yourself

Delete template?

Save as template?