Fast Global Illumination Including Specular Effects

  • Xavier Granier
  • George Drettakis
  • Bruce Walter
Part of the Eurographics book series (EUROGRAPH)


Rapidly simulating global illumination, including diffuse and glossy light transport is a very difficult problem. Finite element or radiosity approaches can achieve interactive simulations for some classes of diffuse-only scenes, but more general methods are currently too slow and too noisy for interactive use.

We present a new method which seamlessly integrates particle tracing (for non-diffuse transport) into the gather step of hierarchical radiosity (for diffuse transport) to efficiently handle all types of light transport chains. Our integrated approach results in rapid, good visual quality solutions. This is achieved using a radiosity algorithm producing smooth, noise free simulation of diffuse light transfers, and an integrated particle trace for rapid, high quality specular reflections such as caustics.

Using our system, users can interactively visualize and manipulate small environments with global illumination including specular effects. Such general lighting effects can also be simulated for larger environments, albeit at a higher computational cost. Our system can also treat scenes which are lit mainly by indirect lighting, which is very hard using previous methods. With our method, smooth transition from fast, low quality to slower high quality solutions is possible.


Specular Reflection Complex Scene Global Illumination Light Transport Indirect Lighting 
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]
    L. Aupperle and P. Hanrahan. A hierarchical illumination algorithm for surfaces with glossy reflection. In Proc. SIGGRAPH’93, Annual Conference Series, pages 155–162, 1993.Google Scholar
  2. [2]
    S. E. Chen, Holly E. Rushmeier, G. Miller, and D. Turner. A progressive multi-pass method for global illumination. In Computer Graphics (SIGGRAPH ’91), volume 25, pages 165–174, July 1991.Google Scholar
  3. [3]
    P. H. Christensen, D. Lischinski, E. J. Stollnitz, and D. H. Salesin. Clustering for glossy global illumination. ACM Trans, on Graphics, 16(1):3–33, January 1997.CrossRefGoogle Scholar
  4. [4]
    M. F. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg. A progressive refinement approach to fast radiosity image generation. In Computer Graphics (SIGGRAPH 88), volume 22(4), pages 75–84, August 1988.Google Scholar
  5. [5]
    S. Collins. Adaptive splatting for specular to diffuse light transport. 5th EG Workshop on Rendering, pages 119–135, June 1994. Darmstadt, Germany.Google Scholar
  6. [6]
    G. Drettakis and F. Sillion. Interactive update of global illumination using a line-space hierarchy. In Proc. SIGGRAPH’97, Annual Conference Series, pages 57–64, August 1997.Google Scholar
  7. [7]
    R. Dumont, K. Bouatouch, and P. Gosselin. A progressive algorithm for three point transport. Computer Graphics Forum, 18(l):41–56, March 1999.CrossRefGoogle Scholar
  8. [8]
    C. M. Goral, K. K. Torrance, D. P. Greenberg, and B. Battaile. Modelling the interaction of light between diffuse surfaces. In Computer Graphics (SIGGRAPH’84), volume 18(3), pages 213–222, July 1984.CrossRefGoogle Scholar
  9. [9]
    E. A. Haines and J. R. Wallace. Shaft culling for efficient ray-traced radiosity. 2nd EG Workshop on Rendering (Photorealistic Rendering in Computer Graphics), 1994.Google Scholar
  10. [10]
    P. Hanrahan, D. Salzman, and L. Aupperle. A hierarchical radiosity algorithm. In Computer Graphics (SIGGRAPH’91), volume 25, pages 197–206, July 1991.CrossRefGoogle Scholar
  11. [11]
    P. S. Heckbert. Adaptive radiosity textures for bidirectional ray tracing. In Computer Graphics (SIG-GRAPH’90), volume 24, pages 145–154, August 1990.Google Scholar
  12. [12]
    D. S. Immel, M. F. Cohen, and D. P. Greenberg. A radiosity method for non-diffuse environments. Computer Graphics (SIGGRAPH’86), 20(4): 133–142, August 1986.CrossRefGoogle Scholar
  13. [13]
    H. Wann Jensen. Global illumination using photon maps. In 7th EG Rendering Workshop, ”Rendering Techniques ’96, pages 21–30. EG, Springer Wien, June 1996.CrossRefGoogle Scholar
  14. [14]
    A. Keller. Instant radiosity. In Proc. SIGGRAPH’97, Annual Conference Series, pages 49–56, August 1997.Google Scholar
  15. [15]
    L. Kobbelt, M. Stamminger, and H-P. Seidel. Using subdivision on hierarchical data to reconstruct radiosity distribution. Computer Graphics Forum, 16(3):347–356, August 1997. Proc. of EG ’97.CrossRefGoogle Scholar
  16. [16]
    E. P. Lafortune and Y. D. Willems. Using the modified phong reflectance model for physically based rendering. Technical Report CW 197, Dept. of Computing Science, K.U. Leuven, November 1994.Google Scholar
  17. [17]
    L. Neumann. Monte Carlo Radiosity. Computing, 55(l):23–42, 1995.MathSciNetMATHCrossRefGoogle Scholar
  18. [18]
    S. Schäfer. Hierarchical radiosity on curved surfaces. In EG Workshop on Rendering 1998, “Rendering Techniques ’98”, pages 187–192. EG, Springer Wien, June 1997.Google Scholar
  19. [19]
    P. Shirley. Radiosity via Ray Tracing. In Graphics Gems II, pages 306–310. Academic Press Professional, Boston, MA, 1991.Google Scholar
  20. [20]
    P. Shirley. A ray tracing method for illumination calculation in diffuse-specular scenes. Graphics Interface ’90, pages 205–212, May 1990.Google Scholar
  21. [21]
    F. X. Sillion. A unified hierarchical algorithm for global illumination with scattering volumes and object clusters. IEEE Trans. on Visualization and Computer Graphics, 1(3):240–254, September 1995.CrossRefGoogle Scholar
  22. [22]
    F X. Sillion, J. R. Arvo, S. H. Westin, and D. P. Greenberg. A global illumination solution for general reflectance distributions. In Computer Graphics (SIGGRAPH’91), volume 25(4), pages 187–196, July 1991.Google Scholar
  23. [23]
    F. X. Sillion and C. Puech. A general two-pass method integrating specular and diffuse reflection. In Computer Graphics (SIGGRAPH’89), volume 23, pages 335–344, July 1989.Google Scholar
  24. [24]
    B. Smits, J. Arvo, and D. P. Greenberg. A clustering algorithm for radiosity in complex environments. In Proc. SIGGRAPH’94, Annual Conference Series, pages 435–442, July 1994.Google Scholar
  25. [25]
    B. E. Smits, J. R. Arvo, and D. H. Salesin. An importance-driven radiosity algorithm. In Computer Graphics (SIGGRAPH’92), volume 26, pages 273–282, July 1992.Google Scholar
  26. [26]
    M. Stamminger, Annette Scheel, X. Granier, F. Perez-Cazorla, G. Drettakis, and F. X. Sillion. Efficient glossy global illumination with interactive viewing. Graphics Interface ’99, pages 50–57, June 1999.Google Scholar
  27. [27]
    M. Stamminger, P. Slusallek, and H-P. Seidel. Three point clustering for radiance computations. In 9th EG Workshop on Rendering, “Rendering Techniques ’98”, pages 211–222. Springer Wien, 1998.CrossRefGoogle Scholar
  28. [28]
    M. Stamminger, P. Slusallek, and H-P. Seidel. Bounded radiosity — illumination on general surfaces and clusters. Computer Graphics Forum, 16(3):309–318, August 1997.CrossRefGoogle Scholar
  29. [29]
    W. Stürzlinger and R. Bastos. Interactive rendering of globally illuminated glossy scenes. In 8th EG Workshop on Rendering, “Rendering Techniques ’97”, pages 93–102. Springer Wien, June 1997.CrossRefGoogle Scholar
  30. [30]
    E. Veach. Robust Monte-Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University, 1997. http://graphics.stanford.EDU.Google Scholar
  31. [31]
    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. In Computer Graphics (SIGGRAPH ’87), volume 21, pages 311–320, July 1987.Google Scholar
  32. [32]
    B. Walter, G. Drettakis, and S. Parker. Interactive rendering using the render cache. In 10th EG Workshop on Rendering, “Rendering Techniques’99”. Springer Wien, June 1999. Granada, Spain.Google Scholar
  33. [33]
    B. Walter, P. M. Hubbard, P. Shirley, and D. P. Greenberg. Global illumination using local linear density estimation. ACM Trans, on Graphics, 16(3):217–259, July 1997.CrossRefGoogle Scholar
  34. [34]
    B. J. Walter. Density estimation techniques for global illumination. PhD thesis, Cornell University, 1998. Scholar
  35. [35]
    G. J. Ward and P. Heckbert. Irradiance gradients. 3rd EG Workshop on Rendering, pages 85–98, May 1992.Google Scholar
  36. [36]
    M. Watt. Light-water interaction using backward beam tracing. In Computer Graphics (SIGGRAPH 90), volume 24(4), pages 377–385, August 1990.Google Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Xavier Granier
    • 1
  • George Drettakis
    • 1
  • Bruce Walter
    • 2
  1. 1.iMAGIS-GRAVIR/IMAG-INRIAiMAGIS is a joint research project of CNRS/INRIA/UJF/INPGFrance
  2. 2.Cornell Program of Computer GraphicsUSA

Personalised recommendations