Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Image rendering by adaptive refinement
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th 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
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
The hemi-cube: a radiosity solution for complex environments
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A progressive refinement approach to fast radiosity image generation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
A ray tracing solution for diffuse interreflection
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
IEEE Computer Graphics and Applications
Computing the antipenumbra of an area light source
SIGGRAPH '92 Proceedings of the 19th 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
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
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
A hierarchical illumination algorithm for surfaces with glossy reflection
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
On the form factor between two polygons
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Combining hierarchical radiosity and discontinuity meshing
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
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
A parallel adaptive fast multipole method
Proceedings of the 1993 ACM/IEEE conference on Supercomputing
Textures and radiosity: controlling emission and reflection with texture maps
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Bounds and error estimates for radiosity
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
A clustering algorithm for radiosity in complex environments
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
Implications of hierarchical N-body methods for multiprocessor architectures
ACM Transactions on Computer Systems (TOCS)
Implementation results and analysis of a parallel progressive radiosity
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
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Stratified sampling of spherical triangles
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Monte Carlo approximation of form factors with error bounded a priori
Proceedings of the eleventh annual symposium on Computational geometry
The SPLASH-2 programs: characterization and methodological considerations
ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Global illumination of glossy environments using wavelets and importance
ACM Transactions on Graphics (TOG)
Coarse-grained parallelism for hierarchical radiosity using group iterative methods
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Towards efficiency and portability: programming with the BSP model
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Clustering for glossy global illumination
ACM Transactions on Graphics (TOG)
Global illumination using local linear density estimation
ACM Transactions on Graphics (TOG)
Interactive update of global illumination using a line-space hierarchy
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A framework for realistic image synthesis
Proceedings of the 24th 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
Parallel hierarchical computation of specular radiosity
PRS '97 Proceedings of the IEEE symposium on Parallel rendering
A parallel hierarchical radiosity algorithm for complex scenes
PRS '97 Proceedings of the IEEE symposium on Parallel rendering
A fast hierarchical algorithm for 3-D capacitance extraction
DAC '98 Proceedings of the 35th annual Design Automation Conference
Support for Efficient Programming on the SB-PRAM
International Journal of Parallel Programming
Efficient simulation of light transport in scenes with participating media using photon maps
Proceedings of the 25th 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
A Competitive Analysis of Load Balancing Strategiesfor Parallel Ray Tracing
The Journal of Supercomputing
Matrix computations behind the hierarchical radiosity method
Proceedings of the 1999 ACM symposium on Applied computing
A geometric approach to computing higher order form factors
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
A framework for realistic image synthesis
Communications of the ACM
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
Rendering equation revisited: how to avoid explicit visibility computations
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Fast and accurate hierarchical radiosity using global visibility
ACM Transactions on Graphics (TOG)
On the partitionability of hierarchical radiosity
PVGS '99 Proceedings of the 1999 IEEE symposium on Parallel visualization and graphics
Radiance interpolants for accelerated bounded-error ray tracing
ACM Transactions on Graphics (TOG)
A Transformation Approach to Derive Efficient Parallel Implementations
IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools parallel processing
Electromagnetic parasitic extraction via a multipole method with hierarchical refinement
ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design
Hierarchical face clustering on polygonal surfaces
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
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
The virtual mesh: a geometric abstraction for efficiently computing radiosity
ACM Transactions on Graphics (TOG)
Highly portable and efficient implementations of parallel adaptive N-body methods
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Interactive global illumination in dynamic scenes
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
WOSP '02 Proceedings of the 3rd international workshop on Software and performance
Efficient clustering and visibility calculation for global illumination
Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa
Vision - An Architecture for Global Illumination Calculations
IEEE Transactions on Visualization and Computer Graphics
Optical Models for Direct Volume Rendering
IEEE Transactions on Visualization and Computer Graphics
A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters
IEEE Transactions on Visualization and Computer Graphics
IEEE Transactions on Visualization and Computer Graphics
Structured Penumbral Irradiance Computation
IEEE Transactions on Visualization and Computer Graphics
Multipole Expansion of the Light Vector
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
Frame-to-Frame Coherent Animation with Two-Pass Radiosity
IEEE Transactions on Visualization and Computer Graphics
Radiosity and Relaxation Methods
IEEE Computer Graphics and Applications
Perceptually-driven decision theory for interactive realistic rendering
ACM Transactions on Graphics (TOG)
An efficient instantiation algorithm for simulating radiant energy transfer in plant models
ACM Transactions on Graphics (TOG)
Parallelization of Irregular Problems Based on Hierarchical Domain Representation
HPCN Europe 2000 Proceedings of the 8th International Conference on High-Performance Computing and Networking
View Caching: Efficient Software Shared Memory for Dynamic Computations
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Hierarchical Approach to Irregular Problems (Research Note)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Asynchronous Parallel Construction of Recursive Tree Hierarchies
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Parallel Management of Large Dynamic Shared Memory Space: A Hierarchical FEM Application
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Parallel ray tracing on a chip
Practical parallel rendering
Efficient Light Transport Using Precomputed Visibility
IEEE Computer Graphics and Applications
Automatic Camera Placement for Image-Based Modeling
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Automatic Creation of Object Hierarchies for Radiosity Clustering
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
GPU algorithms for radiosity and subsurface scattering
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
On the computational complexity of hierarchical radiosity
Computer Science in Perspective
Interactive global illumination in complex and highly occluded environments
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Interactive rendering of translucent deformable objects
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Refinement criteria based on f-divergences
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
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
VolVis: a diversified volume visualization system
VIS '94 Proceedings of the conference on Visualization '94
Interactive rendering of translucent deformable objects
ACM SIGGRAPH 2003 Sketches & Applications
Real-time obscurances with color bleeding
SCCG '03 Proceedings of the 19th spring conference on Computer graphics
A final reconstruction approach for a unified global illumination algorithm
ACM Transactions on Graphics (TOG)
Radiosity on graphics hardware
GI '04 Proceedings of the 2004 Graphics Interface Conference
Performance Evaluation of Task Pools Based on Hardware Synchronization
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
PHR: A Parallel Hierarchical Radiosity System with Dynamic Load Balancing
The Journal of Supercomputing
Two algorithms for fast reclustering of dynamic meshed surfaces
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Lightcuts: a scalable approach to illumination
ACM SIGGRAPH 2005 Papers
Radiance Caching for Efficient Global Illumination Computation
IEEE Transactions on Visualization and Computer Graphics
Master-element vector irradiance for large tessellated models
GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Direct-to-indirect transfer for cinematic relighting
ACM SIGGRAPH 2006 Papers
Matrix row-column sampling for the many-light problem
ACM SIGGRAPH 2007 papers
A ray tracing solution for diffuse interreflection
ACM SIGGRAPH 2007 courses
A framework for precomputed and captured light transport
ACM Transactions on Graphics (TOG)
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
A meshless hierarchical representation for light transport
ACM SIGGRAPH 2008 papers
Interactive global illumination based on coherent surface shadow maps
GI '08 Proceedings of graphics interface 2008
Radiance caching for efficient global illumination computation
ACM SIGGRAPH 2008 classes
A Generalised-Mutual-Information-Based Oracle for Hierarchical Radiosity
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Fine-Grained Task Scheduling Using Adaptive Data Structures
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Multiresolution splatting for indirect illumination
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Coordinates for instant image cloning
ACM SIGGRAPH 2009 papers
Formalizing visibility characteristics in hierarchical systems
Data & Knowledge Engineering
Efficient affinity-based edit propagation using K-D tree
ACM SIGGRAPH Asia 2009 papers
Dynamic radiosity shadows for interactive virtual environments
Future Generation Computer Systems
Information-theory-based oracles for hierarchical radiosity
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
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
Information theory in computer graphics and visualization
SIGGRAPH Asia 2011 Courses
From the Rendering Equation to Stratified Light Transport Inversion
International Journal of Computer Vision
Dynamic radiosity on multi-resolution models
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Parallel hierarchical radiosity: the PIT approach
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Compressive rendering of multidimensional scenes
Proceedings of the 2010 international conference on Video Processing and Computational Video
The State of the Art in Interactive Global Illumination
Computer Graphics Forum
State of the art in photon density estimation
ACM SIGGRAPH 2012 Courses
An automatic learning system to derive multipole and local expansions for the fast multipole method
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
Progressive expectation-maximization for hierarchical volumetric photon mapping
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Realtime caustics using distributed photon mapping
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Combining higher-order wavelets and discontinuity meshing: a compact representation for radiosity
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Hierarchical image-space radiosity for interactive global illumination
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Thrifty final gather for radiosity
EGWR'01 Proceedings of the 12th Eurographics conference on Rendering
Group accelerated shooting methods for radiosity
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Information theory tools for scene discretization
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
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Effective compression techniques for precomputed visibility
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Interactive virtual relighting and remodeling of real scenes
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
Wavelet radiance transport for interactive indirect lighting
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Profiling of task-based applications on shared memory machines: scalability and bottlenecks
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Depth complexity in object-parallel graphics architectures
EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
Non-polynomial Galerkin projection on deforming meshes
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
A practical algorithm for rendering interreflections with all-frequency BRDFs
ACM Transactions on Graphics (TOG)
| Hi-index | 0.02 |
This paper presents a rapid hierarchical radiosity algorithm for illuminating scenes containing large polygonal patches. The algorithm constructs a hierarchical representation of the form factor matrix by adaptively subdividing patches into subpatches according to a user-supplied error bound. The algorithm guarantees that all form factors are calculated to the same precision, removing many common image artifacts due to inaccurate form factors. More importantly, the algorithm decomposes the form factor matrix into at most O(n) blocks (where n is the number of elements). Previous radiosity algorithms represented the element-to-element transport interactions with n2 form factors. Visibility algorithms are given that work well with this approach. Standard techniques for shooting and gathering can be used with the hierarchical representation to solve for equilibrium radiosities, but we also discuss using a brightness-weighted error criteria, in conjunction with multigridding, to even more rapidly progressively refine the image.