A Multiprocessor Implementation of Radiosity

This paper describes a multi‐processor implementation of form factor computation in the radiosity method. Form factors are computed using the ray casting method and the algorithm is enhanced with Binary Space Partition (BSP) Trees and bounding boxes. Experimental results are presented together with a discussion of load balance efficiency.

[1]  W. Richard Stevens,et al.  Unix network programming , 1990, CCRV.

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

[3]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[4]  Timothy Paul James Gerard Kindberg.  Reconfiguring distributed computations , 1990 .

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

[6]  Daniel R. Baum,et al.  Real time radiosity through parallel processing and hardware acceleration , 1990, I3D '90.

[7]  Henry Fuchs,et al.  Near real-time shaded display of rigid objects , 1983, SIGGRAPH.

[8]  Angel L. DeCegama,et al.  The technology of parallel processing: parallel processing architectures and VLSI hardware (vol. 1) , 1989 .

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

[10]  Donald S. Fussell,et al.  Adaptive mesh generation for global diffuse illumination , 1990, SIGGRAPH.

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

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

[13]  Donald P. Greenberg,et al.  An Efficient Radiosity Approach for Realistic Image Synthesis , 1986, IEEE Computer Graphics and Applications.

[14]  Yong Zhou,et al.  The super-plane buffer: An efficient form-factor evaluation algorithm for progressive radiosity , 1992, Comput. Graph..

[15]  Shenchang Eric Chen.  IMPLEMENTING PROGRESSIVE RADIOSITY WITH USER-PROVIDED POLYGON DISPLAY ROUTINES , 1991 .

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