SATO: Surface Area Traversal Order for Shadow Ray Tracing

dc.contributor.authorNah, Jae-Hoen_US
dc.contributor.authorManocha, Dineshen_US
dc.contributor.editorOliver Deussen and Hao (Richard) Zhangen_US
dc.date.accessioned2015-03-03T12:45:20Z
dc.date.available2015-03-03T12:45:20Z
dc.date.issued2014en_US
dc.description.abstractWe 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.en_US
dc.description.number6
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume33
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12341en_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleSATO: Surface Area Traversal Order for Shadow Ray Tracingen_US
Files
Collections