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.Schumacker, Robert A.;Brand, Brigitta, Gilliland, Maurice G.; Sharp, Werner H: Study for Applying Computer-Generated Images to Visual Simulation, U.S. Air Force Human Resources Laboratory, 1969, AFHRL-TR-69-14Fuchs, Henry; Kedem, Zvi. M; Naylor, Bruce F.: On Visible Surface Generation by A Priori Tree Structures, SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques, ACM, New York, 1980, 10.1145/965105.807481

Referanser

Kategori:Datagrafikk
Kategori:Trær (datastrukturer)