More Web Proxy on the site http://driver.im/

research-article

Selective and adaptive supersampling for real-time ray tracing

Authors:

Byungjoon Chang,

Seokyoon JungAuthors Info & Claims

HPG '09: Proceedings of the Conference on High Performance Graphics 2009

Pages 117 - 125

https://doi.org/10.1145/1572769.1572788

Published: 01 August 2009 Publication History

Abstract

While supersampling is an essential element for high quality rendering, high sampling rates, routinely employed in offline rendering, are still considered quite burdensome for real-time ray tracing. In this paper, we propose a selective and adaptive supersampling technique aimed at the development of a real-time ray tracer on today's many-core processors. For efficient utilization of very precious computing time, this technique explores both image---space and object---space attributes, which can be easily gathered during the ray tracing computation, minimizing rendering artifacts by cleverly distributing ray samples to rendering elements according to priorities that are selectively set by a user. Our implementation on the current GPU demonstrates that the presented algorithm makes high sampling rates as effective as 9 to 16 samples per pixel more affordable than before for real-time ray tracing.

References

[1]

Amanatides, J. 1984. Ray tracing with cones. Proceedings of SIGGRAPH 1984 18, 3, 129--135.

Digital Library

[2]

Bolin, M., and Meyer, G. 1998. A perceptually based adaptive sampling algorithm. In Proceedings of SIGGRAPH 1998, 299--309.

Digital Library

[3]

Cook, R., Porter, T., and Carpenter, L. 1984. Distributed ray tracing. In Proceedings of SIGGRAPH 1984, 131--145.

Digital Library

[4]

Crow, F. 1977. The aliasing problem in computer-generated shaded images. Communications of the ACM 20, 11, 799--805.

Digital Library

[5]

Foley, T., and Sugerman, J. 2005. KD-tree acceleration structures for a GPU raytracer. In Proceedings of HWWS 2005, 15--22.

Digital Library

[6]

Genetti, J., Gordon, D., and Williams, G. 1998. Adaptive supersampling in object space using pyramidal rays. Computer Graphcis Forum 17, 1, 29--54.

[7]

Heckbert, P., and Hanrahan, P. 1984. Beam tracing polygonal objects. In Proceedings of SIGGRAPH 1984, 119--127.

Digital Library

[8]

Horn, D., Sugerman, J., Houston, M., and Hanrahan, P. 2007. Interactive k-D tree GPU raytracing. In Proceedings of I3D 2007, 167--174.

Digital Library

[9]

Longhurst, P., Debattista, K., Gillibrand, R., and Chalmers, A. 2005. Analytic antialiasing for selective high fidelity rendering. In Proceedings of SIBGRAPI 2005, 359--366.

Digital Library

[10]

Mitchell, D. 1987. Generating antialiased images at low sampling densities. In Proceedings of SIGGRAPH 1987, 65--72.

Digital Library

[11]

NVIDIA. 2008. NVIDIA CUDA Compute Unified Device Architecture: Programming Guide (Version 2.0).

[12]

Ohta, M., and Maekawa, M. 1990. Ray-bound tracing for perfect and efficient anti-aliasing. The Visual Computer 6, 3, 125--133.

Digital Library

[13]

Overbeck, R., Ramamoorthi, R., and Mark, W. 2008. Large ray packets for real-time Whitted ray tracing. In IEEE/EG Symposium on Interactive Ray Tracing, 41--48.

[14]

Popov, S., G&#252;nther, J., Seidel, H.-P., and Slusallek, P. 2007. Stackless KD-tree traversal for high performance GPU ray tracing. Computer Graphics Forum (Proceedings of Eurographics) 26, 3, 415--424.

[15]

Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., and Hanrahan, P. 2008. Larrabee: a many-core x86 architecture for visual computing. ACM Transactions on Graphics 27, 3, 1--15.

Digital Library

[16]

Shevtsov, M., Soupikov, A., and Kapustin, A. 2007. Highly parallel fast KD-tree construction for interactive ray tracing of dynamic scenes. Computer Graphics Forum (Proceedings of Eurographics) 26, 3, 395--404.

[17]

Thomas, D., Netravali, A., and Fox, D. 1989. Antialiased ray tracing with covers. Computer Graphcis Forum 8, 4, 325--336.

Digital Library

[18]

Wald, I., Boulos, S., and Shirley, P. 2007. Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transactions on Graphics 26, 1, 6.

Digital Library

[19]

Wald, I., Mark, W., G&#252;nther, J., Boulos, S., Ize, T., Hunt, W., Parker, S., and Shirley, P. 2007. State of the Art in Ray Tracing Animated Scenes. In Eurographics 2007 State of the Art Reports.

[20]

Wald, I., Benthin, C., and Boulos, S. 2008. Getting rid of packets --- efficient SIMD single-ray traversal using multi-branching BVHs. In IEEE/EG Symposium on Interactive Ray Tracing, 49--57.

[21]

Wald, I. 2004. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University.

[22]

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

Digital Library

[23]

Zhou, K., Hou, Q., Wang, R., and Guo, B. 2008. Real-time KD-tree construction on graphics hardware. ACM Transactions on Graphics 27, 5, 1--11.

Digital Library

Cited By

