SATO: Surface Area Traversal Order for Shadow Ray Tracing
Jae-Ho Nah, Dinesh Manocha
In Computer Graphics Forum, 33(6), 2014.
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.
Keyword(s): ray tracing, shadows, traversal order, I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism–Ray Tracing
Article URL: http://dx.doi.org/10.1111/cgf.12341
BibTeX format:
@article{Nah:2014:SSA,
  author = {Jae-Ho Nah and Dinesh Manocha},
  title = {SATO: Surface Area Traversal Order for Shadow Ray Tracing},
  journal = {Computer Graphics Forum},
  volume = {33},
  number = {6},
  pages = {167--177},
  year = {2014},
}
Search for more articles by Jae-Ho Nah.
Search for more articles by Dinesh Manocha.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."