Two-Level Iterative Shooting Methods with Groups

Abstract

In this paper, we present an acceleration technique for Progressive Radiosity based on group iterative methods. This technique uses groups of shooting patches to accelerate the diffusion of light. The quality of the results depends on the amount of energy that is exchanged between the patches of each group. We propose two group building techniques which guarantee a high level of interaction between the shooting patches. The resolution of the sub systems generated by the groups is done rapidly thanks to a new technique of hybridization applied to the Gauss Seidel method. This new PR method using groups is especially efficient in the case of scenes having many occlusions.