Spatial Subdivision
- Idea: Divide space in to subregions
- Place objects within a subregion into a list
- Only traverse the lists of subregions that the ray passes through
- Must avoid performing intersections twice if an object falls into more than one region
|