Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination

In this paper we introduce a new approach to controlling error in hierarchical clustering algorithms for radiosity. The new method ensures that just enough work is done to meet the user’s quality criteria. To this end the importance of traditionally ignored visibility error is identified, and the concept of features is introduced as a way to evaluate the quality of an image. A methodology to evaluate error based on features is presented, which leads to the development of a multi-resolution visibility algorithm. An algorithm to construct a suitable hierarchy for clustering and multi-resolution visibility is also proposed. Results of the implementation show that the multiresolution approach has the potential of providing significant computational savings depending on the choice of feature size the user is interested in. They also illustrate the relevance of the featurebased error analysis. The proposed algorithms are well suited to the development of interactive lighting simulation ...

• Type: Conference
• Year: 1995
• Where: SIGGRAPH
• Authors: François X. Sillion, George Drettakis
• Keywords: Computer Graphics, Multi-resolution Visibility, Multi-resolution Visibility Algorithm, SIGGRAPH 1995, Visibility Error