Rendering equation revisited: how to avoid explicit visibility computations

The rendering integral equation was introduced by Kajiya 1161 to model the equilibrium of radiant energy exchange in a 3D scene with non partecipating medium and surfaces exhibiting a variety of local illumination effects including diffuse, glossy and specular reflectance. This equation has been extensively applied in the area of photorealistic rendering, specially in its radiosity form. In this paper we first derive a new form of such an integral equation and then we apply to the new equation the radiosity solution technique. There are two main novelties with respect to the previously known radiosity treatments. First of all we avoid any explicit global visibility computation by simulating visibility as a superimposition of independent effects at the level of the integral equation. The calculations do not need to carry around any explicit visibility information; nor such visibility information is kept in expensive auxiliary data structures. Secondly, by use of integral geometric transformations, we reduce the six-dimensional integrals representing coefficients of the radiosity matrix to two-dimensional ones. We show that such integrals can then be reduced to a form for which a result in [X] gives an high precision numerical approximation algorithm. The technique presented works for any piecewise polynomial functional basis adopted in generalized radiosity ciiscretization and places mild conditions on the other functions of the model.

[1]  Christophe Schlick,et al.  A Customizable Reflectance Model for Everyday Rendering , 1993 .

[2]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[3]  K. Torrance,et al.  Theory for off-specular reflection from roughened surfaces , 1967 .

[4]  Pat Hanrahan,et al.  Wavelet Projections for Radiosity , 1994, Comput. Graph. Forum.

[5]  Paul S. Heckbert,et al.  An Empirical Comparison of Progressive and Wavelet Radiosity , 1997, Rendering Techniques.

[6]  Carlo H. Séquin,et al.  Visibility preprocessing for interactive walkthroughs , 1991, SIGGRAPH.

[7]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[8]  Peter Shirley,et al.  A ray tracing method for illumination calculation in diffuse-specular scenes , 1990 .

[9]  Donald P. Greenberg,et al.  A comprehensive physical model for light reflection , 1991, SIGGRAPH.

[10]  Marco Pellegrini,et al.  Monte carlo approximation of form factors with error bounded a priori , 1995, SCG '95.

[11]  Marco Pellegrini Electrostatic fields without singularities: theory and algorithms , 1996, SODA '96.

[12]  Pat Hanrahan,et al.  A hierarchical illumination algorithm for surfaces with glossy reflection , 1993, SIGGRAPH.

[13]  James Arvo,et al.  Applications of irradiance tensors to the simulation of non-Lambertian phenomena , 1995, SIGGRAPH.

[14]  James Arvo,et al.  Particle transport and image synthesis , 1990, SIGGRAPH.

[15]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[16]  Nelson L. Max,et al.  Radiosity algorithms using higher order finite element methods , 1993, SIGGRAPH.

[17]  Leonidas J. Guibas,et al.  Metropolis light transport , 1997, SIGGRAPH.

[18]  George Drettakis,et al.  Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination , 1995, SIGGRAPH.

[19]  Harold R. Zatz Galerkin radiosity: a higher order solution method for global illumination , 1993, SIGGRAPH.

[20]  François X. Sillion,et al.  Fast calculation of soft shadow textures using convolution , 1998, SIGGRAPH.

[21]  László Szirmay-Kalos,et al.  An Analysis of Quasi‐Monte Carlo Integration Applied to the Transillumination Radiosity Method , 1997 .

[22]  Seth J. Teller,et al.  Global visibility algorithms for illumination computations , 1993, SIGGRAPH.

[23]  Donald P. Greenberg,et al.  Non-linear approximation of reflectance functions , 1997, SIGGRAPH.

[24]  László Neumann,et al.  Radiosity and hybrid methods , 1995, TOGS.

[25]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

[26]  Pat Hanrahan,et al.  Wavelet radiosity , 1993, SIGGRAPH.

[27]  Shree K. Nayar,et al.  Generalization of Lambert's reflectance model , 1994, SIGGRAPH.

[28]  P. Hanrahan,et al.  Wavelet Methods for Radiance Computations , 1995 .

[29]  James Arvo,et al.  A framework for the analysis of error in global illumination algorithms , 1994, SIGGRAPH.

[30]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[31]  James Arvo,et al.  A clustering algorithm for radiosity in complex environments , 1994, SIGGRAPH.

[32]  Donald P. Greenberg,et al.  A radiosity method for non-diffuse environments , 1986, SIGGRAPH.

[33]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[34]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[35]  Ronald R. Coifman,et al.  Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations , 1993, SIAM J. Sci. Comput..

[36]  Stephen H. Westin,et al.  A global illumination solution for general reflectance distributions , 1991, SIGGRAPH.