Skip to main content
SpringerLink
Log in

Light Space Cascaded Shadow Maps Algorithm for Real Time Rendering

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Owing to its generality and efficiency, Cascaded Shadow Maps (CSMs) has an important role in real-time shadow rendering in large scale and complex virtual environments. However, CSMs suffers from redundant rendering problem | objects are rendered undesirably to different shadow map textures when view direction and light direction are not perpendicular. In this paper, we present a light space cascaded shadow maps algorithm. The algorithm splits a scene into non-intersecting layers in light space, and generates one shadow map for each layer through irregular frustum clipping and scene organization, ensuring that any shadow sample point never appears in multiple shadow maps. A succinct shadow determination method is given to choose the optimal shadow map when rendering scenes. We also combine the algorithm with stable cascaded shadow maps and soft shadow algorithm to avoid shadow flicking and produce soft shadows. The results show that the algorithm effectively improves the efficiency and shadow quality of CSMs by avoiding redundant rendering, and can produce high-quality shadow rendering in large scale dynamic environments with real-time performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lance W. Casting curved shadows on curved surfaces. In Proc. the 5th Annual Conference on Computer Graphics and Interactive Techniques, Atlanta, USA, Aug. 23-25, 1978, pp. 270–274.

  2. Engel W. ShaderX5. Charles River Media, 2006.

  3. Stamminger M, Drettakis G. Perspective shadow maps. In Proc. the 29th Annual Conference on Computer Graphics

  4. and Interactive Techniques, San Antonio, USA, Jul. 23-26, 2002, pp. 557–562.

  5. Wimmer M, Scherzer D, Purgathofer W. Light space perspective shadow map. In Proc. Eurographics Symposium on Rendering, Norköping, Sweden, Jun. 21-23, 2004, pp. 143–152.

  6. Fan Z, Sun H Q, Xu L L, Lee K. Parallel-split shadow maps for large-scale virtual environments. In Proc. ACM International Conference on Virtual Reality Continuum and Its Applications, Hong Kong, China, 2006, pp. 311–318.

    Google Scholar 

  7. Hasenfratz J M, Lapierre M, Holzschuch N, Sillion F. A survey of real-time soft shadows algorithms. Computer Graphics Forum, Dec. 2003, 22(4): 753–774.

    Article  Google Scholar 

  8. Lloyd B, Govindarajun N K, Quammen C, Molnar S, Manocha D. Logarithmic perspective shadow maps. ACM Transactions on Graphics (TOG), 2008, 27(4): Article No.106.

  9. Reeves W, Salesin D, Cook R. Rendering anti-aliased shad-flows with depth maps. In Proc. the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, USA, Jul. 27-31, 1987, pp. 283–291.

  10. Donnelly W, Lauritzen A. Variance shadow maps. In Proc. Symposium on Interactive 3D Graphics and Games, Redwood City, USA, Mar. 14-17, 2006, pp. 161–165.

  11. Lauritzen A, McCool M. Layered variance shadow maps. In Proc. Graphics Interface, Windsor, Canada, May 28-30, 2008, pp. 139–146.

  12. Salvi M. Rendering Filtered Shadows with Exponential Shadow Maps. ShaderX6, Engel W (editor). Charles River Media, 2008.

  13. Fernando R, Fernandez S, Bala K, Greenberg D. Adaptive shadow maps. In Proc. the 28th Annual Conference on Computer Graphics and Interative Techniques, Los Angeles, USA, Aug. 12-17, 2001, pp. 387–390.

  14. Lefohn A E, Sengupta S, Owens J D. Resolution-matched shadow maps. ACM Transactions on Graphics (TOG), 2007, 26(4): Article No.20.

  15. Giegl M, Wimmer M. Queried virtual shadow maps. In Proc. Symposium on Interactive 3D Graphics and Games, Seattle, USA, Apr. 30-May 2, 2007, pp. 65–72.

  16. Fan Z, Sun H Q, Xu L L, Lee K. Hardware-accelerated parallel-split shadow maps. International Journal of Image and Graphics, 2008, 8(2): 223–241.

    Article  Google Scholar 

  17. Engel W. ShaderX7. Charles River Media, 2009.

  18. Nguyen H, Grunberg O, Peled D A. GPU Gems 3. Addison-Wesley, 2007.

Download references

Author information

Authors and Affiliations

  1. State Key Lab. of Virtual Reality Technology and Systems, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    Xiao-Hui Liang (Senior Member, CCF), Shang Ma, Li-Xia Cen & Zhuo Yu

Authors
  1. Xiao-Hui Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li-Xia Cen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhuo Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Hui Liang.

Additional information

This paper is supported by the National Natural Science Foundation of China under Grant No. 60873159, Program for New Century Excellent Talents in University under Grant No. NCET-07-0039, the National High-Tech Research & Development 863 Program of China under Grant No. 2009AA012103, and the Beijing Municipal Natural Science Foundation under Grant No. 4102030.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PDF 89.5 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, XH., Ma, S., Cen, LX. et al. Light Space Cascaded Shadow Maps Algorithm for Real Time Rendering. J. Comput. Sci. Technol. 26, 176–186 (2011). https://doi.org/10.1007/s11390-011-9424-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-011-9424-7

Keywords

Search

Navigation