Les Arbres BSP - IUT d'Arles
Les Arbres BSP - IUT d'Arles
Les Arbres BSP - IUT d'Arles
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Binary Space Partitioning Trees<br />
Partition binaire de l'espace<br />
• <strong>BSP</strong>-Tree : arbre binaire utilisé pour trier des primitives dans<br />
l’espace<br />
• Principe :<br />
– Choix d'une arête de référence<br />
• Subdivision de l’espace en 2 demi-espaces : in et out<br />
ou devant et derrière<br />
• Répartition des arêtes selon le demi-espace occupé<br />
• <strong>Les</strong> arêtes à cheval sont découpées selon le plan de<br />
référence<br />
– Réitération dans les deux demi-espaces<br />
<strong>Les</strong> <strong>Arbres</strong> <strong>BSP</strong><br />
Diapositive 5 / 17