Improving radiosity solutions through the use of analytically determined form-factors

Authors:
D. R. Baum;H. E. Rushmeier;J. M. Winget
Affiliations:
Silicon Graphics Computer Systems, 2011 N. Shoreline Blvd., Mountain View, CA;George W. Woodruff School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA;Silicon Graphics Computer Systems, 2011 N. Shoreline Blvd., Mountain View, CA
Venue:
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Year:
1989

Citing 8
Cited 38

Image rendering by adaptive refinement

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.

IEEE Computer Graphics and Applications
Continuous tone representation of three-dimensional objects taking account of shadows and interreflection

SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
The hemi-cube: a radiosity solution for complex environments

SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
The aliasing problem in computer-generated shaded images

Communications of the ACM
A progressive refinement approach to fast radiosity image generation

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
High-performance polygon rendering

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Modeling the interaction of light between diffuse surfaces

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques

Acceleration techniques for progressive refinement radiosity

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Real time radiosity through parallel processing and hardware acceleration

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
An efficient radiosity solution for bump texture generation

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Adaptive radiosity textures for bidirectional ray tracing

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Adaptive mesh generation for global diffuse illumination

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Reflections on Shading

IEEE Transactions on Pattern Analysis and Machine Intelligence
Design and simulation of opera lighting and projection effects

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
A rapid hierarchical radiosity algorithm

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Discontinuity Meshing for Accurate Radiosity

IEEE Computer Graphics and Applications
Fast object-precision shadow generation for area light sources using BSP trees

I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
On the form factor between two polygons

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Radiosity algorithms using higher order finite element methods

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Galerkin radiosity: a higher order solution method for global illumination

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
A framework for the analysis of error in global illumination algorithms

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A fast shadow algorithm for area light sources using backprojection

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The irradiance Jacobian for partially occluded polyhedral sources

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Load balancing for a parallel radiosity algorithm

PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Efficient parallel global illumination using density estimation

PRS '95 Proceedings of the IEEE symposium on Parallel rendering
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Fast calculation of soft shadow textures using convolution

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Texture tile visibility determination for dynamic texture loading

HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Direct illumination with lazy visibility evaluation

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Computing exact shadow irradiance using splines

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Inverse global illumination: recovering reflectance models of real scenes from photographs

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast and accurate hierarchical radiosity using global visibility

ACM Transactions on Graphics (TOG)
When Shadows Become Interreflections

International Journal of Computer Vision - Special issue on computer vision research at NEC Research Institute
Texture-based visibility for efficient lighting simulation

ACM Transactions on Graphics (TOG)
Fast texture-based form factor calculations for radiosity using graphics hardware

Journal of Graphics Tools
Optimal Sampling for Hemicubes

IEEE Transactions on Visualization and Computer Graphics
Radiosity Redistribution for Dynamic Environments

IEEE Computer Graphics and Applications
Rendering fake soft shadows with smoothies

EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
A polar-plane-based method for natural illumination of plants and trees

Computers and Graphics
Ambient occlusion volumes

Proceedings of the Conference on High Performance Graphics
Technical Section: Analytic ambient occlusion using exact from-polygon visibility

Computers and Graphics
Simulating non-lambertian phenomena involving linearly-varying luminaires

EGWR'01 Proceedings of the 12th Eurographics conference on Rendering
Interactive virtual relighting and remodeling of real scenes

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Hardware challenges for ray tracing and radiosity algorithms

EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware

Quantified Score

Hi-index	0.00

Visualization

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.