Jörg Schmittler
Philipp Slusallek
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
- {Act02} Activision: Return to Castle Wolfenstein. http://games.activision.com/games/wolfenstein/ (2002).Google Scholar
- {Alp03} Alpha-Data: ADM-XRC-II. http://www.alphadata.uk.co (2003).Google Scholar
- {Are88} Arenberg J.: Ray/Triangle Intersection with Barycentric Coordinates. http://www.acm.org/tog/resources/RTNews/html/rtnews5b.html (1988).Google Scholar
- {Bri03} Brigham Young University, USA: BYU JHDL. http://www.jhdl.org (2003).Google Scholar
- {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).Google ScholarCross Ref
- {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.Google Scholar
- {Epi03} EPIC Games: Unreal Tournament 2003. http://www.unrealtournament.com/ut2003 (2003).Google Scholar
- {Eri97} Erickson J.: Pluecker coordinates. Ray Tracing News (1997). http://www.acm.org/tog/resources/RTNews/html/rtnv10n3.html#art11.Google Scholar
- {GH96} Greg Humphreys C. S. A.: TigerSHARK: A Hardware Accelerated Ray-tracing Engine. Tech. rep., Princeton University, 1996.Google Scholar
- {GP89} Green S. A., Paddon D. J.: Exploiting coherence for multiprocessor ray tracing. IEEE Computer Graphics and Applications 9, 6 (1989), 12--26. Google ScholarDigital Library
- {GP90} Green S. A., Paddon D. J.: A highly flexible multiprocessor solution for ray tracing. The Visual Computer 6, 2 (1990), 62--73.Google ScholarCross Ref
- {Gre91} Green S. A.: Parallel processing for computer graphics. MIT Press (1991), 62--73. Google ScholarDigital Library
- {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).Google Scholar
- {Id-99} ID-SOFTWARE: Quake3-Arena. http://www.quake3arena.com/ (1999).Google Scholar
- {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.Google Scholar
- {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).Google Scholar
- {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/.Google Scholar
- {LAM01} Lext J., Akenine-Möller T.: Towards Rapid Reconstruction for Animated Ray Tracing. In Eurographics 2001 - Short Presentations (2001), pp. 311--318.Google Scholar
- {LS91} Lin T. T., Slater M.: Stochastic Ray Tracing Using SIMD Processor Arrays. The Visual Computer (1991), 187--199. Google ScholarDigital Library
- {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). Google ScholarDigital Library
- {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). Google ScholarDigital Library
- {MT97} Moeller T., Trumbore B.: Fast, minimum storage ray triangle intersection. Journal of Graphics Tools 2, 1 (1997), 21--28. Google ScholarDigital Library
- {Muu95} Muuss M. J.: Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium '95 (June 1995).Google Scholar
- {Nvi04} NVIDIA: GeForce FX. http://www.nvidia.com (2004).Google Scholar
- {PBMH02} Purcell T. J., Buck I., Mark W. R., Hanrahan P.: Ray Tracing on Programmable Graphics Hardware. In Proceedings of SIGGRAPH 2002 (2002). Google ScholarDigital Library
- {Pfi01} Pfister H.-P.: SIGGRAPH course on Interactive Ray Tracing, 2001.Google Scholar
- {PHK*99} Pfister H., Hardenbergh J., Knittel J., Lauer H., Seiler L.: The VolumePro real time ray-casting system. Computer Graphics 33 (1999).Google Scholar
- {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. Google ScholarDigital Library
- {Pur01} Purcell T.: The SHARP Ray Tracing Architecture. SIGGRAPH course on Interactive Ray Tracing, 2001.Google Scholar
- {Pur04} Purcell T. J.: Ray Tracing on a Stream Processor. PhD thesis, Stanford University, 2004. Google ScholarDigital Library
- {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. Google ScholarDigital Library
- {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.Google ScholarCross Ref
- {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. Google ScholarDigital Library
- {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/.Google Scholar
- {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). Google ScholarDigital Library
- {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).Google Scholar
- {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).Google Scholar
- {Xil03} XILINX: Virtex-II. http://www.xilinx.com (2003).Google Scholar
Index Terms
Realtime ray tracing of dynamic scenes on an FPGA chip
Comments