This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structured Penumbral Irradiance Computation
December 1996 (vol. 2 no. 4)
pp. 299-312

Abstract—A definitive understanding of irradiance behavior in penumbral regions has been hard to come by, mainly due to the computational expense of determining the visible parts of an area light source. Consequently, sampling strategies have been mostly ad hoc, and evaluation of the resulting approximations has been difficult. In this paper, the structure of penumbral irradiance is investigated empirically and numerically. This study has been made feasible by the use of the discontinuity mesh and the backprojection, an efficient data structure representing visibility in regions of partial occlusion. Regions of penumbrae in which irradiance varies nonmonotonically are characterized empirically, and numerical tests are performed to determine the frequency of their occurrence. This study inspired the development of two algorithms for the construction of interpolating approximations to irradiance: One algorithm reduces the number of edges in the mesh defining the interpolant domain, and the other algorithm chooses among linear, quadratic, and mixed interpolants based on irradiance monotonicity. Results from numerical tests and images are presented that demonstrate good performance of the new algorithms for various realistic test configurations.

[1] J. Arvo., "The Irradiance Jacobian for Partially Occluded Polyhedral Sources," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '94,Orlando, Fla. New York: ACM SIGGRAPH, July 1994.
[2] A.T. Campbell III and D.S. Fussell, "Adaptive Mesh Generation for Global Diffuse Illumination," Computer Graphics (SIGGRAPH '90 Proc.), F. Baskett, ed., vol. 24, pp. 155-164, Aug. 1990.
[3] A.T. Campbell, III and D.S. Fussell, "Analytic Illumination with Polygonal Light Sources," Technical Report R-91-15, Dept. of Computer Sciences, Univ. of Texas at Austin, Apr. 1991.
[4] N. Chin and S. Feiner, "Near Real-Time Shadow Generation Using BSP Trees," Computer Graphics (SIGGRAPH '89 Proc.), J. Lane, ed., vol. 23, pp. 99-106, July 1989.
[5] N. Chin and S. Feiner, "Fast Object-Precision Shadow Generation for Areal Light Sources Using BSP Trees," Computer Graphics (1992 Symp. Interactive 3D Graphics), D. Zeltzer, ed., vol. 25, pp. 21-30, Mar. 1992.
[6] M.F. Cohen and D.P. Greenberg, "The Hemi-Cube: A Radiosity Solution for Complex Environments," Computer Graphics (Proc. SIGGRAPH '85),San Francisco, Calif., vol. 19, no. 3, pp. 31-40, July 1985.
[7] G. Drettakis, "Simplifying the Representation of Radiance from Multiple Emitters," Proc. Fifth EG Workshop on Rendering,Darmstadt, Germany, pp. 264-280, June 1994. "Photorealistic Rendering Techniques," Sakas et al., eds., Springer-Verlag.
[8] G. Drettakis, "Structured Sampling and Reconstruction of Illumination for Image Synthesis," PhD thesis, Dept. of Computer Science, Univ. of Toronto, Jan. 1994. CSRI Technical Report No. 293: ftp:ftp.csri.toronto.edu:csri-technical-reports/293.
[9] G. Drettakis and E.L. Fiume, "Concrete Computation of Global Illumination Using Structured Sampling," Proc. Third Eurographics Workshop on Rendering,Bristol, UK, pp. 189-202, May 1992.
[10] G. Drettakis and E.L. Fiume, "A Fast Shadow Algorithm for Area Light Sources Using Backprojection," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '94,Orlando, Fla., pp. 223-230.New York: ACM, July 1994.
[11] G. Drettakis and E.L. Fiume, "Accurate and Consistent Reconstruction of Illumination Functions Using Structured Sampling," Computer Graphics Forum (Proc. Eurographics '93), vol. 13, no. 3, pp. 273-284, Sept. 1993.
[12] G. Drettakis and F. Sillion, "Accurate Visibility and Meshing Calculations for Hierarchical Radiosity," Proc. Seventh Eurographics Workshop on Rendering,Porto, Portugal, pp. 269-279, June 1996. Rendering Techniques '96, Pueyo and Shroeder, eds., Springer-Verlag.
[13] S. Ghali and A.J. Stewart, "A Complete Treatment of D1 Discontinuities in a Discontinuity Mesh," Proc. Graphics Interface '96, pp. 122-131, May 1996.
[14] Z. Gigus, J. Canny, and R. Seidel, "Efficiently computing and representing aspect graphs of polyhedral objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 542-551, June 1991.
[15] Z. Gigus and J. Malik, "Computing the Aspect Graph for the Line Drawings of Polyhedral Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 2, Feb. 1990.
[16] S.J. Gortler, P. Schroder, M.F. Cohen, and P. Hanrahan, "Wavelet Radiosity," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '93,Anaheim, Calif., pp. 221-230, Aug. 1993.
[17] P. Hanrahan, D. Saltzman, and L. Aupperle, "A Rapid Hierarchical Radiosity Algorithm," Computer Graphics, SIGGRAPH '91,Las Vegas, vol. 25, no. 4, pp. 197-206, Aug. 1991.
[18] S. Hardt and S. Teller, "High-Fidelity Radiosity Rendering at Interactive Rates," Proc. Seventh Eurographics Workshop on Rendering,Porto, Portugal. Eurographics, June 1996.
[19] P.S. Heckbert, "Discontinuity Meshing for Radiosity," Proc. Third Eurographics Workshop on Rendering,Bristol, UK, pp. 203-226, May 1992.
[20] P.S. Heckbert and J.M. Winget, "Finite Element Methods for Global Illumination," Technical Report UCB/CSD 91/643, Computer Science Division (EECS), Univ. of California, July 1991.
[21] D. Lischinski, B. Smits, and D.P. Greenberg, "Bounds and Error Estimates for Radiosity," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '94,Orlando, Fla., pp. 67-74. ACM, July 1994.
[22] D. Lischinski, F. Tampieri, and D.P. Greenberg, "Discontinuity Meshing for Accurate Radiosity," IEEE Computer Graphics and Applications, vol. 12, no. 6, pp. 25-39, Nov. 1992.
[23] D. Lischinski, F. Tampieri, and D.P. Greenberg, "Combining Hierarchical Radiosity and Discontinuity Meshing," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '93,Anaheim, Calif., pp. 199-208. ACM, Aug. 1993.
[24] T. Nishita and E. Nakamae, "Continuous Tone Representation of Three-Dimensional Objects Taking Account of Shadows and Interreflection," Computer Graphics (SIGGRAPH '85 Proc.), B.A. Barsky, ed., vol. 19, pp. 23-30, July 1985.
[25] P.M. Prenter, Splines and Variational Methods.New York: John Wiley&Sons, Inc., 1989.
[26] D. Salesin, D. Lischinski, and T. DeRose, "Reconstructing Illumination Functions with Selected Discontinuities," Proc. Third Eurographics Workshop on Rendering,Bristol, UK, pp. 99-112, May 1992.
[27] A.J. Stewart and S. Ghali, "An Output Sensitive Algorithm for the Computation of Shadow Boundaries," Proc. Canadian Conf. Computational Geometry, pp. 291-296, Aug. 1993.
[28] A.J. Stewart and S. Ghali, "Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections," Computer Graphics Proc., Ann. Conf. Series: Proc. SIGGRAPH '94, A. Glassner, ed., Orlando, Fla., pp. 231-238, July24-29, 1994. ACM, July 1994.
[29] F. Tampieri, "Discontinuity Meshing for Radiosity Image Synthesis," PhD thesis, Dept. of Computer Science, Cornell Univ., Ithaca, N.Y., 1993.
[30] S.J. Teller, "Computing the Antipenumbra of an Area Light," Computer Graphics (Proc. SIGGRAPH '92), vol. 26, no. 4, pp. 139-148,Chicago, Ill., July 1992.
[31] R. Troutman and N.L. Max., "Radiosity Algorithms Using Higher Order Finite Element Methods," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '93,Anaheim, Calif., pp. 209-212.New York: ACM SIGGRAPH, Aug. 1993.
[32] M. Vigo, "An Incremental Algorithm to Construct Restricted Delaunay Triangulations," Technical Report LSI-95-43-R, Departament de Llenguatges i Sistemes Informatics, Universitat Politecnica de Catalunya, Barcelona, Spain, 1995.
[33] A. Woo, P. Poulin, and A. Fourier, A Survey of Shadow Algorithms IEEE Computer Graphics and Applications, vol. 10, no. 6, pp. 13-31, 1990.
[34] H.R. Zatz, "Galerkin Radiosity: A Higher-Order Solution Methods for Global Illumination," Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH '93,Anaheim, Calif., pp. 213-220. ACM, Aug. 1993.

Index Terms:
Rendering, primary and global illumination, sampling, interpolation, structure, penumbra, experimental study, irradiance, radiosity, discontinuity meshing, backprojection, mesh simplification, interpolant degree reduction.
Citation:
George Drettakis, Eugene L. Fiume, "Structured Penumbral Irradiance Computation," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 4, pp. 299-312, Dec. 1996, doi:10.1109/2945.556499
Usage of this product signifies your acceptance of the Terms of Use.