03/28/2002
15-462 Graphics I
15
Assessment for Ray Tracing
•Grids
–Easy to implement
–Require a lot of memory
–Poor results for non-homogeneous
scense
•Octrees
–Better on most scenes (more
adaptive)
•Alternative: nested grids
•Spatial subdivision expensive for
animations
•Hierarchical bounding volumes
–Natural for hierarchical objects
–Better for dynamic scenes