Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Current radiosity methods rely on the calculation of geometric factors, known as form-factors, which describe energy exchange between pairs of surfaces in the environment. The most computationally efficient method for form-factor generation is a numerical technique known as the hemi-cube algorithm. Use of the hemi-cube is based on assumptions about the geometry of the surfaces involved. First, this paper examines the types of errors and visual artifacts that result when these assumptions are violated. Second, the paper shows that these errors occur more frequently in progressive refinement radiosity than in the originally proposed full matrix radiosity solution. Next, a new analytical technique for determining form-factors that is immune to the errors of the hemi-cube algorithm is introduced. Finally, a hybrid progressive refinement method that invokes the new technique to correctly compute form-factors when hemi-cube assumptions are violated is presented.

REFERENCES

• 1: Kurt Akeley , Tom Jermoluk, High-performance polygon rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.239-246, Aug. 1988
• 2: Afro, James, "Backward Ray Tracing," Developments in Ray Tracing(SIGGRAPH '86 Course Notes), Vol. 12, August 1986.
• 3: Larry Bergman , Henry Fuchs , Eric Grant , Susan Spach, Image rendering by adaptive refinement, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.29-37, Aug. 1986
• 4: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
• 5: Cohen, Michael F., Donald P. Greenberg, David S. Immel, Philip J. Brock, "An Efficient Radiosity Approach for Realistic Image Synthesis," IEEE Computer Graphics and Applications, Vol.6, No.2, March 1986, pp.26-35.
• 6: Michael F. Cohen , Shenchang Eric Chen , John R. Wallace , Donald P. Greenberg, A progressive refinement approach to fast radiosity image generation, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.75-84, Aug. 1988
• 7: Cohen, Michael F., "A Consumer's and Developer's Guide to Radiosity," A Consumer's and Developer's Guide to Image Synthesis(SIGGRAPH "88 Course Notes), 1988.
• 8: Franklin C. Crow, The aliasing problem in computer-generated shaded images, Communications of the ACM, v.20 n.11, p.799-805, Nov. 1977 [doi>10.1145/359863.359869]
• 9: Domancich, Micheline. "Graphics Research: A Rambling Tour of French Research Labs Finds Them Hard at Work," Computer Graphics World (July I988) pp. 113-1 I4.
• 10: Cindy M. Goral , Kenneth E. Torrance , Donald P. Greenberg , Bennett Battaile, Modeling the interaction of light between diffuse surfaces, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.213-222, January 1984
• 11: Hottel, Hoyt C., Adel F. Sarofim, Radiative Transfer, McGraw- Hill, New York, NY, 1967.
• 12: Howell, J. R.,A Catalog of Radiation Configuration Factors, McGraw-Hill, New York, 1982.
• 13: Tomoyuki Nishita , Eihachiro Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.23-30, Jul. 1985
• 14: Hanan Samet , Robert E. Webber, Hierarchical Data Structures and Algorithms for Computer Graphics. Part I., IEEE Computer Graphics and Applications, v.8 n.3, p.48-68, May 1988 [doi>10.1109/38.513]
• 15: Siegel, Robert, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington DC, 1981.
• 16: Sparrow, E. M.,"A New and Simpler Formulation for Radiative Angle Factors," Transactions of the ASME, Journal of Heat Transfer, Vol.85, No.2, 1963, pp.81-88.
• 17: Walton, George. N., "Algorithms for Calculating Radiation View Factors Between Plane Convex Polygons with Obstructions," Fundamentals and Applications of Radiation Heat Transfer (24th National Heat Transfer Conference and Exhibition), HTD-Vol.72, August, 1987, pp.45-52.
• 18: Zhu, Yining, Qunsheng Peng, Youdong Liang, "PERIS: A Programming Environment for Realistic Image Synthesis," Computers and Graphics, Vol. 12, No.3/4, 1988, pp.299-308.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Viewing algorithms
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms