La mayor parte de los sistemas de particionado del espacio usan planos (o, en más dimensiones, hiperplanos) para dividir el espacio: los puntos de una de los lados del plano forman una región, y los puntos de la otra forman otra región.