Tartalomjegyzék:
- Meghatározás - Mit jelent a bináris térpartíció (BSP)?
- A Techopedia magyarázza a bináris térpartíciót (BSP)
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.
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.
