Преглед садржаја:
- Дефиниција - Шта значи партиција бинарног простора (БСП)?
- Техопедиа објашњава поделу бинарног простора (БСП)
Дефиниција - Шта значи партиција бинарног простора (БСП)?
Дијељење бинарног простора (БСП) је тродимензионална техника програмирања графике која рекурзивно дијели простор на скупове од два користећи хиперплане. Назив потиче из чињенице да су подаци представљени помоћу бинарне структуре података стабла. БСП доноси тродимензионалну графику чинећи просторне информације о објектима бржим приступом.
Техопедиа објашњава поделу бинарног простора (БСП)
Партиционирање бинарног простора је 3-Д техника графичког програмирања поделе сцене на два рекурзивно користећи хиперплане. Другим речима, 3-Д сцена се подели на два дела помоћу 2-Д равнине, затим се та сцена подели на две користећи 2-Д равнину и тако даље. Резултујућа структура података је бинарно стабло или стабло где сваки чвор има две гране.
Ова техника се широко користи за убрзавање приказивања 3-Д сцена, посебно у играма. Јохн Цармацк је користио БСП у популарним играма „Доом“ и „Куаке“. Будући да се локација објеката у сцени може брзо одредити, рендерер може много брже створити тачку гледишта играча. БСП се такође широко користи за откривање судара у роботици и рендерирање у рачунарском дизајну.
