Binær rompartisjonering

Binær rompartisjonering (engelsk: binary space partitioning eller BSP) er en metode for rekursivt å inndele et euklidsk rom i konvekse mengder etter hyperplan. Inndelingen fører til en presentasjon i rommet av objekter som kan vises i en tredatastruktur som er kjent som et BSP-tre.

Teknikken ble utviklet i sammenheng med 3D-grafikk.

Referanser

Datagrafikk
Trær (datastrukturer)