Homomorphic factorization of BRDFs for high-performance rendering

ABSTRACT

A bidirectional reflectance distribution function (BRDF) describes how a material reflects light from its surface. To use arbitrary BRDFs in real-time rendering, a compression technique must be used to represent BRDFs using the available texture-mapping and computational capabilities of an accelerated graphics pipeline. We present a numerical technique, homomorphic factorization, that can decompose arbitrary BRDFs into products of two or more factors of lower dimensionality, each factor dependent on a different interpolated geometric parameter. Compared to an earlier factorization technique based on the singular value decomposition, this new technique generates a factorization with only positive factors (which makes it more suitable for current graphics hardware accelerators), provides control over the smoothness of the result, minimizes relative rather than absolute error, and can deal with scattered, sparse data without a separate resampling and interpolation algorithm.

REFERENCES

• 1: Michael Ashikmin , Simon Premože , Peter Shirley, A microfacet-based BRDF generator, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.65-74, July 2000 [doi>10.1145/344779.344814]
• 2: Michael Ashikhmin , Peter Shirley, An anisotropic phong BRDF model, Journal of Graphics Tools, v.5 n.2, p.25-32, Dec. 2000
• 3: H. H. Barrett and W. Swindell. Radiological Imaging: The Theory of Image Formation, Detection, and Processing. Academic Press, 1981.
• 4: J. Blinn. Jim Blinn's Corner: Floating-Point Tricks. IEEE Computer Graphics & Applications, 17(4), July-August 1997.
• 5: Brian Cabral , Nelson Max , Rebecca Springmeyer, Bidirectional reflection functions from surface bump maps, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.273-281, August 1987
• 6: Brian Cabral , Marc Olano , Philip Nemec, Reflection space image based rendering, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.165-170, July 1999 [doi>10.1145/311535.311553]
• 7: Commission Internationale de l' Eclairage. CIE Colorimetry Standard. Technical report, Central Bureau of the CIE, 1986.
• 8: Paul Joseph Diefenbach, Pipeline rendering: interaction and realism through hardware-based multi-pass rendering, University of Pennsylvania, Philadelphia, PA, 1996
• 9: C. W. Everitt. High-Quality, Hardware-Accelerated Per-Pixel Illumination for Consumer Class OpenGL Hardware. Master's thesis, Dept. of Computational Engineering, Mississippi State University, 2000.
• 10: A. Fournier. Separating Reflection Functions for Linear Radiosity. Rendering Techniques '95 (Eurographics Workshop on Rendering), pp. 383-392. Springer, 1995.
• 11: R. W. Freund and N. M. Nachtigal. A Quasi-Minimal Residual Method for Non- Hermitian Linear Systems. Numerische Mathematik, 60, pp. 315-339, 1991.
• 12: Jay S. Gondek , Gary W. Meyer , Jonathan G. Newman, Wavelength dependent reflectance functions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.213-220, July 1994 [doi>10.1145/192161.192202]
• 13: Roy Hall, Illumination and color in computer generated imagery, Springer-Verlag New York, Inc., New York, NY, 1988
• 14: Wolfgang Heidrich , Hans-Peter Seidel, Realistic, hardware-accelerated shading and lighting, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.171-178, July 1999 [doi>10.1145/311535.311554]
• 15: Wolfgang Heidrich , Katja Daubert , Jan Kautz , Hans-Peter Seidel, Illuminating micro geometry based on precomputed visibility, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.455-464, July 2000 [doi>10.1145/344779.344984]
• 16: Wolfgang Heidrich , Hans-Peter Seidel, View-independent environment maps, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.39-ff., August 31-September 01, 1998, Lisbon, Portugal [doi>10.1145/285305.285310]
• 17: Jan Kautz , Michael D. McCool, Interactive rendering with arbitrary BRDFs using separable approximations, ACM SIGGRAPH 99 Conference abstracts and applications, p.253, August 08-13, 1999, Los Angeles, California, United States [doi>10.1145/311625.312153]
• 18: J. Kautz and M. D. McCool. Approximation of Glossy Reflection with Prefiltered Environment Maps. Graphics Interface, pp. 119-126, 2000.
• 19: Jan Kautz , Pere-Pau Vázquez , Wolfgang Heidrich , Hans-Peter Seidel, Unified Approach to Prefiltered Environment Maps, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.185-196, June 26-28, 2000
• 20: Jan J. Koenderink , Andrea J. van Doorn , Marigo Stavridi, Bidirectional Reflection Distribution Function Expressed in Terms of Surface Scattering Modes, Proceedings of the 4th European Conference on Computer Vision-Volume II, p.28-39, April 15-18, 1996
• 21: Eric P. F. Lafortune , Sing-Choong Foo , Kenneth E. Torrance , Donald P. Greenberg, Non-linear approximation of reflectance functions, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.117-126, August 1997 [doi>10.1145/258734.258801]
• 22: Erik Lindholm , Mark J. Kligard , Henry Moreton, A user-programmable vertex engine, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.149-158, August 2001 [doi>10.1145/383259.383274]
• 23: Mark S. Peercy , Marc Olano , John Airey , P. Jeffrey Ungar, Interactive multi-pass programmable shading, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.425-432, July 2000 [doi>10.1145/344779.344976]
• 24: Matt Pharr , Pat Hanrahan, Monte Carlo evaluation of non-linear scattering equations for subsurface reflection, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.75-84, July 2000 [doi>10.1145/344779.344824]
• 25: Bui Tuong Phong, Illumination for computer generated pictures, Communications of the ACM, v.18 n.6, p.311-317, June 1975 [doi>10.1145/360825.360839]
• 26: Pierre Poulin , Alain Fournier, A model for anisotropic reflection, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.273-282, September 1990, Dallas, TX, USA
• 27: William H. Press , Saul A. Teukolsky , William T. Vetterling , Brian P. Flannery, Numerical recipes in C (2nd ed.): the art of scientific computing, Cambridge University Press, New York, NY, 1992
• 28: Kekoa Proudfoot , William R. Mark , Svetoslav Tzvetkov , Pat Hanrahan, A real-time procedural shading system for programmable graphics hardware, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.159-170, August 2001 [doi>10.1145/383259.383275]
• 29: Peter Schröder , Wim Sweldens, Spherical wavelets: efficiently representing functions on the sphere, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.161-172, September 1995 [doi>10.1145/218380.218439]
• 30: Wolfgang Stürzlinger , Rui Bastos, Interactive Rendering of Globally Illuminated Glossy Scenes, Proceedings of the Eurographics Workshop on Rendering Techniques '97, p.93-102, June 16-18, 1997
• 31: Chris Trendall , A. James Stewart, General Calculations using Graphics Hardware with Applications to Interactive Caustics, Proceedings of the Eurographics Workshop on Rendering Techniques 2000, p.287-298, June 26-28, 2000
• 32: Bruce Walter , Gün Alppay , Eric Lafortune , Sebastian Fernandez , Donald P. Greenberg, Fitting virtual lights for non-diffuse walkthroughs, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.45-48, August 1997 [doi>10.1145/258734.258766]
• 33: Gregory J. Ward, Measuring and modeling anisotropic reflection, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.265-272, July 1992

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

General Terms:
Design, Performance

Keywords:
hardware accelerated rendering and shading