Изменения

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

BSP-дерево

4 байта добавлено, 00:48, 18 января 2015
BSP-деревья и алгоритм художника
</code>
Заметим, что мы не рисуем объекты из <tex>S(v)</tex>, когда <tex>p_{view}</tex> лежит на разбивающей плоскости <tex>h_v</tex>, потому что они являются плоскими двумерными полигонаполигонами.
Эффективность данного алгоритма, как и любого другого алгоритма для BSP-деревьев, зависит от размера BSP-дерева. То есть необходимо выбирать разбивающие плоскости таким образом, чтобы фрагментация объектов была минимальной.
Анонимный участник

Навигация