}}
[[Файл:bsp_n2В трёхмерном случае авто-разбиение использует плоскости, которые содержат грани многогранников.png|130px|right]]
В трёхмерном случае авто-разбиение использует плоскости, которые содержат грани многогранников[[Файл:bsp_n2.png|130px]]
Однако Как видно из рисунка, размер авто-разбивающего дерева может быть не минимальным. Возможен случай, когда размер BSP-дерева может составлять <tex>\mathcal{O}(n^2) </tex>, где <tex> n = |S| </tex>.
== BSP-деревья и алгоритм художника ==
