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
Lecture 19   Slide 34   6.837 Fall '00