Octree
Un árbol que divide el espacio 3D en ocho cajas una y otra vez, de modo que solo pruebas objetos que de verdad están cerca unos de otros.
Cada nodo es un cubo con ocho hijos — uno por octante. Los objetos caen en el cubo más pequeño que los contiene, y una consulta contra una región solo necesita visitar los cubos que interseca. La profundidad se adapta a la densidad: los tramos vacíos del mundo quedan poco profundos.
La estructura impulsa el broad-phase de colisiones, el frustum culling y el almacenamiento de vóxeles (como en los mundos tipo Minecraft) y nubes de puntos. Su equivalente bidimensional es el quadtree; elegir entre ambos es solo cuestión de cuántos ejes hay que dividir en el mundo.