research-article

Using Hardware Ray Transforms to Accelerate Ray/Primitive Intersections for Long, Thin Primitive Types

Authors:

Stefan Zellmann,

Valerio PascucciAuthors Info & Claims

Proceedings of the ACM on Computer Graphics and Interactive Techniques, Volume 3, Issue 2

Article No.: 17, Pages 1 - 16

https://doi.org/10.1145/3406179

Published: 26 August 2020 Publication History

Abstract

With the recent addition of hardware ray tracing capabilities, GPUs have become incredibly efficient at ray tracing both triangular geometry, and instances thereof. However, the bounding volume hierarchies that current ray tracing hardware relies on are known to struggle with long, thin primitives like cylinders and curves, because the axis-aligned bounding boxes that these hierarchies rely on cannot tightly bound such primitives. In this paper, we evaluate the use of RTX ray tracing capabilities to accelerate these primitives by tricking the GPU's instancing units into executing a hardware-accelerated oriented bounding box (OBB) rejection test before calling the user's intersection program. We show that this can be done with minimal changes to the intersection programs and demonstrate speedups of up to 5.9× on a variety of data sets.

Supplementary Material

MP4 File (3406179.mp4)

Presentation Video

Download
623.36 MB

References

[1]

Giorgio A Ascoli, Duncan E Donohue, and Maryam Halavi. 2007. NeuroMorpho.Org: a central resource for neuronal morphologies. Journal of Neuroscience 27, 35 (2007), 9247--9251.

[2]

Nikolaus Binder and Alexander Keller. 2018. Fast, high precision ray/fiber intersection using tight, disjoint bounding volumes. arXiv preprint arXiv:1811.03374.

[3]

Benedikt Bitterli. 2016. Rendering resources. https://benedikt-bitterli.me/resources/.

[4]

Blender Foundation 2019. Spring - A poetic fantasy film written and directed by Andy Goralczyk. https://cloud.blender.org/p/spring/

[5]

Blender Foundation 2020. Cosmos Laundromat (Project Gooseberry). https://gooseberry.blender.org/about/

[6]

Stefan Gottschalk, Ming Lin, and Dinesh Manocha. 1996. OBBTree: A Hierarchical Structure for Rapid Interference Detection. In Proceedings of ACM SIGGRAPH.

Digital Library

[7]

Mengjiao Han, Ingo Wald, Will Usher, Qi Wu, Feng Wang, Valerio Pascucci, Charles D Hansen, and Chris R Johnson. 2019. Ray Tracing Generalized Tube Primitives: Method and Applications. 38, 3 (2019).

[8]

