Article

Realtime ray tracing of dynamic scenes on an FPGA chip

Authors:

Jörg Schmittler,

Wolfgang J. Paul,

Philipp SlusallekAuthors Info & Claims

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Pages 95 - 106

https://doi.org/10.1145/1058129.1058143

Published: 29 August 2004 Publication History

Abstract

Realtime ray tracing has recently established itself as a possible alternative to the current rasterization approach for interactive 3D graphics. However, the performance of existing software implementations is still severely limited by today's CPUs, requiring many CPUs for achieving realtime performance.In this paper we present a prototype implementation of the full ray tracing pipeline on a single FPGA chip. Running at only 90 MHz it achieves realtime frame rates of 20 to 60 frames per second over a wide range of 3D scenes and includes support for texturing, multiple light sources, and multiple levels of reflection or transparency. A particular interesting feature of the design in the re-use of the transformation unit necessary for supporting dynamic scenes also for other tasks, including efficient ray-triangle intersection as well as shading computations. Despite the additional support for dynamic scenes this approach reduces the overall hardware cost by 68%.We evaluate the design and its implementation across a wide set of example scenes and demonstrate the benefits of dedicated realtime ray tracing hardware.

References

[1]

{Act02} Activision: Return to Castle Wolfenstein. http://games.activision.com/games/wolfenstein/ (2002).

[2]

{Alp03} Alpha-Data: ADM-XRC-II. http://www.alphadata.uk.co (2003).

[3]

{Are88} Arenberg J.: Ray/Triangle Intersection with Barycentric Coordinates. http://www.acm.org/tog/resources/RTNews/html/rtnews5b.html (1988).

[4]

{Bri03} Brigham Young University, USA: BYU JHDL. http://www.jhdl.org (2003).

[5]

{BWS03} Benthin C., Wald I., Slusallek P.: A Scalable Approach to Interactive Global Illumination. Computer Graphics Forum 22, 3 (2003), 621--630. (Proceedings of Eurographics).

[6]

{DWBS03} Dietrich A., Wald I., Benthin C., Slusallek P.: The OpenRT Application Programming Interface - Towards A Common API for Interactive Ray Tracing. In Proceedings of the 2003 OpenSG Symposium (Darmstadt, Germany, 2003), Eurographics Association, pp. 23--31.

[7]

{Epi03} EPIC Games: Unreal Tournament 2003. http://www.unrealtournament.com/ut2003 (2003).

[8]

{Eri97} Erickson J.: Pluecker coordinates. Ray Tracing News (1997). http://www.acm.org/tog/resources/RTNews/html/rtnv10n3.html#art11.

[9]

{GH96} Greg Humphreys C. S. A.: TigerSHARK: A Hardware Accelerated Ray-tracing Engine. Tech. rep., Princeton University, 1996.

[10]

{GP89} Green S. A., Paddon D. J.: Exploiting coherence for multiprocessor ray tracing. IEEE Computer Graphics and Applications 9, 6 (1989), 12--26.

Digital Library

[11]

{GP90} Green S. A., Paddon D. J.: A highly flexible multiprocessor solution for ray tracing. The Visual Computer 6, 2 (1990), 62--73.

[12]

{Gre91} Green S. A.: Parallel processing for computer graphics. MIT Press (1991), 62--73.

Digital Library

[13]

{Hal01} Hall D.: The AR350: Today's ray trace rendering processor. In Proceedings of the Eurographics/SIGGRAPH workshop on Graphics hardware - Hot 3D Session 1 (2001).

[14]

{Id-99} ID-SOFTWARE: Quake3-Arena. http://www.quake3arena.com/ (1999).

[15]

{KH95} Keates M. J., Hubbold R. J.: Interactive ray tracing on a virtual shared-memory parallel computer Computer Graphics Forum 14. 4 (1995), 189--202.

[16]

{KiSSO02} Kobayashi H., Ichi Suzuki K., Sano K., Oba N.: Interactive Ray-Tracing on the 3DCGiRAM Architecture. In Proceedings of ACM/IEEE MICRO-35 (2002).

[17]

{LAM00} Lext J., Assarsson U., Möller T.: BART: A Benchmark for Animated Ray Tracing. Tech. rep., Department of Computer Engineering, Chalmers University of Technology, Göteborg, Sweden, May 2000. Available at http://www.ce.chalmers.se/BART/.

[18]

