“Eikonal rendering: efficient light transport in refractive objects” by Ihrke, Ziegler, Tevs, Theobalt, Magnor, et al. …

We present a new method for real-time rendering of sophisticated lighting effects in and around refractive objects. It enables us to realistically display refractive objects with complex material properties, such as arbitrarily varying refractive index, inhomogeneous attenuation, as well as spatially-varying anisotropic scattering and reflectance properties. User-controlled changes of lighting positions only require a few seconds of update time. Our method is based on a set of ordinary differential equations derived from the eikonal equation, the main postulate of geometric optics. This set of equations allows for fast casting of bent light rays with the complexity of a particle tracer. Based on this concept, we also propose an efficient light propagation technique using adaptive wavefront tracing. Efficient GPU implementations for our algorithmic concepts enable us to render a combination of visual effects that were previously not reproducible in real-time.

1. Arvo, J. R. 1986. Backward Ray Tracing. In ACM SIGGRAPH ’86 Course Notes – Developments in Ray Tracing, vol. 12.Google Scholar
2. Benamou, J.-D. 1996. Big ray tracing: Multivalued travel time field computation using viscosity solutions of the eikonal equation. Journal of Computational Physics 128, 2, 463–474. Google ScholarDigital Library
3. Berger, M., Trout, T., and Levit, N. 1990. Ray tracing mirages. IEEE CGAA 10, 3, 36–41. Google ScholarDigital Library
4. Blinn, J. 1982. Light reflection functions for simulation of clouds and dusty surfaces. In Proc. of SIGGRAPH’82, 21–29. Google ScholarDigital Library
5. Born, M., and Wolf, E. 1999. Principles of Optics, seventh edition. Cambridge University Press.Google Scholar
6. Brière, N., and Poulin, P. 2000. Adaptive Representation of Specular Light Flux. In Proc. of Graphics Interface, 127–136.Google Scholar
7. Buske, S., and Kästner, U. 2004. efficient and Accurate Computation of Seismic Traveltimes and Amplitudes. Geophysical Prospecting, 52, 313–322.Google ScholarCross Ref
8. Carr, N. A., Hall, J. D., and Hart, J. C. 2002. The ray engine. In Proc. of Graphics Hardware, 37–46. Google ScholarDigital Library
9. Collins, S. 1994. Adaptive Splatting for Specular to Diffuse Light Transport. In Proc. of EGWR, 119–135.Google Scholar
10. Collins, S. 1997. Wavefront Tracking for Global Illumination Solutions. PhD thesis, Department of Computer Science, Trinity College Dublin.Google Scholar
11. Enquist, B., and Runborg, O. 2003. Computational High Frequency Wave Propagation. Acta Numerica 12, 181–266.Google ScholarCross Ref
12. Ernst, M., Moeller, T. A., and Jensen, H. W. 2005. Interactive rendering of caustics using interpolated warped volumes. In Proc. of GI, 87–96. Google ScholarDigital Library
13. Gröller, E. 1995. Nonlinear ray tracing: visualizing strange worlds. The Visual Computer 11, 5, 263–274.Google ScholarCross Ref
14. Günther, J., Wald, I., and Slusallek, P. 2004. Realtime caustics using distributed photon mapping. In Proc. of EGSR, 111–121. Google ScholarCross Ref
15. Gutierrez, D., Muñoz, A., Anson, O., and Seron, F. J. 2005. Non-linear volume photon mapping. In Proc. of EGSR, 291–300. Google ScholarCross Ref
16. Gutierrez, D., Seron, F. J., Muñoz, A., and Anson, O. 2006. Simulation of Atmospheric Phenomena. Computers & Graphics 30, 6, 994–1010. Google ScholarDigital Library
17. Guy, S., and Soler, C. 2004. Graphics gems revisited: fast and physically-based rendering of gemstones. In Proc. of SIGGRAPH’04, 231–238. Google ScholarDigital Library
18. Hakura, Z. S., and Snyder, J. M. 2001. Realistic reflections and refractions on graphics hardware with hybrid rendering and layered environment maps. In Proc. of EGSR, 289–300. Google ScholarDigital Library
19. Harris, M., Baxter, W., Scheuermann, T., and Lastra, A. 2003. Simulation of cloud dynamics on graphics hardware. In Proc. of Graphics Hardware, 92–101. Google ScholarDigital Library
20. Henyey, L. G., and Greenstein, J. L. 1941. Diffuse Radiation in the Galaxy. Astrophysical Journal 93, 70–83.Google ScholarCross Ref
21. Hu, W., and Qin, K. 2007. Interactive Approximate Rendering of Reflections, Refractions, and Caustics. IEEE TVCG 13, 1, 46–57. Google ScholarDigital Library
22. Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scences with participating media using photon maps. In Proc. of SIGGRAPH’98, ACM Press, 311–320. Google ScholarDigital Library
23. Jensen, H. W., Marschner, S. R., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In Proc. of SIGGRAPH’01, ACM Press, 511–518. Google ScholarDigital Library
24. Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters. Google ScholarDigital Library
25. Kajiya, J., and Von Herzen, B. 1984. Ray tracing volume densities. In Proc. of SIGGRAPH’84, 165–174. Google ScholarDigital Library
26. Krawczyk, G., Myszkowski, K., and Seidel, H.-P. 2005. Perceptual effects in real-time tone mapping. In Proc. of Spring Conference on Computer Graphics, ACM, 195–202. Google ScholarDigital Library
27. Magnor, M., Hildebrand, K., Lintu, A., and Hanson, A. 2005. Reflection Nebula Visualization. In Proc. of IEEE Visualization, 255–262.Google Scholar
28. Mertens, T., Kautz, J., Bekaert, P., Seidel, H.-P., and Reeth, F. V. 2003. Interactive rendering of translucent deformable objects. In Proc. of EGRW’03, 130–140. Google ScholarDigital Library
29. Mitchell, D., and Hanrahan, P. 1992. Illumination from curved reflectors. In Proc. of SIGGRAPH ’92, 283–291. Google ScholarDigital Library
30. Musgrave, F. K. 1990. Ray tracing mirages. IEEE CGAA 10, 6, 10–12. Google ScholarDigital Library
31. Nishita, T., and Nakamae, E. 1994. Method of displaying optical effects within water using accumulation buffer. In Proc of SIGGRAPH’94, ACM Press, 373–379. Google ScholarDigital Library
32. Ohbuchi, E. 2003. A real-time refraction renderer for volume objects using a polygon-rendering scheme. In Proc. of CGI, 190–195.Google ScholarCross Ref
33. Osher, S., Cheng, L.-T., Kang, M., Shim, H., and Tsai, Y.-H. 2002. Geometric Optics in a Phase-Space-Based Level Set and Eulerian Framework. Journal of Computational Physics 179, 2, 622–648. Google ScholarDigital Library
34. Parker, S., Martin, W., Sloan, P., Shirley, P., Smits, B., and Hansen, C. 1999. Interactive ray tracing. In Proc. of 13D, ACM Press, 119–126. Google ScholarDigital Library
35. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C. Cambridge University Press.Google Scholar
36. Purcell, T. J., Donner, C., Cammarano, M., Jensen, H. W., and Hanrahan, P. 2003. Photon mapping on programmable graphics hardware. In Proc. of Graphics Hardware, 41–50. Google ScholarDigital Library
37. Rushmeier, H. and Torrance, K. 1987. The zonal method for calculating light intensities in the presence of a participating medium. In Proc. of SIGGRAPH’87, 293–302. Google ScholarDigital Library
38. Stam, J., and Languénou, E. 1996. Ray-tracing in non-constant media. In Proc. of EGSR, 225–234. Google ScholarDigital Library
39. Stam, J. 1995. Multiple Scattering as a Diffusion Process. In Proc. of EGSR, 41–50.Google ScholarCross Ref
40. Wald, I., Benthin, C., Slusallek, P., Kollig, T., and Keller, A. 2002. Interactive global illumination using fast ray tracing. In Proc. of EGSR, 15–24. Google ScholarDigital Library
41. Wand, M., and Strasser, W. 2003. Real-time caustics. Computer Graphics Forum (Eurographics 2003) 22, 3, 611–620.Google Scholar
42. Weiskopf, D., Schafhitzel, T., and Ertl, T. 2004. GPU-Based Nonlinear Ray Tracing. Computer Graphics Forum (Eurographics 2004) 23, 3, 625–633.Google Scholar
43. Wyman, C., and Davis, S. 2006. Interactive image-space techniques for approximating caustics. In Proceedings of ACM 13D, 153–160. Google ScholarDigital Library
44. Wyman, C., Hansen, C., and Shirley, P. 2004. Interactive caustics using local precomputed irradiance. In Proc. of Pacific Graphics, 143–151. Google ScholarDigital Library
45. Wyman, C. 2005. An approximate image-space approach for interactive refraction. In Proc. of SIGGRAPH’05, 1050–1053. Google ScholarDigital Library
46. Zhao, Y., Han, Y., Fan, Z., Qiu, F., Kuo, Y.-C., Kaufman, A. E., and Mueller, K. 2007. Visual Simulation of Heat Shimmering and Mirage. IEEE TVCG 13, 1, 179–189. Google ScholarDigital Library
47. Ziegler, G., Theobalt, C., and Seidel, H.-P. 2006. On-the-fly point clouds through histogram pyramids. In Proc. of VMV, 137–144.Google Scholar