Hierarchical Link Structure for Dynamic Scene Radiosity

Abstract

Radiosity method is a widely used global illumination model for image synthesis. It computes all energy interactions among diffuse elements in a virtual envirunment. One of the major drawbacks is its time consuming computation. Existing radiosity algorithms for static scene is difficult to be applicable to dynamic environments due to excess computation of visibility and energy transfer. In this paper we proposed a hierarchical link indexing scheme and associated hierarchical visibility testing algorithm to speedup the link update computations in the dynamic environments. The proposed indexing scheme not only efficiently updates the links due to geometry change, but also can handle multiple dynamic object easily. Several empirical tests are given to demonstrate the effectiveness and the efficiency of our improved algorithm.