Hierarchical techniques for global illumination computations-recent trends and developments

Since the beginning of computer graphics, one of the primary goals has been to create convincingly realistic images of three-dimensional environments that would be impossible to distinguish from photographs of the real scene. The goal to create photo-realistic images has lead to the development of completely new software techniques for dealing with the inherent geometric and optical complexity of real world scenes. This paper gives an overview of advanced algorithms for photo-realistic rendering and in particular discusses hierarchical techniques for global illumination computations.

[1]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[2]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[3]  François X. Sillion,et al.  A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters , 1995, IEEE Trans. Vis. Comput. Graph..

[4]  Philipp Slusallek,et al.  Radiosity and relaxation methods , 1994, IEEE Computer Graphics and Applications.

[5]  Kadi Bouatouch,et al.  Haar Wavelet: A Solution to Global Illumination With General Surface Properties , 1995 .

[6]  Roger J. Hubbold,et al.  Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments , 1996, Comput. Graph. Forum.

[7]  Holly E. Rushmeier,et al.  A progressive multi-pass method for global illumination , 1991, SIGGRAPH.

[8]  G. Drettakis.  An Eecient Progressive Reenement Strategy for Hierarchical Radiosity , 1994 .

[9]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

[10]  Hans-Peter Seidel,et al.  Smart Links and Efficient Reconstruction for Wavelet Radiosity , 1995, Rendering Techniques.

[11]  George Drettakis,et al.  Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination , 1995, SIGGRAPH.

[12]  Paul S. Heckbert.  Adaptive radiosity textures for bidirectional ray tracing , 1990, SIGGRAPH.

[13]  Hans-Peter Seidel,et al.  Isotropic Clustering for Hierarchical Radiosity -- Implementation and Experiences , 1997 .

[14]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[15]  Harold R. Zatz.  Galerkin radiosity: a higher order solution method for global illumination , 1993, SIGGRAPH.

[16]  Paul S. Heckbert,et al.  An Empirical Comparison of Progressive and Wavelet Radiosity , 1997, Rendering Techniques.

[17]  Gregory J. Ward,et al.  The RADIANCE lighting simulation and rendering system , 1994, SIGGRAPH.

[18]  MillerGavin,et al.  A progressive multi-pass method for global illumination , 1991 .

[19]  James T. Kajiya,et al.  The rendering equation , 1998 .

[20]  J. Stolfi,et al.  Aane Arithmetic and Its Applications to Computer Graphics , 1990 .

[21]  Hans-Peter Seidel,et al.  Composite lighting simulations with lighting networks , 1997, SIGGRAPH '97.

[22]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[23]  Salim S. Abi-Ezzi,et al.  The Cone of Normals Technique for Fast Processing of Curved Patches , 1993, Comput. Graph. Forum.

[24]  Hans-Peter Seidel,et al.  Bounded Radiosity – Illumination on General Surfaces and Clusters , 1997, Comput. Graph. Forum.

[25]  E. J. Stollnitz,et al.  Wavelet Radiance , 1994 .

[26]  George Drettakis,et al.  An Efficient Progressive Refinement Strategy for Hierarchical Radiosity , 1995 .

[27]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[28]  P. Schröder.  Wavelet algorithms for illumination computations , 1994 .

[29]  K. Atkinson,et al.  A survey of numerical methods for the solution of Fredholm integral equations of the second kind , 1977 .

[30]  George Drettakis,et al.  A Clustering Algorithm for Radiance Calculation in General Environments , 1995, Rendering Techniques.

[31]  Philipp Slusallek,et al.  Bounded clustering-finding good bounds on clustered light transport , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[32]  James Arvo,et al.  A clustering algorithm for radiosity in complex environments , 1994, SIGGRAPH.

[33]  Pat Hanrahan,et al.  Wavelet Projections for Radiosity , 1994, Comput. Graph. Forum.