research-article

Ordered depth-first layouts for ray tracing

Authors:

Tack-Don HanAuthors Info & Claims

SA '10: ACM SIGGRAPH ASIA 2010 Sketches

Article No.: 55, Pages 1 - 2

https://doi.org/10.1145/1899950.1900005

Published: 15 December 2010 Publication History

Get Access

Abstract

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.

References

[1]

Edler, J., and Hill, M., 1998. Dinero IV trace-driven uniprocessor cache simulator. http://www.cs.wisc.edu/~markhill/DineroIV/.

Google Scholar

[2]

Havran, V. 1999. Analysis of cache sensitive representation for binary space partitioning trees. Informatica 23, 3 (May), 203--210.

Google Scholar

[3]

Havran, V. 2000. Heuristic Ray Shooting Algorithms. Ph.d. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague.

Google Scholar

[4]

MacDonald, D. J., and Booth, K. S. 1990. Heuristics for ray tracing using space subdivision. The Visual Computer 6, 3, 153--166.

Digital Library

Google Scholar

[5]

Pharr, M., and Humphreys, G. 2010. Physically Based Rendering, second ed. Elsevier.

Digital Library

Google Scholar

[6]

Whitted, T. 1980. An improved illumination model for shaded display. Communications of the ACM 23, 6 (June), 343--349.

Digital Library

Google Scholar

[7]

Yoon, S.-E., and Manocha, D. 2006. Cache-efficient layouts of bounding volume hierarchies. Computer Graphics Forum, 507--516.

Google Scholar

Cited By

View all

Ahmed KSony STanjimat TAhmed Shibly MRahman MJabid T(2021)Cone Based Tree to Improve Ray Tracing2021 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)10.1109/ICCCIS51004.2021.9397073(709-714)Online publication date: 19-Feb-2021
https://doi.org/10.1109/ICCCIS51004.2021.9397073
Wang XTang MManocha DTong R(2018)Efficient BVH‐based Collision Detection Scheme with Ordering and RestructuringComputer Graphics Forum10.1111/cgf.1335637:2(227-237)Online publication date: 22-May-2018
https://doi.org/10.1111/cgf.13356
Liktor GVaidyanathan KLuebke DMolnar S(2016)Bandwidth-efficient BVH layout for incremental hardware traversalProceedings of High Performance Graphics10.5555/2977336.2977344(51-61)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.5555/2977336.2977344
Show More Cited By

Index Terms

Ordered depth-first layouts for ray tracing
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Hierarchical representations
  2. Computer graphics
    1. Rendering
      1. Ray tracing
    2. Shape modeling

Recommendations

Ray tracing-based interactive diffuse indirect illumination

Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Distributed ray tracing

Ray tracing is one of the most elegant techniques in computer graphics. Many phenomena that are difficult or impossible with other techniques are simple with ray tracing, including shadows, reflections, and refracted light. Ray directions, however, ...
Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Ray tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SA '10: ACM SIGGRAPH ASIA 2010 Sketches

December 2010

98 pages

ISBN:9781450305235

DOI:10.1145/1899950

Conference Chairs:
Marie-Paule Cani
Grenoble Universités & INRIA
,
Alla Sheffer
The University of British Columbia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SA '10

Sponsor:

SIGGRAPH

SA '10: SIGGRAPH ASIA 2010

December 15 - 18, 2010

Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
207
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahmed KSony STanjimat TAhmed Shibly MRahman MJabid T(2021)Cone Based Tree to Improve Ray Tracing2021 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS)10.1109/ICCCIS51004.2021.9397073(709-714)Online publication date: 19-Feb-2021
https://doi.org/10.1109/ICCCIS51004.2021.9397073
Wang XTang MManocha DTong R(2018)Efficient BVH‐based Collision Detection Scheme with Ordering and RestructuringComputer Graphics Forum10.1111/cgf.1335637:2(227-237)Online publication date: 22-May-2018
https://doi.org/10.1111/cgf.13356
Liktor GVaidyanathan KLuebke DMolnar S(2016)Bandwidth-efficient BVH layout for incremental hardware traversalProceedings of High Performance Graphics10.5555/2977336.2977344(51-61)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.5555/2977336.2977344
Vaidyanathan KAkenine-Möller TSalvi MLuebke DMolnar S(2016)Watertight ray traversal with reduced precisionProceedings of High Performance Graphics10.5555/2977336.2977342(33-40)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.5555/2977336.2977342
Nah JManocha D(2014)SATOComputer Graphics Forum10.1111/cgf.1234133:6(167-177)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1111/cgf.12341
Nah JPark JPark CKim JJung YPark WHan T(2011)T&I engineACM Transactions on Graphics10.1145/2070781.202419430:6(1-10)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2070781.2024194
Nah JPark JPark CKim JJung YPark WHan T(2011)T&I engineProceedings of the 2011 SIGGRAPH Asia Conference10.1145/2024156.2024194(1-10)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2024156.2024194

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Ray tracing-based interactive diffuse indirect illumination

Distributed ray tracing

Use of hardware Z-buffered rasterization to accelerate ray tracing