Les Arbres BSP - IUT d'Arles
Les Arbres BSP - IUT d'Arles 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
Comparaison • BSP-Tree : – Choix de l'arête : arbre équilibré ? – Construction indépendante de la position de l'observateur – Coût mémoire plus élevé – Pré-traitement plus long – Temps de traitement plus court – Plus de divisions de polygones mais affichage est plus direct • Algorithme du peintre : – Pas de pré-traitement – Temps de traitement plus long • Dans les deux cas : on affiche toute la scène Les Arbres BSP Diapositive 15 / 17
- Page 1 and 2: Synthèse d’images Les Arbres BSP
- Page 3 and 4: Introduction • Pourquoi éliminer
- Page 5 and 6: Binary Space Partitioning Trees Par
- Page 7 and 8: En 2D : Quadtree • Une méthode d
- Page 9 and 10: Construction d’un arbre BSP Exemp
- Page 11 and 12: Construction d’un arbre BSP • M
- Page 13: Evolution • BSP 2D : ne permettai
- Page 17: Conclusion • Choix de l’algorit
Comparaison<br />
• <strong>BSP</strong>-Tree :<br />
– Choix de l'arête : arbre équilibré ?<br />
– Construction indépendante de la position de l'observateur<br />
– Coût mémoire plus élevé<br />
– Pré-traitement plus long<br />
– Temps de traitement plus court<br />
– Plus de divisions de polygones mais affichage est plus direct<br />
• Algorithme du peintre :<br />
– Pas de pré-traitement<br />
– Temps de traitement plus long<br />
• Dans les deux cas : on affiche toute la scène<br />
<strong>Les</strong> <strong>Arbres</strong> <strong>BSP</strong><br />
Diapositive 15 / 17