SATO: Surface Area Traversal Order for Shadow Ray Tracing
Abstract
We present the surface area traversal order (SATO) metric to accelerate shadow ray traversal. Our formulation uses the surface area of each child node to compute the TO. In this metric, we give a traversal priority to the child node with the larger surface area to quickly find occluders. Our algorithm reduces the pre‐processing overhead significantly, and is much faster than other metrics. Overall, the SATO is useful for ray tracing large and complex dynamic scenes (e.g. a few million triangles) with shadows.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 14, 2014
- Source ID
- 10.1111/cgf.12341
Entities
People
- Dinesh Manocha
- Jae‐ho Nah
Organizations
- Army Research Office
- National Research Foundation
- National Science Foundation
- University of North Carolina at Chapel Hill