A Rapid Hierarchical Radiosity Algorithm for Unoccluded Environments

This paper presents a linear-time radiosity algorithm for scenes containing large mutually unoccluded polygonal patches. It subdivides pairs of patches adaptively to build a hierarchical data structure with n elements at the leaves, and it encodes all the light transport between component polygonal elements. Given a required numerical precision, determined by the specified bounds for maximum solid angle F e and minimum area A e , our algorithm reduces the number of form factor calculations and interactions to 0(n) in the worst case and \(\sqrt {O\left( n \right)} \) in the best case. Standard techniques for shooting and gathering can then be used with the data structure. The best previous radiosity algorithms represented the element-to-element transport interactions with n 2 form factors.

[1]  D. Faddeev,et al.  Computational Methods of Linear Algebra , 1959 .

[2]  E. Sparrow,et al.  Radiation Heat Transfer , 1978 .

[3]  M. Pinar Mengüç,et al.  Thermal Radiation Heat Transfer , 2020 .

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

[5]  Andrew W. Appel,et al.  An Efficient Program for Many-Body Simulation , 1983 .

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

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

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

[9]  M Gregory Maxwell,et al.  Calculations of the radiation configuration factor using ray casting , 1986 .

[10]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

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

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

[13]  Claude Puech,et al.  A general two-pass method integrating specular and diffuse reflection , 1989, SIGGRAPH '89.

[14]  Daniel R. Baum,et al.  Improving radiosity solutions through the use of analytically determined form-factors , 1989, SIGGRAPH.

[15]  Shenchang Eric Chen,et al.  Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system , 1990, SIGGRAPH.