JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 15 No. 6, pp. 815-832


Clustering-Based Hierarchical Radiosity for Dynamic Environments


Wang-Yeh Lee and Jung-Hong Chuang
Department of Computer Science and Information Engineering 
National Chiao Tung University 
Hsinchu, Taiwan 300, R.O.C. 
* Department of Applied Mathematics 
National Sun Yat-Sen University 
Kaohsiung, Taiwan 804, R.O.C.


    This paper extends hierarchical radiosity and clustering techniques to dynamic environments, in which dynamic manipulations, such as repositioning an object and changing surface attributes, are repeatedly applied. The cluster techniques can be effective in reducing the computational complexity of both initial linking creation and link updating of dynamic manipulations. When the object is repositioned in a dynamic environment, the affected links, both energy and cluster links, can be identified rapidly by means of our proposed new strategy. As the total net energy of the environment is decreased, we exploit the so-called history links to un-refine the affected patches. An effective progressive refinement strategy is also applied to further avoid the creation of unnecessary links.


Keywords: global illumination, hierarchical radiosity, dynamic environments, virtual environments, clustering, interactivity

  Retrieve PDF document (JISE_199906_03.pdf)