A progressive refinement approach to fast radiosity image generation

A reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing form-factors on-the-fly. The technique is based on the approach of rendering by progressive refinement. The algorithm provides a useful solution almost immediately which progresses gracefully and continuously to the complete radiosity solution. In this way the competing demands of realism and interactivity are accommodated. The technique brings the use of radiosity for interactive rendering within reach and has implications for the use and development of current and future graphics workstations.

[1]  Gary S. Watkins,et al.  A real time visible surface algorithm , 1970 .

[2]  Larry J. Thayer,et al.  A fast shaded-polygon renderer , 1986, SIGGRAPH.

[3]  Backward Ray Tracing.  Backward Ray Tracing , 1986 .

[4]  Frederick P. Brooks,et al.  Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes , 1985, Advances in Computer Graphics.

[5]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

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

[7]  H. Gouraud.  Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[8]  Henry Fuchs,et al.  Image rendering by adaptive refinement , 1986, SIGGRAPH.

[9]  Donald P. Greenberg,et al.  A radiosity method for non-diffuse environments , 1986, SIGGRAPH.

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

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

[12]  Tomoyuki Nishita,et al.  Continuous tone representation of three-dimensional objects taking account of shadows and interreflection , 1985, SIGGRAPH '85.

[13]  R. W. Hornbeck.  Numerical Methods , 1975 .

[14]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[15]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[16]  Donald P. Greenberg,et al.  A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods , 1987, SIGGRAPH.

[17]  James T. Kajiya,et al.  The rendering equation , 1986, SIGGRAPH.

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