Binary Space Partitioning (BSP) Tree

From GM-RKB
(Redirected from BSP tree)
Jump to navigation Jump to search

A Binary Space Partitioning (BSP) Tree is a Binary Tree that is based on Binary Space Partitioning.



References

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.