Um espaço binário de particionamento árvore (BSP) é uma árvore binária para pontos multidimensionais onde sucessivos níveis são divididos hiperplanos arbitrário.