Bináris térpartíció (BSP)

Szerző: Monica Porter
A Teremtés Dátuma: 21 Március 2021
Frissítés Dátuma: 1 Július 2024
Anonim
Bináris térpartíció (BSP) - Technológia
Bináris térpartíció (BSP) - Technológia

Tartalom

Meghatározás - Mit jelent a bináris térpartíció (BSP)?

A bináris térpartíció (BSP) egy háromdimenziós grafikus programozási technika, amely rekurzív módon felosztja a helyet kettős halmazokra, hipersík-sorozat felhasználásával. A név abból a tényből származik, hogy az adatokat egy bináris fa adatszerkezettel ábrázoljuk. A BSP 3D-s grafikát készít azzal, hogy az objektumokra vonatkozó térinformációkat gyorsabban hozzáférhetővé teszi.


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

A Techopedia magyarázza a bináris térpartíciót (BSP)

A bináris térpartíció egy 3D grafikus programozási technika, amellyel a jelenetet rekurzív módon felosztják hipersíkok segítségével. Más szavakkal: a 3D-s jelenetet kétdimenziós sík segítségével fel lehet osztani két részre, majd a jelenetet 2D-sík segítségével ketté kell osztani, és így tovább. A kapott adatstruktúra egy bináris fa, vagy egy olyan fa, ahol minden csomópont két ággal rendelkezik.


A technikát széles körben használják a 3D-s jelenetek megjelenítésének felgyorsítására, különösen a játékokban. John Carmack a BSP-t használta a népszerű "Doom" és "Quake" játékokban. Mivel az objektumok helyzete a jelenetben gyorsan meghatározható, a megjelenítő sokkal gyorsabban létrehozhatja a játékos szempontját. A BSP-t széles körben használják az ütközés észlelésére is a robotikában és a számítógépes tervezés során.