A Discrete Radiosity Method

  • Rémy Malgouyres
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2301)


We present a completely new principle of computation of radiosity values in a 3D scene. The method is based on a voxel approximation of the objects, and all occlusion calculations involve only integer arithmetics operation. The method is proved to converge. Some experimental results are presented.


Discrete Graphical Models Voxel Global Illumination Radiosity 


  1. [ANF97]
    E. Andres, Ph. Nehlig, J. Francon, Tunnel-Free Supercover 3D Polygons and Polyhedra, Eurographics’ 97, Budapest, Computer Graphics Forum, ed. Blackwell Publishers, vol. 16, 3, pp. C3–C13, 1997.Google Scholar
  2. [BM00]
    J. Burguet, R. Malgouyres, Strong Thinning and Polyhedrization of the surface of a Voxel Object, Proceedings of DGCI’2000, Uppsala, Sweden, Lecture Notes in Computer Science vol 1953, Springer, pp 222–234, December 2000.Google Scholar
  3. [BM02]
    J. Burguet, R. Malgouyres, Multiscale Discrete Surfaces, Proceedings of DGCI’2002, Bordeaux, France, Lecture Notes in Computer Science, to appear, April 2002.Google Scholar
  4. [FVD96]
    J.D. Foley, A. Van Dam, S.K. Feiner and J.F. Hughes, Computer Graphics: introduction and practice (second edition in C), Addison-Wesley.Google Scholar
  5. [S85]
    J. Sandor: Octree Data Structures and Perspective Imagery, C&G Vol. 9, No. 4, pp.393–405, 1985Google Scholar
  6. [SP94]
    F.X. Sillon and C. Puech, Radiosity & Golbal Illumination, Morgan Kaufmann Publishers, San Francisco, California, 1994.Google Scholar
  7. [SC95]
    N. Stolte and R. Caubet. Discrete Ray-Tracing of Huge Voxel Spaces, Eurographics 95, pages 383–394, Maastricht, August 1995. Blackwell.Google Scholar
  8. [W95]
    K. Y. Whang et al, Octree-R: an adaptive octree for efficient ray tracing, IEEE TVCG, Vol. 1, No. 4, pp. 343–349, 1995Google Scholar
  9. [YCK92]
    R. Yagel, D. Cohen, and A. Kaufman, Discrete Ray Tracing, IEEE Computer Graphics and Applications, September 1992, 19–28.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Rémy Malgouyres
    • 1
  1. 1.IUT departement InformatiqueLLAIC, Université Clermont 1AUBIERE cedexFrance

Personalised recommendations