Ordered depth-first layouts for ray tracing

Jae Ho Nah, Jeong Soo Park, Jin Woo Kim, Chanmin Park, Tack Don Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationACM SIGGRAPH ASIA 2010 Sketches, SA'10
Publication statusPublished - 2010
EventACM SIGGRAPH ASIA 2010 Sketches, SA'10 - Seoul, Korea, Republic of
Duration: 2010 Dec 152010 Dec 18

Publication series

NameACM SIGGRAPH ASIA 2010 Sketches, SA'10


OtherACM SIGGRAPH ASIA 2010 Sketches, SA'10
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Ordered depth-first layouts for ray tracing'. Together they form a unique fingerprint.

Cite this