Binary Space Partitions (BSPs)
Recursive partition of space by planes
Mark leaf cells as inside or outside object
a
b
c
d
e
f
1
2
3
7
4
5
6
a
b
c
d
e
f
g
Object
a
b
c
d
e
f
1
2
3
4
5
6
7
Binary Spatial Partition
Binary Tree
Naylor
Previous slide
Next slide
Back to first slide
View graphic version