Les Arbres BSP - IUT d'Arles
Les Arbres BSP - IUT d'Arles Les Arbres BSP - IUT d'Arles
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
En 3D : Octree<br />
• Une méthode de division de l’espace en 3D<br />
• Un arbre où chaque nœud a 8 enfants<br />
• <strong>Les</strong> enfants sont des cubes qui couvrent l’espace du parent<br />
selon une grille 2X2X2<br />
• Le quadtree et l’octree peuvent allouer dynamiquement leur<br />
nœud, ou allouer l’arbre au complet au départ. Ceci dépend<br />
des besoins du programme et du nombre d’objets en<br />
mouvement<br />
• Pour ajouter un nœud, on utilise la technique suivante, en<br />
partant à la racine de l’arbre :<br />
On vérifie si l’objet peut être entièrement contenu dans un des fils<br />
‣ Si oui, on recommence avec ce nœud comme nœud courant<br />
‣ Si aucun noeud peut le contenir, on l’ajoute au nœud courant<br />
<strong>Les</strong> <strong>Arbres</strong> <strong>BSP</strong><br />
Diapositive 8 / 17