Les Arbres BSP - IUT d'Arles

More documents

Recommendations

Info

Construction d’un arbre BSP • Création du nœud principal en utilisant le segment A (pris au hasard) • Traçage d’une ligne intermédiaire (ligne rose) parcourant le segment A – Face de devant (zone jaune) : Liste vide (aucuns polygones devant le segment A) création d’une feuille représentant l’espace vide (signe moins) – Face cachée (zone verte) : Liste pas vide partitionnement en un sous espace derrière le segment A placement des segments B, C et D dans la liste des faces arrière Les Arbres BSP Diapositive 10 / 17
Construction d’un arbre BSP • Même méthode pour le partitionnement du segment B : • Traçage d’une seconde ligne intermédiaire (rose) – Face de devant (zone jaune) : ‣ segment C ‣ segment D en partie : devant : pièce Dv derrière : pièce Dc Les Arbres BSP Diapositive 11 / 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: Construction d’un arbre BSP Exemp
Page 13 and 14: Evolution • BSP 2D : ne permettai
Page 15 and 16: Comparaison • BSP-Tree : - Choix
Page 17: Conclusion • Choix de l’algorit

Les Arbres BSP - IUT d'Arles

Create successful ePaper yourself

Delete template?

Save as template?