This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters
September 1995 (vol. 1 no. 3)
pp. 240-254

Abstract—This paper presents a new radiosity algorithm that allows the simultaneous computation of energy exchanges between surface elements, scattering volume distributions, and groups of surfaces, or object clusters. The new technique is based on a hierarchical formulation of the zonal method, and efficiently integrates volumes and surfaces. In particular no initial linking stage is needed, even for inhomogeneous volumes, thanks to the construction of a global spatial hierarchy. An analogy between object clusters and scattering volumes results in a powerful clustering radiosity algorithm, with no initial linking between surfaces and fast computation of average visibility information through a cluster. We show that the accurate distribution of the energy emitted or received at the cluster level can produce even better results than isotropic clustering at a marginal cost. The resulting algorithm is fast and, more importantly, truly progressive as it allows the quick calculation of approximate solutions with a smooth convergence towards very accurate simulations.

[1] B. Arnaldi,X. Pueyo,, and J. Vilaplana,“On the division of environments by virtual walls for radiosity computation,” Photorealistic Rendering in Computer Graphics, P. Brunet and F.W. Jansen, eds., pp. 198205, Springer Verlag, 1993, Proceedings of the Second Eurographics Workshop on Rendering (Barcelona, Spain, May 1991).
[2] J. Arvo,K. Torrance,, and B. Smits,“A framework for the analysis of error in global illumination algorithms,” Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH ‘94 (Orlando, FL), pp. 7584. ACM SIGGRAPH, New York, July 1994.
[3] D.R. Baum,S. Mann,K.P. Smith,, and J.M. Winget,“Making radiosity usable: Automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions,” Computer Graphics, vol. 25, no. 4, pp. 5160, Aug. 1991. Proceedings SIGGRAPH ‘91 in Las Vegas (USA).
[4] J.L. Bentley,“Multidimensional binary search trees used for associative searching,” Comm. ACM, vol. 18, no. 9, pp. 509517, Sept. 1975.
[5] N. Bhate,“Application of rapid hierarchical radiosity to participating media,” Proc. AATRV-93: Advanced Techniques in Animation, Rendering, and Visualization, pp. 4353. Bilkent Univ., July 1993.
[6] P. Blasi,B. Le Saec,, and C. Schlick,“A rendering algorithm for discrete volume density objects,” Computer Graphics Forum, vol. 12, no. 3, pp. 201210, Sept. 1993. Proceedings Eurographics ‘93.
[7] R.A. Drebin,L. Carpenter,, and P. Hanrahan,“Volume rendering,” Computer Graphics, vol. 22, no. 4, pp. 6574, Aug. 1988. Proceedings SIGGRAPH ‘88 in Atlanta, USA.
[8] A. Fournier,E. Fiume,M. Ouellette,, and C.K. Chee,“Fiat lux,” Technical Report 90-1, Univ. of Toronto, Dynamics Graphics Project, Jan. 1990.
[9] R. Gershbein,P. Schröder,, and P. Hanrahan,“Textures and radiosity: Controlling emission and reflection with texture maps,” Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH ‘94 (Orlando, Fla.), pp. 5158. ACM SIGGRAPH, New York, July 1994.
[10] J. Goldsmith and J. Salmon,“Automatic creation of object hierarchies for ray tracing,” IEEE Computer Graphics and Applications, vol. 7, no. 5, pp. 1420, May 1987.
[11] P. Hanrahan and D. Saltzman,“A rapid hierarchical radiosity algorithm for unoccluded environments,” Photorealism in Computer Graphics, C. Bouville and K. Bouatouch, eds., Springer Verlag, Eurographic Seminars series, 1992.
[12] P. Hanrahan,D. Saltzman,, and L. Aupperle,“A rapid hierarchical radiosity algorithm,” Computer Graphics, vol. 25, no. 4, pp. 197206, Aug. 1991. Proceedings SIGGRAPH ‘91 in Las Vegas (USA).
[13] N. Holzschuch. Personal communication, 1994.
[14] H.C. Hottel and A.F. Sarofim. , Radiative Transfer.New York: McGraw Hill, 1967.
[15] J.T. Kajiya and B.P. Von Herzen,“Ray tracing volume densities,” Computer Graphics, July 18, 1984. Proceedings SIGGRAPH ‘84 in Minneapolis (USA).
[16] A.J.F. Kok,“Grouping of patches in progressive radiosity,” Proc. Fourth Eurographics Workshop on Rendering, pp. 221231. Eurographics, June 1993. Technical Report EG 93 RW.
[17] D. Laur and P. Hanrahan,“Hierarchical splatting: A progressive refinement algorithm for volume rendering,” Computer Graphics, vol. 25, no. 4, pp. 285288, July 1991. Proceedings SIGGRAPH ‘91 in Las Vegas (USA).
[18] D. Lischinski,B. Smits,, and D.P. Greenberg,“Bounds and error estimates for radiosity,” Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH ‘94 (Orlando, FL), pp. 6774. ACM SIGGRAPH, New York, July 1994.
[19] D. Lischinski,F. Tampieri,, and D.P. Greenberg,“Combining hierarchical radiosity and discontinuity meshing,” Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH ‘93 (Anaheim, CA, USA), pp. 199208. ACM SIGGRAPH, New York, August 1993.
[20] N. Max,“Efficient light propagation for multiple anisotropic volume scattering,” Proc. Fifth Eurographics Workshop on Rendering,Darmstadt, Germany, June 1994. Eurographics. Also appeared in SIGGRAPH’94 course notes No. 4.
[21] T. Nishita,Y. Miyawaki,, and E. Nakamae,“A shading model for atmospheric scattering considering luminous intensity distribution of light sources,” Computer Graphics, vol. 21, no. 4, pp. 303310, July 1987. Proceedings SIGGRAPH ‘87 in Anaheim (USA).
[22] C. Patmore,“Illumination of dense foliage models,” Proc. Fourth Eurographics Workshop on Rendering, pp. 6371. Eurographics, June 1993. Technical Report EG 93 RW.
[23] H. Rushmeier,“Solution methods for radiatively participating media,” August 1992. SIGGRAPH Course notes ( 18, “Global Illumination”).
[24] H. Rushmeier,C. Patterson,, and A. Veerasamy,“Geometric simplification for indirect illumination calculations,” Proc. Graphics Interface ‘93. Morgan Kaufmann publishers, 1993.
[25] H.E. Rushmeier and K.E. Torrance,“The zonal method for calculating light intensities in the presence of a participating medium,” Computer Graphics, vol. 21, no. 4, pp. 293302, July 1987. Proceedings SIGGRAPH ‘87 in Anaheim (USA).
[26] G. Sakas and M. Gerth,“Sampling and anti-aliasing of discrete 3-d volume density textures,” Eurographics ‘91, pp. 87102, Sept. 1991. Proceedings Eurographics ‘91.
[27] H. Samet,The Design and Analysis of Spatial Data Structures.Reading, Mass.: Addison-Wesley, 1990.
[28] R. Siegel and J.R. Howell,Thermal Radiation Heat Transfer.New York: Hemisphere Publishing Corporation, 3rd ed., 1992.
[29] F. Sillion,“Clustering and volume scattering for hierarchical radiosity calculations,” Proc. Fifth Eurographics Workshop on Rendering,Darmstadt, Germany, June 1994, in Photorealistic Rendering Techniques, Sakas, Shirley, Mueller, eds., ISBN 3-540-58475-7, Springer-Verlag, Berlin.
[30] F. Sillion,J. Arvo,S. Westin,, and D.P. Greenberg,“A global illumination solution for general reflectance distributions,” Computer Graphics, vol. 25, no. 4, pp. 187196, Aug. 1991. Proceedings SIGGRAPH ‘91 in Las Vegas (USA).
[31] F. Sillion and G. Drettakis,“Feature-based control of visibility error: A multiresolution clustering algorithm for global illumination,” Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH ‘95 (Los Angeles, Calif.). ACM SIGGRAPH, New York, Aug. 1995.
[32] F. Sillion,G. Drettakis,, and C. Soler,“A clustering algorithm for radiance calculation in general environments,” Sixth Eurographics Workshop on Rendering,Dublin, Ireland, June 1995, in Rendering Techniques ‘95, Hanrahan and Purgathofer, eds., ISBN 3-211-82733-1, Springer-Verlag, Wein.
[33] F. Sillion and C. Puech. , Radiosity and Global Illumination. Morgan Kaufmann publishers, San Francisco, 1994.
[34] B. Smits,J. Arvo,, and D.P. Greenberg,“A clustering algorithm for radiosity in complex environments,” Computer Graphics Proc., Ann. Conf. Series: SIGGRAPH ‘94 (Orlando, FL), pp. 435442. ACM SIGGRAPH, New York, July 1994.
[35] B.E. Smits,J.R. Arvo,, and D.H. Salesin,“An importance-driven radiosity algorithm,” Computer Graphics, vol. 26, no. 4, pp. 273282, July 1992. Proceedings of SIGGRAPH ‘92 in Chicago (USA).
[36] L. Westover,“Footprint evaluation for volume rendering,” Computer Graphics, vol. 24, no. 4, pp. 367376, Aug. 1990. Proceedings SIGGRAPH ‘90 in Dallas (USA).
[37] H. Xu,Q. Peng,, and Y. Liang,“Accelerated radiosity method for complex environments,” Eurographics ‘89, pp. 5161, Sept. 1989.

Index Terms:
Radiosity, hierarchical techniques, clustering, visibility, volume scattering, lighting simulation, realistic image synthesis.
Citation:
Fran?ois X. Sillion, "A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters," IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 3, pp. 240-254, Sept. 1995, doi:10.1109/2945.466719
Usage of this product signifies your acceptance of the Terms of Use.