Un octree es una estructura de árbol digital que se utiliza para crear creaciones tridimensionales (3D) y poligonales, principalmente para la industria del juego. En la estructura del octárbol, cada nodo interno no tiene hijos o tiene ocho hijos, nada intermedio, y cada nodo hijo puede contener información de color para el perfil de color rojo-azul-verde (RGB). Toda la estructura comienza como un cubo y los cubos internos vacíos se utilizan para la información de colisión. Esta estructura es muy eficiente en memoria, porque hay una cantidad relativamente pequeña de datos en cada niño y el tamaño del árbol puede ser limitado.
Cuando un modelo está hecho para un videojuego, necesita tener información de textura y color y debe poder colisionar con otros modelos. Una de las estructuras utilizadas en esta industria es el octárbol. A veces llamado árbol oct, este nombre significa la importancia del número ocho en esta estructura de árbol. Al igual que hacer estructuras de árbol, el octárbol tiene nodos padre e hijo. A diferencia de otros árboles, hay muy poca variedad en la cantidad de nodos secundarios que se pueden crear a partir del padre.
Cada padre puede incluir ocho nodos o ninguno. Ambos tipos de cubos son importantes para crear un modelo completamente renderizado. Los cubos más intensivos son los que tienen ocho nodos. Cada nodo interno incluye información de color y textura, por lo que el modelo puede tener una apariencia compleja. Por ejemplo, si el modelo es un árbol, cada uno de los nodos internos debe incluir un color marrón para el tronco e información de sombreado para crear una textura realista.
Mientras que los cubos con ocho nodos son importantes para un octárbol, los cubos vacíos son igualmente importantes. Toda la estructura comienza como un gran cubo vacío, en el que pueden habitar otros cubos más pequeños. Este cubo, junto con otros cubos vacíos, se utiliza principalmente para información de colisiones. Por ejemplo, si un modelo choca con este modelo, los cubos vacíos le dirán al modelo que no puede avanzar porque crea una colisión.
Crear un modelo adecuado con un octárbol es intensivo y se incluye mucha información, pero la estructura en sí usa la memoria de manera muy eficiente. Una razón de esto es que, si bien hay mucha codificación, la información es solo información de color y textura y, por lo tanto, es bastante pequeña. Otra razón es que el árbol tiene diferentes niveles que contienen datos innecesarios y, si se poda, la memoria se puede reducir aún más.