Зміст
- Визначення - Що означає розділення бінарного простору (BSP)?
- Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
- Техопедія пояснює розділення бінарного простору (BSP)
Визначення - Що означає розділення бінарного простору (BSP)?
Розділення бінарного простору (BSP) - це тривимірна графічна методика програмування, яка рекурсивно підрозділяє простір на два набори, використовуючи ряд гіперпланів. Назва походить від того, що дані представлені за допомогою бінарної структури даних дерева. BSP надає тривимірну графіку, роблячи просторову інформацію про об'єкти швидшим доступом.
Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
Техопедія пояснює розділення бінарного простору (BSP)
Розділення бінарного простору - це тривимірна техніка графічного програмування поділу сцени на дві рекурсивно за допомогою гіперпланів. Іншими словами, 3-D сцена розбивається на дві частини, використовуючи 2-D площину, потім ця сцена ділиться на дві частини за допомогою 2-D площини тощо. Отримана структура даних є двійковим деревом або деревом, де кожен вузол має дві гілки.
Ця методика широко використовується для прискорення відображення тривимірних сцен, особливо в іграх. Джон Кармак використовував BSP у популярних іграх "Doom" та "Quake". Оскільки розташування об'єктів у сцені може бути визначено швидко, рендерінг може створити точку зору гравця набагато швидше. BSP також широко використовується для виявлення зіткнень у робототехніці та візуалізації в комп'ютерному дизайні.