IMAGE SYNTHESIS FOR DYNAMIC SCENES

  • Feng, Chen-Chin (Department of Computer Science National Tsing Hua University, Taiwan) ;
  • Chang, Su-Yuan (Department of Computer Science National Tsing Hua University, Taiwan) ;
  • Yang, Shi-Nine (Department of Computer Science National Tsing Hua University, Taiwan)
  • Published : 1999.06.01

Abstract

Radiosity method is a global illumination model for image synthesis. It computes all energy interactions among diffuse elements in a virtual environment. One of the major drawbacks if its time consuming computation. Existing radiosity algorithms for static scene is difficult to be applicable to dynamic environments. In this paper we proposed an hierarchical scene partition scheme to speedup the link update computations in the dynamic environments. Since the proposed spatial data structure is global, it not only can be used to speedup the culling of non-affected links after geometry change, but also can be used to accelerate the subsequent visibility computation. Several empirical tests are given to show the efficiency of our improved algorithm.

Keywords