Shi XWang LWu JKe WLam C(2023)Locomotion-aware Foveated Rendering2023 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR55154.2023.00062(471-481)Online publication date: Mar-2023
https://doi.org/10.1109/VR55154.2023.00062
Wang LShi XLiu Y(2023)Foveated rendering: A state-of-the-art surveyComputational Visual Media10.1007/s41095-022-0306-49:2(195-228)Online publication date: 3-Jan-2023
https://doi.org/10.1007/s41095-022-0306-4
Kim YIhm I(2022)Adaptive Foveated Ray Tracing Based on Time-Constrained Rendering for Head-Mounted DisplayJournal of the Korea Computer Graphics Society10.15701/kcgs.2022.28.3.11328:3(113-123)Online publication date: 25-Jul-2022
https://doi.org/10.15701/kcgs.2022.28.3.113
Show More Cited By

Index Terms

Selective and adaptive supersampling for real-time ray tracing
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics processors
    2. Rendering
      1. Ray tracing

Recommendations

Real-time volume caustics with adaptive beam tracing
I3D '11: Symposium on Interactive 3D Graphics and Games

Caustics are detailed patterns of light reflected or refracted on specular surfaces into participating media or onto surfaces. In this paper we present a novel adaptive and scalable algorithm for rendering surface and volume caustics in single-...
Real-Time Ray Tracing with CUDA
ICA3PP '09: Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing

The graphics processors (GPUs) have recently emerged as a low-cost alternative for parallel programming. Since modern GPUs have great computational power as well as high memory bandwidth, running ray tracing on them has been an active field of research ...
Adaptive radiosity textures for bidirectional ray tracing

We present a rendering method designed to provide accurate, general simulation of global illumination for realistic image synthesis. Separating surface interaction into diffuse plus specular, we compute the specular component on the fly, as in ray ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HPG '09: Proceedings of the Conference on High Performance Graphics 2009

August 2009

185 pages

ISBN:9781605586038

DOI:10.1145/1572769

Editors:
Stephen N. Spencer
University of Washington
,
David McAllister
NVIDIA
,
Matt Pharr
Intel
,
Ingo Wald
Intel
,
General Chairs:
David Luebke
NVIDIA
,
Philipp Slusallek
DFKI & Saarland University

Copyright © 2009 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 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HPG 2009

Sponsor:

SIGGRAPH
EUROGRAPHICS

HPG 2009: High Performance Graphics

August 1 - 3, 2009

Louisiana, New Orleans

Acceptance Rates

Overall Acceptance Rate 15 of 44 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
617
Total Downloads

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

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shi XWang LWu JKe WLam C(2023)Locomotion-aware Foveated Rendering2023 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR55154.2023.00062(471-481)Online publication date: Mar-2023
https://doi.org/10.1109/VR55154.2023.00062
Wang LShi XLiu Y(2023)Foveated rendering: A state-of-the-art surveyComputational Visual Media10.1007/s41095-022-0306-49:2(195-228)Online publication date: 3-Jan-2023
https://doi.org/10.1007/s41095-022-0306-4
Kim YIhm I(2022)Adaptive Foveated Ray Tracing Based on Time-Constrained Rendering for Head-Mounted DisplayJournal of the Korea Computer Graphics Society10.15701/kcgs.2022.28.3.11328:3(113-123)Online publication date: 25-Jul-2022
https://doi.org/10.15701/kcgs.2022.28.3.113
Kim YKo YIhm I(2021)Selective Foveated Ray Tracing for Head-Mounted Displays2021 IEEE International Symposium on Mixed and Augmented Reality (ISMAR)10.1109/ISMAR52148.2021.00058(413-421)Online publication date: Oct-2021
https://doi.org/10.1109/ISMAR52148.2021.00058
Savchuk DSmirnov PSmirnova NBelyaev S(2019)Fast selective antialiasing for direct volume renderingMedical Imaging 2019: Imaging Informatics for Healthcare, Research, and Applications10.1117/12.2511887(6)Online publication date: 15-Mar-2019
https://doi.org/10.1117/12.2511887
Weier MStengel MRoth TDidyk PEisemann EEisemann MGrogorick SHinkenjann AKruijff EMagnor MMyszkowski KSlusallek P(2017)Perception-driven Accelerated RenderingComputer Graphics Forum10.1111/cgf.1315036:2(611-643)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1111/cgf.13150
Lee WHwang SShin YRyu SIhm IZhou SKarlsson B(2016)Adaptive multi-rate ray sampling on mobile ray tracing GPUSIGGRAPH ASIA 2016 Mobile Graphics and Interactive Applications10.1145/2999508.2999523(1-6)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/2999508.2999523
Kim YSeo WKim YLim YNah JIhm I(2016)Adaptive undersampling for efficient mobile ray tracingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1251-y32:6-8(801-811)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s00371-016-1251-y
Chang BPark SIhm I(2015)Diffuse global illumination in particle spacesMultimedia Tools and Applications10.1007/s11042-014-2132-x74:13(4987-5006)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1007/s11042-014-2132-x
Liu XZheng C(2013)Parallel adaptive sampling and reconstruction using multi-scale and directional analysisThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-013-0814-429:6-8(501-511)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s00371-013-0814-4
Show More Cited By

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents