Binary Space Partition (BSP) Tree
Recursively partition space by planes
Every cell is a convex polyhedron
A
B
C
D
E
F
1
2
3
1
2
4
4
3
5
5
Previous slide
Next slide
Back to first slide
View graphic version