Árbol octal

Las estructuras octree se usan mayormente para partir un espacio tridimensional, dividiéndolo recursivamente en ocho octantes.

En una octree MX, el punto de subdivisión es implícitamente el centro del espacio que el nodo representa.

Los árboles kd además son siempre binarios, lo cual no se cumple para las estructuras octree.

El algoritmo es de una memoria altamente eficiente ya que el tamaño del árbol se puede limitar.

Una vez que el muestreo está completo, al explorar todas las rutas en el árbol hasta las hojas nodos, y al tomar nota de los bits a lo largo del camino, se obtendrá aproximadamente los números de colores requeridos.