A graphics architecture for ray tracing and photon mapping

A Graphics Architecture for Ray Tracing and Photon Mapping. (August 2004) Junyi Ling, B.S., Texas A&M University Chair of Advisory Committee: Dr. Rabi Mahapatra Recently, methods were developed to render various global illumination effects with rasterization GPUs. Among those were hardware based ray tracing and photon mapping. However, due to current GPU’s inherent architectural limitations, the efficiency and throughput of these methods remained low. In this thesis, we propose a coherent rendering system that addresses these issues. First, we introduce new photon mapping and ray racing acceleration algorithms that facilitate data coherence and spatial locality, as well as eliminating unnecessary random memory accesses. A high level abstraction of the combined ray tracing and photon mapping streaming pipeline is introduced. Based on this abstraction, an efficient ray tracing and photon mapping GPU is designed. Using an event driven simulator, developed for this GPU, we verify and validate the proposed algorithms and architecture. Simulation results have validated better interactive performances compared to the current GPUs.

[1]  Michael D. McCool,et al.  Low latency photon mapping using block hashing , 2002, HWWS '02.

[2]  Tomas Akenine-Möller,et al.  Fast, minimum storage ray/triangle intersection , 1997, J. Graphics, GPU, & Game Tools.

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

[4]  Philipp Slusallek,et al.  Interactive Global Illumination using Fast Ray Tracing , 2002, Rendering Techniques.

[5]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

[6]  Pat Hanrahan,et al.  Ray tracing on a stream processor , 2004 .

[7]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[8]  Philipp Slusallek,et al.  SaarCOR: a hardware architecture for ray tracing , 2002, HWWS '02.

[9]  Steve Marschner,et al.  A practical model for subsurface light transport , 2001, SIGGRAPH.

[10]  Pat Hanrahan,et al.  Ray tracing on a connection machine , 1988, ICS '88.

[11]  F. E. Nicodemus,et al.  Geometrical considerations and nomenclature for reflectance , 1977 .

[12]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

[13]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[14]  Backward Ray Tracing.  Backward Ray Tracing , 1986 .

[15]  John C. Hart,et al.  The ray engine , 2002, HWWS '02.

[16]  James Arvo,et al.  Fast ray tracing by ray classification , 1987, SIGGRAPH '87.

[17]  Philipp Slusallek,et al.  Realtime Ray Tracing and its use for Interactive Global Illumination , 2003, Eurographics.

[18]  Pat Hanrahan,et al.  Photon mapping on programmable graphics hardware , 2003, HWWS '03.