Skip to main content
padlock icon - secure page this page is secure

SATO: Surface Area Traversal Order for Shadow Ray Tracing

Buy Article:

$52.00 + tax (Refund Policy)

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.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism–Ray Tracing; ray tracing; shadows; traversal order

Document Type: Research Article

Publication date: September 1, 2014

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more