Interactive fragment tracing

One of the main challenges in real-time rendering is to enable more and more effects that were previously available in offline rendering only. An important effect among these is physically correct reflections of arbitrary objects in curved reflectors like windshields.In this paper we propose fragment tracing on the GPU as a solution to interactively realizing this effect for large scenes as employed in industrial applications. For each rasterized fragment, a ray is traced through an octree representing the original geometry and surface material. By introducing a GPU implementation of an octree traversal, for the first time hierarchical data structures can efficiently be used on the GPU. As a result, the approach allows both handling of large geometries such as those employed in virtual prototyping and accurate rendering. Several examples show the generality and achievable rendering quality of our method.

[1]  Hans-Peter Seidel,et al.  Light Field Techniques for Reflections and Refractions , 1999, Rendering Techniques.

[2]  Reinhard Klein,et al.  Compression and Real-Time Rendering of Measured BTFs Using Local PCA , 2003, VMV.

[3]  Thomas Ertl,et al.  GPU‐Based Nonlinear Ray Tracing , 2004, Comput. Graph. Forum.

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

[5]  Beat D. Brüderlin,et al.  Adaptive Progressive Vertex Tracing for Interactive Reflections , 2001, Eurographics.

[6]  Philipp Slusallek,et al.  RPU: a programmable ray processing unit for realtime ray tracing , 2005, ACM Trans. Graph..

[7]  B. McCane,et al.  Ray Tracing Arbitrary Objects on the GPU , 2004 .

[8]  Tim Foley,et al.  KD-tree acceleration structures for a GPU raytracer , 2005, HWWS '05.

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

[10]  Niels Jørgen Christensen,et al.  Real-Time Recursive Specular Reflections on Planar and Curved Surfaces using Graphics Hardware , 2002, WSCG.

[11]  Ned Greene,et al.  Environment Mapping and Other Applications of World Projections , 1986, IEEE Computer Graphics and Applications.

[12]  Leonard McMillan,et al.  Real-time reflection mapping with parallax , 2005, I3D '05.

[13]  Ralf Sarlette,et al.  Acquisition, Synthesis, and Rendering of Bidirectional Texture Functions , 2005, Comput. Graph. Forum.

[14]  Jonathan Rose,et al.  A high-speed ray tracing engine built on a field-programmable system , 2003, Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798).

[15]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 2005, SIGGRAPH Courses.

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

[17]  J. Arvo,et al.  IMPROVED RAY TAGGING FOR VOXEL-BASED RAY TRACING , 1991 .

[18]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

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

[20]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[21]  Hans-Peter Seidel,et al.  View-independent environment maps , 1998, Workshop on Graphics Hardware.

[22]  Günther Greiner,et al.  Stack Implementation on Programmable Graphics Hardware , 2004, VMV.

[23]  Sylvain Lefebvre,et al.  Octree Textures on the GPU , 2005 .

[24]  Enrico Gobbetti,et al.  Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms , 2005, ACM Trans. Graph..

[25]  Bent Dalgaard Larsen,et al.  Simulating Photon Mapping for Real-time Applications , 2004, Rendering Techniques.

[26]  Pat Hanrahan,et al.  Illumination from curved reflectors , 1992, SIGGRAPH.

[27]  Christophe Schlick,et al.  An Inexpensive BRDF Model for Physically‐based Rendering , 1994, Comput. Graph. Forum.

[28]  Ari Rappoport,et al.  Interactive reflections on curved objects , 1998, SIGGRAPH.

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

[30]  Pat Hanrahan,et al.  Ray tracing on programmable graphics hardware , 2002, SIGGRAPH Courses.

[31]  Wolfgang Stuerzlinger,et al.  Forward Mapped Planar Mirror Reflections , 1998 .

[32]  Wolfgang Straßer,et al.  Multi-Resolution Point-Sample Raytracing , 2003, Graphics Interface.

[33]  Min Chen.  Perturbation Methods for Image Synthesis , 1999 .

[34]  Philipp Slusallek,et al.  A virtual memory architecture for real-time ray tracing hardware , 2003, Comput. Graph..