Conţinut
- Definiție - Ce înseamnă compartimentarea spațiului binar (BSP)?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică compartimentarea spațiului binar (BSP)
Definiție - Ce înseamnă compartimentarea spațiului binar (BSP)?
Partitionarea spațiului binar (BSP) este o tehnică de programare grafică 3-D care subdivizează în mod recursiv un spațiu în seturi de două folosind o serie de hiperplane. Numele derivă din faptul că datele sunt reprezentate folosind o structură de date de arbore binar. BSP oferă grafică tridimensională, făcând informații spațiale despre obiecte mai rapid de accesat.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică compartimentarea spațiului binar (BSP)
Partiționarea spațială binară este o tehnică de programare grafică 3-D de împărțire a unei scene în două recursiv folosind hiperplane. Cu alte cuvinte, o scenă 3-D este împărțită în două folosind un plan 2-D, apoi scena este împărțită în două folosind un plan 2-D și așa mai departe. Structura de date rezultată este un arbore binar, sau un arbore în care fiecare nod are două ramuri.
Tehnica este utilizată pe scară largă pentru a accelera redarea scenelor în 3-D, în special în jocuri. John Carmack a folosit BSP în jocurile populare „Doom” și „Quake”. Deoarece locația obiectelor într-o scenă poate fi specificată rapid, randatorul poate crea punctul de vedere al unui jucător mult mai rapid. BSP este de asemenea utilizat pe scară largă pentru detectarea coliziunii în robotică și redarea în proiectarea asistată de computer.