This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Vision - An Architecture for Global Illumination Calculations
March 1995 (vol. 1 no. 1)
pp. 77-96

Abstract—So far, the problem of global illumination calculation has almost exclusively been approached from an algorithmic point of view. In this paper we propose an architectural approach to global illumination. The proposed rendering architecture Vision is derived from a model of the physical rendering process, which is subsequently mapped onto an object-oriented hierarchy of classes. This design is powerful and flexible enough to support and exploit a large body of existing illumination algorithms for the simulation of various aspects of the underlying physical model. Additionally, the Vision architecture offers a platform for developing new algorithms and for combining them to create new rendering solutions.

We discuss both abstract design as well as implementation issues. In particular, we give a detailed description of the global Lighting subsystem and show how algorithms for path tracing, bidirectional estimators, irradiance caching, hierarchical radiosity, wavelet radiosity, and wavelet radiance have been implemented within Vision.

[1] J. Kajiya, “The Rendering Equation,” Computer Graphics, pp. 143-150, 1986.
[2] F.E. Nicodemus,J.C. Richmond,J.J. Hsia,I.W. Ginsberg,, and T. Limperis,Geometrical Considerations and Nomenclature for Reflectance, National Bureau of Standards, Washington, D.C., Oct. 1977.
[3] J.T. Kajiya and B.P. Von Herzen, "Ray Tracing Volume Densities," Proc. Computer Graphics (SIGGRAPH '84), vol. 18, no. 3, pp. 165-174, July 1984.
[4] H.C. Hege,T. Höllerer,, and D. Stalling,“Volume rendering,” Tech. Rpt. TR 93-7, Konrad-Zuse-Zentrum für Informationstechnik Berlin, 1993.
[5] R.R. Lewis,“Making shaders more physically plausible,” 4th EUROGRAPHICS Workshop on Rendering,Paris, pp. 47-62, June 1993.
[6] P. Slusallek,T. Pflaum,, and H.-P. Seidel,“Implementing RenderMan - practice, problems, and enhancements,” Computer Graphics Forum (EUROGRAPHICS’94 Proc.), vol. 13, pp. 443-454, Sept. 1994.
[7] R.L. Cook, L. Carpenter, and E. Catmull, “The Reyes Image Rendering Architecture,” Computer Graphics, vol. 21, no. 4, pp. 95-102, July 1987.
[8] D. Kirk and J. Arvo,“The ray tracing kernel,” Proc. of Ausgraph, pp. 75-82, July 1988.
[9] P. Shirley and K. Sung,“A ray tracing framework for global illumination systems,” Proc. Graphics Interface’91,Calgary, Alberta, pp. 117-128, June 1991.
[10] B. Trumbore,W. Lytle,, and D.P. Greenberg,“A testbed for image synthesis,” in Developing Large-Scale Graphics Software Toolkits (Course notes 3), P.S. Strauss and B. Trubmore, eds., Anaheim, Calif.: ACMSIGGRAPH, pp. 4.7-4.17, Aug. 1993.
[11] A. Glassner,“Spectrum - a proposed image synthesis architecture,” The Theory and Practice of Ray Tracing, A. Glassner, ed., EUROGRAPHICS’91 Tutorial Note 1, pp. 33-135, EUROGRAPHICS, 1991.
[12] A.S. Glassner,CSpectrum Reference Manual (Alpha-release Version), Xerox PARC, Aug. 1994.
[13] G Ward, F. Rubinstein, and R. Clear, "A Ray Tracing Solution for Diffuse Interreflection," Proc. ACM Siggraph, vol. 22, no. 4, 1988, pp. 85-92.
[14] G.J. Ward and P.S. Heckbert,“Irradiance gradients,” Third EUROGRAPHICS Workshop on Rendering, A. Chalmers and D. Paddon, eds., Bristol, pp. 85-98, May 1992.
[15] G.J. Ward, "The RADIANCE Lighting Simulation and Rendering System," Computer Graphics, pp. 459-472, July 1994.
[16] K. Beck and W. Cunningham, "A Laboratory for Teaching Object-Oriented Thinking," Proc. OOPSLA '89: SIGPLAN Notices, Vol. 24, No. 10, 1989.
[17] R. Wirfs-Brock and B. Wilkerson,“Object-oriented design: A responsibility-driven approach,” OOPSLA’89 Conf. Proc.,New Orleans, pp. 71-75, 1989.
[18] R. Wirfs-Brock and R.E. Johnson,“Surveying current research in OO design,” Communications of the ACM, vol. 33, no. 9, pp. 105-124. , Sept. 1990.
[19] G. Booch, Object-Oriented Analysis and Design with Applications, Addison-Wesley, Reading, Mass., 1994.
[20] B.N. Freeman-Benson and A. Boring,“Integrating constraints with object-oriented programming,” Proc. ECOOP’92 - European Conf. on Object-Oriented Programming, O.L. Madsen, ed., Utrecht, pp. 268-286, 1992.
[21] R.C. Veltkamp and E. Blake,“Event-based.constraints: Coordinate.satisfaction r object.solution,” Fourth EUROGRAPHICS Workshop on Object-Oriented Graphics (Part. Edition),Sintra, Portugal, pp. 251-261, May 1994.
[22] R.L. Cook, “Shade Trees,” Proc. ACM SIGGRAPH, pp. 223-231, 1984.
[23] S. Upstill,The RenderMan Companion, Addison Wesley, 1990.
[24] F.X. Sillion et al., "A Global Illumination Solution for General Reflectance Distributions," Computer Graphics Proc.(Siggraph 91), ACM Press, New York, 1991, pp. 187-196.
[25] L. Aupperle and P. Hanrahan,“Importance and discrete three point transport,” Fourth EUROGRAPHICS Workshop on Rendering,Paris, pp. 85-94, June 1993.
[26] T.L. Kay and J.T. Kajiya, "Ray Tracing Complex Scenes," Computer Graphics (SIGGRAPH '86 Proc.), vol. 20, pp. 269-278, Aug. 1986.
[27] S.J. Teller and P. Hanrahan, "Global Visibility Algorithms for Illumination Computations," Proc. Conf. SIGGRAPH '93, pp. 239-246,Anaheim, Calif., ACM Computer Graphics Ann. Conf. Series, Aug. 1993, .
[28] J. Zhao and D. Dobkin,“Continuous algorithms for visibility: The space searching approach,” Fourth EUROGRAPHICS Workshop on Rendering,Paris, June 1993.
[29] J. Neider,T. Davis,, and M. Woo,OpenGL Programming Guide, Addison Wesley, 1993.
[30] M.F. Cohen, S.E. Chen, J.R. Wallace, and D.P. Greenberg, "A Progressive Refinement Approach to Fast Radiosity Image Generation," Proc. SIGGRAPH 88, pp. 75-84, 1988.
[31] 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.
[32] 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.
[33] P. Schröder,Wavelet Algorithms for Illumination Computations, PhD Thesis, Princeton Univ., Nov. 1994.
[34] B. Corrie and P. Mackerras,“Data shaders,” Proc. Visualization’93, G.M. Nielson and D. Bergerson, eds., pp. 275-282,Los Alamitos, Calif.: IEEE CS Press, Oct. 1993.
[35] B. Corrie and P. Mackerras,“Data shader language and interface specification,” Tech. Rep. TR-CS-93-02, The Australian National Univ., Comput. Sci. Dept., 1993.
[36] H.E. Rushmeier and K.E. Torrance, “The Zonal Method for Calculating Light Intensities in the Presence of a Participating Medium,” Computer Graphics (Proc. Siggraph 87), Vol. 21, No. 4, July 1987, pp. 293-302.
[37] L.M. Sobierajski,Global Illumination Models for Volume Rendering, PhD Thesis, State Univ. of New York at Stony Brook, Aug. 1994.
[38] B. Smits, J. Arvo, and D. Greenberg, “A Clustering Algorithm for Radiosity in Complex Environments,” Computer Graphics Proc., Ann. Conf. Series (ACM SIGGRAPH '94 Proc.), pp. 435-442, 1994.
[39] F. Sillion,“Clustering and volume scattering for hierarchical radiosity calculations,” Fifth EUROGRAPHICS Workshop on Rendering, Darmstadt, pp. 57-68, June 1994.
[40] E. Veach and L. Guibas,“Bidirectional estimators for light transport,” Fifth EUROGRAPHICS Workshop on Rendering, Darmstadt, pp. 147-162, June 1994.
[41] 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.
[42] P. Schröder and P. Hanrahan,“Wavelet methods for radiance computations,” Fifth EUROGRAPHICS Workshop on Rendering, Darmstadt, pp. 303-311, June 1994.
[43] E.A. Haines and J.R. Wallace,“Shaft culling for efficient ray-traced radiosity,” Second EUROGRAPHICS Workshop on Rendering (Part. Ed.),Barcelona, May 1991.
[44] A. Pearce and D. Jevans,“Exploiting shadow coherence in ray tracing,” Proc. of Graphics Interface’91, pp. 109-115, 1991.
[45] G.J. Ward,“Adaptive shadow testing for ray tracing,” Second EUROGRAPHICS Workshop on Rendering (Part. Ed.), May 1991.
[46] W.T. Reeves, D.H. Salesin, and R.L. Cook, "Rendering Antialiased Shadows with Depth Maps," Computer Graphics (Proc. Siggraph 87), Vol. 21, No. 4, July 1987, pp. 283-291.
[47] M. H. Kalos and P. A. Whitlock,Monte Carlo Methods. New York: Wiley, 1986, vol. I.
[48] R.L. Cook, T. Porter, and L. Carpenter, "Distributed Ray Tracing," Computer Graphics (Proc. Siggraph 84), Vol. 18, July 1984, pp. 137-145.
[49] R.L. Cook,“Stochastic sampling in computer graphics,” ACM Trans. on Graphics, vol. 5, no. 1, pp. 51-72, Jan. 1986.
[50] D. Kirk and J. Arvo,“Unbiased variance reduction for global illumination,” Second EUROGRAPHICS Workshop on Rendering (Part. Ed.),Barcelona, May 1991.
[51] B. Smits,J. Arvo,, and D. Salesin,“An importance driven radiosity algorithm,” Computer Graphics (SIGGRAPH’92 Proc.), vol. 26, pp. 273-282, July 1992.
[52] M.F. Cohen and J.R. Wallace, Radiosity and Realistic Image Synthesis. Academic Press, 1993.
[53] S. Gortler,M.F. Cohen,, and P. Slusallek,“Radiosity and relaxation methods,” IEEE Computer Graphics&Applications, vol. 14, pp. 48-58, Nov. 1994.
[54] P.H. Christiansen,E.J. Stollnitz,D. Salesin,, and T.D. DeRose,“Wavelet radiance,” Fifth EUROGRAPHICS Workshop on Rendering, Darmstadt, pp. 287-301, June 1994.
[55] A. Kok and F.W. Jansen,“Source selection for the direct lighting computation in global illumination,” Second EUROGRAPHICS Workshop on Rendering,Barcelona, May 1991.
[56] M. Schröder,“Implementierung des Hierachical Radiosity Algorithmus in Vision System,” master thesis, Univ. of Erlangen, IMMD IX - Computer Graphics, Aug. 1994.
[57] J. Wallace,K. Elmquist,, and E. Haines,“A ray tracing algorithm for progressive radiosity,” Computer Graphics, vol. 23, no. 3, Siggraph’89 proc. pp. 315-324, 1989.
[58] M. Stamminger,“Wavelet radiosity,” master thesis, Univ. of Erlangen, IMMD IX - Computer Graphics, Sept. 1994.
[59] P.S. Heckbert,“Writing a ray tracer,” An Introduction to Ray Tracing, A.S. Glassner, ed., pp. 263-293, Academic Press, 1989.
[60] P. Slusallek,Vision - An Architecture for Physically Based Image Synthesis, PhD Thesis, Univ. of Erlangen, Computer Graphics Group, 1995 (in preparation).
[61] M.A. Ellis and B. Stroustrup,The Annotated C++ Reference Manual.Reading, Mass.: Addison-Wesley, 1990.
[62] W. Heidrich,P. Slusallek,, and H.-P. Seidel,“Using C++ class libraries from an interpreted language,” Technology of Object-Oriented Language&Systems, TOOLS 14,Santa Barbara, Calif., pp. 397-408, 1994.
[63] P. Slusallek,T. Pflaum,, and H.-P. Seidel,“Using procedural RenderMan shaders for global illumination,” Tech. Rpt. TR-94-13, Univ. of Erlangen, Computer Graphics Group, Jan. 1995.
[64] M.J. McLennan,“[incr TCL]: Object-oriented programming in TCL,” Proc.: TCL/Tk Workshop, Univ. of Calif., Berkeley, 1993.
[65] J.K. Osterhout,An Introduction to TCL and Tk., Addison Wesley, 1994.
[66] N. Holzschuch,F. Sillion,, and G. Dretakis,“An efficient progressive refinement strategy for hierarchical radiosity,” Fifth EUROGRAPHICS Workshop on Rendering, Darmstadt, pp. 343-357, June 1994.
[67] OMG, The Common Object Request Broker: Architecture and Specification. OMG, 1993.

Index Terms:
Index Terms-Computer graphics, global illumination, image synthesis, rendering architecture, object-oriented analysis and design.
Citation:
Philipp Slusallek, Hans-Peter Seidel, "Vision - An Architecture for Global Illumination Calculations," IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 1, pp. 77-96, March 1995, doi:10.1109/2945.468387
Usage of this product signifies your acceptance of the Terms of Use.