{LAM01} Lext J., Akenine-Möller T.: Towards Rapid Reconstruction for Animated Ray Tracing. In Eurographics 2001 - Short Presentations (2001), pp. 311--318.

[19]

{LS91} Lin T. T., Slater M.: Stochastic Ray Tracing Using SIMD Processor Arrays. The Visual Computer (1991), 187--199.

Digital Library

[20]

{MKS98} Meissner M., Kanus U., Strasser W.: VIZARD II. A PCI-Card for Real-Time Volume Rendering. In Eurographics/Siggraph Workshop on Graphics Hardware (1998).

Digital Library

[21]

{MPJ*00} Mai K., Paaske T., Jayasena N., Ho R., Dally W., Horowitz M.: Smart Memories: A Modular Recongurable Architecture. IEEE International Symposium on Computer Architecture (2000).

Digital Library

[22]

{MT97} Moeller T., Trumbore B.: Fast, minimum storage ray triangle intersection. Journal of Graphics Tools 2, 1 (1997), 21--28.

Digital Library

[23]

{Muu95} Muuss M. J.: Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium '95 (June 1995).

[24]

{Nvi04} NVIDIA: GeForce FX. http://www.nvidia.com (2004).

[25]

{PBMH02} Purcell T. J., Buck I., Mark W. R., Hanrahan P.: Ray Tracing on Programmable Graphics Hardware. In Proceedings of SIGGRAPH 2002 (2002).

Digital Library

[26]

{Pfi01} Pfister H.-P.: SIGGRAPH course on Interactive Ray Tracing, 2001.

[27]

{PHK*99} Pfister H., Hardenbergh J., Knittel J., Lauer H., Seiler L.: The VolumePro real time ray-casting system. Computer Graphics 33 (1999).

[28]

{PSL*99} Parker S., Shirley P., Livnat Y., Hansen C., Sloan P. P.: Interactive ray tracing. In Interactive 3D Graphics (I3D) (April 1999), pp. 119--126.

Digital Library

[29]

{Pur01} Purcell T.: The SHARP Ray Tracing Architecture. SIGGRAPH course on Interactive Ray Tracing, 2001.

[30]

{Pur04} Purcell T. J.: Ray Tracing on a Stream Processor. PhD thesis, Stanford University, 2004.

Digital Library

[31]

{RSH00} Reinhard E., Smits B., Hansen C.: Dynamic Acceleration Structures for Interactive Ray Tracing. In Proceedings of the Eurographics Workshop on Rendering (Brno. Czech Republic, June 2000), pp. 299--306.

Digital Library

[32]

{SLS03} Schmittler J., Leidinger A., Slusallek P.: A Virtual Memory Architecture for Real-Time Ray Tracing Hardware. Computer and Graphics, Volume 27, Graphics Hardware (2003), 693--699.

[33]

{SWS02} Schmittler J., Wald I., Slusallek P.: SaarCOR -A Hardware Architecture for Ray Tracing. In Proceedings of the ACM SIGGRAPH/Eurographics Conference on Graphics Hardware (2002), pp. 27--36.

Digital Library

[34]

{Wal04} Wald I.: Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004. Available at http://www.mpi-sb.mpg.de/~wald/PhD/.

[35]

{WBS03} Wald I., Benthin C., Slusallek P.: Distributed Interactive Ray Tracing of Dynamic Scenes. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG) (2003).

Digital Library

[36]

{WBWS01} Wald I., Benthin C., Wagner M., Slusallek P.: Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2001 20, 3 (2001).

[37]

{WPS*03} Wald I., Purcell T. J., Schmittler J., Benthin C., Slusallek P.: Realtime Ray Tracing and its use for Interactive Global Illumination. In Eurographics State of the Art Reports (2003).

[38]

{Xil03} XILINX: Virtex-II. http://www.xilinx.com (2003).

Cited By

Barnes AShen FRogers T(2024)Extending GPU Ray-Tracing Units for Hierarchical Search Acceleration2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00079(1027-1040)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00079
Saha RSadad NMondal M(2024)Designing a Graphics Processing Unit for 2D Rendering on FPGA for Educational Purpose2024 3rd International Conference on Advancement in Electrical and Electronic Engineering (ICAEEE)10.1109/ICAEEE62219.2024.10561635(1-6)Online publication date: 25-Apr-2024
https://doi.org/10.1109/ICAEEE62219.2024.10561635
Vasiou EShkurko KBrunvand EYuksel C(2022)Mach-RT: A Many Chip Architecture for High Performance Ray TracingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302104828:3(1585-1596)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TVCG.2020.3021048
Show More Cited By

