Uniform Spacial Subdivision

(Uniform Grid)

Determine which regions are hit by the ray, and test all objects in the hit regions.

Evaluation #

Pros:

• Grid traversal along ray is fast (Digital Differential Analyzer Algorithm)

Cons:

• Hard to get good values for the grid resolution
  • If too low: Too many polygons per cell -> no benefit
  • If too high: Too many empty cells to traverse and store
• poor choice when geometry is clustered local