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

  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
  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
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.