Summary
Intersection acceleration techniques are important
- Bounding volume hierarchies
- Spatial partitions
General concepts
- Sort objects spatially
- Make trivial rejections quick
- Utilize coherence when possible
Expected time is sub-linear in number of primitives