Previous Work
Hierarchical Spatial Decompositions
- Divide the Object Space into Regular Combinations of Simpler Primitives
- Octree, K-d Trees, BSP Trees
Hierarchical Bounding Volumes
- Divide the Object Space into Arbitrary Combinations of Simpler Primitives
- Sphere, Box, Polyhedron
Spatial-Temporal Coherence
- Apply Simple Intersection Checking
- Avoid Overlap Checking in Regions that Do Not Intersect