Kazalo:
- Opredelitev - Kaj pomeni particioniranje binarnega prostora (BSP)?
- 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.
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, tridimenzionalni prizor se razdeli na dva dela z 2-D ravnino, nato se ta scena razdeli na dva z 2-D ravnino 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.
