Octágono lineal

Un octree lineal es un octree que se representa mediante una matriz lineal en lugar de una estructura de datos de árbol . ^{[ 1 ]}

Para simplificar la implementación, un octree lineal suele ser completo (es decir, cada nodo interno tiene exactamente 8 nodos hijos) y su profundidad máxima permitida se fija de antemano (lo que hace suficiente con almacenar la lista completa de nodos hoja ). Es decir, todos los nodos del octree se pueden generar a partir de la lista de sus nodos hoja. Las curvas que llenan el espacio se utilizan a menudo para representar octrees lineales.