Improving the Performance of a Ray Tracing Algorithm Using a GPU

This article presents the application of parallel computing techniques using a Graphics Processing Unit (GPU)in order to improve the computational efficiency of a ray tracing algorithm. Three different GPU implementations of the ray tracing algorithm are presented. The experimental evaluation of the proposed methods demonstrates that a significant reduction of the computing time can be obtained when compared with a CPU implementation, making a step forward to the real-time calculation of scene brightness on desktop computers.

[1]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[2]  Arthur Appel,et al.  Some techniques for shading machine renderings of solids , 1968, AFIPS Spring Joint Computing Conference.

[3]  David K. McAllister,et al.  OptiX: a general purpose ray tracing engine , 2010, ACM Trans. Graph..

[4]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[5]  N Thrane,et al.  A Comparison of Acceleration structures for GPU Assisted Ray Tracing , 2005 .

[6]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, ACM Trans. Graph..

[7]  Andrew Calway,et al.  Proceedings of the IEEE International Conference on Image Processing , 1996 .

[8]  Timo Aila,et al.  Understanding the efficiency of ray traversal on GPUs , 2009, High Performance Graphics.

[9]  Gregory J. Ward,et al.  A ray tracing solution for diffuse interreflection , 2008, SIGGRAPH '08.

[10]  H. Jensen.  Realistic Image Synthesis Using Photon Mapping , 2001 .

[11]  Frederica Darema,et al.  The SPMD Model : Past, Present and Future , 2001, PVM/MPI.

[12]  Morgan McGuire,et al.  Hardware-accelerated global illumination by image space photon mapping , 2009, High Performance Graphics.

[13]  Ingo Wald,et al.  Realtime ray tracing and interactive global illumination , 2004, Ausgezeichnete Informatikdissertationen.

[14]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[15]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[16]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

[17]  James D. Murray,et al.  Encyclopedia of graphics file formats , 1994 .

[18]  Nasir D. Memon,et al.  New Features to Identify Computer Generated Images , 2007, 2007 IEEE International Conference on Image Processing.

[19]  Bülent Sankur,et al.  Statistical evaluation of image quality measures , 2002, J. Electronic Imaging.

[20]  Pat Hanrahan,et al.  Interactive k-d tree GPU raytracing , 2007, SI3D.

[21]  Hans-Peter Seidel,et al.  Stackless KD‐Tree Traversal for High Performance GPU Ray Tracing , 2007, Comput. Graph. Forum.