Изменения

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

BSP-дерево

5 байт добавлено, 22:25, 21 января 2015
Алгоритм художника (painter's algorithm)
Чтобы использовать этот алгоритм в реальной жизни, например, в симуляторе полета, мы должны предпосчитать сцену так, чтобы можно было быстро найти корректный порядок отображения объектов для любой точки обзора.
Данную задачу можно элегантно решить при помощи техники '''двоичного разбиения пространства''' (англ. ''binary space partionpartitioning, BSP'').
== Структура BSP-дерева ==
Анонимный участник

Навигация