Sadržaj
- Definicija - Što znači particija binarnog prostora (BSP)?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- 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.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedia objašnjava podjelu binarnog prostora (BSP)
Dijeljenje 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 objekata 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.