Изменения

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

BSP-дерево

13 байт добавлено, 00:48, 18 января 2015
Построение BSP-дерева
<tex>T^- \leftarrow</tex> 2D_BSP_tree(<tex>S^-</tex>)
<tex>S_v \leftarrow \{s \in S \mid s \subset l(s_1)\}</tex>
<tex>T \leftarrow</tex> '''BSPTree'''(<tex>S_v, \ T^-, \ T^+</tex>)
<font color="green">// создаем BSP-дерево c корнем в вершине <tex>v</tex>, левым поддеревом <tex>T^-</tex> и правым поддеревом <tex>T^+</tex> </font>
<font color="green">// и множеством хранимых объектов <tex>S_v</tex></font>
Анонимный участник

Навигация