Interactive particle tracing in dynamic scenes consisting of NURBS surfaces

Simulating the distribution of light in virtual environments to generate photorealistic images has become increasingly important for numerous applications in the field of computer graphics. Nevertheless, the off-line rendering of special effects for the film industry or visualizations for education, architecture, and engineering quite often takes minutes or even hours for a single frame. Especially in the context of dynamic scenes with freeform surfaces, simulating global illumination with interactive frame rates is very valuable; however, still challenging. Exploiting temporal coherences in lighting simulations yields a promising and feasible solution to optimize computing time by selectively updating scene regions with outdated illumination. We present a novel particle tracing method using multidimensional Halton sequences on top of direct ray tracing of dynamic scenes consisting of NURBS surfaces. Interactive frame rates are delivered without triangulation by carefully optimized intersection tests with NURBS surfaces and the support of multi-core processors. The implementation benefits from parallelization with SIMD operations due to quasi-random sampling of highly coherent particle packets with Halton numbers. Geometrical changes in the scene are handled by selectively deleting and retracing the affected particles yielding up to 75% faster particle tracing in comparison to computing a complete new lighting simulation. Finally, our method supports real-time adjustments of physical quantities, e.g. the spectral distribution of light spectra or surface reflectances.

[1]  Paul S. Heckbert.  Adaptive radiosity textures for bidirectional ray tracing , 1990, SIGGRAPH.

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

[3]  Karol Myszkowski,et al.  Using the visual differences predictor to improve performance of progressive global illumination computation , 2000, TOGS.

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

[5]  Philipp Slusallek,et al.  Distributed interactive ray tracing of dynamic scenes , 2003, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 2003. PVG 2003..

[6]  Markus Geimer,et al.  Interactive Ray Tracing of Trimmed Bicubic Bézier Surfaces without Triangulation , 2005, WSCG.

[7]  Donald P. Greenberg,et al.  Radiosity redistribution for dynamic environments , 1990, IEEE Computer Graphics and Applications.

[8]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[9]  O. Abert,et al.  Direct and Fast Ray Tracing of NURBS Surfaces , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[10]  Shenchang Eric Chen,et al.  Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system , 1990, SIGGRAPH.

[11]  Hans-Peter Seidel,et al.  Interactive Global Illumination using Selective Photon Tracing , 2002, Rendering Techniques.

[12]  M. Geimer,et al.  A Cross-Platform Framework for Interactive Ray Tracing , 2003 .

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

[14]  Markus Geimer.  Interaktives Ray Tracing , 2006 .

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

[16]  Karol Myszkowski,et al.  Interactive global illumination in dynamic participating media using selective photon tracing , 2005, SCCG '05.

[17]  Philipp Slusallek,et al.  Realtime Caustics using Distributed Photon Mapping , 2004, Rendering Techniques.