Adaptive mesh generation for global diffuse illumination
- 1 September 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 24 (4) , 155-164
- https://doi.org/10.1145/97880.97896
Abstract
Rapid developments in the design of algorithms for rendering globally illuminated scenes have taken place in the past five years. Net energy methods such as the hemicube and other radiosity algorithms have become very effective at computing the energy balance for scenes containing diffusely reflecting objects. Such methods first break up a scene description into a relatively large number of elements, or possibly several levels of elements. Energy transfers among these elements are then determined using a variety of means. While much progress has been made in the design of energy transfer algorithms, little or no attention has been paid to the proper generation of the mesh of surface elements. This paper presents a technique for adaptively creating a mesh of surface elements as the energy transfers are computed. The method allows large numbers of small elements to be placed at parts of the scene where the most active energy transfers occur without requiring that other parts of the scene be needlessly subdivided to the same degree. As a result, the computational effort in the energy transfer computations can be concentrated where it has the most effect.Keywords
This publication has 14 references indexed in Scilit:
- A Ray tracing algorithm for progressive radiosityACM SIGGRAPH Computer Graphics, 1989
- Near real-time shadow generation using BSP treesACM SIGGRAPH Computer Graphics, 1989
- Improving radiosity solutions through the use of analytically determined form-factorsACM SIGGRAPH Computer Graphics, 1989
- A progressive refinement approach to fast radiosity image generationACM SIGGRAPH Computer Graphics, 1988
- A ray tracing solution for diffuse interreflectionACM SIGGRAPH Computer Graphics, 1988
- Set operations on polyhedra using binary space partitioning treesACM SIGGRAPH Computer Graphics, 1987
- Continuous tone representation of three-dimensional objects taking account of shadows and interreflectionACM SIGGRAPH Computer Graphics, 1985
- The hemi-cubeACM SIGGRAPH Computer Graphics, 1985
- Shading models for point and linear sourcesACM Transactions on Graphics, 1985
- Modeling the interaction of light between diffuse surfacesACM SIGGRAPH Computer Graphics, 1984