Advertisement

A Clustering Algorithm for Radiance Calculation In General Environments

  • François Sillion
  • George Drettakis
  • Cyril Soler
Part of the Eurographics book series (EUROGRAPH)

Abstract

This paper introduces an efficient hierarchical algorithm capable of simulating light transfer for complex scenes containing non-diffuse surfaces. The algorithm stems from a new formulation of hierarchical energy exchanges between object clusters, based on the explicit representation of directional radiometric distributions. This approach permits the simplified evaluation of energy transfers and error bounds between clusters. Representation and storage issues are central to this type of algorithm: we discuss the different choices for representing directional distributions, and the choice between explicit storage or immediate propagation of directional information in the hierarchy. The framework presented is well suited to a multi-resolution representation, which may in turn significantly alleviate the storage problems. Results from an implementation are presented, indicating the feasibility of the approach and its capacity to treat complex scenes.

Keywords

Radiant Intensity Spherical Harmonic Directional Function Complex Scene Incoming Radiance 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Larry Aupperle and Pat Hanrahan. A hierarchical illumination algorithm for surfaces with glossy reflection. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’93 (Anaheim, CA, USA), pages 155–162. ACM SIGGRAPH, New York, August 1993.Google Scholar
  2. 2.
    Brian Cabrai, Nelson L. Max, and Rebecca Springmayer. Bidirectional reflection functions from surface bump maps. Computer Graphics, 21(4):273–281, July 1987. Proceedings SIGGRAPH ’87 in Anaheim (USA).Google Scholar
  3. 3.
    Pat Hanrahan, David Saltzman, and Larry Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics, 25(4): 197–206, August 1991. Proceedings SIGGRAPH ’91 in Las Vegas (USA).Google Scholar
  4. 4.
    David S. Immel, Michael F. Cohen, and Donald P. Greenberg. A radiosity method for non-diffuse environments. Computer Graphics, 20(4): 133–142, August 1986. Proceedings SIGGRAPH ’86 in Dallas (USA).Google Scholar
  5. 5.
    Dani Lischinski, Brian Smits, and Donald P. Greenberg. Bounds and error estimates for radiosity. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’94 (Orlando, FL). ACM SIGGRAPH, New York, July 1994.Google Scholar
  6. 6.
    François Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters, to appear in IEEE Transactions on Visualization and Computer Graphics, 1(3), September 1995. (a preliminary version appeared in the fifth Eurographics workshop on rendering, Darmstadt, Germany, June 1994 ).Google Scholar
  7. 7.
    François Sillion, James Arvo, Stephen Westin, and Donald P. Greenberg. A global illumination solution for general reflectance distributions. Computer Graphics, 25(4): 187-196, August 1991. Proceedings SIGGRAPH ’91 in Las Vegas (USA).Google Scholar
  8. 8.
    François Sillion and George Drettakis. Feature-based control of visibility error: A multires- olution clustering algorithm for global illumination. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’95 (Los Angeles, CA). ACM SIGGRAPH, New York, August 1995.Google Scholar
  9. 9.
    François Sillion and Claude Puech. A general two-pass method integrating specular and diffuse reflection. Computer Graphics, 23(4), August 1989. Proceedings SIGGRAPH ’89 in Boston (USA).Google Scholar
  10. 10.
    Brian Smits, James Arvo, and Donald P. Greenberg. A clustering algorithm for radiosity in complex environments. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’94 (Orlando, FL). ACM SIGGRAPH, New York, July 1994.Google Scholar
  11. 11.
    John R. Wallace, Kells A. Elmquist, and Eric A. Haines. A ray tracing algorithm for progressive radiosity. Computer Graphics, 23(3):315–324, July 1989. Proceedings SIGGRAPH ’89 in Boston.Google Scholar
  12. 12.
    Stephen H. Westin, James R. Arvo, and Kenneth E. Torrance. Predicting reflectance functions from complex surfaces. Computer Graphics, 26(4):255–264, July 1992. Proceedings of SIGGRAPH ’92 in Chicago (USA).Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • François Sillion
    • 1
  • George Drettakis
    • 1
  • Cyril Soler
    • 1
  1. 1.iMAGISGrenoble Cedex 9France

Personalised recommendations