Les Arbres BSP - IUT d'Arles

Comparaison
Principal concurrent : Le peintre
• L'algorithme du peintre est l'une des solutions les plus simples pour
résoudre le problème de visibilité d'un rendu en 3D sur ordinateur.
• Il trie tous les polygones de la scène par rapport à leur distance de la
camera, du plus éloigné au plus proche, et les dessine dans cet ordre.
• Oblige le système à afficher chaque point de chaque polygone, même si ce
polygone est complètement caché par un autre une fois le rendu de la
scène terminé.
• Sur des implémentations basiques, l'algorithme du peintre peut être lent.
• Cela veut dire que dans des scènes détaillées, cet algorithme consomme
plus de ressources que nécessaire.
Les Arbres BSP
Diapositive 14 / 17