Binary space partitioning
Binary space partitioning (BSP), suomeksi binäärinen avaruuden osiointi, on tietokonegrafiikassa binääripuinen kuvausmenetelmä avaruuden sisältämistä objekteista.[1] Kuvausta kutsutaan BSP-puuksi. Puu saadaan jakamalla avaruus konvekseihin joukkoihin hypertason avulla.
BSP:n avulla on mahdollista nopeuttaa 3D-grafiikan renderöintiä eliminoimalla z-puskuroinnin tarve. Tunnetuksi menetelmän teki vuonna 1993 tietokonepeli Doom, vaikka menetelmä kehiteltiin jo 1970-luvulla.[1]
BSP-puu saadaan osioimalla avaruus rekursiivisesti. Ensin avaruus jaetaan hypertason mukaisesti kahtia. Toiminto toistetaan syntyville osioille niin kauan kunnes osiot ovat konvekseja.
Lähteet
- ↑ a b http://www.msri.org/communications/books/Book52/files/29toth.pdf
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.