![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/57/Binary_space_partition.svg/langfi-640px-Binary_space_partition.svg.png&w=640&q=50)
Binary space partitioning
rekursiivinen menetelmä avuruuden osiointiin hypertasojen avulla / From Wikipedia, the free encyclopedia
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]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/57/Binary_space_partition.svg/640px-Binary_space_partition.svg.png)
2. A jaetaan kahtia, tuloksena on polygonit B ja C
3. B jaetaan D- ja E-polygoneihin
4. D jaetaan F- ja G-polygoneihin, jotka ovat konvekseja ja siten ovat lehtisolmuja.
BSP-puu saadaan osioimalla avaruus rekursiivisesti. Ensin avaruus jaetaan hypertason mukaisesti kahtia. Toiminto toistetaan syntyville osioille niin kauan kunnes osiot ovat konvekseja.