SATO: Surface Area Traversal Order for Shadow Ray Tracing
No Thumbnail Available
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley and Sons Ltd.
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.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 traversal order. Our algorithm reduces the preprocessing overhead significantly, and is much faster than other metrics.
Description
@article{10.1111:cgf.12341,
journal = {Computer Graphics Forum},
title = {{SATO: Surface Area Traversal Order for Shadow Ray Tracing}},
author = {Nah, Jae-Ho and Manocha, Dinesh},
year = {2014},
publisher = {The Eurographics Association and John Wiley and Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.12341}
}