The Visual Computer

, Volume 16, Issue 5, pp 271–288 | Cite as

A case study towards validation of global illumination algorithms: progressive hierarchical radiosity with clustering

  • Karol Myszkowski
  • Tosiyasu L. Kunii
Original article

In this paper, we present an efficient global illumination technique, and then we discuss the results of its extensive experimental validation. The technique is a hybrid of cluster-based hierarchical and progressive radiosity techniques, which does not require storing links between interacting surfaces and clusters. We tested our technique by applying a multistage validation procedure, which we designed specifically for global illumination solutions. First, we experimentally validate the algorithm against analytically derived and measured real-world data to check how calculation speed is traded for lighting simulation accuracy for various clustering and meshing scenarios. Then we test the algorithm performance and rendering quality by directly comparing the virtual and real-world images of a complex environment.

Key words: Clustering – Hierarchical radiosity – Progressive refinement – Experimental validation – Global illumination 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2000

Authors and Affiliations

  • Karol Myszkowski
    • 1
  • Tosiyasu L. Kunii
    • 2
  1. 1.Computer Graphics Laboratory, Aizu University, Aizu Wakamatsu, 965-8580 Japan e-mail:
  2. 2.Hosei University, Computing Science Research Center, 3-7-2 Kajino-chou Koganei City, Tokyo, Japan 184-8584 e-mail:,,

Personalised recommendations