A progressive refinement approach to fast radiosity image generation

Authors:
Michael F. Cohen;Shenchang Eric Chen;John R. Wallace;Donald P. Greenberg
Affiliations:
Program of Computer Graphics, Cornell University;Program of Computer Graphics, Cornell University;Program of Computer Graphics, Cornell University;Program of Computer Graphics, Cornell University
Venue:
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Year:
1988

Citing 13
Cited 118

Image rendering by adaptive refinement

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
A fast shaded-polygon renderer

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
A radiosity method for non-diffuse environments

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
The rendering equation

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
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
Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes

SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
An improved illumination model for shaded display

Communications of the ACM
Illumination for computer generated pictures

Communications of the ACM
Beam tracing polygonal objects

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

SIGGRAPH '84 Proceedings of the 11th 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

Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Illumination networks: fast realistic rendering with general reflectance functions

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Voxel space automata: modeling with stochastic growth processes in voxel space

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Antialiased ray tracing by adaptive progressive refinement

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
A Ray tracing algorithm for progressive radiosity

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Improving radiosity solutions through the use of analytically determined form-factors

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
A general two-pass method integrating specular and diffuse reflection

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Towards image realism with interactive update rates in complex virtual building environments

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Improving interaction with radiosity-based lighting simulation programs

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
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
Incremental radiosity: an extension of progressive radiosity to an interactive image synthesis system

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
Accurate rendering technique based on colorimetric conception

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
A method of generating stone wall patterns

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
Data visualization using a general-purpose renderer

IBM Journal of Research and Development
Design and simulation of opera lighting and projection effects

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
A progressive multi-pass method for global illumination

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
A global illumination solution for general reflectance distributions

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
An importance-driven radiosity algorithm

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Discontinuity Meshing for Accurate Radiosity

IEEE Computer Graphics and Applications
Radioptimization: goal based rendering

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
Wavelet radiosity

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Global visibility algorithms for illumination computations

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
View interpolation for image synthesis

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Progressive refinement radiosity on ring-connected multicomputers

PRS '93 Proceedings of the 1993 symposium on Parallel rendering
Parallel Visualization Algorithms: Performance and Architectural Implications

Computer
Textures and radiosity: controlling emission and reflection with texture maps

SIGGRAPH '94 Proceedings of the 21st 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
Fast computation of shadow boundaries using spatial coherence and backprojections

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Low cost illumination computation using an approximation of light wavefronts

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Partitioning and ordering large radiosity computations

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Radiosity on-line: a bibliography

ACM SIGGRAPH Computer Graphics
Adjoint equations and random walks for illumination computation

ACM Transactions on Graphics (TOG)
Radiosity and hybrid methods

ACM Transactions on Graphics (TOG)
Implementation results and analysis of a parallel progressive radiosity

PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Load balancing for a parallel radiosity algorithm

PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Rendering techniques: past, present and future

ACM Computing Surveys (CSUR)
Coarse-grained parallelism for hierarchical radiosity using group iterative methods

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Online radiosity in interactive virtual reality applications

VRST '97 Proceedings of the ACM symposium on Virtual reality software and technology
A parallel hierarchical radiosity algorithm for complex scenes

PRS '97 Proceedings of the IEEE symposium on Parallel rendering
Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Progressive radiance evaluation using directional coherence maps

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
“Seminole” graphics

ACM SIGGRAPH Computer Graphics
Matrix computations behind the hierarchical radiosity method

Proceedings of the 1999 ACM symposium on Applied computing
Overlapping multi-processing and graphics hardware acceleration: performance evaluation

PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
Developing a practical parallel multi-pass renderer in Java and C++: toward a Grande application in Java

Proceedings of the ACM 2000 conference on Java Grande
The holodeck ray cache: an interactive rendering system for global illumination in nondiffuse environments

ACM Transactions on Graphics (TOG)
Volumetric backprojection

VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Texture-based visibility for efficient lighting simulation

ACM Transactions on Graphics (TOG)
Image-based rendering of diffuse, specular and glossy surfaces from a single image

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Advanced computer vision and graphics collaboration techniques for image-based rendering

Imaging and vision systems
Acquiring a radiance distribution to superimpose virtual objects onto a real scene

Modelling from reality
Hemicube shooting for non-diffuse global illumination

SCCG '02 Proceedings of the 18th spring conference on Computer graphics
Interleaving radiosity

Journal of Computer Science and Technology
Optimal Sampling for Hemicubes

IEEE Transactions on Visualization and Computer Graphics
Vision - An Architecture for Global Illumination Calculations

IEEE Transactions on Visualization and Computer Graphics
Acquiring a Radiance Distribution to Superimpose Virtual Objects onto a Real Scene

IEEE Transactions on Visualization and Computer Graphics
A Perceptually-Driven Parallel Algorithm for Efficient Radiosity Simulation

IEEE Transactions on Visualization and Computer Graphics
Interactive Virtual Relighting of Real Scenes

IEEE Transactions on Visualization and Computer Graphics
Interactive Virtual Reality in Simulations: Exploring Lag Time

