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.^[1]^[2]

Referanser rediger

^ 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-14
^ Fuchs, 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

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.

[schumacker69-1] 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-14

[fuchs80-2] Fuchs, 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

[1]

[2]