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
Lecture 20 Slide 26 6.837 Fall '98