IEEE Computational Science & Engineering
Radiosity Redistribution for Dynamic Environments

IEEE Computer Graphics and Applications
Radiosity and Relaxation Methods

IEEE Computer Graphics and Applications
Composite Lighting Simulations with Lighting Networks

IEEE Computer Graphics and Applications
BMRT: a global illumination implementation of the RenderMan standard

Journal of Graphics Tools
A Hierarchical Parallel Processing System for the Multipass-Rendering Method

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
A Multi-Resolution Relational Data Model

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
An Algorithm for Progressive Raytracing

ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
The HiQoS Rendering System

SOFSEM '01 Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics Piestany: Theory and Practice of Informatics
A Method for Estimating Illumination Distribution of a Real Scene Based on Soft Shadows

AMCP '98 Proceedings of the First International Conference on Advanced Multimedia Content Processing
Parallel ray tracing on a chip

Practical parallel rendering
GPU algorithms for radiosity and subsurface scattering

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers
Interactive time-dependent tone mapping using programmable graphics hardware

EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
A neural network based finite element grid generation algorithm for the simulation of light propagation

Applied Numerical Mathematics - Special issue: Applied numerical computing: Grid generation and solution methods for advanced simulations
Photorealistic rendering for augmented reality using environment illumination

ISMAR '03 Proceedings of the 2nd IEEE/ACM International Symposium on Mixed and Augmented Reality
Ray traced scalar fields with shaded polygonal output

VIS '90 Proceedings of the 1st conference on Visualization '90
Automatic illustration of 3D geometric models: surfaces

VIS '90 Proceedings of the 1st conference on Visualization '90
VolVis: a diversified volume visualization system

VIS '94 Proceedings of the conference on Visualization '94
Radiosity on graphics hardware

GI '04 Proceedings of the 2004 Graphics Interface Conference
PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing

The Journal of Supercomputing
A practical radiosity method for predicting transmission loss in urban environments

EURASIP Journal on Wireless Communications and Networking - Special issue on multiuser MIMO networks
Stochastic glossy global illumination on the GPU

Proceedings of the 21st spring conference on Computer graphics
Physically-based simulation of twilight phenomena

ACM Transactions on Graphics (TOG)
Selective component-based rendering

GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Progressive Time-Parallel Simulation

Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Selective rendering: computing only what you see

Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Interactive time-dependent tone mapping using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Parallel selective rendering of high-fidelity virtual environments

Parallel Computing
A framework for precomputed and captured light transport

ACM Transactions on Graphics (TOG)
Technical Section: Progressive refinement rendering of implicit surfaces

Computers and Graphics
Technical Section: Efficient reuse of paths for random walk radiosity

Computers and Graphics
Progressive radiosity method on clusters using a new clipping algorithm

International Journal of High Performance Computing and Networking
Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography

ACM SIGGRAPH 2008 classes
Participating media illumination using light propagation maps

ACM Transactions on Graphics (TOG)
Dynamic radiosity shadows for interactive virtual environments

Future Generation Computer Systems
A novel progressive refinement algorithm for full spectral rendering

Real-Time Imaging
A parallel rendering algorithm based on hierarchical radiosity

VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
A high-performance progressive radiosity method based on scene partitioning

VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
An efficient illumination framework for web-based lighting engineering education

ICWL'06 Proceedings of the 5th international conference on Advances in Web Based Learning
Dynamic radiosity on multi-resolution models

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
The State of the Art in Interactive Global Illumination

Computer Graphics Forum
Interactive rendering using the render cache

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Group accelerated shooting methods for radiosity

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Reducing memory requirements for interactive radiosity using movement prediction

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Precomputed radiance transfer for dynamic scenes taking into account light interreflection

EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Rendering on demand

EG PGV'06 Proceedings of the 6th Eurographics conference on Parallel Graphics and Visualization
A hardware algorithm for fast realistic image synthesis

EGGH'89 Proceedings of the Fourth Eurographics conference on Advances in Computer Graphics Hardware
A new space partitioning for mapping computations of the radiosity method onto a highly pipelined parallel architecture

EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Hardware challenges for ray tracing and radiosity algorithms

EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
Hemispherical projection for progressive radiosity calculation on massively parallel architectures

EGGH'93 Proceedings of the Eighth Eurographics conference on Graphics Hardware
Probabilistic visibility evaluation for direct illumination

EGSR '13 Proceedings of the Eurographics Symposium on Rendering

Quantified Score

Hi-index	0.00

Visualization

Abstract

A reformulated radiosity algorithm is presented that produces initial images in time linear to the number of patches. The enormous memory costs of the radiosity algorithm are also eliminated by computing form-factors on-the-fly. The technique is based on the approach of rendering by progressive refinement. The algorithm provides a useful solution almost immediately which progresses gracefully and continuously to the complete radiosity solution. In this way the competing demands of realism and interactivity are accommodated. The technique brings the use of radiosity for interactive rendering within reach and has implications for the use and development of current and future graphics workstations.