Back Двоично разделяне на пространството Bulgarian Partició binària de l'espai Catalan BSP (počítače) Czech Binary space partitioning English Partición binaria del espacio Spanish Binary space partitioning Finnish Partition binaire de l'espace French Pembelahan ruang biner ID Partizione binaria dello spazio Italian バイナリ空間分割 Japanese
Binary Space Partitioning (BSP; deutsch binäre Raumpartitionierung oder BSP-Baum) ist eine Technik in der Informatik zur Partitionierung multidimensionaler Daten durch eine Menge von Hyperebenen. Die so erstellte Datenstruktur ist ein Binärbaum und wird BSP-Baum genannt.
Die wohl verbreitetste Anwendung von BSP-Bäumen ist die räumliche Unterteilung geometrischer Objekte. BSP findet vor allem Verwendung bei Grafik-Engines von Computerspielen für Objekte oder Teile der „Welt“, die sich während des Spiels geometrisch nicht mehr verändern. Eine weitere Anwendung findet sich beim Raytracing.
Ein Spezialfall der BSP-Bäume sind k-d-Bäume, oft auch als axis-aligned BSP-Trees (achsenparallele BSP-Bäume) bezeichnet. Bei kd-Bäumen sind die unterteilenden Hyperebenen immer entlang der Achsen des Koordinatensystems ausgerichtet.