Изменения

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

BSP-дерево

2 байта добавлено, 00:44, 18 января 2015
Структура BSP-дерева
<tex>h^- = \{(x_1,\ x_2,\ \dots,\ x_d) \mid a_1 \cdot x_1 + a_2 \cdot x_2 + \ldots + a_d \cdot x_d + a_{d + 1} < 0\}</tex>
Пусть <tex>S</tex> {{---}} множество объектов, для которого мы строим забиение разбиение в <tex>d</tex>-мерном пространстве.
Пусть <tex>v</tex> {{---}} какая-то вершина дерева, тогда обозначим <tex>S(v)</tex> множество объектов (возможно пустое), хранимых в этой вершине.
Анонимный участник

Навигация