Interactive shadow generation in complex environments

Authors:
Naga K. Govindaraju;Brandon Lloyd;Sung-Eui Yoon;Avneesh Sud;Dinesh Manocha
Affiliations:
University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill
Venue:
ACM SIGGRAPH 2003 Papers
Year:
2003

Citing 23
Cited 22

Rendering antialiased shadows with depth maps

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Me and My (Fake) Shadow

IEEE Computer Graphics and Applications
Near real-time shadow generation using BSP trees

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Fast shadows and lighting effects using texture mapping

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
The effect of shadow quality on the perception of spatial relationships in computer generated imagery

I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Shadow volume BSP trees for computation of shadows in dynamic scenes

I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Interactive ray tracing

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Realistic, hardware-accelerated shading and lighting

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Shadow volume reconstruction from depth maps

ACM Transactions on Graphics (TOG)
Adaptive shadow maps

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
Perspective shadow maps

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
GigaWalk: interactive walkthrough of complex environments

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Integrating occlusion culling with view-dependent rendering

Proceedings of the conference on Visualization '01
Out-of-core rendering of massive geometric environments

Proceedings of the conference on Visualization '02
A Survey of Shadow Algorithms

IEEE Computer Graphics and Applications
Interactive visibility culling in complex environments using occlusion-switches

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Interactive Distributed Ray Tracing of Highly Complex Models

Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Hardware-Accelerated Rendering of Antialiased Shadows with Shadow Maps

CGI '01 Computer Graphics International 2001
Casting curved shadows on curved surfaces

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Polygon shadow generation

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Level of Detail for 3D Graphics

Level of Detail for 3D Graphics
Towards interactive photorealistic rendering of indoor scenes: a hybrid approach

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering

Interactive visibility culling in complex environments using occlusion-switches

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Fast computation of database operations using graphics processors

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Multi-channel train visual simulation system based on PC cluster

VRCAI '04 Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
A hierarchical shadow volume algorithm

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models

IEEE Transactions on Visualization and Computer Graphics
Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Parallel-split shadow maps for large-scale virtual environments

Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Generalized linear perspective shadow map reparameterization

Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
CC shadow volumes

SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
An interactive out-of-core rendering framework for visualizing massively complex models

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Fast computation of database operations using graphics processors

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Shadow caster culling for efficient shadow mapping

I3D '11 Symposium on Interactive 3D Graphics and Games
Distributed point rendering

HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Perception-Guided simplification for real time navigation of very large-scale terrain environments

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Real-time appearance preserving out-of-core rendering with shadows

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
An interactive out-of-core rendering framework for visualizing massively complex models

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Light space perspective shadow maps

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
A lixel for every pixel

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
CC shadow volumes

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
Theory to practice: generalized minimum-norm perspective shadow maps for anti-aliased shadow rendering in 3D computer games

ICEC'07 Proceedings of the 6th international conference on Entertainment Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new algorithm for interactive generation of hard-edged, umbral shadows in complex environments with a moving light source. Our algorithm uses a hybrid approach that combines the image quality of object-precision methods with the efficiencies of image-precision techniques. We present an algorithm for computing a compact potentially visible set (PVS) using levels-of-detail (LODs) and visibility culling. We use the PVSs computed from both the eye and the light in a novel cross-culling algorithm that identifies a reduced set of potential shadow-casters and shadow-receivers. Finally, we use a combination of shadow-polygons and shadow maps to generate shadows. We also present techniques for LOD-selection to minimize possible artifacts arising from the use of LODs. Our algorithm can generate sharp shadow edges and reduces the aliasing in pure shadow map approaches. We have implemented the algorithm on a three-PC system with NVIDIA GeForce 4 cards. We achieve 7--25 frames per second in three complex environments composed of millions of triangles.