Naty Hoffman, Wenzel Jakob, Michal Iwanicki, Pesce Angelo, Danny Chan, David Neubelt, Matt Pettineo, Brent Burley, and Luca Fascione. 2015. Physically Based Shading in Theory and Practice. In ACM SIGGRAPH 2015 Courses (Los Angeles, CA) (SIGGRAPH '15). Association for Computing Machinery, New York, NY, USA, Article 6, 19 pages.

[9]

Emmett Kilgariff, Henry Moreton, Nick Stam, and Brandon Bell. 2018. NVIDIA Turing Architecture In-Depth. https://devblogs.nvidia.com/nvidia-turing-architecture-in-depth/ NVidia Developer Blog.

[10]

Daniel Koch, Tobias Hector, Joshua Barczak, and Eric Werness. 2020. "Ray Tracing in Vulkan". https://www.khronos.org/blog/ray-tracing-in-vulkan

[11]

Stephen McAuley, Stephen Hill, Naty Hoffman, Yoshiharu Gotanda, Brian Smits, Brent Burley, and Adam Martinez. 2012. Practical Physically-Based Shading in Film and Game Production. In ACM SIGGRAPH 2012 Courses (Los Angeles, CA) (SIGGRAPH '12). Association for Computing Machinery, New York, NY, USA, Article 10, 7 pages.

[12]

Microsoft 2020. DirectX Ray Tracing (DXR) Functional Spec. https://microsoft.github.io/DirectX-Specs/d3d/Raytracing.html version 1.11.

[13]

Keith Morley. 2019. How to Get Started with OptiX 7. NVIDIA Developer Blog. https://devblogs.nvidia.com/how-to-get-started-with-optix-7/

[14]

Koji Nakamaru and Yoshio Ohno. 2002. Ray Tracing for Curves Primitive. In Proceedings of Winter School of Computer Graphics (WSCG).

[15]

NVIDIA Corp. [n.d.]. NVidia Turing GPU Archictecture. https://www.nvidia.com/content/dam/en-zz/Solutions/design-visualization/technologies/turing-architecture/NVIDIA-Turing-Architecture-Whitepaper.pdf WP-09183-001_v01.

[16]

Steven G Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, and Austin Robison. 2010. OptiX: A General Purpose Ray Tracing Engine. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 29, 4 (2010).

[17]

Inigo Quilez. 2016. Capsule - intersection. Available on ShaderToy. https://www.shadertoy.com/view/Xt3SzX

[18]

Alexander Reshetov. 2017. Exploiting Budan-Fourier and Vincent's Theorems for Ray Tracing 3D Bezier Curves. In Proceedings of High Performance Graphics (HPG).

Digital Library

[19]

Alexander Reshetov and David Luebke. 2018. Phantom Ray-Hair Intersector. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 2 (2018).

Digital Library

[20]

Will Usher. 2019. ChameleonRT. https://github.com/Twinklebear/ChameleonRT.

[21]

Ingo Wald. 2020. OWL - A Node Graph Library Abstraction for OptiX 7. http://owl-project.github.io

[22]

Ingo Wald, Sven Woop, Carsten Benthin, Gregory S. Johnson, and Manfred Ernst. 2014. Embree: A Kernel Framework for Efficient CPU Ray Tracing. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 33, 4 (2014).

[23]

Sven Woop, Carsten Benthin, Ingo Wald, Gregory S Johnson, and Eric Tabellion. 2014. Exploiting Local Orientation Similarity for Efficient Ray Traversal of Hair and Fur. In High Performance Graphics.

[24]

Cem Yuksel. 2012. HAIR model files. www.cemyuksel.com/research/hairmodels

Cited By

Káčerik MBittner J(2024)SAH-Optimized k-DOP Hierarchies for Ray TracingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753917:3(1-16)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675391
Ha DLiu LChou YGo SRo WTseng HAamodt T(2024)Generalizing Ray Tracing Accelerators for Tree Traversals on GPUs2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00080(1041-1057)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00080
Sabino RVidal CCavalcante-Neto JMaia J(2024)Building Oriented Bounding Boxes by the intermediate use of ODOPsComputers and Graphics10.1016/j.cag.2023.08.028116:C(251-261)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1016/j.cag.2023.08.028
Show More Cited By

Index Terms

Using Hardware Ray Transforms to Accelerate Ray/Primitive Intersections for Long, Thin Primitive Types
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing

Recommendations

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 ...
A Hardware Acceleration Method for Volumetric Ray Tracing
VIS '95: Proceedings of the 6th conference on Visualization '95

In this paper we present an acceleration method for volumetric ray tracing which utilizes standard graphics hardware without compromising image accuracy. The graphics hardware is employed to identify those segments of each ray that could possibly ...
The ray engine
HWWS '02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Assisted by recent advances in programmable graphics hardware, fast rasterization-based techniques have made significant progress in photorealistic rendering, but still only render a subset of the effects possible with ray tracing. We are closing this ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques

Proceedings of the ACM on Computer Graphics and Interactive Techniques Volume 3, Issue 2

August 2020

218 pages

EISSN:2577-6193

DOI:10.1145/3420254

Issue’s Table of Contents

Copyright © 2020 ACM.

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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 August 2020

Published in PACMCGIT Volume 3, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
242
Total Downloads

Downloads (Last 12 months)53
Downloads (Last 6 weeks)14

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Káčerik MBittner J(2024)SAH-Optimized k-DOP Hierarchies for Ray TracingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753917:3(1-16)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675391
Ha DLiu LChou YGo SRo WTseng HAamodt T(2024)Generalizing Ray Tracing Accelerators for Tree Traversals on GPUs2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00080(1041-1057)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00080
Sabino RVidal CCavalcante-Neto JMaia J(2024)Building Oriented Bounding Boxes by the intermediate use of ODOPsComputers and Graphics10.1016/j.cag.2023.08.028116:C(251-261)Online publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1016/j.cag.2023.08.028
Moonen NJalba A(2023)Efficient Hardware Acceleration of Robust Volumetric Light Transport SimulationComputer Graphics Forum10.1111/cgf.1480242:6Online publication date: 27-Apr-2023
https://doi.org/10.1111/cgf.14802
Vitsas NEvangelou IPapaioannou GGkaravelis A(2023)Parallel Transformation of Bounding Volume Hierarchies into Oriented Bounding Box TreesComputer Graphics Forum10.1111/cgf.1475842:2(245-254)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14758
Russig BGrab DDachselt RGumhold S(2023)On-Tube Attribute Visualization for Multivariate Trajectory DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.320940029:1(1288-1298)Online publication date: Jan-2023
https://doi.org/10.1109/TVCG.2022.3209400
Zellmann SSeifried DMorrical NWald IUsher WLaw-Smith JWalch-Gassner SHinkenjann A(2022)Point Containment Queries on Ray-Tracing Cores for AMR Flow VisualizationComputing in Science & Engineering10.1109/MCSE.2022.315367724:2(40-51)Online publication date: 1-Mar-2022
https://doi.org/10.1109/MCSE.2022.3153677
Meister DOgaki SBenthin CDoyle MGuthe MBittner J(2021)A Survey on Bounding Volume Hierarchies for Ray TracingComputer Graphics Forum10.1111/cgf.14266240:2(683-712)Online publication date: 4-Jun-2021
https://doi.org/10.1111/cgf.142662

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents