Related articles:
Kd-tree
Tree (data structure)
Self-balancing binary search tree
Collision detection
Quadtree
Doom (video game)
Octree
John D. Carmack
Key terms:
tree
eye
bsp trees
polygons
partitioning
algorithm
objects
visible
split
doom
naylor
fuchs
thesis
planes
traverse
drawn
segment
convex
radha
rendering
efficient
divide
et al
correctly
computer graphics
ordering
representation
recursively
arbitrary
geometry
good bsp
thibault
data structure
eliminate
partitioning trees
constructive
framework
desirable
binary space partitioning
subregions
implementation
henry fuchs
compression
using bsp trees
collision detection
set operations
partitioning line
visible surface determination
operations on polyhedra
using binary space partitioning trees
Search external links cited by footnotes on Wikipedia page Binary space partitioning:
|
|