Изменения

Перейти к: навигация, поиск

BSP-дерево

1 байт добавлено, 19:53, 17 января 2015
Определение
В двумерном случае BSP строится с помощью рекурсивного разбиения плоскости прямыми. В данном примере это происходит так: сначала проводим прямую <tex>l_1</tex>, разбивая полуплоскость выше <tex>l_1</tex> прямой <tex>l_2</tex>, а ниже {{---}} прямой <tex>l_3</tex> и так далее.
{{TODO | t = Картинка про прямые и про дерево}}
 
Прямые разбивают на части не только плоскость, но и объекты, расположенные на ней. Разбиение продолжается до тех пор, пока внутри каждой грани плоскости окажется не более одного фрагмента объекта.
Анонимный участник

Навигация