Single scattering in refractive media with triangle mesh boundaries

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.

REFERENCES

• 1: Kavita Bala , Bruce Walter , Donald P. Greenberg, Combining edges and points for interactive high-quality rendering, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 2: Min Chen , James Arvo, Theory and application of specular path perturbation, ACM Transactions on Graphics (TOG), v.19 n.4, p.246-278, Oct. 2000 [doi>10.1145/380666.380670]
• 3: Manfred Ernst , Tomas Akenine-Möller , Henrik Wann Jensen, Interactive rendering of caustics using interpolated warped volumes, Proceedings of Graphics Interface 2005, May 09-11, 2005, Victoria, British Columbia
• 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).
• 5: Pat Hanrahan , Wolfgang Krueger, Reflection from layered surfaces due to subsurface scattering, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.165-174, August 02-06, 1993, Anaheim, CA [doi>10.1145/166117.166139]
• 6: Homan Igehy, Tracing ray differentials, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.179-186, July 1999 [doi>10.1145/311535.311555]
• 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: Wojciech Jarosz , Matthias Zwicker , Henrik Wann Jensen, The beam radiance estimate for volumetric photon mapping, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California [doi>10.1145/1401132.1401137]
• 9: Henrik Wann Jensen , Stephen R. Marschner , Marc Levoy , Pat Hanrahan, A practical model for subsurface light transport, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.511-518, August 2001 [doi>10.1145/383259.383319]
• 10: Henrik Wann Jensen, Realistic image synthesis using photon mapping, A. K. Peters, Ltd., Natick, MA, 2001
• 11: Krawczyk, R. 1969. Newton-algorithmen zur bestimmung von nullstellen mit fehlerschranken. Computing 4, 3, 187--201.
• 12: Don Mitchell , Pat Hanrahan, Illumination from curved reflectors, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.283-291, July 1992
• 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: Tomoyuki Nishita , Eihachiro Nakamae, Method of displaying optical effects within water using accumulation buffer, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.373-379, July 1994 [doi>10.1145/192161.192261]
• 15: Tomoyuki Nishita , Yasuhiro Miyawaki , Eihachiro Nakamae, A shading model for atmospheric scattering considering luminous intensity distribution of light sources, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.303-310, August 1987
• 16: Eyal Ofek , Ari Rappoport, Interactive reflections on curved objects, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.333-342, July 1998 [doi>10.1145/280814.280929]
• 17: Popov, S., Gü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: John M. Snyder, Interval analysis for computer graphics, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.121-130, July 1992
• 21: Bo Sun , Ravi Ramamoorthi , Srinivasa G. Narasimhan , Shree K. Nayar, A practical analytic single scattering model for real time rendering, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 22: Xin Sun , Kun Zhou , Eric Stollnitz , Jiaoying Shi , Baining Guo, Interactive relighting of dynamic refractive objects, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 23: Szécsi, L. 2006. The hierarchical ray engine. In WSCG (Winter School of Computer Graphics).
• 24: Szirmay-Kalos, L., Aszódi, B., Lazányi, I., and Premecz, M. 2005. Approximate ray-tracing on the GPU with distance impostors. Computer Graphics Forum (Proc. Eurographics '05) 24, 3.
• 25: Eric Veach , Leonidas J. Guibas, Metropolis light transport, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.65-76, August 1997 [doi>10.1145/258734.258775]
• 26: Bruce Walter , Sebastian Fernandez , Adam Arbree , Kavita Bala , Michael Donikian , Donald P. Greenberg, Lightcuts: a scalable approach to illumination, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 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.
• 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.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
refraction, single scatter, subsurface