pen icon Colloque
quote

La manipulation d'objets solides à l'aide de structures "octrees"

Gilles Gagnon
C. Raymond Lamontagne
GG

Membre a labase

Gilles Gagnon

Résumé du colloque

L'octree, ou arbre à huit branches, est une structure de donnée très intéressante par son encombrement mémoire généralement bas et la possibilité de traiter globalement toute une région d'un solide d'un seul coup. Dans un octree, les éléments de volume constituant un solide sont représentés par une structure hiérarchique (arbre binaire) qui localise la cohérence à l'intérieur du solide et maintient l'information spatiale grâce à l'ordre des branches. Il est possible d'envisager toute une série d'opérations sur cette représentation, à l'aide d'algorithmes en général assez efficaces. En définissant un certain nombre de solides élémentaires et de positions sur les solides, il est possible de créer une variété d'objets tels ceux généralement obtenus à l'aide des systèmes de CAO. Nous discutons les opérations minimales d'un système CAO, comment l'octree permet de créer un tel système et des extensions rendues possibles par l'utilisation d'octree.

Contexte

Section :
Informatique et recherche opérationnelle
news icon Thème du colloque :
Informatique et recherche opérationnelle
host icon Hôte : Université de Montréal

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Informatique et recherche opérationnelle
Utilisation de la programmation dynamique pour le calcul des politiques optimales de reprise sur pa…
Jacques Malenfant
Développement d'interfaces homme/machine pour des applications militaires
Jean-Claude St-Jacques
Le debugging interactif des programmes distribués
Mohamed Erradi
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Informatique et recherche opérationnelle
Relations entre le taux de dépérissement des érablières, les variables écologiques de divers groupe…
Gilles Gagnon
La manipulation d'objets solides à l'aide de structures "octrees"
Gilles Gagnon
La formation informatique du diplômé en administration et les débouchés d'emploi dans les PME
Gilles Gagnon