Hierarchical Instantiation for Radiosity

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


We present the concept of hierarchical instantiation for radiosity. This new method enables an efficient, yet accurate determination of the illumination in very large scenes, where similar objects are replaced by instances of the same element. Instances are equipped with suitable radiative properties and are used to replace large amounts of geometry at multiple levels of the scene hierarchy. In essence, our algorithm replaces a single very large hierarchical radiosity problem by a collection of hierarchical radiosity problems within small sets of objects at a time, at several hierarchical levels. We prove the applicability of our method on architectural scenes with replicated geometry. However we reach the best time and memory gains on plant models thanks to the high degree of self-similarity in such kinds of scenes. This allows us to compute lighting simulations on scenes including a very large number of polygons in a short time on machines with limited memory.


Phase Function Memory Cost Reflectance Function Global Illumination Outgoing 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. BW94.
    Ph. Bekaert and Y. D. Willems. Raytracing 3d linear graftals. Winter School of Computer Graphics 1994, January 1994. Held in held at University of West Bohemia, Plzen, Czech Republic, 19–20 January 1994.Google Scholar
  2. Chr95.
    Per Henrik Christensen. Hierarchical Techniques for Glossy Global Illumination. Ph.D. thesis, Technical Report, Department of Computer Science and Engineering, University of Washington, Seattle, Washington, 1995.Google Scholar
  3. DHL+98.
    Oliver Deussen, Patrick Hanrahan, Bernd Untermann, Radomr Mech, Matt Pharr, and Przemyslaw Prusinkiewicz. Realistic modeling and rendering of plant ecosystems. Proceedings of SIGGRAPH 98, pages 275–286, July 1998. ISBN 0–89791–999–8. Held in Orlando, Florida.Google Scholar
  4. dREF+88.
    Ph. de Reffye, C. Edelin, J. Françon, M. Jaeger, and C. Puech. Plant models faithful to botanical structure and development. In Computer Graphics (Proceedings of SIG-GRAPH 88), volume 22(4), pages 151–158, 1988.Google Scholar
  5. Gov95.
    Y. M. Govaerts. A Model of Light Scattering in Three-Dimensional Plant Canopies: A Monte Carlo Ray Tracing Approach. PhD thesis, Departement de Physique, Universitat Catholique de Louvain, Louvain, Belgium, 1995.Google Scholar
  6. Gre89.
    Ned Greene. Voxel space automata: Modeling with stochastic growth processes in voxel space. Computer Graphics (Proceedings of SIGGRAPH 89), 23(3): 175–184, July 1989. Held in Boston, Massachusetts.Google Scholar
  7. Har92.
    J. C. Hart. The object instancing paradigm for linear fractal modeling. In Proc. of the Graphics Interface ’92, pages 224–231, Vancouver, Canada, 1992.Google Scholar
  8. HDSD99.
    Jean-Marc Hasenfratz, Cyrille Damez, François Sillion, and George Drettakis. A practical analysis of clustering strategies for hierarchical radiosity. In Computer Graphics Forum (Proc. Eurographics ’99), volume 18(3), September 1999.Google Scholar
  9. HKSS98.
    Wolfgang Heidrich, Jan Kautz, Philipp Slusallek, and Hans-Peter Seidel. Canned light-sources. Eurographics Rendering Workshop 1998, pages 293–300, June 1998. ISBN 3–211–83213–0. Held in Vienna, Austria.Google Scholar
  10. KK86.
    Timothy L. Kay and James Kajiya. Ray tracing complex scenes. Computer Graphics, 20(4):269–278, August 1986.CrossRefGoogle Scholar
  11. MMKW97.
    Nelson Max, Curtis Mobley, Brett Keating, and En-Hua Wu. Plane-parallel radiance transport for global illumination in vegetation. In Julie Dorsey and Phillip Slusallek, editors, Rendering Techniques ’97 (Proceedings of the Eighth Eurographics Workshop on Rendering), pages 239–250, New York, NY, 1997. Springer Wien. ISBN 3–211–83001–4.Google Scholar
  12. OCL96.
    Ming Ouhyoung, Yung-Yu Chuang, and Rung-Huei Liang. Reusable radiosity objects. Computer Graphics Forum, 15(3):C347–C356, C483, September 1996.CrossRefGoogle Scholar
  13. RPV93.
    Holly Rushmeier, Charles Patterson, and Aravindan Veerasamy. Geometric simplification for indirect illumination calculations. In Proceedings Graphics Interface ’93. Morgan Kaufmann publishers, 1993.Google Scholar
  14. SAG94.
    Brian Smits, James Arvo, and Donald Greenberg. A Clustering Algorithm for Radiosity in Complex Environments. In Computer Graphics Proceedings, Annual Conference Series, 1994 (ACM SIGGRAPH ’94 Proceedings), pages 435–442, 1994.Google Scholar
  15. SB87.
    John M. Snyder and Alan H. Barr. Ray tracing complex models containing surface tessellations. Computer Graphics, 21(4): 119–128, July 1987.CrossRefGoogle Scholar
  16. SD95.
    François Sillion and George Drettakis. Feature-Based Control of Visibility Error: A Multiresolution Clustering Algorithm for Global Illumination. In Computer Graphics Proceedings, Annual Conference Series, 1995 (ACM SIGGRAPH ’95 Proceedings), pages 145–152, 1995.Google Scholar
  17. SDS95.
    F Sillion, G. Drettakis, and C. Soler. A clustering algorithm for radiance calculation in general environments. In Eurographics Rendering Workshop 1995. Eurographics, June 1995.Google Scholar
  18. Sil95.
    François Sillion. A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters. IEEE Transactions on Visualization and Computer Graphics, 1(3), September 1995.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Cyril Soler
    • 1
  • François Sillion
    • 2
  1. 1.Max Planck Institut für InformatikGermany

Personalised recommendations