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

  • ©Ivo Ihrke, Gernot Ziegler, Art Tevs, Christian Theobalt, Marcus Magnor, and Hans-Peter Seidel




    Eikonal rendering: efficient light transport in refractive objects



    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

ACM Digital Library Publication: