An Integral Geometry Based Method for Fast Form‐Factor Computation

Monte Carlo techniques have been widely used in rendering algorithms for local integration. For example, to compute the contribution of a patch to the luminance of another. In the present paper we propose an algorithm based on Integral geometry where Monte Carlo is applied globally. We give some results of the implementation to validate the proposition and we study the error of the technique, as well as its complexity.

[1]  Chia-Jung Hsu,et al.  Shape factor equations for radiant heat transfer between two arbitrary sises of rectangular planes , 1967 .

[2]  Sudhir P. Mudur,et al.  Computation of global illumination by Monte Carlo simulation of the particle model of light , 1992 .

[3]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

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

[5]  Peter Shirley.  Time complexity of Monte Carlo radiosity , 1992, Comput. Graph..

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

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

[8]  Stephen N. Spencer.  The Hemisphere Radiosity Method: A Tale of Two Algorithms , 1992 .

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

[10]  Mateu Sbert Cassasayas.  An Integral geometry based method for fast form-factor computation , 1993 .

[11]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[12]  Ephraim M Sparrow,et al.  Monte carlo radiation solutions—effect of energy partitioning and number of rays , 1973 .

[13]  Donald S. Fussell,et al.  Illumination networks: fast realistic rendering with general reflectance functions , 1989, SIGGRAPH '89.

[14]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

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