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.
Introduction<br />
• Pourquoi éliminer les parties cachées ?<br />
– Déterminer les lignes, arrêtes, surfaces et volumes visibles par<br />
un observateur<br />
• <strong>Les</strong> 2 techniques :<br />
– Dans l’espace scène<br />
• Élimination de faces arrières<br />
• Tri des primitives selon leur éloignement<br />
• Algorithme du peintre (Newell Newell et Sancha)<br />
• Algorithme de tri par arbre binaire de partition de l'espace<br />
– Dans l’espace image<br />
• Subdivision récursive de l'image (Warnock)<br />
• Test de profondeur<br />
• Ligne de balayage : Scan-line (Watkins)<br />
• Z-Buffer<br />
• Lancer de rayons (Whitted)<br />
<strong>Les</strong> <strong>Arbres</strong> <strong>BSP</strong><br />
Diapositive 3 / 17