KD-tree acceleration structures for a GPU raytracer

Proceedings of the SIGGRAPH/Eurographics Workshop on Graphics Hardware

Volumn 2005, Issue , 2005, Pages 15-22

  Foley, Tim ^a   Sugerman, Jeremy ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; DATA PROCESSING; TREES (MATHEMATICS);

COMPUTE INTENSIVE TASKS; GPU RAYTRACERS; GRAPHICS HARDWARE ARCHITECTURES; KD TREE ACCELERATION STRUCTURES;

RAY TRACING;

EID: 33750913667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1071866.1071869     Document Type: Conference Paper

References (24)

1. [ATI04] ATI: Radeon X800 product site, 2004. http://www.ati.com/products/ radeonx800.
2. [BFH*04] BUCK I., FOLEY T., HORN D., SUGERMAN J., FATAHALIAN K., HOUSTON M., HANRAHAN P.: Brook for GPUs: Stream computing on graphics hardware. In Proceedings of ACM SIGGRAPH 2004 (2004).
3. [Buc05] BUCK I.: Stream Computing on Graphics Hardware. Ph.D. thesis, Stanford University, Mar. 2005.
4. [BWS03] BENTHIN C., WALD I., SLUSALLEK P.: A scalable approach to interactive global illumination, In Proceedings of Eurographics (2003), vol, 22, pp. 621-630.
5. [CHH02] CARRN, A., HALL J. D., HART J. C.: The Ray Engine. Tech, Rep. UIUCDCS-R-2002-2269, Department of Computer Science, University of Illinois, 2002.
6. [Chr05] CHRISTEN M.: Ray Tracing on GPU. Diploma thesis, University of Applied Sciences Basel, Switzerland, 2005.
7. [Del88] DELANY H. C.: Ray tracing on a connection machine. In Proceedings of the 1988 International Conference on Supercomputing (1988), pp. 659-667.
8. [EVG04] ERNST M., VOGELGSANG C., GREINER G.: Stack implementation on programmable graphics hardware. In Vision Modeling and Visualization 2004 (2004), pp. 255-262.
9. [FSH04] FATAHALIAN K., SUGERMAN J., HANRAHAN P.: Understanding the efficiency of GPU algorithms for matrix-matrix multiplication. In Graphics Hardware 2004 (Aug. 2004), p. page range goes here.
10. [Hal01] HALL D.: The AR350: Today's ray trace rendering processor. 2001 SIGGRAPH / Eurographics Workshop On Graphics Hardware - Hot 3D Session 1, 2001. http://graphicshardware.org/previous/www_2001/presentations/Hot3D_Daniel_Hall. pdf.
11. [Hav00] HAVRAN V.: Heuristic Ray Shooting Algorithms. Ph.D. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, November 2000.
12. [HB02] HAVRAN V., BITTNER J.: On improving kd-trees for ray shooting. In Proceedings of WSCG'2002 conference (2002), pp. 209-217.
13. [KL04] KARLSSON F., LJUNGSTEDT C. J.: Ray Tracing Fully Implemented on Programmable Graphics Hardware. M.S. thesis, Chalmers University of Technology Göteborg, Sweden, 2004.
14. [LAM00] LEXT J., ASSARSSON U., MOELLER T.: BART: A Benchmark for Animated Ray Tracing. Tech. rep., Chalmers University of Technology, Goeteborg, Sweden, May 2000. http://www.ce.chalmers.se/BART/.
15. [MB90] MACDONALD D. J., BOOTH K. S.: Heuristics for ray tracing using space subdivision. Vis. Comput. 6, 3 (1990), 153-166.
16. [MFM04] MORENO-FORTUNY G., MCCOOL M.: Unified stream processing raytracer, Poster at GP∧2: The ACM Workshop on General Purpose Computing on Graphics Processors, and SIGGRAPH 2004 poster, 2004. http://www.cgl.uwaterloo. ca/gmoreno/streamray.html.
17. [NVI04] NVIDIA: Geforce 6 series technical specifications, 2004. http://www.nvidia.com/object/geforce6_techspecs.html.
18. [PBMH02] PURCELL T. J., BUCK I., MARK W. R., HANRAHAN P.: Ray tracing on programmable graphics hardware. ACM Trans. Graph. (2002), 703-712.
19. [PH04] PHARR M., HUMPHREYS G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, 2004.
20. [PMS*99] PARKER S., MARTIN W., SLOAN P.-P. J., SHIRLEY P., SMITS B., HANSEN C.: Interactive ray tracing. In SI3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics (New York, NY, USA, 1999), ACM Press, pp. 119-126.
21. [SWS02] SCHMITTLER J., WALD I., SLUSALLEK P.: SaarCOR - a hardware architecture for realtime raytracing. In Proceedings of EUROGRAPHICS Workshop on Graphics Hardware (2002). available at http://graphics.cs.uni-sb.de/ Publications.
22. [SWW*04] SCHMITTLER J., WOOP S., WAGNER D., PAUL W. J., SLUSALLEK P.: Realtime ray tracing of dynamic scenes on an FPGA chip. In Proceedings of Graphics Hardware (2004), pp. 95-106.
23. [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).
24. [WenOS] WENZEL C.: Far Cry and DirectX. Game Developers Conference, 2005. http://download.nvidia.com/developer/presentations/2005/GDC/Direct3D_Day/ D3DTutorial08_FarCryAndDX9.pdf.