Octree

Pour accélérer certains calculs géométriques dans l’espace, il existe une technique qui consiste à découper récursivement cet espace en huit sous-espaces, organisés dans une structure de données arborescente, l’octree, qui représente la hiérarchie de localisation. Cette subdivision s’effectue jusqu’à un certain seuil qui constitue alors la hauteur de l’arbre.