Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
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, …
