TWO-LEVEL ITERATIVE SHOOTING METHODS WITH GROUPS

F. Rousselle1     M. Leblond2     C. Renaud1

1 Laboratoire d'Informatique du Littoral
Université du Littoral Côte d'Opale
BP 719 - 62228 Calais Cedex
France

2 Laboratoire de Mathématiques Pures et Appliquées
Université du Littoral Côte d'Opale
BP 699 - 62228 Calais Cedex
France

(roussell,leblond,renaud)@lil.univ-littoral.fr

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.