Binary Space Partitioning (BSP) Algorithm

From GM-RKB
(Redirected from binary space partitioning)
Jump to navigation Jump to search

A Binary Space Partitioning (BSP) Algorithm is a Recursive Algorithm for subdividing a Euclidean Space into convex sets by means of a BSP tree.



References

2020

2019

2018

  1. Schumacker, Robert A.; Brand, Brigitta; Gilliland, Maurice G.; Sharp, Werner H (1969). Study for Applying Computer-Generated Images to Visual Simulation (Report). U.S. Air Force Human Resources Laboratory. p. 142. AFHRL-TR-69-14.
  2. Fuchs, Henry; Kedem, Zvi. M; Naylor, Bruce F. (1980). “On Visible Surface Generation by A Priori Tree Structures" (PDF). SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques. ACM, New York. pp. 124–133. doi:10.1145/965105.807481.
  3. Thibault, William C.; Naylor, Bruce F. (1987). “Set operations on polyhedra using binary space partitioning trees". SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques. ACM, New York. pp. 153–162. doi:10.1145/37402.37421.