D. R. Baum
H. E. Rushmeier
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.
- 1.Akeley, Kurt, Tom Jermoluk, "High Performance Polygon Rendering," Computer G raphics(SIGG RAPH ' 88 Proceedings), Vol.22, No.4, August 1988, pp.239-246. Google Scholar
Digital Library
- 2.Afro, James, "Backward Ray Tracing," Developments in Ray Tracing(SIGGRAPH '86 Course Notes), Vol. 12, August 1986.Google Scholar
- 3.Bergman, Larry, Henry Fuchs, Eric Grant, Susan Spach, ~'Irnage Rendering by Adaptive Refinement," Computer Graphics (SIGGRAPH '86 Proceedings), Vol.20, No.4, August I986, pp.29-38. Google ScholarDigital Library
- 4.Cohen, Michael F., Donald P. Greenberg, "The Hemi-Cube: A Radiosity Solution for Complex Environments," Computer Graphics(SIGGRAPH '85 Proceedings), Vol.19, No.3, July 985, pp.31-40. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 6.Cohen, Michael F., Shenchang Eric Chen, John R. Wallace, Donald P. Greenberg, "A Progressive Refinement Approach to Fast Radiosity Image Generation," Computer Graphics (SIGGRAPH '88 Proceedings), Vol.22, No.4, August 1988, pp.75-84. Google ScholarDigital Library
- 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.Google Scholar
- 8.Crow, Franklin C., "The Aliasing Problem in Computer- Generated Shaded Images," Communications of the ACM, Vol.20, No. 11, November 1977, pp.799-805. Google ScholarDigital Library
- 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.Google Scholar
- 10.Goral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg, Bennett Battaile, "Modeling the Interaction of Light Between Diffuse Surfaces," Computer Graphics(SIGGRAPH'84 Proceedings), Vol. 18, No.3, July 1984, pp.213-222. Google ScholarDigital Library
- 11.Hottel, Hoyt C., Adel F. Sarofim, Radiative Transfer, McGraw- Hill, New York, NY, 1967.Google Scholar
- 12.Howell, J. R.,A Catalog of Radiation Configuration Factors, McGraw-Hill, New York, 1982.Google Scholar
- 13.Nishita, Tomoyuki, Eihachiro Nakamae, "Continuous Tone Representations of Three Dimensional Objects Taking Account of Shadows and Interreflection," Computer Graphics (SIGGRAPH '85 Proceedings), Vol.19, No.3, July 1985, pp.23-30. Google ScholarDigital Library
- 14.Samet, Hanan, Robert E. Webber,"Hierarchicat Data Structures and Algorithms for Computer Graphics, Part lit Applications," IEEE Computer Graphics and Applications, Voi.8, No.4, July 1988, pp.59-75. Google ScholarDigital Library
- 15.Siegel, Robert, John R. Howell, Thermal Radiation Heat Transfer, Hemisphere Publishing Corp., Washington DC, 1981.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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.Google ScholarCross Ref
Index Terms
- Improving radiosity solutions through the use of analytically determined form-factors
Recommendations
Improving radiosity solutions through the use of analytically determined form-factors
Special issue: Proceedings of the 1989 ACM SIGGRAPH conferenceCurrent 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 ...
Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering
It is hard to efficiently model the light transport in scenes with translucent objects for interactive applications. The inter-reflection between objects and their environments and the subsurface scattering through the materials intertwine to produce ...
Improving interaction with radiosity-based lighting simulation programs
We describe the main algorithms used in an interactive lighting simulation program based on a two-pass extension of the radiosity method. The system allows interactive walk-through as other systems based on radiosity calculations. Moreover, it offers ...
Comments