Particionado del espacio

Cualquier punto en el espacio se encuentra en una, y sólo una, de las regiones.

Los sistemas de particionado suelen ser jerárquicos, lo que significa que un espacio (o una región del espacio) está dividida en varias regiones, y después el mismo sistema de particionado se aplica recursivamente a cada una de las regiones creadas.

Los puntos que se encuentran exactamente en el plano normalmente son asignados arbitrariamente a uno u otro lado.

El particionado del espacio es especialmente importante en los gráficos por computadora, donde se emplean con frecuencia para organizar los objetos en una escena virtual.

Almacenando los objetos en una estructura de datos de particionado hace más fácil y rápido realizar ciertas operaciones geométricas — por ejemplo, determinar si dos objetos cercanos están colisionando, o si un objeto está en la trayectoria de un rayo (Ray Tracing).