research-article

Single scattering in refractive media with triangle mesh boundaries

Authors:

Nicolas Holzschuch,

Kavita BalaAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 28, Issue 3

Article No.: 92, Pages 1 - 8

https://doi.org/10.1145/1531326.1531398

Published: 27 July 2009 Publication History

Abstract

Light scattering in refractive media is an important optical phenomenon for computer graphics. While recent research has focused on multiple scattering, there has been less work on accurate solutions for single or low-order scattering. Refraction through a complex boundary allows a single external source to be visible in multiple directions internally with different strengths; these are hard to find with existing techniques. This paper presents techniques to quickly find paths that connect points inside and outside a medium while obeying the laws of refraction. We introduce: a half-vector based formulation to support the most common geometric representation, triangles with interpolated normals; hierarchical pruning to scale to triangular meshes; and, both a solver with strong accuracy guarantees, and a faster method that is empirically accurate. A GPU version achieves interactive frame rates in several examples.

Supplementary Material

JPG File (tps071_09.jpg)

Download
18.36 KB

Zip (92-462.zip)

This zip archive contains sample CUDA code for implementing our method for finding single scatter refractive paths on a GPU. It is meant as an illustrative example only.

Download
11.37 KB

MP4 File (tps071_09.mp4)

Download
41.53 MB

References

[1]

Bala, K., Walter, B., and Greenberg, D. P. 2003. Combining edges and points for interactive high-quality rendering. ACM Transactions on Graphics 22, 3, 631--640.

Digital Library

[2]

Chen, M., and Arvo, J. 2000. Theory and application of specular path perturbation. ACM Transactions on Graphics 19, 4, 246--278.

Digital Library

[3]

Ernst, M., Akenine-M&#246;ller, T., and Jensen, H. W. 2005. Interactive rendering of caustics using interpolated warped volumes. In Graphics Interface 2005, 87--96.

Digital Library

[4]

Estalella, P., Martin, I., Drettakis, G., and Tost, D. 2006. A gpu-driven algorithm for accurate interactive reflections on curved objects. In Rendering Techniques 2006 (Proc. EG Symp. on Rendering).

Digital Library

[5]

Hanrahan, P., and Krueger, W. 1993. Reflection from layered surfaces due to subsurface scattering. In Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, 165--174.

Digital Library

[6]

Igehy, H. 1999. Tracing ray differentials. In Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, 179--186.

Digital Library

[7]

Iwasaki, K., Dobashi, Y., and Nishita, T. 2003. A fast rendering method for refractive and reflective caustics due to water surfaces. Computer Graphics Forum 22, 3 (Sept.), 601--610.

[8]

