Worst-case optimal hidden-surface removal
ACM Transactions on Graphics (TOG)
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Near real-time shadow generation using BSP trees
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
An efficient algorithm for hidden surface removal
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Computing the Aspect Graph for Line Drawings of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Adaptive mesh generation for global diffuse illumination
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
A rapid hierarchical radiosity algorithm
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Computing the antipenumbra of an area light source
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Discontinuity Meshing for Accurate Radiosity
IEEE Computer Graphics and Applications
Combining hierarchical radiosity and discontinuity meshing
SIGGRAPH '93 Proceedings of the 20th 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 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
Shadow algorithms for computer graphics
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
An Analytic Approach to Illumination with Area Light Sources
An Analytic Approach to Illumination with Area Light Sources
Structured sampling and reconstruction of illumination for image synthesis
Structured sampling and reconstruction of illumination for image synthesis
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 visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
3D visibility made visibly simple: an introduction to the visibility skeleton
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Progressive radiance evaluation using directional coherence maps
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Direct illumination with lazy visibility evaluation
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)
Shadow volume reconstruction from depth maps
ACM Transactions on Graphics (TOG)
Conservative volumetric visibility with occluder fusion
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Efficient image-based methods for rendering soft shadows
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Conservative visibility preprocessing for walkthroughs of complex urban scenes
VRST '00 Proceedings of the ACM symposium on Virtual reality software and technology
ACM Transactions on Graphics (TOG)
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Forward area light map projection
Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa
Structured Penumbral Irradiance Computation
IEEE Transactions on Visualization and Computer Graphics
Soft shadow volumes for ray tracing
ACM SIGGRAPH 2005 Papers
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Real-time, all-frequency shadows in dynamic scenes
ACM SIGGRAPH 2008 papers
On the complexity of umbra and penumbra
Computational Geometry: Theory and Applications
Efficient ray traced soft shadows using multi-frusta tracing
Proceedings of the Conference on High Performance Graphics 2009
Combining higher-order wavelets and discontinuity meshing: a compact representation for radiosity
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Shadow penumbras for complex objects by depth-dependent filtering of multi-layer depth images
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
A real-time beam tracer with application to exact soft shadows
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
| Hi-index | 0.00 |
This paper describes a fast, practical algorithm to compute the shadow boundaries in a polyhedral scene illuminated by a polygonal light source. The shadow boundaries divide the faces of the scene into regions such that the structure or “aspect” of the visible area of the light source is constant within each region. The paper also describes a fast, practical algorithm to compute the structure of the visible light source in each region. Both algorithms exploit spatial coherence and are the most efficient yet developed.Given the structure of the visible light source in a region, queries of the form “What specific areas of the light source are visible?” can be answered almost instantly from any point in the region. This speeds up by several orders of magnitude the accurate computation of first level diffuse reflections due to an area light source. Furthermore, the shadow boundaries form a good initial decomposition of the scene for global illumination computations.