Variants
l
octree
l
BSP tree
–
axis-aligned
–
polygon-aligned
(like Fuchs’s algorithm)
l
if a splitting plane is outside the frustum,
one of its two subtrees can be culled