Group Accelerated Shooting Methods for Radiosity

Abstract

The introduction of the Progressive Refinement method was the starting point of interactivity in the radiosity illumination process. Overshooting methods brought an important acceleration to the convergence particularly for scenes with a high mean reflectivity. In this paper we present a new acceleration technique to PR and overshooting methods based on group shooting methods. The acceleration is obtained by occasionally selecting groups of interacting patches and by solving the subsystem built from this group. This technique allows us to reduce the number of iterations that are required to solve the radiosity system and only involves a small computation overhead. Comparing different algorithms for scenes with particular properties, we highlight interesting results of the Group Accelerated Shooting Methods especially when considering complex scenes with many occlusions.