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

• Octree or BSP-Trees can be applied here