Партиционирање бинарног простора (БСП)

Аутор: Monica Porter
Датум Стварања: 21 Март 2021
Ажурирати Датум: 1 Јули 2024
Anonim
CS50 Live, Episode 007
Видео: CS50 Live, Episode 007

Садржај

Дефиниција - Шта значи партиција бинарног простора (БСП)?

Бинарна подјела простора (БСП) је тродимензионална техника програмирања графике која рекурзивно подељује простор на сетове две користећи низ хиперплана. Назив потиче из чињенице да су подаци представљени помоћу бинарне структуре података стабла. БСП доноси тродимензионалну графику чинећи просторне информације о објектима бржим приступом.


Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.

Тецхопедиа објашњава поделу бинарног простора (БСП)

Партиционирање бинарног простора је 3-Д техника графичког програмирања поделе сцене на два рекурзивно користећи хиперплане. Другим речима, 3-Д сцена се подели на два дела помоћу 2-Д равнине, затим се та сцена подели на две користећи 2-Д равнину и тако даље. Резултујућа структура података је бинарно стабло или стабло где сваки чвор има две гране.

Ова техника се широко користи за убрзавање приказивања 3-Д сцена, посебно у играма. Јохн Цармацк је користио БСП у популарним играма „Доом“ и „Куаке“. Будући да се локација објеката у сцени може брзо одредити, рендерер може много брже створити тачку гледишта играча. БСП се такође широко користи за откривање судара у роботици и рендерирање у рачунарском дизајну.