Lähdekoodi sivulle Binary space partitioning

'''Binary space partitioning''' (BSP), suomeksi '''binäärinen avaruuden osiointi''', on [[Tietokonegrafiikka|tietokonegrafiikassa]] [[Binääripuu|binääripuinen]] kuvausmenetelmä [[Euklidinen avaruus|avaruuden]] sisältämistä objekteista.<ref name="Nimetön-rCxg-1">http://www.msri.org/communications/books/Book52/files/29toth.pdf</ref> Kuvausta kutsutaan BSP-puuksi. Puu saadaan jakamalla avaruus [[Konveksi joukko|konvekseihin joukkoihin]] [[Hypertaso|hypertason]] avulla.

BSP:n avulla on mahdollista nopeuttaa [[3D-grafiikka|3D-grafiikan]] [[Renderöinti|renderöintiä]] eliminoimalla [[Z-puskurointi|z-puskuroinnin]] tarve. Tunnetuksi menetelmän teki vuonna 1993 tietokonepeli [[Doom]], vaikka menetelmä kehiteltiin jo 1970-luvulla.<ref name="Nimetön-rCxg-1"/> 

[[Image:Binary_space_partition.svg|thumb|right|460px|1. A on alkuperäinen polygoni<br/>2. A jaetaan kahtia, tuloksena on polygonit B ja C<br/>3. B jaetaan D- ja E-polygoneihin<br/>4. D jaetaan F- ja G-polygoneihin, jotka ovat [[Konveksi joukko|konvekseja]] ja siten ovat [[Binääripuu|lehtisolmuja]].]]

BSP-puu saadaan osioimalla avaruus [[Rekursio|rekursiivisesti]]. Ensin avaruus jaetaan hypertason mukaisesti kahtia. Toiminto toistetaan syntyville osioille niin kauan kunnes osiot ovat [[Konveksi joukko|konvekseja]].

== Lähteet ==
{{viitteet}}

{{Tynkä/Tietotekniikka}}
[[Luokka:Tietokonegrafiikka]]