skip to main content
article

Eikonal rendering: efficient light transport in refractive objects

Published: 29 July 2007 Publication History

Abstract

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.

Supplementary Material

JPG File (pps059.jpg)
MP4 File (pps059.mp4)

References

[1]
Arvo, J. R. 1986. Backward Ray Tracing. In ACM SIGGRAPH '86 Course Notes - Developments in Ray Tracing, vol. 12.
[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.
[3]
Berger, M., Trout, T., and Levit, N. 1990. Ray tracing mirages. IEEE CGAA 10, 3, 36--41.
[4]
Blinn, J. 1982. Light reflection functions for simulation of clouds and dusty surfaces. In Proc. of SIGGRAPH'82, 21--29.
[5]
Born, M., and Wolf, E. 1999. Principles of Optics, seventh edition. Cambridge University Press.
[6]
Brière, N., and Poulin, P. 2000. Adaptive Representation of Specular Light Flux. In Proc. of Graphics Interface, 127--136.
[7]
Buske, S., and Kästner, U. 2004. efficient and Accurate Computation of Seismic Traveltimes and Amplitudes. Geophysical Prospecting, 52, 313--322.
[8]
Carr, N. A., Hall, J. D., and Hart, J. C. 2002. The ray engine. In Proc. of Graphics Hardware, 37--46.
[9]
Collins, S. 1994. Adaptive Splatting for Specular to Diffuse Light Transport. In Proc. of EGWR, 119--135.
[10]
Collins, S. 1997. Wavefront Tracking for Global Illumination Solutions. PhD thesis, Department of Computer Science, Trinity College Dublin.
[11]
Enquist, B., and Runborg, O. 2003. Computational High Frequency Wave Propagation. Acta Numerica 12, 181--266.
[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.
[13]
Gröller, E. 1995. Nonlinear ray tracing: visualizing strange worlds. The Visual Computer 11, 5, 263--274.
[14]
Günther, J., Wald, I., and Slusallek, P. 2004. Realtime caustics using distributed photon mapping. In Proc. of EGSR, 111--121.
[15]
Gutierrez, D., Muñoz, A., Anson, O., and Seron, F. J. 2005. Non-linear volume photon mapping. In Proc. of EGSR, 291--300.
[16]
Gutierrez, D., Seron, F. J., Muñoz, A., and Anson, O. 2006. Simulation of Atmospheric Phenomena. Computers & Graphics 30, 6, 994--1010.
[17]
Guy, S., and Soler, C. 2004. Graphics gems revisited: fast and physically-based rendering of gemstones. In Proc. of SIGGRAPH'04, 231--238.
[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.
[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.
[20]
Henyey, L. G., and Greenstein, J. L. 1941. Diffuse Radiation in the Galaxy. Astrophysical Journal 93, 70--83.
[21]
Hu, W., and Qin, K. 2007. Interactive Approximate Rendering of Reflections, Refractions, and Caustics. IEEE TVCG 13, 1, 46--57.
[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.
[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.
[24]
Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters.
[25]
Kajiya, J., and Von Herzen, B. 1984. Ray tracing volume densities. In Proc. of SIGGRAPH'84, 165--174.
[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.
[27]
Magnor, M., Hildebrand, K., Lintu, A., and Hanson, A. 2005. Reflection Nebula Visualization. In Proc. of IEEE Visualization, 255--262.
[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.
[29]
Mitchell, D., and Hanrahan, P. 1992. Illumination from curved reflectors. In Proc. of SIGGRAPH '92, 283--291.
[30]
Musgrave, F. K. 1990. Ray tracing mirages. IEEE CGAA 10, 6, 10--12.
[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.
[32]
Ohbuchi, E. 2003. A real-time refraction renderer for volume objects using a polygon-rendering scheme. In Proc. of CGI, 190--195.
[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.
[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.
[35]
Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C. Cambridge University Press.
[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.
[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.
[38]
Stam, J., and Languénou, E. 1996. Ray-tracing in non-constant media. In Proc. of EGSR, 225--234.
[39]
Stam, J. 1995. Multiple Scattering as a Diffusion Process. In Proc. of EGSR, 41--50.
[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.
[41]
Wand, M., and Strasser, W. 2003. Real-time caustics. Computer Graphics Forum (Eurographics 2003) 22, 3, 611--620.
[42]
Weiskopf, D., Schafhitzel, T., and Ertl, T. 2004. GPU-Based Nonlinear Ray Tracing. Computer Graphics Forum (Eurographics 2004) 23, 3, 625--633.
[43]
Wyman, C., and Davis, S. 2006. Interactive image-space techniques for approximating caustics. In Proceedings of ACM 13D, 153--160.
[44]
Wyman, C., Hansen, C., and Shirley, P. 2004. Interactive caustics using local precomputed irradiance. In Proc. of Pacific Graphics, 143--151.
[45]
Wyman, C. 2005. An approximate image-space approach for interactive refraction. In Proc. of SIGGRAPH'05, 1050--1053.
[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.
[47]
Ziegler, G., Theobalt, C., and Seidel, H.-P. 2006. On-the-fly point clouds through histogram pyramids. In Proc. of VMV, 137--144.

Cited By

View all
  • (2025)Deep learning techniques for atmospheric turbulence removal: a reviewArtificial Intelligence Review10.1007/s10462-024-11086-658:4Online publication date: 25-Jan-2025
  • (2024)NeuralTO: Neural Reconstruction and View Synthesis of Translucent ObjectsACM Transactions on Graphics10.1145/365818643:4(1-14)Online publication date: 19-Jul-2024
  • (2024)Refracting Once is Enough: Neural Radiance Fields for Novel-View Synthesis of Real Refractive ObjectsProceedings of the 2024 International Conference on Multimedia Retrieval10.1145/3652583.3658000(694-703)Online publication date: 30-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 26, Issue 3
July 2007
976 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1276377
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007
Published in TOG Volume 26, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. geometric optics
  2. light transport
  3. real-time rendering
  4. refractive objects

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)66
  • Downloads (Last 6 weeks)6
Reflects downloads up to 01 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Deep learning techniques for atmospheric turbulence removal: a reviewArtificial Intelligence Review10.1007/s10462-024-11086-658:4Online publication date: 25-Jan-2025
  • (2024)NeuralTO: Neural Reconstruction and View Synthesis of Translucent ObjectsACM Transactions on Graphics10.1145/365818643:4(1-14)Online publication date: 19-Jul-2024
  • (2024)Refracting Once is Enough: Neural Radiance Fields for Novel-View Synthesis of Real Refractive ObjectsProceedings of the 2024 International Conference on Multimedia Retrieval10.1145/3652583.3658000(694-703)Online publication date: 30-May-2024
  • (2024)Ray Deformation Networks for Novel View Synthesis of Refractive Objects2024 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV57701.2024.00309(3106-3116)Online publication date: 3-Jan-2024
  • (2024)Turb-Seg-Res: A Segment-then-Restore Pipeline for Dynamic Videos with Atmospheric Turbulence2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02389(25286-25296)Online publication date: 16-Jun-2024
  • (2024)Differentiable Neural Surface Refinement for Modeling Transparent Objects2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.01916(20268-20277)Online publication date: 16-Jun-2024
  • (2024)Multi-view 3D reconstruction based on deep learning: A survey and comparison of methodsNeurocomputing10.1016/j.neucom.2024.127553582(127553)Online publication date: May-2024
  • (2023)NEMTO: Neural Environment Matting for Novel View and Relighting Synthesis of Transparent Objects2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.00036(317-327)Online publication date: 1-Oct-2023
  • (2023)Numerical geometric acoustics: An eikonal-based approach for modeling sound propagation in 3D environmentsJournal of Computational Physics10.1016/j.jcp.2023.112111486(112111)Online publication date: Aug-2023
  • (2022)Evolutionary background-oriented schlieren tomography with self-adaptive parameter heuristicsOptics Express10.1364/OE.45003630:6(8592)Online publication date: 1-Mar-2022
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media