Jarosz, W., Zwicker, M., and Jensen, H. W. 2008. The beam radiance estimate for volumetric photon mapping. Computer Graphics Forum (Proc. Eurographics '08) 27, 2.

Digital Library

[9]

Jensen, H. W., Marschner, S. R., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In Computer Graphics Proc., ACM SIGGRAPH, Annual Conf. Series, 511--518.

Digital Library

[10]

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

Digital Library

[11]

Krawczyk, R. 1969. Newton-algorithmen zur bestimmung von nullstellen mit fehlerschranken. Computing 4, 3, 187--201.

[12]

Mitchell, D., and Hanrahan, P. 1992. Illumination from curved reflectors. Computer Graphics (Proc. of Siggraph) 26, 3, 283--291.

Digital Library

[13]

Moore, R. E. 1977. A test for existence of solutions for non-linear systems. SIAM Journal on Numerical Analysis 14, 4, 611--615.

[14]

Nishita, T., and Nakamae, E. 1994. Method of displaying optical effects within water using accumulation buffer. In Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, 373--379.

Digital Library

[15]

Nishita, T., Miyawaki, Y., and Nakamae, E. 1987. A shading model for atmospheric scattering considering luminous intensity distribution of light sources. Computer Graphics (Proc. of Siggraph) 21, 4, 303--310.

Digital Library

[16]

Ofek, E., and Rappoport, A. 1998. Interactive reflections on curved objects. In Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, 333--342.

Digital Library

[17]

Popov, S., G&#252;nther, J., Seidel, H.-P., and Slusallek, P. 2007. Stackless kd-tree traversal for high performance gpu ray tracing. Computer Graphics Forum 26, 3 (Sept.), 415--424.

[18]

Rall, L. B. 1981. Automatic Differentiation: Techniques and Applications, vol. 120 of Lecture Notes in Computer Science. Springer.

[19]

Roger, D., and Holzschuch, N. 2006. Accurate specular reflections in real-time. Computer Graphics Forum (Proc. of EG 2006) 25, 3.

[20]

Snyder, J. M. 1992. Interval analysis for computer graphics. Computer Graphics 26, 4 (July), 121--130.

Digital Library

[21]

Sun, B., Ramamoorthi, R., Narasimhan, S. G., and Nayar, S. K. 2005. A practical analytic single scattering model for real time rendering. ACM Transactions on Graphics 24, 3, 1040--1049.

Digital Library

[22]

Sun, X., Zhou, K., Stollnitz, E., Shi, J., and Guo, B. 2008. Interactive relighting of dynamic refractive objects. ACM Transactions on Graphics 27, 3 (Aug.), 35:1--35:9.

Digital Library

[23]

Sz&#233;csi, L. 2006. The hierarchical ray engine. In WSCG (Winter School of Computer Graphics).

[24]

Szirmay-Kalos, L., Asz&#243;di, B., Laz&#225;nyi, I., and Premecz, M. 2005. Approximate ray-tracing on the GPU with distance impostors. Computer Graphics Forum (Proc. Eurographics '05) 24, 3.

[25]

Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Computer Graphics Proceedings, ACM SIGGRAPH, Annual Conference Series, 65--76.

Digital Library

[26]

Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: A scalable approach to illumination. ACM Transactions on Graphics 24, 3 (Aug.), 1098--1107.

Digital Library

[27]

Walter, B., Marschner, S. R., Li, H., and Torrance, K. E. 2007. Microfacet Models for Refraction through Rough Surfaces. In Rendering Techniques (Proc. EG Symposium on Rendering), 195--206.

Digital Library

[28]

Walter, B., Zhao, S., Holzschuch, N., and Bala, K. 2009. Supplemental to single scattering in refractive media with triangle mesh boundaries. Technical Report PCG-09-01, Cornell Program of Computer Graphics, June.

Cited By

Lee FJhang JChang C(2024)Photon-Driven Manifold SamplingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753757:3(1-16)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675375
Fan ZGuo JWang YXiao TZhang HZhou CChen ZHong PGuo YYan L(2024)Specular PolynomialsACM Transactions on Graphics10.1145/365813243:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658132
Granizo-Hidalgo AHolzschuch N(2024)Interactive Rendering of Caustics using Dimension Reduction for Manifold Next-Event EstimationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512977:1(1-16)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3651297
Show More Cited By

Index Terms

Single scattering in refractive media with triangle mesh boundaries
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Single scattering in refractive media with triangle mesh boundaries
SIGGRAPH '09: ACM SIGGRAPH 2009 papers

Light scattering in refractive media is an important optical phenomenon for computer graphics. While recent research has focused on multiple scattering, there has been less work on accurate solutions for single or low-order scattering. Refraction ...
Accurate Computation of Single Scattering in Participating Media with Refractive Boundaries

Volume caustics are high-frequency effects appearing in participating media with low opacity, when refractive interfaces are focusing the light rays. Refractions make them hard to compute, since screen locality does not correlate with spatial locality ...
Point-Based Rendering for Homogeneous Participating Media with Refractive Boundaries

Illumination effects in translucent materials are a combination of several physical phenomena: refraction at the surface, absorption and scattering inside the material. Because refraction can focus light deep inside the material, where it will be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 28, Issue 3

August 2009

750 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1531326

Issue’s Table of Contents

Copyright © 2009 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 July 2009

Published in TOG Volume 28, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
1,019
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lee FJhang JChang C(2024)Photon-Driven Manifold SamplingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753757:3(1-16)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675375
Fan ZGuo JWang YXiao TZhang HZhou CChen ZHong PGuo YYan L(2024)Specular PolynomialsACM Transactions on Graphics10.1145/365813243:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658132
Granizo-Hidalgo AHolzschuch N(2024)Interactive Rendering of Caustics using Dimension Reduction for Manifold Next-Event EstimationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512977:1(1-16)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3651297
Fan ZHong PGuo JZou CGuo YYan L(2023)Manifold Path Guiding for Importance Sampling Specular ChainsACM Transactions on Graphics10.1145/361836042:6(1-14)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618360
Liang SGao YHu CZhou PHao AWang LQin H(2023)State of the Art in Efficient Translucent Material Rendering with BSSRDFComputer Graphics Forum10.1111/cgf.1499843:1Online publication date: 22-Dec-2023
https://doi.org/10.1111/cgf.14998
Yu RDong YKong YTong X(2023)Neural Path Sampling for Rendering Pure Specular Light TransportComputer Graphics Forum10.1111/cgf.1499743:1Online publication date: 19-Dec-2023
https://doi.org/10.1111/cgf.14997
Levy DPeleg APearl NRosenbaum DAkkaynak DKorman STreibitz T(2023)SeaThru-NeRF: Neural Radiance Fields in Scattering Media2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.00014(56-65)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.00014
Salesin KKnobelspiesse KChowdhary JZhai PJarosz W(2023)Unifying radiative transfer models in computer graphics and remote sensing. Part II: A differentiable, polarimetric forward model and validationJournal of Quantitative Spectroscopy and Radiative Transfer10.1016/j.jqsrt.2023.108849(108849)Online publication date: Dec-2023
https://doi.org/10.1016/j.jqsrt.2023.108849
Hanika JWeidlich ADroske M(2022)Once‐more scattered next event estimation for volume renderingComputer Graphics Forum10.1111/cgf.1458341:4(17-28)Online publication date: 30-Jul-2022
https://doi.org/10.1111/cgf.14583
Zhao SSpanier J(2021)Hybrid Monte Carlo estimators for multilayer transport problemsJournal of Computational Physics10.1016/j.jcp.2021.110117431(110117)Online publication date: Apr-2021
https://doi.org/10.1016/j.jcp.2021.110117
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents