A significant portion of the object-ray intersections are used to compute shadow rays.

Idea:

• Enclose each light source with a cube
• Subdivide each face of the cube and determine the potentially visible objects that could be projected into each subregion
• Keep a list of objects at each subdivision cell