Article

Eikonal rendering: efficient light transport in refractive objects

Authors:

Gernot Ziegler,

Christian Theobalt,

Hans-Peter SeidelAuthors Info & Claims

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

Pages 59 - es

https://doi.org/10.1145/1275808.1276451

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)

Download
15.76 KB

MP4 File (pps059.mp4)

Download
56.61 MB

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.

Digital Library

[3]

Berger, M., Trout, T., and Levit, N. 1990. Ray tracing mirages. IEEE CGAA 10, 3, 36--41.

Digital Library

[4]

Blinn, J. 1982. Light reflection functions for simulation of clouds and dusty surfaces. In Proc. of SIGGRAPH'82, 21--29.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[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.

Digital 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.

Digital 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.

Digital Library

[24]

Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters.

Digital Library

[25]

Kajiya, J., and Von Herzen, B. 1984. Ray tracing volume densities. In Proc. of SIGGRAPH'84, 165--174.

Digital 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.

Digital Library

[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.

Digital Library

[29]

Mitchell, D., and Hanrahan, P. 1992. Illumination from curved reflectors. In Proc. of SIGGRAPH '92, 283--291.

Digital Library

[30]

Musgrave, F. K. 1990. Ray tracing mirages. IEEE CGAA 10, 6, 10--12.

Digital 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.

Digital Library

[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.

Digital 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.

Digital Library

[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.

Digital 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.

Digital Library

[38]

Stam, J., and Languénou, E. 1996. Ray-tracing in non-constant media. In Proc. of EGSR, 225--234.

Digital Library

[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.

Digital Library

[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.

Digital Library

[44]

Wyman, C., Hansen, C., and Shirley, P. 2004. Interactive caustics using local precomputed irradiance. In Proc. of Pacific Graphics, 143--151.

Digital Library

[45]

Wyman, C. 2005. An approximate image-space approach for interactive refraction. In Proc. of SIGGRAPH'05, 1050--1053.

Digital 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.

Digital 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.

Cited By

Koponen ELeskinen JTarvainen TPulkkinen A(2022)Nonlinear estimation of pressure projection of ultrasound fields in background-oriented schlieren imagingJournal of the Optical Society of America A10.1364/JOSAA.43376239:4(552)Online publication date: 11-Mar-2022
https://doi.org/10.1364/JOSAA.433762
Teh AO'Toole MGkioulekas I(2022)Adjoint nonlinear ray tracingACM Transactions on Graphics10.1145/3528223.353007741:4(1-13)Online publication date: 22-Jul-2022
https://doi.org/10.1145/3528223.3530077
Ma CLin XSuo JDai QWetzstein G(2014)Transparent Object Reconstruction via Coded Transport of IntensityProceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition10.1109/CVPR.2014.420(3238-3245)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1109/CVPR.2014.420
Show More Cited By

Index Terms

Eikonal rendering: efficient light transport in refractive objects
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

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, ...
Real-time rendering of plant leaves
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

This paper presents a framework for the real-time rendering of plant leaves with global illumination effects. Realistic rendering of leaves requires a sophisticated appearance model and accurate lighting computation. For leaf appearance we introduce a ...
Micro-rendering for scalable, parallel final gathering

Recent approaches to global illumination for dynamic scenes achieve interactive frame rates by using coarse approximations to geometry, lighting, or both, which limits scene complexity and rendering quality. High-quality global illumination renderings ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '07: ACM SIGGRAPH 2007 papers

August 2007

1019 pages

ISBN:9781450378369

DOI:10.1145/1275808

Conference Chair:
Marc Levoy

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH07

Sponsor:

SIGGRAPH

SIGGRAPH07: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 5 - 9, 2007

California, San Diego

Acceptance Rates

SIGGRAPH '07 Paper Acceptance Rate 108 of 455 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
1,477
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Koponen ELeskinen JTarvainen TPulkkinen A(2022)Nonlinear estimation of pressure projection of ultrasound fields in background-oriented schlieren imagingJournal of the Optical Society of America A10.1364/JOSAA.43376239:4(552)Online publication date: 11-Mar-2022
https://doi.org/10.1364/JOSAA.433762
Teh AO'Toole MGkioulekas I(2022)Adjoint nonlinear ray tracingACM Transactions on Graphics10.1145/3528223.353007741:4(1-13)Online publication date: 22-Jul-2022
https://doi.org/10.1145/3528223.3530077
Ma CLin XSuo JDai QWetzstein G(2014)Transparent Object Reconstruction via Coded Transport of IntensityProceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition10.1109/CVPR.2014.420(3238-3245)Online publication date: 23-Jun-2014
https://dl.acm.org/doi/10.1109/CVPR.2014.420
Ji YYe JYu J(2013)Reconstructing Gas Flows Using Light-Path ApproximationProceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition10.1109/CVPR.2013.324(2507-2514)Online publication date: 23-Jun-2013
https://dl.acm.org/doi/10.1109/CVPR.2013.324
Guo JPan J(2013)Real-Time Multi-scale Refraction under All-Frequency Environmental LightingProceedings of the 2013 International Conference on Computer-Aided Design and Computer Graphics10.1109/CADGraphics.2013.25(131-139)Online publication date: 16-Nov-2013
https://dl.acm.org/doi/10.1109/CADGraphics.2013.25
Wetzstein GIhrke ILanman DHeidrich W(2011)Computational Plenoptic ImagingComputer Graphics Forum10.1111/j.1467-8659.2011.02073.x30:8(2397-2426)Online publication date: 31-Oct-2011
https://doi.org/10.1111/j.1467-8659.2011.02073.x
Liu BWei LYang XMa CXu YGuo BWu E(2011)Non‐Linear Beam Tracing on a GPUComputer Graphics Forum10.1111/j.1467-8659.2011.01905.x30:8(2156-2169)Online publication date: 21-Apr-2011
https://doi.org/10.1111/j.1467-8659.2011.01905.x
Duvenhage BBouatouch KKourie D(2011)Extending Backward Polygon Beam Tracing to Glossy Scattering SurfacesComputer Graphics Forum10.1111/j.1467-8659.2011.01903.x30:6(1825-1836)Online publication date: 3-May-2011
https://doi.org/10.1111/j.1467-8659.2011.01903.x
Brownlee CPegoraro VShankar SMcCormick PHansen C(2011)Physically-Based Interactive Flow Visualization Based on Schlieren and Interferometry Experimental TechniquesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2010.25517:11(1574-1586)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1109/TVCG.2010.255
Wetzstein GRaskar RHeidrich W(2011)Hand-held Schlieren Photography with Light Field probes2011 IEEE International Conference on Computational Photography (ICCP)10.1109/ICCPHOT.2011.5753123(1-8)Online publication date: Apr-2011
https://doi.org/10.1109/ICCPHOT.2011.5753123
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten