text: Рассмотрим алгоритм построения BSP-дерева для набора полигонов в пространстве: Если заданное множество полигонов пустое, то закончить алгоритм; Для заданного множества полигонов выбрать разбивающую плоскость S; Рассечь все полигоны, пересекающиеся с S; Отнести все полигоны, находящиеся с фронтальной стороны S, к фронтальному поддереву F, а все полигоны, находящиеся с обратной стороны S, к оборотному поддереву B; Выполнить алгоритм рекурсивно для множества полигонов фронтального поддерева F; Выполнить алгоритм рекурсивно для множества полигонов оборотного поддерева B. Разбивающая плоскость выбирается таким образом, чтобы сбалансировать дерево, то есть чтобы число полигонов во фронтальном и оборотном поддереве было приблизительно одинаково: min(|N(Fi) — N(Bi)|) где N(Fi) — число полигонов с фронтальной стороны некоторой разбивающей плоскости i, N(Bi) — число полигонов с оборотной стороны разбивающей плоскости i.