Index Terms

Realtime ray tracing of dynamic scenes on an FPGA chip
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
    2. Graphics systems and interfaces

Recommendations

Ray tracing dynamic scenes with shadows on GPU
EG PGV'10: Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization

We present fast ray tracing of dynamic scenes in this paper with primary and shadow rays. We present a GPUfriendly strategy to bring coherency to shadow rays, based on previous work on grids as acceleration structures. We introduce indirect mapping of ...
Whitted ray-tracing for dynamic scenes using a ray-space hierarchy on the GPU
EGSR'07: Proceedings of the 18th Eurographics conference on Rendering Techniques

In this paper, we present a new algorithm for interactive rendering of animated scenes with Whitted Ray-Tracing, running on the GPU. We focus our attention on the secondary rays (the rays generated by one or more bounces on specular objects), and use ...
Traversal fields for ray tracing dynamic scenes
VRST '06: Proceedings of the ACM symposium on Virtual reality software and technology

This paper presents a novel scheme for accelerating ray traversal computation in ray tracing. By the scheme, a pre-computed stage is applied to constructing what is called a traversal field for each rigid object that records the destinations for all ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

August 2004

142 pages

ISBN:3905673150

DOI:10.1145/1058129

Conference Chairs:
Michael Doggett
ATI, USA
,
Anselmo Lastra
University of North Carolina, USA
,
Program Chairs:
Mark Harris
NVIDIA, USA
,
David Luebke
University of Virginia, USA

Copyright © 2004 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: 29 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

GH04

Sponsor:

SIGGRAPH
EUROGRAPHICS

GH04: Graphics Hardware 2004

August 29 - 30, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 50 of 126 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

71
Total Citations
View Citations
1,215
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Barnes AShen FRogers T(2024)Extending GPU Ray-Tracing Units for Hierarchical Search Acceleration2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00079(1027-1040)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00079
Saha RSadad NMondal M(2024)Designing a Graphics Processing Unit for 2D Rendering on FPGA for Educational Purpose2024 3rd International Conference on Advancement in Electrical and Electronic Engineering (ICAEEE)10.1109/ICAEEE62219.2024.10561635(1-6)Online publication date: 25-Apr-2024
https://doi.org/10.1109/ICAEEE62219.2024.10561635
Vasiou EShkurko KBrunvand EYuksel C(2022)Mach-RT: A Many Chip Architecture for High Performance Ray TracingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302104828:3(1585-1596)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TVCG.2020.3021048
Ni YDeng YLi Z(2022)Agglomerative Memory and Thread Scheduling for High-Performance Ray-Tracing on GPUsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.305891041:2(334-345)Online publication date: Feb-2022
https://doi.org/10.1109/TCAD.2021.3058910
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
Sampaio ANery ASena A(2020)Proposta e Implementação de um Acelerador Eﬁciente em HLS para Ray TracingAnais do XXI Simpósio em Sistemas Computacionais de Alto Desempenho (SSCAD 2020)10.5753/wscad.2020.14062(107-118)Online publication date: 21-Oct-2020
https://doi.org/10.5753/wscad.2020.14062
Lin DVasiou EYuksel CKopta DBrunvand E(2020)Hardware-Accelerated Dual-Split TreesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34061853:2(1-21)Online publication date: 26-Aug-2020
https://dl.acm.org/doi/10.1145/3406185
Sanzharov VFrolov VGalaktionov V(2020)Survey of Nvidia RTX TechnologyProgramming and Computing Software10.1134/S036176882003006846:4(297-304)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1134/S0361768820030068
Lee JChung WLee TNah JKim YPark W(2020)Load Balancing Algorithm for Real-Time Ray Tracing of Dynamic ScenesIEEE Access10.1109/ACCESS.2020.30190758(165003-165009)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3019075
Sampaio ASena ANery A(2020)Enabling heterogeneous ray‐tracing acceleration in edge/cloud architecturesConcurrency and Computation: Practice and Experience10.1002/cpe.582233:11Online publication date: 16-Jul-2020
https://doi.org/10.1002/cpe.5822
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.

Figures

Tables

Media

View Table of Conten