Les Arbres BSP - IUT d'Arles
Les Arbres BSP - IUT d'Arles Les Arbres BSP - IUT d'Arles
Binary Space Partitioning Trees Partition binaire de l'espace Les Arbres BSP Diapositive 6 / 17
En 2D : Quadtree • Une méthode de division de l’espace en 2D • Un arbre où chaque nœud a 4 enfants • Les enfants couvrent chacun un quart de l’espace du parent selon une grille régulière Les Arbres BSP Diapositive 7 / 17
- Page 1 and 2: Synthèse d’images Les Arbres BSP
- Page 3 and 4: Introduction • Pourquoi éliminer
- Page 5: Binary Space Partitioning Trees Par
- 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
En 2D : Quadtree<br />
• Une méthode de division de<br />
l’espace en 2D<br />
• Un arbre où chaque nœud a<br />
4 enfants<br />
• <strong>Les</strong> enfants couvrent<br />
chacun un quart de l’espace<br />
du parent selon une grille<br />
régulière<br />
<strong>Les</strong> <strong>Arbres</strong> <strong>BSP</strong><br />
Diapositive 7 / 17