TY - GEN
T1 - Ordered depth-first layouts for ray tracing
AU - Nah, Jae Ho
AU - Park, Jeong Soo
AU - Kim, Jin Woo
AU - Park, Chanmin
AU - Han, Tack Don
PY - 2010
Y1 - 2010
N2 - We present an ordered depth-first tree layout for ray tracing. Among two child nodes, a child node with the larger surface area is stored next to its parent node. Hence, the probabilities that a ray accesses to the same cache line increase. Our approach can be easily and widely used for various ray tracing systems with very small overheads, as it is based on existing depth-first layouts.
AB - We present an ordered depth-first tree layout for ray tracing. Among two child nodes, a child node with the larger surface area is stored next to its parent node. Hence, the probabilities that a ray accesses to the same cache line increase. Our approach can be easily and widely used for various ray tracing systems with very small overheads, as it is based on existing depth-first layouts.
UR - http://www.scopus.com/inward/record.url?scp=79951866608&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79951866608&partnerID=8YFLogxK
U2 - 10.1145/1899950.1900005
DO - 10.1145/1899950.1900005
M3 - Conference contribution
AN - SCOPUS:79951866608
SN - 9781450305235
T3 - ACM SIGGRAPH ASIA 2010 Sketches, SA'10
BT - ACM SIGGRAPH ASIA 2010 Sketches, SA'10
T2 - ACM SIGGRAPH ASIA 2010 Sketches, SA'10
Y2 - 15 December 2010 through 18 December 2010
ER -