This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Frame-to-Frame Coherent Animation with Two-Pass Radiosity
January-March 2003 (vol. 9 no. 1)
pp. 70-84

Abstract—This paper proposes an efficient method for the production of high quality radiosity solutions which uses an a priori knowledge of the dynamic properties of the scene to exploit temporal coherence. The method is based on a two-pass strategy that provides user-control on the final frame quality. In the first pass, it computes a coarse global solution of the radiosities along a time interval and then, in the second pass, it performs a frame-to-frame incremental gathering step using hardware graphic accelerators. Computing cost is thus reduced because the method takes advantage of frame-to-frame coherence by identifying the changes produced by dynamic objects and by decoupling them from computations that remain unchanged. The input data is a dynamic model of the environment through a period of time corresponding to the same camera recording. The method proceeds by incrementally updating two data structures: a space-time hierarchical radiosity solution for a given interval of time and a hierarchical tree of textures representing the space-time final illumination of the visible surfaces. These data structures are computed for a given viewpoint, either static or dynamic. The main contribution of this work is the efficient construction of the texture tree by identifying the changes produced by dynamic objects and by only recomputing these changes.

[1] S.E. Chen, “Incremental Radiosity: An Extension of Progressive Radiosity to an Interactive Image Synthesis System,” Computer Graphics (ACM SIGGRAPH '90 Proc.), vol. 24, pp. 135-144, Aug. 1990.
[2] D.W. George, F.X. Sillion, and D.P. Greenberg, “Radiosity Redistribution for Dynamic Environments,” IEEE Computer Graphics and Applications, vol. 10, no. 4, pp. 26-34, July 1990.
[3] S. Muller and F. Schoeffel, “Fast Radiosity Repropagation for Interactive Virtual Environments Using a Shadow-Form-Factor-List,” Proc. Fifth Eurographics Workshop Rendering, pp. 325-342, June 1994.
[4] X. Pueyo, D. Tost, I. Martin, and B. Garcia, “Radiosity for Dynamic Environments,” J. Visualization and Computer Animation, vol. 8, no. 4, pp. 221-231, 1997.
[5] D.A. Forsyth, C. Yang, and K. Teo, “Efficient Radiosity in Dynamic Environments,” Proc. Fifth Eurographics Workshop Rendering, pp. 313-323, June 1994.
[6] E. Shaw, “Hierarchical Radiosity for Dynamic Environments,” Computer Graphics Forum, vol. 16, pp. 107-118, June 1997.
[7] G. Drettakis and F.X. Sillion, “Interactive Update of Global Illumination Using a Line-Space Hierarchy,” Computer Graphics (ACM SIGGRAPH '97 Proc.), vol. 31, pp. 57-64, 1997.
[8] D.R. Baum, J.R. Wallace, M.F. Cohen, and D.P. Greenberg, “The Back-Buffer Algorithm: An Extension of the Radiosity Method to Dynamic Environments,” The Visual Computer, vol. 2, pp. 298-306, Sept. 1986.
[9] R. Orti, S. Riviere, F. Durand, and C. Puech, “Radiosity for Dynamic Scenes in Flatland with the Visibility Complex,” Computer Graphics Forum, vol. 15, pp. C237-C248, Sept. 1996.
[10] F. Durand, G. Drettakis, and C. Puech, “The Visibility Skeleton: A Powerful and Efficient Multi-Purpose Global Visibility Tool,” Computer Graphics Proc., Ann. Conf. Series (ACM SIGGRAPH '97 Proc.), pp. 89-100, 1997.
[11] F. Schoffel and A. Pomi, “Reducing Memory Requirements for Interactive Radiosity Using Movement Prediction,” Proc. 10th Eurographics Workshop Rendering, pp. 233-242, 1999.
[12] I. Martin, X. Pueyo, and D. Tosti, “A Framework for Animation in Global Ilumination,” Technical Report IIiA 98-23-RR, Institut d'Informatica i Aplicacions, Universitat de Girona, Girona, Spain, Oct. 1998.
[13] C. Damez and F. Sillion, “Space-Time Hierarchical Radiosity,” Proc. Rendering Techniques '99, pp. 235-246, 1999.
[14] G. Besiuevsky and M. Sbert, “The Multi-Frame Lighting Method: A Monte Carlo Based Solution for Radiosity in Dynamic Environments,” Rendering Techniques '96 (Proc. Seventh Eurographics Workshop Rendering), pp. 185-194, 1996.
[15] J. Nimeroff, J. Dorsey, and H. Rushmeier, “Implementation and Analysis of an Image-Based Global Illumination Framework for Animated Environments,” IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 4, pp. 283-298, Dec. 1996.
[16] M.C. Reichert, “A Two-Pass Radiosity Method Driven by Lights and Viewer Position,” MSc. thesis, Ithaca, N.Y., Jan. 1992.
[17] H.E. Rushmeier, “Extending the Radiosity Method to Transmitting and Specularly Reflecting Surfaces,” MSc thesis, Ithaca, N.Y., 1986.
[18] F. Sillion and C. Puech, “A General Two-Pass Method Integrating Specular and Diffuse Reflection,” Computer Graphics (ACM SIGGRAPH '89 Proc.), vol. 23, pp. 335-344, July 1989.
[19] D. Lischinski, F. Tampieri, and D.P. Greenberg, “Combining Hierarchical Radiosity and Discontinuity Meshing,” Computer Graphics Proc., Ann. Conf. Series (ACM SIGGRAPH '93 Proc.), pp. 199-208, 1993.
[20] W. Sturzlinger, “Optimized Local Pass Using Importance Sampling,” Proc. WSCG 96 (Fourth Int'l Conf. Central Europe Computer Graphics and Visualization), vol. 2, pp. 342-348. 1996.
[21] C. Ureña and J.C. Torres, “Improved Irradiance Computation by Importance Sampling,” Rendering Techniques '97 (Proc. Eighth Eurographics Workshop Rendering), J. Dorsey and P. Slusallek, eds., pp. 275-284, 1997.
[22] K. Myszkowski, P. Rokita, and T. Tawara, “Perceptual-Informed Accelerated Rendering of High Quality Walkthrough Sequences,” Proc. 10th Eurographics Workshop Rendering, pp. 13-26, 1999.
[23] I. Martin, X. Pueyo, and D. Tost, “A Two-Pass Hardware-Based Method for Hierarchical Radiosity,” Computer Graphics J. (Proc. Eurographics '98), vol. 17, pp. C159-C164, Sept. 1998.
[24] P. Hanrahan, D. Salzman, and L. Aupperle, “A Rapid Hierarchical Radiosity Algorithm,” Computer Graphics (ACM SIGGRAPH '91 Proc.), vol. 25, pp. 197-206, July 1991.
[25] M. Segal, C. Korobkin, R. van Widenfelt, J. Foran, and P. Haeberli, “Fast Shadows and Lighting Effects Using Texture Mapping,” Computer Graphics Proc., Ann. Conf. Series (ACM SIGGRAPH '92 Proc.), pp. 249-252, 1992.
[26] M. Herf and P.S. Heckbert, “Fast Soft Shadows,” ACM SIGGRAPH '92 Visual Proc., Technical Sketch, p. 145, 1996.
[27] I. Martin, F. Perez, and X. Pueyo, “The SIR Rendering Architecture,” Computers & Graphics, vol. 22, no. 5, pp. 601-609, 1998.
[28] M. Stamminger, P. Slusallek, and H.-P. Seidel, “Bounded RadiosityIllumination on General Surfaces and Clusters,” Computer Graphics Forum (Eurographics '97 Proc.), vol. 16, no. 3, pp. C309-C317, 1997. Available from b, 1997.
[29] 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.

Index Terms:
Global illumination, radiosity, animation, temporal coherence.
Citation:
Ignacio Mart?, Xavier Pueyo, Dani Tost, "Frame-to-Frame Coherent Animation with Two-Pass Radiosity," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, pp. 70-84, Jan.-March 2003, doi:10.1109/TVCG.2003.1175098
Usage of this product signifies your acceptance of the Terms of Use.