| dc.description.abstract | This paper proposes a non-diffuse global illumination algorithm that is fast enough to be appropriate for interactive walkthroughs and general animations. To meet the severe performance requirements, we heavily exploit coherence both in time and space, and use randomization to reduce the time and storage complexity. To speed up convergence and to support animation, the approximation of the radiance is stored in object space as well. However, in order to reduce the high memory requirements of such representations and to reduce finite-element artifacts, we use just a random approximation, which fluctuates around the real radiance function. The direction dependent radiance approximation is represented in a compact way, by four random variables per patch. The key of performance is then to make the error, i.e. the variance of this compact approximation as small as possible. In addition to main part separation, we apply a novel sampling scheme inspired by the Metropolis method to achieve this goal. In this algorithm light transfers are computed by both local and global methods using ray bundles and with the support of the graphics hardware. We conclude that both local and global approaches fail to efficiently compute all types of transfers, thus cannot be used alone. However, with the aid of multiple importance sampling, the merits of the two light transfer methods can be combined resulting in an algorithm that is robust and fast enough for animations. On the other hand, ray bundles, especially global ones, can update the illumination quickly when objects move, since they can efficiently identify which light paths became invalid. | en_US |
