This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Perturbation Methods for Interactive Specular Reflections
July-September 2000 (vol. 6 no. 3)
pp. 253-264

Abstract—We describe a new approach for interactively approximating specular reflections in arbitrary curved surfaces. The technique is applicable to any smooth implicitly defined reflecting surface that is equipped with a ray intersection procedure; it is also extremely efficient as it employs local perturbations to interpolate point samples analytically. After ray tracing a sparse set of reflection paths with respect to a given vantage point and static reflecting surfaces, the algorithm rapidly approximates reflections of arbitrary points in 3-space by expressing them as perturbations of nearby points with known reflections. The reflection of each new point is approximated to second-order accuracy by applying a closed-form perturbation formula to one or more nearby reflection paths. This formula is derived from the Taylor expansion of a reflection path and is based on first and second-order path derivatives. After preprocessing, the approach is fast enough to compute reflections of tessellated diffuse objects in arbitrary curved surfaces at interactive rates using standard graphics hardware. The resulting images are nearly indistinguishable from ray traced images that take several orders of magnitude longer to generate.

[1] D. Mitchell and P. Hanrahan, “Illumination from Curved Reflectors,” Computer Graphics, vol. 26, no. 2, pp. 283-291, July 1992.
[2] E. Veach and L.J. Guibas, “Metropolis Light Transport,” Computer Graphics Proc., Ann. Conf. Series, ACM SIGGRAPH, pp. 65-76, Aug. 1997.
[3] J. Arvo and D. Kirk, "A Survey of Ray Tracing Acceleration Techniques," An Introduction to Ray Tracing, A.S. Glassner, ed., Academic Press, San Diego, 1989.
[4] J.F. Blinn and M.E. Newell, "Texture and Reflection in Computer Generated Images," Comm. ACM, vol. 19, no. 10, pp. 542-547, Oct. 1976.
[5] B. Cabral, M. Olano, and P. Nemec, “Reflection Space Image Based Rendering,” Computer Graphics Proc., Ann. Conf. Series, ACM SIGGRAPH, pp. 165-169, Aug. 1999.
[6] E.S. Panduranga, “Reflections in Curved Surfaces,” PhD thesis, Technical Report CS-TR-122-87, Princeton Univ., Oct. 1987.
[7] H.E. Rushmeier and K.E. Torrance, “Extending the Radiosity Method to Include Specularly Reflecting and Translucent Materials,” ACM Trans. Graphics, vol. 9, no. 1, pp. 1-27, Jan. 1990.
[8] E. Ofek and A. Rappoport, “Interactive Reflections on Curved Objects,” Computer Graphics Proc., Ann. Conf. Series, ACM SIGGRAPH, pp. 333-342, July 1998.
[9] G.J. Ward and P.S. Heckbert, “Irradiance Gradients,” Proc. Third Eurographics Workshop Rendering, pp. 85-98, May 1992.
[10] H. Igehy, “Tracing Ray Differentials,” Computer Graphics Proc., Ann. Conf. Series, ACM SIGGRAPH, pp. 179-186, Aug. 1999.
[11] C.C. Lin and L.A. Segel, Mathematics Applied to Deterministic Problems in the Natural Sciences. Phildelphia: SIAM, 1988.
[12] M. Chen, “Perturbation Methods for Image Synthesis,” MS thesis, California Inst. of Technology, Technical Report CS-TR-99-05, May 1999. .
[13] M. Chen and J. Arvo, “Theory and Application of Specular Path Perturbation,” May 1999, submitted for publication.
[14] M. Born and E. Wolf, Principles of Optics: Electromagnetic Theory of Propagation, Interference and Diffraction of Light, third ed. New York: Pergamon Press, 1965.
[15] D.G. Luenberger, Optimization by Vector Space Methods. New York: John Wiley&Sons, 1969.
[16] J.E. Marsden and M.J. Hoffman, Elementary Classical Analysis. New York: W. H. Freeman, 1993.
[17] L.H. Loomis and S. Sternberg, Advanced Calculus. Reading, Mass.: Addison-Wesley, 1968.
[18] L.A. Segel, Mathematics Applied to Continuum Mechanics. New York: Dover Publications, 1987.
[19] T.L. Kay and J.T. Kajiya, "Ray Tracing Complex Scenes," Computer Graphics (SIGGRAPH '86 Proc.), vol. 20, pp. 269-278, Aug. 1986.
[20] H. Samet, “Implementing Ray Tracing with Octrees and Neighbor Finding,” Computers and Graphics, vol. 13, no. 4, pp. 445-460, 1989.
[21] L. Williams, "Casting Curved Shadows on Curved Surfaces," Computer Graphics (Proc. Siggraph 78), Vol. 12, Aug. 1978, pp. 270-274.
[22] P. Haeberli and K. Akeley, “The Accumulation Buffer: Hardware Support for High-Quality Rendering,” ACM Computer Graphics, vol. 24, no. 4, pp. 309-318, Aug. 1990.
[23] P.J. Diefenbach and N. Badler, “Pipeline Rendering: Interactive Refractions, Reflections and Shadows,” Displays: Special Issue on Interactive Computer Graphics, vol. 15, no. 3, pp. 173-180, 1994.
[24] D. Lischinski and A. Rappoport, “Image-Based Rendering for Non-Diffuse Synthetic Scenes,” Proc. Ninth Eurographics Workshop Rendering, June 1998.
[25] W. Krueger et al., "The Responsive Workbench: A Virtual Work Environment, Computer, Vol. 28, No. 7, July 1995, pp. 42-48.
[26] J. Kajiya, “The Rendering Equation,” Computer Graphics, pp. 143-150, 1986.

Index Terms:
Animation systems, illumination effects, implicit surfaces, matting and compositing, optics, ray tracing.
Citation:
Min Chen, James Arvo, "Perturbation Methods for Interactive Specular Reflections," IEEE Transactions on Visualization and Computer Graphics, vol. 6, no. 3, pp. 253-264, July-Sept. 2000, doi:10.1109/2945.879786
Usage of this product signifies your acceptance of the Terms of Use.