IEEE Computer Graphics and Applications
Rendering antialiased shadows with depth maps
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Feline: fast elliptical lines for anisotropic texture mapping
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th 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
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
IEEE Computer Graphics and Applications
Casting curved shadows on curved surfaces
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
ACM SIGGRAPH 2003 Papers
CGI '04 Proceedings of the Computer Graphics International
Silhouette maps for improved texture magnification
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography
ACM SIGGRAPH 2005 Papers
Multi-level ray tracing algorithm
ACM SIGGRAPH 2005 Papers
The irregular Z-buffer: Hardware acceleration for irregular data structures
ACM Transactions on Graphics (TOG)
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Glift: Generic, efficient, random-access GPU data structures
ACM Transactions on Graphics (TOG)
GPUTeraSort: high performance graphics co-processor sorting for large database management
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Dynamic adaptive shadow maps on graphics hardware
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Scan primitives for GPU computing
Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Light space perspective shadow maps
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Anti-aliasing and continuity with trapezoidal shadow maps
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
An efficient hybrid shadow rendering algorithm
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Warping and partitioning for low error shadow maps
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Practical logarithmic rasterization for low-error shadow maps
Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Logarithmic perspective shadow maps
ACM Transactions on Graphics (TOG)
Soft irregular shadow mapping: fast, high-quality, and robust soft shadows
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Light Space Cascaded Shadow Maps for Large Scale Dynamic Environments
MIG '09 Proceedings of the 2nd International Workshop on Motion in Games
ACM SIGGRAPH ASIA 2009 Courses
Research on shadow map based shadow generation
Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
Sample distribution shadow maps
I3D '11 Symposium on Interactive 3D Graphics and Games
Light space cascaded shadow maps algorithm for real time rendering
Journal of Computer Science and Technology - Special issue on natural language processing
Proceedings of the 2011 SIGGRAPH Asia Conference
Rectilinear texture warping for fast adaptive shadow mapping
I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
ACM SIGGRAPH 2012 Courses
Sample based visibility for soft shadows using alias-free shadow maps
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
Clustered deferred and forward shading
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Proceedings of the 19th ACM Symposium on Virtual Reality Software and Technology
ACM SIGGRAPH 2013 Courses
Efficient virtual shadow maps for many lights
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Per-triangle shadow volumes using a view-sample cluster hierarchy
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
| Hi-index | 0.00 |
This article presents resolution-matched shadow maps (RMSM), a modified adaptive shadow map (ASM) algorithm, that is practical for interactive rendering of dynamic scenes. Adaptive shadow maps, which build a quadtree of shadow samples to match the projected resolution of each shadow texel in eye space, offer a robust solution to projective and perspective aliasing in shadow maps. However, their use for interactive dynamic scenes is plagued by an expensive iterative edge-finding algorithm that takes a highly variable amount of time per frame and is not guaranteed to converge to a correct solution. This article introduces a simplified algorithm that is up to ten times faster than ASMs, has more predictable performance, and delivers more accurate shadows. Our main contribution is the observation that it is more efficient to forgo the iterative refinement analysis in favor of generating all shadow texels requested by the pixels in the eye-space image. The practicality of this approach is based on the insight that, for surfaces continuously visible from the eye, adjacent eye-space pixels map to adjacent shadow texels in quadtree shadow space. This means that the number of contiguous regions of shadow texels (which can be efficiently generated with a rasterizer) is proportional to the number of continuously visible surfaces in the scene. Moreover, these regions can be coalesced to further reduce the number of render passes required to shadow an image. The secondary contribution of this paper is demonstrating the design and use of data-parallel algorithms inseparably mixed with traditional graphics programming to implement a novel interactive rendering algorithm. For the scenes described in this paper, we achieve 60--80 frames per second on static scenes and 20--60 frames per second on dynamic scenes for 5122 and 10242 images with a maximum effective shadow resolution of 32,7682 texels.