Skip to main content

Hierarchical Techniques for Global Illumination Computations — Recent Trends and Developments

  • Chapter
Mathematical Visualization

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. E. Atkinson A Survey of Numerical Methods for the Solution of Fredholm Integral Equations of the Second Kind. Society for Industrial and Applied Mathematics, Philadelphia, 1976.

    Google Scholar 

  2. M. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg A progressive refinement approach to fast radiosity image generation. Computer Graphics (SIGGRAPH ‘88 Proceedings), 22 (4): 75–84, August 1988.

    Article  Google Scholar 

  3. S. E. Chen, H. E. Rushmeier, G. Miller, and D. Turner A progressive multi-pass method for global illumination. Computer Graphics (SIGGRAPH ‘81 Proceedings), 25(4): 165–174, July 1991.

    Google Scholar 

  4. J. L. D. Comba and J. Stolfi Affine arithmetic and its applications to computer graphics. In Anais do VII Sibgrapi,pages 9–18, 1993. Available from http://www.dcc.unicamp.br/—stolfi/EXPORT/papers/affine-arith.

    Google Scholar 

  5. P. H. Christensen, E. J. Stollnitz, D. Salesin, and T. D. Derose Wavelet radiance. In Fifth Eurographics Workshop on Rendering, pages 287301, Darmstadt, June 1994.

    Google Scholar 

  6. M. F. Cohen and J. R Wallace Radiosity and Realistic Image Synthesis. Academic Press, 1993.

    Google Scholar 

  7. I. Daubechies Ten Lectures on Wavelets. SIAM Philadelphia, Pennsylvania, 1992.

    Google Scholar 

  8. S. Gortler, M. F. Cohen, and P. Slusallek Radiosity and relaxation methods. IEEE Computer Graphics 6 Applications, 14 (6): 48–58, November 1994.

    Google Scholar 

  9. S. Gibson and R. J. Hubbold Efficient hierarchical refinement and clustering for radiosity in complex environements. Computer Graphics Forum,15(5):297310, December 1996.

    Google Scholar 

  10. S. J. Gortler, P. Schröder, M. Cohen, and P. M. Hanrahan Wavelet radiosity. Computer Graphics (SIGGRAPH ‘83 Proceedings), 27: 221–230, August 1993.

    Google Scholar 

  11. P. Hanrahan, D. Salzmann, and L. Aupperle A rapid hierarchical radiosity algorithm. Computer Graphics (SIGGRAPH ‘81 Proceedings), 25(4): 197–206, 1991.

    Google Scholar 

  12. N. Holzschuch, F. Sillion, and G. Drettakis An efficient progressive refinement strategy for hierarchical radiosity. In Photorealistic Rendering Techniques (Proceedings Fifth Eurographics Workshop on Rendering),pages 343357, Darmstadt, Germany, June 1994. Springer.

    Google Scholar 

  13. R. E. Moore Interval Analysis. Prentice-Hall, 1966.

    Google Scholar 

  14. S. Pattanaik and K. Bouatouch Haar wavelet: A solution to global illumination with general surface properties. In Photorealistic Rendering Techniques (Proceedings of Fourth Eurographics Workshop on Rendering), pages 281–294. Eurographics, Springer, June 1994.

    Google Scholar 

  15. L. A Shirman and S. S. Am-Ezzl The cone of normals technique for fast processing of curved patches. Computer Graphics Forum (EUROGRAPHICS ‘83 Proceedings), 12 (3): 261–272, September 1993.

    Article  Google Scholar 

  16. B. Smits, J. Arvo, and D. Greenberg A clustering algorithm for radiosity in complex environments. Computer Graphics (SIGGRAPH ‘84 Proceedings), pages 435–442, July 1994.

    Google Scholar 

  17. P. Schröder Wavelet Algorithms for Illumination Computations. PhD thesis, Princeton University, November 1994.

    Google Scholar 

  18. F. Sillion and G. Drettakis Feature-based control of visibility error: A multi-resolution clustering algorithm for global illumination. Computer Graphics (SIGGRAPH ‘85 Proceedings), pages 145–152, August 1995.

    Google Scholar 

  19. F. Sillion, G. Drettakis, and C. Soler A clustering algorithm for radiance calculation in general environments. In P.M. Hanrahan and W. Purgathofer, editors, Rendering Techniques ‘85 (Proceedings of Sixth Eurographics Workshop on Rendering), pages 196–205. Springer, August 1995.

    Google Scholar 

  20. P. Schröder, S. Gortler, M. F. Cohen, and P. Hanrahan Wavelet projections for radiosity. Proceedings on the Fourth Eurographics Workshop on Rendering, pages 95–104, June 1993.

    Google Scholar 

  21. F. Sillion A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Transactions on Visualization and Computer Graphics, 1 (3), September 1995.

    Google Scholar 

  22. J. M. Snyder Interval analysis for computer graphics. In Computer Graphics (SIGGRAPH ‘82 Proceedings), pages 121–130, July 1992.

    Google Scholar 

  23. F. X. Sillion and C. Puech A general two-pass method integrating specular and diffuse reflection. Computer Graphics (SIGGRAPH ‘89 Proceedings), 23(3): 335–344, July 1989.

    Google Scholar 

  24. F. Sillion and C. Puech Radiosity éi Global Illumination. Morgan Kaufmann, 1994.

    Google Scholar 

  25. M. Stamminger, P. Slusallek, and H.-P. Seidel Bounded clustering–finding good bounds on clustered light transport. Technical Report TR97–1, Universität Erlangen, IMMD 9, 1997. http://www9.informatik.unierlangen.de/Publications/.

  26. M. Stamminger, P. Slusallek, and H.-P. Seidel Bounded radiosity–illumination on general surfaces and clusters. Computer Graphics Forum (EUROGRAPHICS ‘87 Proceedings),16(3) September 1997. to appear.

    Google Scholar 

  27. M. Stamminger, P. Slusallek, and H.-P. Seidel Isotropicclustering for hierarchical radiosity — implementation and experiences. In Proceedings Fifth International Conference in Central Europe on Computer Graphics and Visualization — WSCG ‘87, 1997.

    Google Scholar 

  28. P. Slusallek, M. Schröder, M. Stamminger, and H.-P. Seidel Smart links and efficient reconstruction for wavelet radiosity. In Rendering Techniques ‘85 (Proceedings Sixth Eurographics Workshop on Rendering), pages 240–251, Dublin, June 1995. Springer.

    Google Scholar 

  29. G. J. Ward The Radiance lighting simulation and rendering system. Computer Graphics (SIGGRAPH ‘84 Proceedings), pages 459–472, July 1994.

    Google Scholar 

  30. J. R. Wallace, M. F. Cohen, and D. P. Greenberg A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods. Computer Graphics (SIGGRAPH ‘87 Proceedings), 21 (4): 311–320, July 1987.

    Article  Google Scholar 

  31. A. J. Willmott and P. S. Heckbert An empirical comparison of progressive and wavelet radiosity. In J. Dorsey and Ph. Slusallek, editors, Rendering Techniques ‘87, pages 175–186, Saint-Etienne, June 1997. Springer.

    Chapter  Google Scholar 

  32. H. R. Zatz Galerkin radiosity: A higher order solution method for global illumination. Computer Graphics (SIGGRAPH ‘83 Proceedings), pages 213220, August 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Slusallek, P., Stamminger, M., Seidel, HP. (1998). Hierarchical Techniques for Global Illumination Computations — Recent Trends and Developments. In: Hege, HC., Polthier, K. (eds) Mathematical Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03567-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03567-2_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08373-0

  • Online ISBN: 978-3-662-03567-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics