Real-Time Performance!
Geometry has Spatial Coherence.
A lot of the performance of our ray-tracer comes from extensive use of space partitioning.
- Muuss NUBSP tree, a flavor of Kd tree.
Cost of ray/model intersection is proportional to local geometric complexity, not O(n). (good property)