Parallel-split shadow maps for large-scale virtual environments

ABSTRACT

Shadowing effects dramatically enhance the realism of virtual environments by providing useful visual cues. Shadow mapping is an efficient algorithm for real-time shadow rendering, which is extensively adopted in real-time applications by its generality and efficiency. However, shadow mapping usually suffers from the inherent aliasing errors due to the image-based nature. In this paper, we present the Parallel-Split Shadow Maps (PSSMs) scheme, which splits the view frustum into different parts by using the planes parallel to the view plane and then generates multiple smaller shadow maps for the split parts. A fast and robust split strategy based on the analysis of shadow map aliasing has been proposed, which produces a moderate aliasing distribution over the whole depth range. By applying the geometry approximation procedure to each of the split parts instead of the whole scene, the tighter bounding shapes of visible objects enhance the utilization of the shadow map resolution. Hardware-acceleration is used to remove the extra rendering passes when synthesizing the scene-shadows. Our approach is intuitive to implement without using complex data structures, with real-time performance for dynamic and large-scale virtual environments.

REFERENCES

• 1: Jukka Arvo, Tiled Shadow Maps, Proceedings of the Computer Graphics International (CGI'04), p.240-247, June 16-19, 2004 [doi>10.1109/CGI.2004.97]
• 2: Stefan Brabec , Thomas Annen , Hans-Peter Seidel, Practical shadow mapping, Journal of Graphics Tools, v.7 n.4, p.9-18, 12/01/2002
• 3: Chong, H. Y., and Gortler, S. J. 2004. A lixel for every pixel. In the Eurographics Symposium on Rendering 2004, Eurographics, Eurographics Association.
• 4: Franklin C. Crow, Shadow algorithms for computer graphics, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.242-248, July 20-22, 1977, San Jose, California
• 5: Randima Fernando , Sebastian Fernandez , Kavita Bala , Donald P. Greenberg, Adaptive shadow maps, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.387-390, August 2001 [doi>10.1145/383259.383302]
• 6: Naga K. Govindaraju , Brandon Lloyd , Sung-Eui Yoon , Avneesh Sud , Dinesh Manocha, Interactive shadow generation in complex environments, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 7: Kozlov, S. 2004. Perspective shadow maps: care and feeding. GPU Gems, Addison-Wesley.
• 8: Lefohn, A., Sengupta, S., Kniss, J. M., Strzodka, R., and Owens, J. D. 2005. Dynamic adaptive shadow maps on graphics hardware. In ACM SIGGRAPH 2005 Conference Abstracts and Applications.
• 9: Tom Lokovic , Eric Veach, Deep shadow maps, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.385-392, July 2000 [doi>10.1145/344779.344958]
• 10: Low, K.-L., and Ilie, A. 2003. Computing a view frustum to maximize an object's image area. J. Graph. Tools 8, 1, 3--15.
• 11: Martin, T., and Tan, T.-S. 2004. Anti-aliasing and continuity with trapezoidal shadow maps. In the Eurographics Symposium on Rendering 2004, Eurographics, Eurographics Association.
• 12: William T. Reeves , David H. Salesin , Robert L. Cook, Rendering antialiased shadows with depth maps, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.283-291, August 1987
• 13: Pradeep Sen , Mike Cammarano , Pat Hanrahan, Shadow silhouette maps, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 14: Marc Stamminger , George Drettakis, Perspective shadow maps, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 15: Tadamura, K., Qin, X., Jiao, G., and Nakamae, E. 2001. Rendering optimal solar shadows with plural sunlight depth buffers. The Visual Computer 17, 2, 76--90.
• 16: Yulan Wang , Steven Molnar, Second-Depth Shadow Mapping, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1994
• 17: Lance Williams, Casting curved shadows on curved surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.270-274, August 23-25, 1978
• 18: Wimmer, M., Scherzer, D., and Purgathofer, W. 2004. Light space perspective shadow maps. In the Eurographics Symposium on Rendering 2004, Eurographics, Eurographics Association.
• 19: Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990 [doi>10.1109/38.62693]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Keywords:
image-based rendering, large-scale virtual environments, shadow mapping