Деревья двоичного разбиения пространства (BSP) — это древовидные структуры данных, которые содержат рекурсивно разделенные пространства; они используются в основном для обработки 3D-графики, но также имеют некоторые более неясные применения, такие как генерация подземелий в RPG.