Hierarchical Lighting Simulation for Outdoor Scenes

  • Katja Daubert
  • Hartmut Schirmacher
  • François X. Sillion
  • George Drettakis
  • iMAGIS
Part of the Eurographics book series (EUROGRAPH)


Lighting algorithms for outdoor scenes suffer from the sheer geometric and lighting complexity of such environments. In this paper we introduce an effi­cient, hierarchical solution to the problem of outdoor illumination. Data structures and sampling algorithms are presented, permitting the integration of complex and natural objects in a hierarchical radiosity simulation system. This new approach allows the hierarchical simulation of radiant energy exchanges in outdoor scenes for the first time, including terrain and botanical models as well as sunlight and skylight. This is accomplished by providing the necessary tools to treat terrain meshes as a hierarchy of light-exchanging objects, as well as an efficient hierar­chical representation for the sky dome. In addition, refinement criteria are adapted to the particular characteristics of natural lighting. Results of our implementation are presented including naturally-lit images of terrain-maps, trees and buildings.


Global Illumination Outdoor Scene Lighting Simulation Generic Edge External Light Source 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    CIE. Standardization of luminance distribution of clear skies, 1973. Publication TC 4. 2.Google Scholar
  2. 2.
    Michael F. Cohen and John R. Wallace. Radiosity and Realistic Image Synthesis. Academic Press Professional, San Diego, CA, 1993.MATHGoogle Scholar
  3. 3.
    Y. Dobashi, K. Kaneda, T. Nakashima, H. Yamashita, T. Nishita, and K. Tadamura. Skylight for interior lighting design. In Computer Graphics Forum,volume 13, pages 85–96. Eurographics, Basil Blackwell Ltd, 1994. Eurographics ‘84 Conference issue.Google Scholar
  4. 4.
    Matthias Eck, Tony DeRose, Tom Duchamp, Hugues Hoppe, Michael Lounsbery, and Werner Stuetzle. Multiresolution analysis of arbitrary meshes. In R. Cook, editor, SIG-GRAPH 95, Annual Conference Series, pages 173–182. ACM SIGGRAPH, Addison Wesley, 1995. held in Los Angeles, California, 6–11 August 1995.Google Scholar
  5. 5.
    S. Gibson and R. J. Hubbold. Efficient hierarchical refinement and clustering for radiosity in complex environments. Computer Graphics Forum, 15 (5): 297–310, December 1996.Google Scholar
  6. 6.
    Pat Hanrahan, David Saltzman, and Larry. Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics,25(4):197–206, August 1991. Proceedings SIGGRAPH ‘81 in Las Vegas (USA).Google Scholar
  7. 7.
    Kazufumi Kaneda, Takashi Okamoto, Eihachiro Nakame, and Tomoyuki Nishita. Photo-realistic image synthesis for outdoor scenery under various atmospheric conditions. The Visual Computer, 7: 247–258, 1991.CrossRefGoogle Scholar
  8. 8.
    R. Victor Klassen. Modeling the effect of the atmosphere on light. ACM Transactions on Graphics, 6 (3): 215–237, July 1987.CrossRefGoogle Scholar
  9. 9.
    Eric Languénou and Pierre Tellier. Including physical light sources and daylight in a global illumination model. 3rd Eurographics Workshop on Rendering, pages 217–225, May 1992.Google Scholar
  10. 10.
    Dani Lischinski. Accurate and Reliable Algorithms for Global Illumination. Ph.D. thesis, Cornell University, Ithaca, NY, 1994.Google Scholar
  11. 11.
    Dani Lischinski, Brian Smits, and Donald P. Greenberg. Bounds and error estimates for radiosity. In Andrew Glassner, editor, Proceedings of SIGGRAPH ‘84 (Orlando, Florida, July 24–29, 1994),Computer Graphics Proceedings, Annual Conference Series, pages 6774. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0–89791–667–0.Google Scholar
  12. 12.
    Stefan Müller, Wolfram Kresse, and Frank Schoeffel. A radiosity approach for the simulation of daylight. In Eurographics Rendering Workshop 1995. Eurographics, June 1995.Google Scholar
  13. 13.
    T. Nishita and E. Nakamae. Continuous tone representation of three-dimesional objects illuminated by skylight. Computer Graphics,20(4):125–132, August 1986. Proceedings SIGGRAPH ‘86 in Dallas (USA).Google Scholar
  14. 14.
    J. Rossignac and P. Borrel. Multi-resolution 3D approximation for rendering complex scenes. In Second Conference on Geometric Modelling in Computer Graphics,pages 453465, June 1993. Genova, Italy.Google Scholar
  15. 15.
    Hanan Samet. Applications of Spatial Data Structures. Addison-Wesley, Reading, Massachusetts, 1990.Google Scholar
  16. 16.
    François Sillion and George Drettakis. Feature-based control of visibility error: A multi-resolution clustering algorithm for global illumination. In Robert Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 145–152. ACM SIGGRAPH, Addison Wesley, August 1995.Google Scholar
  17. 17.
    François Sillion and Claude Puech. Radiosity and Global Illumination. Morgan Kaufmann, San Francisco, 1994.Google Scholar
  18. 18.
    François X. Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Transactions on Visualization and Computer Graphics,1(3):240–254, September 1995. ISSN 1077–2626.Google Scholar
  19. 19.
    Katsumi Tadamura, Eihachiro Nakamae, Kazufumi Kaneda, Masshi Baba, Hideo Yamashita, and Tomoyuki Nishita. Modeling of skylight and rendering of outdoor scenes. In R. J. Hubbold and R. Juan, editors, Eurographics ‘83, pages 189–200. Blackwell, 1993.Google Scholar
  20. 20.
    Gregory J. Ward. The RADIANCE lighting simulation and rendering system. In Andrew Glassner, editor, Proc. SIGGRAPH ‘84 (Orlando, Florida, July 24–29, 1994),Computer Graphics Proceedings, Annual Conference Series, pages 459–472. ACM SIGGRAPH.Google Scholar

Copyright information

© Springer-Verlag/Wien 1997

Authors and Affiliations

  • Katja Daubert
    • 1
    • 2
  • Hartmut Schirmacher
    • 1
    • 2
  • François X. Sillion
    • 1
  • George Drettakis
    • 1
  • iMAGIS
    • 1
    • 3
  1. 1.Laboratoire GRAVIR/IMAG-INRIAFrance
  2. 2.Computer Graphics GroupUniversity of Erlangen-NurembergGermany
  3. 3.CNRS/INRIA/INPG/UJFGrenoble Cedex 9France

Personalised recommendations