Spatial Subdivision
Idea: Divide space into 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
- BSP-Trees can be applied here
|