This Article 
 Bibliographic References 
 Add to: 
Discontinuity Meshing for Accurate Radiosity
November/December 1992 (vol. 12 no. 6)
pp. 25-39

An algorithm for compactly and accurately capturing the illumination of a diffuse polyhedral environment caused by an area light source is presented. The algorithm constructs a discontinuity mesh that explicitly represents discontinuities in the radiance function as boundaries between mesh elements. A piecewise quadratic interpolant is used to approximate the radiance function, preserving the discontinuities associated with the edges in the mesh.

1. C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile, "Modeling the interaction of light between diffuse surfaces," inProc. SIGGRAPH '84, 1984, pp. 213-222.
2. M.F. Cohen and D.P. Greenberg, "The hemi-cube: A radiosity solution for complex environments," inProc. SIGGRAPH '85, 1985, pp. 31-40.
3. D.S. Immel, M.F. Cohen, and D.P. Greenberg, "A Radiosity Method for Non-Diffuse Environments,"Computer Graphics(Proc. Siggraph), Vol. 20, No. 4. Aug. 1986, pp. 133-142.
4. J. R. Wallace, M. F. Cohen, and D. P. Greenberg, "A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods," inProc. SIGGRAPH '87, 1987, pp. 311-320.
5. F.X. Sillion and C. Puech, "A General Two-Pass Method Integrating Specular and Diffuse Reflection,"Computer Graphics(Proc. Siggraph), Vol. 23, No. 3, July 1989, pp. 335-344.
6. F.X. Sillion et al., "A Global Illumination Solution for General Reflectance Distributions,"Computer Graphics(Proc. Siggraph). Vol. 25, No. 4, July 1991, pp. 187-196.
7. M.F. Cohen, S.E. Chen, J.R. Wallace, and D.P. Greenberg, "A progressive refinement approach to fast radiosity image generation," inProc. SIGGRAPH '88, 1988, pp. 75-84.
8. P. Hanrahan, D. Salzman, and L. Aupperle, "A Rapid Hierarchical Radiosity Algorithm,"Computer Graphics(Proc. Siggraph). Vol. 25, No. 4, July 1991, pp. 197-206.
9. M.F. Cohen, D.P. Greenberg, and D.S. Immel, "An Efficient Radiosity Approach for Realistic Image Synthesis,"IEEE CG&A, Vol. 6, No. 2, March 1986, pp. 26-35.
10. D.R. Baum et al., "Making Radiosity Usable: Automatic Preprocessing and Meshing Techniques for the Generation of Accurate Radiosity Solutions."Computer Graphics(Proc. Siggraph). Vol. 25, No. 4, July 1991, pp. 51-60.
11. E.A. Haines, "Ronchamp: A Case Study for Radiosity," Siggraph 91 Frontiers in Rendering Course Notes, July 1991.
12. F. Tampieri and D. Lischinski, "The Constant Radiosity Assumption Syndrome,"Proc. Second Eurographics Workshop on Rendering, May 1991.
13. A.T. Campbell III and D.S. Fussell, "Adaptive Mesh Generation for Global Diffuse Illumination,"Computer Graphics(Proc. Siggraph), Vol. 24. No. 4, Aug. 1990, pp. 155-164.
14. A.T. Campbell III,Modeling Global Diffuse Illumination for Image Synthesis. PhD dissertation. University of Texas at Austin, Austin, Texas, Dec. 1991.
15. P.S. Heckbert,Simuluting Global Illumination Using Adaptive Meshing, PhD dissertation Dept. EECS, Univ. of California at Berkeley, California, June 1991.
16. D. Lischinski, F. Tampieri, and D. P. Greenberg, "Improving Sampling and Reconstruction Techniques for Radiosity," Tech. Report 91-1202, Dept. Computer Science, Cornell University, Ithaca, New York, May 1991.
17. P.S. Heckbert, "Discontinuity Meshing for Radiosity,"Proc. Third Eurographics Workshop on Rendering, May 1992, pp. 203-216.
18. J.T. Kajiya, "The Rendering Equation,"Computer Graphics(Proc. Siggraph), Vol. 20, No. 4, Aug. 1986, pp. 143-150.
19. P. Shirley, "Physically Based Lighting Calculations for Computer Graphics: a Modern Perspective,"Proc. Eurographics Workshop on Photosimulution, Realism, and Physics in Computer Graphics, June 1990, pp. 67-82.
20. Z. Gigus and J. Malik, "Computing the Aspect Graph for Line Drawings of Polyhedral Objects,"IEEE Trans. Pattern Analysic and Machine Intelligence, Vol. 12, No. 2, Feb. 1990, pp. 113-122.
21. 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, June 1991, pp. 542- 551.
22. H. Fuchs, Z.M. Kedem, and B. Naylor, "On Visible Surface Generation by a Priori Tree Structures,"Computer Graphics(Proc. Siggraph), Vol. 14, No. 3, July 1980, pp. 175-181.
23. D. Salesin, D. Lischinski, and T. DeRose, "Reconstructing Illumination Functions with Selected Discontinuities,"Proc. Third Eurographics Workshop on Rendering, May 1992, pp. 99-112.
24. D. R. Baum, H. E. Rushmeier, and J. M. Winget, "Improving radiosity solutions through the use of analytically determined form-factors," inProc. SIGGRAPH '89, 1989, pp. 325-334.
25. J. R. Wallace, K. A. Elmquist, and E. A. Haines, "A ray tracing algorithm for progressive radiosity," inProc. SIGGRAPH '89, 1989, pp. 315-324.
26. H.C. Hottel and A.F. Sarofim,Radiative Transfer, McGraw-Hill, New York, New York, 1967.
27. T. Nishita and E. Nakamae, "Half-Tone Representation of 3D Objects Illuminated by Area Sources or Polyhedron Sources,"Proc. IEEE Computer Society Int'l Computer Software and Applications Conf.(Compsac 83), IEEE Computer Society Press, Los Alamitos, Calif., Nov. 1983, pp. 237-241.
28. M. Rivara, "Numerical Generation of Nested Series of General Triangular Grids," inTopics in Multivariate Approximation, C.K. Chui, L.L. Schumaker, and F.I. Utreras, eds., Academic Press, Orlando, Florida, 1987, pp. 193-206.
29. B. Trumbore, W. Lytle, and D.P. Greenberg, "A Testbed for Image Synthesis,"Proc. Eurographics 91, Sept. 1991, pp. 467-480.

Dani Lischinski, Filippo Tampieri, Donald P. Greenberg, "Discontinuity Meshing for Accurate Radiosity," IEEE Computer Graphics and Applications, vol. 12, no. 6, pp. 25-39, Nov.-Dec. 1992, doi:10.1109/38.163622
Usage of this product signifies your acceptance of the Terms of Use.