Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
Fast ray tracing by ray classification
SIGGRAPH '87 Proceedings of the 14th 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 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
Combining hierarchical radiosity and discontinuity meshing
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
Modeling the interaction of light between diffuse surfaces
SIGGRAPH '84 Proceedings of the 11th 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
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
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
Clustering for glossy global illumination
ACM Transactions on Graphics (TOG)
Global illumination using local linear density estimation
ACM Transactions on Graphics (TOG)
A framework for realistic image synthesis
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces
PRS '97 Proceedings of the IEEE symposium on Parallel rendering
Rendering equation revisited: how to avoid explicit visibility computations
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
ACM Transactions on Graphics (TOG)
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)
The virtual mesh: a geometric abstraction for efficiently computing radiosity
ACM Transactions on Graphics (TOG)
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
A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters
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
Composite Lighting Simulations with Lighting Networks
IEEE Computer Graphics and Applications
An efficient instantiation algorithm for simulating radiant energy transfer in plant models
ACM Transactions on Graphics (TOG)
Automatic Creation of Object Hierarchies for Radiosity Clustering
PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
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
A final reconstruction approach for a unified global illumination algorithm
ACM Transactions on Graphics (TOG)
Lightcuts: a scalable approach to illumination
ACM SIGGRAPH 2005 Papers
A CAVE system for interactive modeling of global illumination in car interior
Proceedings of the ACM symposium on Virtual reality software and technology
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
Implicit visibility and antiradiance for interactive global illumination
ACM SIGGRAPH 2007 papers
A framework for precomputed and captured light transport
ACM Transactions on Graphics (TOG)
Interactive global illumination based on coherent surface shadow maps
GI '08 Proceedings of graphics interface 2008
Parallelization of a discrete radiosity method
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
The State of the Art in Interactive Global Illumination
Computer Graphics Forum
Realtime caustics using distributed photon mapping
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
Reducing memory requirements for interactive radiosity using movement prediction
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Space-time hierarchical radiosity
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Rendering inhomogeneous surfaces with radiosity
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Hi-index | 0.00 |
We present an approach for accelerating hierarchical radiosity by clustering objects. Previous approaches constructed effective hierarchies by subdividing surfaces, but could not exploit a hierarchical grouping on existing surfaces. This limitation resulted in an excessive number of initial links in complex environments. Initial linking is potentially the most expensive portion of hierarchical radiosity algorithms, and constrains the complexity of the environments that can be simulated. The clustering algorithm presented here operates by estimating energy transfer between collections of objects while maintaining reliable error bounds on each transfer. Two methods of bounding the transfers are employed with different tradeoffs between accuracy and time. In contrast with the O(s2) time and space complexity of the initial linking in previous hierarchical radiosity algorithms, the new methods have complexities of O(slogs) and O(s) for both time and space. Using these methods we have obtained speedups of two orders of magnitude for environments of moderate complexity while maintaining comparable accuracy.