Implementation results and analysis of a parallel progressive radiosity

The quality of synthetic images depends, first, on the quality of the modelling of the three-dimensional scenes to visualize; more numerous are the geometrical and optical details, more realistic are the resulting images. Unfortunately, such scene descriptions need a big amount of memory, as well as a long time of computation. In order to deal with these restrictions, we propose a parallel implementation for an extended stochastic progressive radiosity method, where form factors are computed with a ray tracing scheme, on a network of processors with a distributed memory and a message passing mechanism. Our program has already treated very big scenes (more than one million patches for example).

[1]  Donald P. Greenberg,et al.  A progressive refinement approach to fast radiosity image generation , 1988, SIGGRAPH.

[2]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[3]  Thierry Priol,et al.  KOAN: A Shared Virtual Memory for the iPSC/2 Hypercube , 1992, CONPAR.

[4]  Kadi Bouatouch,et al.  Parallel Radiosity Using a Shared Virtual Memory , 1993 .

[5]  Christophe Schlick,et al.  Two Parallel Approaches for a Progressive Radiosity , 1994 .

[6]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[7]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[8]  Donald P. Greenberg,et al.  Acceleration techniques for progressive refinement radiosity , 1990, I3D '90.

[9]  Jean-Pierre Jessel,et al.  An Extended Radiosity Using Parallel Ray-Traced Specular Transfers , 1994 .

[10]  Christophe Schlick,et al.  A Progressive Ray-Tracing-based Radiosity with General Reflectance Functions , 1992 .

[11]  Steven K. Feiner,et al.  Computer graphics: principles and practice (2nd ed.) , 1990 .

[12]  Peter Shirley,et al.  Physically based lighting calculations for computer graphics , 1991 .

[13]  Werner Purgathofer,et al.  Fast Radiosity by Parallelization , 1992 .

[14]  Derek J. Paddon,et al.  Parallel Processing of Progressive Refinement Radiosity Methods , 1994 .

[15]  F. W. Jansen,et al.  Photorealistic rendering in computer graphics : proceedings of the Second Eurographics Workshop on Rendering , 1994 .

[16]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[17]  John R. Wallace,et al.  A Ray tracing algorithm for progressive radiosity , 1989, SIGGRAPH '89.

[18]  Claude Puech,et al.  Radiosity and global illumination , 1994 .

[19]  Denis Trystram,et al.  Parallel algorithms and architectures , 1995 .

[20]  François X. Sillion.  Clustering and Volume Scattering for Hierarchical Radiosity Calculations , 1995 .

[21]  Pat Hanrahan,et al.  A rapid hierarchical radiosity algorithm , 1991, SIGGRAPH.

[22]  Werner Purgathofer,et al.  Progressive Refinement Radiosity on a Transputer Network , 1994 .

[23]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.