Разделяне на двоично пространство (BSP)

Автор: Monica Porter
Дата На Създаване: 21 Март 2021
Дата На Актуализиране: 1 Юли 2024
Anonim
Разделяне на двоично пространство (BSP) - Технология
Разделяне на двоично пространство (BSP) - Технология

Съдържание

Определение - Какво означава разделяне на двоично пространство (BSP)?

Разделянето на двоично пространство (BSP) е 3-D техника за графично програмиране, която рекурсивно подразделя пространството на две групи, използвайки серия от хиперплоскости. Името произлиза от факта, че данните са представени с помощта на двоична структура от данни за дърво. BSP прави 3-D графики, като прави пространствена информация за обектите по-бърз за достъп.


Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите какво представлява компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.

Techopedia обяснява разделянето на двоично пространство (BSP)

Разделянето на двоичното пространство е 3-D техника за графично програмиране на разделяне на сцена на две рекурсивно с помощта на хиперплоскости. С други думи, 3-D сцена се разделя на две с помощта на 2-D равнина, след това тази сцена се разделя на две, като се използва 2-D равнина и т.н. Получената структура на данните е двоично дърво или дърво, където всеки възел има два клона.

Техниката се използва широко за ускоряване на изобразяването на 3-D сцени, особено в игрите. Джон Кармак използва BSP в популярните игри „Doom“ и „Quake“. Тъй като местоположението на обекти в дадена сцена може да бъде определено бързо, рендерът може да създаде гледната точка на играча много по-бързо. BSP е широко използван и за откриване на сблъсък в роботиката и рендериране в компютърно проектиран дизайн.