Sadržaj:
- Definicija - Što znači particija binarnog prostora (BSP)?
- Tehopedia objašnjava podjelu binarnog prostora (BSP)
Definicija - Što znači particija binarnog prostora (BSP)?
Dijeljenje binarnog prostora (BSP) je trodimenzionalna tehnika programiranja grafike koja rekurzivno dijeli prostor na skupove od dva koristeći hiperplane. Naziv proizlazi iz činjenice da su podaci predstavljeni pomoću binarne strukture podataka stabla. BSP omogućuje trodimenzionalnu grafiku čineći prostorne informacije o objektima bržim pristupom.
Tehopedia objašnjava podjelu binarnog prostora (BSP)
Particioniranje binarnog prostora je trodimenzionalna tehnika grafičkog programiranja dijeljenja scene na dva rekurzivno pomoću hiperplana. Drugim riječima, 3-D scena dijeli se na dva dijela pomoću 2-D ravnine, zatim se ta scena dijeli na dva koristeći 2-D ravninu i tako dalje. Rezultirajuća struktura podataka je binarno stablo ili stablo gdje svaki čvor ima dvije grane.
Tehnika se široko koristi za ubrzavanje prikazivanja 3-D scena, posebno u igrama. John Carmack koristio je BSP u popularnim igrama "Doom" i "Quake". Budući da se lokacija predmeta u sceni može brzo odrediti, renderer može stvoriti gledište igrača brže. BSP se široko koristi za otkrivanje sudara u robotiziranju i prikaz u računalno potpomognutom dizajnu.
