partition de l`espace - Département d`informatique et de recherche

IFT3355:Infographie
Sujet 4:Visibilité 2
(partitiondel’espace)
DerekNowrouzezahrai
Département d’informatique etderecherche opérationelle
UniversitédeMontréal
Partitiondel’espace
Dans l’algorithme dupeintre,lesobjets sont
ordonnés enfonction deleur distanceàla
fenêtre,etils sont affichés dupluséloigné au
plusrapproché
Dans certains cas,cet ordre est
impossiblesansdécoupage
aupréalable
Quadtree
•Pourdiviserl’espace2Dhiéarchiquement
• Divisechaqueregioncar(ourectangulaire)en4region‘égale
cursivement
Octree
•Cetteapprochesegénéraliseàl’octreeen3D
•Enalternantselon X,Y,Zetglissantleplande
subdivision,onobtientun kdtree(ouselonXetY
en2D)
Partitionbinairedel’espace(BSPtree)
•Loctree segénéralise àsontouràlapartition
binaire del’espace enseservantdesplansde
supportdespolygones comme éléments de
séparation
+Très utilelorsque lascèneest statique mais
que lepointdevue peut être n’importe
dans lascène
1 / 11 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !