Un octárbol lineal es un octárbol que está representado por una matriz lineal en lugar de una estructura de datos de árbol .
Para simplificar la implementación, un octárbol lineal suele estar completo (es decir, cada nodo interno tiene exactamente 8 nodos secundarios) y donde la profundidad máxima permitida se fija a priori (por lo que es suficiente almacenar la lista completa de nodos hoja ). Es decir, todos los nodos del octárbol se pueden generar a partir de la lista de sus nodos hoja. Las curvas de relleno de espacio se utilizan a menudo para representar octrees lineales.