Advertisement

Accurate Visibility and Meshing Calculations for Hierarchical Radiosity

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

Abstract

Precise quality control for hierarchical lighting simulations is still a hard problem, due in part to the difficulty of analysing the source of error and to the close interactions between different components of the algorithm. In this paper we attempt to address this issue by examining two of the most central components of these algorithms: visibility computation and the mesh. We first present an investigation tool in the form of a new hierarchical algorithm: this algorithmic extension encapsulates exact visibility information with respect to the light source in the form of the backprojection data structure, and allows the use of discontinuity meshes in the solution hierarchy. This tool permits us to study separately the effects of visibility and meshing error on image quality, computational expense as well as solution convergence. Initial experimental results are presented by comparing standard quadtree-based hierarchical radiosity with point-sampling visibility to the approaches incorporating backprojections, discontinuity meshes or both.

Keywords

Direct Illumination Global Illumination Occlude Region Visibility Error Shadow Boundary 
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.
    James Arvo, Kenneth Torrance, and Brian Smits. A framework for the analysis of error in global illumination algorithms. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’94 (Orlando, FL), pages 75–84. ACM, July 1994.Google Scholar
  2. 2.
    George Drettakis. Simplifying the representation of radiance from multiple emitters. In Proceedings of 5th EG Workshop on Rendering, Darmstadt, Germany, June 1994.Google Scholar
  3. 3.
    George Drettakis and Eugene Fiume. A fast shadow algorithm for area light sources using back projection. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’94 (Orlando, FL), pages 223–230. ACM SIGGRAPH, New York, July 1994.Google Scholar
  4. 4.
    George Drettakis and Eugene Fiume. Structured penumbral irradiance computation. 1996. Submitted for publication.Google Scholar
  5. 5.
    Neil Gatenby and W. T. Hewitt. Optimizing discontinuity meshing radiosity. In Fifth Eurographics Workshop on Rendering, pages 249–258, Darmstadt, Germany, June 1994.Google Scholar
  6. 6.
    Reid Gershbein, Peter Schröder, and Pat Hanrahan. Textures and radiosity: Controlling emission and reflection with texture maps. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’94 (Orlando, FL), pages 51–58. ACM, July 1994.Google Scholar
  7. 7.
    Steven J. Gortler, Peter Schröder, Michael F. Cohen, and Pat Hanrahan. Wavelet radiosity. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’93 (Anaheim, CA, USA), pages 221–230. ACM SIGGRAPH, New York, August 1993.Google Scholar
  8. 8.
    Pat Hanrahan, David Saltzman, and Larry Aupperle. A rapid hierarchical radiosity algorithm. Computer Graphics, 25(4):197–206, August 1991. SIGGRAPH ’91 Las Vegas.CrossRefGoogle Scholar
  9. 9.
    Paul Heckbert. Discontinuity meshing for radiosity. Third Eurographics Workshop on Rendering, pages 203–226, May 1992.Google Scholar
  10. 10.
    A. T. Campbell III and Donald S. Fussell. An analytic approach to illumination with area light sources. Technical Report TR-91-25, CS Dpt. U of Texas, Austin, TX, August 1991.Google Scholar
  11. 11.
    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), pages 67–74. ACM, July 1994.Google Scholar
  12. 12.
    Dani Lischinski, Filippo Tampieri, and Donald P. Greenberg. Combining hierarchical radiosity and discontinuity meshing. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’93 (Anaheim, CA, USA), pages 199–208. ACM, August 1993.Google Scholar
  13. 13.
    P. M. Prenter. Splines and Variational Methods. John Wiley & Sons Inc, New York, 1989.MATHGoogle Scholar
  14. 14.
    François Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Trans. on Vis. and Comp. Graphics, 1(3), September 1995.Google Scholar
  15. 15.
    François Sillion and George Drettakis. Feature-based control of visibility error: A multiresolution cluste ring algorithm for global illumination. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’95 (Los Angeles, CA), pages 145–152. ACM, August 1995.Google Scholar
  16. 16.
    A. James Stewart and Sherif Ghali. Fast computation of shadow boundaries using spatial coherence and backprojections. In Andrew Glassner, editor, Proceedings of SIGGRAPH ’94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 231–238. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.Google Scholar
  17. 17.
    Filippo Tampieri. Discontinuity Meshing for Radiosity Image Synthesis. PhD thesis, Department of Computer Science, Cornell University, Ithaca, New York, 1993. PhD Thesis.Google Scholar
  18. 18.
    Seth J. Teller. Computing the antipenumbra of an area light. Computer Graphics, 26(4):139–148, July 1992. Proceedings of SIGGRAPH ’92 in Chicago (USA).CrossRefMathSciNetGoogle Scholar
  19. 19.
    Seth J. Teller and Patrick M. Hanrahan. Global visibility algorithms for illumination computations. In Computer Graphics Proceedings, Annual Conference Series: SIGGRAPH ’93 (Anaheim, CA, USA), pages 239–246. ACM, August 1993.Google Scholar
  20. 20.
    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.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1996

Authors and Affiliations

  • George Drettakis
    • 1
  • François Sillion
    • 1
  1. 1.Laboratoire GRAVIR/IMAG-INRIAiMAGISGrenoble Cedex 9France

Personalised recommendations