This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Implementation and Analysis of an Image-Based Global Illumination Framework for Animated Environments
December 1996 (vol. 2 no. 4)
pp. 283-298

Abstract—We describe a new framework for efficiently computing and storing global illumination effects for complex, animated environments. The new framework allows the rapid generation of sequences representing any arbitrary path in a "view space" within an environment in which both the viewer and objects move. The global illumination is stored as time sequences of range-images at base locations that span the view space. We present algorithms for determining locations for these base images, and the time steps required to adequately capture the effects of object motion. We also present algorithms for computing the global illumination in the base images that exploit spatial and temporal coherence by considering direct and indirect illumination separately. We discuss an initial implementation using the new framework. Results and analysis of our implementation demonstrate the effectiveness of the individual phases of the approach; we conclude with an application of the complete framework to a complex environment that includes object motion.

[1] J. Airey, J. Rohlf, and F. Brooks, Jr., "Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments," Computer Graphics, 1990 Symp. Interactive 3D Graphics, vol. 24, no. 2, pp. 41-50, Mar. 1990.
[2] 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.
[3] D. Baum, J. Wallace, and M. Cohen, "The Back-Buffer Algorithm: An Extension of the Radiosity Method to Dynamic Environments," The Visual Computer, vol. 2, no. 5, pp. 298-306, 1986.
[4] K. Blanton, "A New Approach for Flight Simulator Visual Systems," Simulators IV, Proc. SCCS Simulators Conf., pp. 229-233, 1987.
[5] K. Boff and J. Lincoln, Engineering Data Compendium: Human Perception and Performance, vol. 1. Wright-Patterson Air Force Base, 1988.
[6] S.E. Chen, “Incremental Radiosity: An Extension of Progressive Radiosity to an Interactive Image Synthesis System,” Computer Graphics (Proc. Siggraph), Vol. 24, No. 4, Aug. 1990, pp. 135–144.
[7] S.E. Chen, "QuickTime VR—An Image-Based Approach to Virtual Environment Navigation," Siggraph 95 Conf. Proc., ACM Press, New York, 1995, pp. 29-38.
[8] S. E. Chen,H. Rushmeier,G. Miller,, and D. Turner,“A progressive multi-pass method for global illumination,” Computer Graphics, vol. 25, no. 4, Siggraph’91 proc., pp. 165-174, 1991.
[9] S.E. Chen and L. Williams, “View Interpolation for Image Synthesis,” Proc. ACM SIGGRAPH '93, pp. 279-288, Aug. 1993.
[10] J. Dorsey, J. Arvo, and D. Greenberg, "Interactive Design of Complex Time-Dependent Lighting," IEEE Computer Graphics and Applications, vol. 15, no. 2, pp. 26-36, Mar. 1995.
[11] D. Forsyth, C. Yang, and K. Teo, "Efficient Radiosity in Dynamic Environments," Proc. Fifth Eurographics Workshop on Rendering, pp. 313-324, June 1994.
[12] T. Funkhouser and C. Sequin, “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments,” Proc. SIGGRAPH '93, pp. 247-254, 1993.
[13] D.W. George, F.X. Sillion, and D.P. Greenberg, “Radiosity Redistribution for Dynamic Environments,” IEEE CG&A, Vol. 10, No. 4, July 1990, pp. 26-34.
[14] C. Goral,K. Torrance,D. Greenberg,, and B. Battaile,“Modeling the interaction of light between diffuse surfaces,” Computer Graphics, vol. 8, no. 3, Siggraph’84 proc., pp. 213-222, 1984.
[15] 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.
[16] 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.
[17] J. Kajiya, “The Rendering Equation,” Computer Graphics, pp. 143-150, 1986.
[18] L. McMillan and G. Bishop, "Plenoptic Modeling: An Image-Based Rendering System," Siggraph 95 Conf. Proc., ACM Press, New York, 1995, pp. 39-46.
[19] S. Müller and F. Schöffel, "Fast Radiosity Repropagation for Interactive Virtual Environments Using a Shadow-Form-Factor List," Proc. Fifth Eurographics Workshop on Rendering, pp. 325-342,Darmstadt, Germany, June 1994.
[20] J. Nimeroff, J. Dorsey, and H. Rushmeier, "A Framework for Global Illumination in Animated Environments," Proc. Sixth Eurographics Workshop on Rendering, pp. 223-236,Dublin, Ireland, June 1995.
[21] C. Puech, F. Sillion, and C. Vedel, “Improving Interaction with Radiosity-based Lighting Simulation Programs,” Computer Graphics, Vol. 24, No. 2, Mar. 1990, pp. 51-57.
[22] M. Regan and R. Pose, "Priority Rendering with a Virtual Reality Address Recalculation Pipeline," Proc. Siggraph 94, ACM Press, New York, 1994, pp. 155-162.
[23] H. Rushmeier, C. Patterson, and A. Veerasamy, "Geometric Simplification for Indirect Illumination Calculations," Proc. Graphics Interface '93, pp. 227-236, Canadian Information Processing Society, May 1993.
[24] H. Rushmeier, G. Ward, C. Piatko, P. Sanders, and B. Rust, "Comparing Real and Synthetic Images: Some Ideas About Metrics," Proc. Sixth Eurographics Workshop on Rendering, pp. 213-222,Dublin, Ireland, June 1995.
[25] E.S. Shaw, "Hierarchical Radiosity for Dynamic Environments," master's thesis, Program of Computer Graphics, Cornell Univ., Aug. 1994.
[26] 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.
[27] F.X. Sillion and C. Puech, Radiosity and Global Illumination. San Francisco: Morgan Kaufmann, 1994.
[28] B. Smits, J. Arvo, and D. Salesin, "An Importance-Driven Radiosity Algorithm," Computer Graphics (SIGGRAPH '92 Proc.), vol. 26, no. 4, pp. 273-282, July 1992.
[29] S. Teller and C.H. Sequin, "Visibility Preprocessing for Interactive Walkthroughs," Computer Graphics (Proc. Siggraph '91), vol. 25, no. 4, pp. 61-69, 1991.
[30] G. Ward, "Real Pixels," J.R. Arvo, ed., Graphic Gems II.San Diego, Calif.: Academic Press, 1991.
[31] G.J. Ward, "The RADIANCE Lighting Simulation and Rendering System," Computer Graphics, pp. 459-472, July 1994.
[32] 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.

Index Terms:
Animation, global illumination, image-based rendering, radiosity, ray tracing, walk-throughs.
Citation:
Jeffry Nimeroff, Julie Dorsey, Holly Rushmeier, "Implementation and Analysis of an Image-Based Global Illumination Framework for Animated Environments," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 4, pp. 283-298, Dec. 1996, doi:10.1109/2945.556498
Usage of this product signifies your acceptance of the Terms of Use.