![Двоичное разбиение пространства (BSP-алгоритм)](https://i.ytimg.com/vi/rfyCbqjnXjo/hqdefault.jpg)
Содержание
- Определение - Что означает двоичное разделение пространства (BSP)?
- Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
- Techopedia объясняет бинарное разделение пространства (BSP)
Определение - Что означает двоичное разделение пространства (BSP)?
Разделение двоичного пространства (BSP) - это техника программирования трехмерной графики, которая рекурсивно делит пространство на наборы по два, используя серию гиперплоскостей. Название происходит от того факта, что данные представлены с использованием структуры данных двоичного дерева. BSP визуализирует трехмерную графику, ускоряя доступ к пространственной информации об объектах.
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Techopedia объясняет бинарное разделение пространства (BSP)
Разделение двоичного пространства - это техника программирования трехмерной графики, которая делит сцену на две рекурсивно с использованием гиперплоскостей. Другими словами, трехмерная сцена делится на две части с использованием двумерной плоскости, затем эта сцена делится на две части с использованием двумерной плоскости и так далее. Результирующая структура данных представляет собой двоичное дерево или дерево, в котором каждый узел имеет две ветви.
Техника широко используется для ускорения рендеринга трехмерных сцен, особенно в играх. Джон Кармак использовал BSP в популярных играх "Doom" и "Quake". Поскольку местоположение объектов в сцене может быть указано быстро, средство визуализации может создать точку зрения игрока намного быстрее. BSP также широко используется для обнаружения столкновений в робототехнике и рендеринга в автоматизированном проектировании.