Les Arbres BSP - IUT d'Arles

Les Arbres BSP - IUT d'Arles Les Arbres BSP - IUT d'Arles

iut.arles.up.univ.mrs.fr
from iut.arles.up.univ.mrs.fr More from this publisher
10.03.2014 Views

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

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!