State of the art in global illumination for interactive applications and high-quality animations

Computer Graphics Forum

Volumn 22, Issue 1, 2003, Pages 55-77

  Damez, Cyrille ^a   Dmitriev, Kirill ^a   Myszkowski, Karol ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FEEDBACK; IMAGE RECONSTRUCTION; LIGHTING;

GLOBAL ILLUMINATION ALGORITHMS;

ANIMATION;

EID: 0037354194     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.t01-1-00646     Document Type: Review

References (92)

1. W. Heidrich. Interactive display of global illumination solutions for non-diffuse environments - a survey. Computer Graphics Forum, 20(4): 225-243, 2001.
2. C. Goral, K. Torrance, D. Greenberg and B. Battaile, Modelling the interaction of light between diffuse surfaces. In Computer Graphics (ACM SIGGRAPH '84 Proceedings), vol. 18, pp. 212-222. 1984.
3. M. Cohen, S. Chen, J. Wallace and D. P. Greenberg. A progressive refinement approach to fast radiosity image generation. In Computer Graphics (ACM SIGGRAPH '88 Proceedings), vol. 22, pp. 75-84. 1988.
4. P. Hanrahan, D. Salzman and L. Aupperle. A rapid hierarchical radiosity algorithm. In Computer Graphics (ACM SIGGRAPH '91 Proceedings), vol. 25, pp. 197-206. 1991.
5. B. Smits, J. Arvo and D. Greenberg. A clustering algorithm for radiosity in complex environments. In Computer Graphics (ACM SIGGRAPH '94 Proceedings), pp. 435-442, 1994.
6. F. Sillion. Clustering and volume scattering for hierarchical radiosity calculations. In Proc. of the 5th Eurographics Workshop on Rendering, pp. 105-117. 1994.
7. S. Chen. Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system. In Computer Graphics (SIGGRAPH 90 Conference Proceedings), pp. 135-144. 1990.
8. D. George, F. Sillion and D. Greenberg. Radiosity re-distribution for dynamic environments. IEEE Computer Graphics and Applications, 10(4):26-34, 1990.
9. S. Mueller and F. Schoeffel. Fast radiosity repropagation for interactive virtual environments using a shadow-form-factor-list. In Proc. of the 5th Eurographics Workshop on Rendering, pp. 339-356. 1994.
10. D. Forsyth, C. Yang and K. Teo. Efficient Radiosity in Dynamic Environments. In Proc. of the 5th Eurographics Workshop on Rendering, pp. 313-323. 1994.
11. E. Shaw. Hierarchical radiosity for dynamic environments. Computer Graphics Forum, 16(2):107-118, 1997.
12. G. Drettakis and F. Sillion. Interactive update of global illumination using a line-space hierarchy. In Computer Graphics (ACM SIGGRAPH '97 Proceedings), pp. 57-64. 1997.
13. E. Haines and J. Wallace. Shaft culling for efficient ray-traced radiosity. In Eurographics Workshop on Rendering, pp. 122-138. 1991.
14. F. Schoeffel and P. Pomi. Reducing memory requirements for interactive radiosity using movement prediction. In Proc. of the 10th Eurographics Workshop on Rendering, pp. 225-234. 1999.
15. F. Sillion, J. Arvo, S. Westin and D. Greenberg. A global illumination solution for general reflectance distributions. In Computer Graphics (ACM SIGGRAPH '91 Proceedings), vol. 25, pp. 187-196. 1991.
16. P. Christensen, E. Stollnitz, D. Salesin and T. DeRose. Global illumination of glossy environments using wavelets and importance. ACM Transactions on Graphics, 15(1):37-71, 1996.
17. M. Stamminger, A. Scheel, X. Granier, F. Perez-Cazorla, G. Drettakis and F. Sillion. Efficient glossy global illumination with interactive viewing. Computer Graphics Forum, 19(1):13-25, 2000.
18. E. Veach and L. Guibas. Bidirectional estimators for light transport. In Proc. of the 5th Eurographics Workshop on Rendering, pp. 147-162. 1994.
19. H. Jensen. Global illumination using photon maps. In Proc. of the 7th Eurographics Workshop on Rendering, pp. 21-30. 1996.
20. E. Veach and L. J. Guibas. Metropolis light transport. In Computer Graphics (ACM SIGGRAPH '97 Proceedings), pp. 65-76. 1997.
21. X. Granier, G. Drettakis and B. Walter. Fast global illumination including specular effects. In Proc. of the 11th Eurographics Workshop on Rendering, pp. 47-58. 2000.
22. X. Granier and G. Drettakis. Incremental updates for rapid glossy global illumination. Computer Graphics Forum (Proc. of Eurographics 2001), 20:268-277, 2001.
23. T. Udeshi and C. Hansen. Towards interactive photorealistic rendering of indoor scenes: a hybrid approach. In Proc. of the 10th Eurographics Workshop on Rendering, pp. 63-76. 1999.
24. A. Keller. Instant radiosity. In Computer Graphics (ACM SIGGRAPH '97 Proceedings), pp. 49-56. 1997.
25. A. Keller. Quasi-monte carlo radiosity. In Proc. of the 7th Eurographics Workshop on Rendering, pp. 101-110. 1996.
26. K. Dmitriev, S. Brabec, K. Myszkowski and H.-P. Seidel. Interactive global illumination using selective photon tracing. In Proc. of the 13th Eurographics Workshop on Rendering, pp. 25-36. 2002.
27. V. Volevich, K. Myszkowski, A. Khodulev and E.A. Kopylov. Using the visible differences predictor to improve performance of progressive global illumination computations. ACM Transactions on Graphics, 19(2):122-161, 2000.
28. J. Halton. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. In Numerische Mathematik, pp. 84-90. 1960.
29. H. Niederreiter. In Random number generation and quasi-monte carlo methods. Chapter 4. Pennsylvania: SIAM, 1992.
30. I. Wald, P. Slusallek and C. Benthin. Interactive distributed ray tracing of highly complex models. In Proc. of the 12th Eurographics Workshop on Rendering, pp. 277-288. 2001.
31. I. Wald, P. Slusallek, C. Benthin and M. Wagner. Interactive rendering with coherent ray tracing. Computer Graphics Forum, 20(3):153-164, 2001.
32. I. Wald, T. Kollig, C. Benthin, A. Keller and P. Slusallek. Interactive global illumination. In Proc. of the 13th Eurographics Workshop on Rendering, pp. 15-24. 2002.
33. A. Keller and W. Heidrich. Interleaved Sampling. In Proc. of the 12th Eurographics Workshop on Rendering, pp. 269-276. 2001.
34. L. Bergman, H. Fuchs, E. Grant and S. Spach. Image rendering by adaptive refinement. In Computer Graphics (SIGGRAPH '86 Proceedings), vol. 20, pp. 29-37. 1986.
35. G. Bishop, H. Fuchs, L. McMillan and E. Scher Zagier. Frameless rendering: double buffering considered harmful. In Computer Graphics (ACM SIGGRAPH '94 Proceedings), vol. 28, pp. 175-176. 1994.
36. J. Kajiya. The rendering equation. In Computer Graphics (ACM SIGGRAPH '86 Proceedings), pp. 143-150. 1986.
37. E. Lafortune and Y. Willems. Bi-directional path tracing. In Proc. of Third International Conference on Computational Graphics and Visualization Techniques (Compugraphics '93), pp. 145-153. 1993.
38. B. Walter, G. Drettakis and S. Parker. Interactive rendering using the render cache. In Proc. of the 10th Eurographics Workshop on Rendering, pp. 235-246. 1999.
39. B. Walter, G. Drettakis and D. Greenberg. Enhancing and optimizing the render cache. In Proc. of the 13th Eurographics Workshop on Rendering, pp. 37-42. 2002.
40. P. Tole, F. Pellaccini, B. Walter and D. Greenberg. Interactive global illumination in dynamic scenes. In Computer Graphics (ACM SIGGRAPH '02 Proceedings), pp. 537-546. 2002.
41. F. Pellacini, J. Ferwerda and D. Greenberg. Toward a psychophysically-based light reflection model for image synthesis. In Computer Graphics (ACM SIGGRAPH '00 Proceedings), pp. 55-64. 2000.
42. M. Olano, J. Hart, W. Heidrich and M. McCool. Real-Time Shading. A K Peters, Natick, Massachusetts, 2002.
43. T. Möller and E. Haines. Real-Time Rendering. A K Peters, Natick, Massachusetts, 2002.
44. P. Diefenbach and N. Badler. Multi-pass pipeline rendering: realism for dynamic environments. In 1997 Symposium on Interactive 3D Graphics, ACM SIGGRAPH, pp. 59-70. 1997.
45. P. Diefenbach. Pipeline rendering: interaction and realism through hardware-based multi-pass rendering, Ph.D. thesis, University of Pennsylvania, 1996.
46. A. Wojdala, M. Gruszewski and K. Dudkiewicz. Using hardware texture mapping for efficient image synthesis and walkthrough with specular effects. Machine Graphics and Vision, 3(1-2):137-151, 1994.
47. W. Heidrich and H.-P. Seidel. Realistic, hardware-accelerated shading and lighting. In Computer Graphics (ACM SIGGRAPH '99 Proceedings), pp. 171-178. 1999.
48. J. Kautz and M. McCool. Interactive rendering with arbitrary BRDFs using separable approximations. In Proc. of the 10th Eurographics Workshop on Rendering, pp. 247-260. 1999.
49. B. Cabral, M. Olano and P. Nemec. Reflection space image based rendering. In Computer Graphics (ACM SIGGRAPH '99 Proceedings), pp. 165-170. 1999.
50. J. Kautz, P.-P. Vázquez, W. Heidrich and H.-P. Seidel. A unified approach to prefiltered environment maps. In Proc. of the 11th Eurographics Workshop on Rendering, pp. 185-196. 2000.
51. R. Ramamoorthi and P. Hanrahan. An efficient representation for irradiance environment maps. In Computer Graphics (ACM SIGGRAPH '01 Proceedings), pp. 497-500. 2001.
52. P.-P. Sloan, J. Kautz and J. John Snyder. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In Computer Graphics (ACM SIGGRAPH '02 Proceedings), pp. 527-536. 2002.
53. H. Jensen. In Realistic Image Synthesis Using Photon Mapping. AK, Peters, 2001.
54. D. Baum, J. Wallace, M. Cohen and D. Greenberg. The back-buffer algorithm: an extension of the radiosity method to dynamic environments. The Visual Computer, 2(5):298-306, 1986.
55. X. Pueyo, D. Tost, I. Martin and B. Garcia. Radiosity for dynamic environments. The Journal of Visualization and Comp. Animation, 8(4):221-231, 1997.
56. C. Damez, N. Holzschuch and F. Sillion. Space-time hierarchical radiosity with clustering and higher-order wavelets. In Eurographics 2001 Short Presentations, pp. 35-42. 2001.
57. C. Damez. Simulation Globale de l'Éclairage pour des Séquences Animées Prenant en Compte la Cohérence Temporelle, PhD thesis, U.J.F. Grenoble, 2001.
58. G. Besuievsky and M. Sbert. The multi-frame lighting method: a monte carlo based solution for radiosity in dynamic environments. In Proc. of the 7th Eurographics Workshop on Rendering, pp. 185-194. 1996.
59. G. Besuievsky and X. Pueyo. Animating radiosity environments through the multi-frame lighting method. Journal of Visualization and Computer Animation, 12:93-106, 2001.
60. M. Sbert, X. Pueyo, L. Neumann and W. Purgathofer. Global multipath monte carlo algorithms for radiosity. The Visual Computer, 12(2):47-61, 1996.
61. P. Bekaert, L. Neumann, A. Neumann, M. Sbert and Y. Willems. Hierarchical monte carlo radiosity. In Proc. of the 9th Eurographics Workshop on Rendering, pp. 259-268. 1998.
62. F. Castro, M. Sbert and L. Neumann. Hierarchical multipath radiosity. In Technical Report (submitted for publication) 02-11-RR, GGG/IIIiA-UdG. 2002.
63. P. Heckbert. Adaptive radiosity textures for bidirectional ray tracing. In Computer Graphics (ACM SIGGRAPH '90 Proceedings), pp. 145-154, 1990.
64. G. Ward, F. Rubinstein and R. Clear. A ray tracing solution for diffuse interreflection. In Computer Graphics (ACM SIGGRAPH '88 Proceedings), pp. 85-92. 1988.
65. G. Ward and P. Heckbert. Irradiance gradients. In Proc. of the 3rd Eurographics Workshop on Rendering, pp. 85-98. 1992.
66. M. Reichert. A Two-Pass Radiosity Method to Transmitting and Specularly Reflecting Surfaces, M.Sc. thesis, Cornell University, 1992.
67. D. Lischinski, F. Tampieri and D. Greenberg. Combining hierarchical radiosity and discontinuity meshing. In Computer Graphics (ACM SIGGRAPH '93 Proceedings), pp. 199-208, 1993.
68. M. Cammarano and H. Jensen. Time dependent photon mapping. In Proc. of the 13th Eurographics Workshop on Rendering, pp. 135-144. 2002.
69. T. Tawara, K. Myszkowski and H.-P. Seidel. Localizing the final gathering for dynamic scenes using the photon map. In Proc. of the 7th Conference on Vision, Modeling, and Visualization (VMV-02). 2002.
70. P. Christensen. Photon mapping tricks. In Siggraph 2002, Course Notes No. 43, pp. 93-121. 2002.
71. J. Nimeroff, J. Dorsey and H. Rushmeier. Implementation and analysis of an image-based global illumination framework for animated environments. IEEE Transactions on Visualization and Computer Graphics, 2(4):283-298, 1996.
72. S. Gibson and R. Hubbold. Perceptually-Driven Radiosity. Computer Graphics Forum, 16(2):129-141, 1997.
73. J. Tumblin and H. Rushmeier. Tone reproduction for realistic images. IEEE Computer Graphics and Applications, 13(6):42-48, 1993.
74. H. Yee, S. Pattanaik and D. Greenberg. Spatiotemporal sensitivity and visual attention for efficient rendering of dynamic environments. ACM Transactions on Graphics, 20(1):39-65, 2001.
75. P. Corriveau, A. Webster, A. Rohaly and J. Libert. Video quality experts group: the quest for valid objective methods. In Proc. of SPIE Vol. 3959, pp. 129-139. 2000.
76. K. Myszkowski, P. Rokita and T. Tawara. Perceptually-informed accelerated rendering of high quality walkthrough sequences. In Proc. of the 10th Eurographics Workshop on Rendering, pp. 5-18. 1999.
77. K. Myszkowski, T. Tawara, H. Akamine and H.-P. Seidel. Perception-guided global illumination solution for animation rendering. In Computer Graphics Proc. (ACM SIGGRAPH '01 Proceedings), pp. 221-230. 2001.
78. W. Osberger. Perceptual Vision Models for Picture Quality Assessment and Compression Applications, Ph.D. thesis, Queensland University of Technology, 1999.
79. D. Kelly. Motion and vision 2. stabilized spatio-temporal threshold surface. Journal of the Optical Society of America, 69(10):1340-1349, 1979.
80. J. Ferwerda, S. Pattanaik, P. Shirley and D. Greenberg. A model of visual masking for computer graphics. In Computer Graphics (ACM SIGGRAPH '97 Proceedings), pp. 143-152. 1997.
81. S. Daly. The visible differences predictor: an algorithm for the assessment of image fidelity. In Digital Image and Human Vision, pp. 179-206. 1993.
82. P. Shirley, B. Wade, P. Hubbard, D. Zareski, B. Walter and D. Greenberg. Global illumination via density estimation. In Proc. of the 6th Eurographics Workshop on Rendering, pp. 219-230. 1995.
83. B. Walter. Density estimation techniques for global illumination, Ph.D. thesis, Cornell University, 1998.
84. G. Ward. The RADIANCE lighting simulation and rendering system. In Computer Graphics (ACM SIGGRAPH '94 Proceedings), pp. 459-472. 1994.
85. L. Itti, C. Koch and E. Niebur. A model of saliency-based visual attention for rapid scene analysis. Pattern Analysis and Machine Intelligence, 20(11):1254-1259, 1998.
86. P. Christensen, D. Lischinski, E. Stollnitz and D. Salesin. Clustering for glossy global illumination. ACM Transactions on Graphics, 16(1):3-33, 1997.
87. A. Scheel, M. Stamminger and H.-P. Seidel. Thrifty final gather for radiosity. In Proc. of the 12th Eurographics Workshop on Rendering, pp. 1-12. 2001.
88. A. Scheel, M. Stamminger and H.-P. Seidel. Grid based final gather for radiosity on complex clustered scenes. Computer Graphics Forum, 21(3):547-556, 2002.
89. I. Martín, X. Pueyo and D. Tost. Frame-to-frame coherent animation with two-pass radiosity. In Technical Report. (To appear in IEEE Transactions on Visualization and Computer Graphics) 99-08-RR, GGG/IIIiA-UdG. 1999.
90. C. Damez and F. Sillion. Space-time hierarchical radiosity. In Proc. of the 10th Eurographics Workshop on Rendering, pp. 235-246. 1999.
91. A. Apodaca and L. Gritz. Advanced RenderMan. Morgan Kaufmann, 1999.
92. K. Sung, A. Pearce and C. Wang. Spatial-temporal antialiasing. IEEE Transactions on Visualization and Computer Graphics, 8(2):144-153, 2002.