Изменения

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

BSP-дерево

13 байт добавлено, 23:22, 17 января 2015
Построение BSP-дерева
<code>
'''BSPTree''' 2D_BSP_tree(<tex>S</tex>):
'''if ''' <tex>|S| \leqslant 1</tex>
<tex>T \leftarrow</tex> '''BSPTree'''(S) <font color="green">/* <tex>T</tex> будет листом, в котором хранится данное множество */</font>
'''return''' <tex>T</tex>
'''BSPTree''' 3D_BSP_tree(<tex>S</tex>):
'''if''' <tex>|S| <= \leqslant 1</tex>
<tex>T \leftarrow</tex> '''BSPTree'''(S) <font color="green">/* <tex>T</tex> будет листом, в котором хранится данное множество */</font>
'''return''' <tex>T</tex>
Анонимный участник

Навигация