Octree holgado
Una variante de octree cuyas cajas de nodo se agrandan para que un objeto que cruza una frontera quepa aún dentro de un solo nodo.
Un octree normal tiene un problema fastidioso: un objeto situado sobre una línea de división debe guardarse muy arriba en el árbol o repartirse entre varios nodos. El octree holgado lo resuelve "aflojando" los límites de cada nodo —típicamente duplicando la longitud del lado— de modo que solapen a sus vecinos. El objeto se coloca entonces en el nodo en cuyo centro cae, y cabe entero esté donde esté.
Thatcher Ulrich describió el truco en Game Programming Gems (2000). El precio es que cada consulta ha de probar cajas algo mayores, pero la inserción y la actualización son simples y rápidas — ideal para objetos en movimiento, donde un árbol estricto tendría que reconstruirse sin cesar.