Съдържание:
- Определение - Какво означава разделяне на двоично пространство (BSP)?
- Техопедия обяснява разделянето на двоично пространство (BSP)
Определение - Какво означава разделяне на двоично пространство (BSP)?
Разделянето на двоично пространство (BSP) е 3-D техника за графично програмиране, която рекурсивно подразделя пространството на две групи, използвайки серия от хиперплоскости. Името произлиза от факта, че данните са представени с помощта на двоична структура от данни за дърво. BSP прави 3-D графики, като прави пространствена информация за обектите по-бърз за достъп.
Техопедия обяснява разделянето на двоично пространство (BSP)
Разделянето на двоичното пространство е 3-D техника за графично програмиране на разделяне на сцена на две рекурсивно с помощта на хиперплоскости. С други думи, 3-D сцена се разделя на две с помощта на 2-D равнина, след това тази сцена се разделя на две, като се използва 2-D равнина и т.н. Получената структура на данните е двоично дърво или дърво, където всеки възел има два клона.
Техниката се използва широко за ускоряване на изобразяването на 3-D сцени, особено в игрите. Джон Кармак използва BSP в популярните игри „Doom“ и „Quake“. Тъй като местоположението на обекти в дадена сцена може да бъде определено бързо, рендерът може да създаде гледната точка на играча много по-бързо. BSP е широко използван и за откриване на сблъсък в роботиката и рендериране в компютърно проектиран дизайн.
