Vsebina
- Opredelitev - Kaj pomeni particioniranje binarnega prostora (BSP)?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga razdelitev binarnega prostora (BSP)
Opredelitev - Kaj pomeni particioniranje binarnega prostora (BSP)?
Binarna razdelitev prostora (BSP) je tridimenzionalna grafična programska tehnika, ki rekurzivno razdeli prostor na sklope po dva z uporabo vrste hiperplanov. Ime izhaja iz dejstva, da so podatki predstavljeni z uporabo binarne strukture podatkov o drevesu. BSP upodablja tridimenzionalno grafiko tako, da omogoča prost dostop do prostorskih informacij o predmetih.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga razdelitev binarnega prostora (BSP)
Delitev binarnega prostora je tridimenzionalna grafična programska tehnika delitve scene na dva rekurzivno z uporabo hiperplanov. Z drugimi besedami, 3-D prizor je razdeljen na dva dela z 2-D ravnino, nato pa je ta scena razdeljena na dva z uporabo 2-D ravnine in tako naprej. Nastala struktura podatkov je binarno drevo ali drevo, kjer ima vsako vozlišče dve veji.
Tehnika se pogosto uporablja za pospešitev upodabljanja 3-D prizorov, zlasti v igrah. John Carmack je BSP uporabljal v priljubljenih igrah "Doom" in "Quake". Ker se lokacija predmetov v prizoru lahko hitro določi, lahko upodabljalec hitreje ustvari vidik igralca. BSP se pogosto uporablja tudi za odkrivanje trkov v robotiki in upodabljanje v računalniško podprtem oblikovanju.