Advertisement

Antialiased Shadow Algorithms for Game Rendering

  • Nailiang Zhao
  • Yanjun Chen
  • Zhigeng Pan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)

Abstract

Shadow maps provide a fast and convenient method of generating real-time shadows in computer games. Unfortunately, shadow maps suffer from aliasing problems. Percentage Closer Filtering (PCF) is one of the solutions, but in cases of severe aliasing it can only mask the aliasing by unnaturally blurring. In this paper we present two improved antialiased shadow algorithms based on PCF, named as Modified PCF I and Modified PCF II. The primary idea of our algorithms is to make sawtooth shadow edges straighter just by data modification before bilinear interpolation in PCF. We respectively implement the algorithms with graphic hardware in Pixel Shader 2.0 and 3.0, several examples are also provided to show that most of aliasing artifacts have been removed compared with PCF. The time complexity and hardware requirement of Modified PCF I are almost as same as that of PCF. The resource requirement of Modified PCF II is more rigorous than that of Modified PCF I, but it can still accommodate to real-time game rendering with obvious antialiasing effect.

Keywords

Graphic Card Bilinear Interpolation Graphic Hardware Hardware Requirement Shadow Boundary 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mamassian, P., Knill, D.C., Kersten, D.: The perception of cast shadows. Trends in Cognitive Sciences 2(8), 288–295 (1998)CrossRefGoogle Scholar
  2. 2.
    Williams, L.: Casting curved shadows on curved surfaces. Computer Graphics 12(3), 270–274 (1978)CrossRefGoogle Scholar
  3. 3.
    Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., Sillion, F.X.: A survey of real-time soft shadows algorithms. Computer Graphics Forum 22(4), 753–774 (2003)CrossRefGoogle Scholar
  4. 4.
    Reeves, W.T., Salesin, D.H., Cook, R.L.: Rendering antialiased shadows with depth maps. Computer Graphics (Proc. of SIGGRAPH 1987) 21(4), 283–291 (1987)CrossRefGoogle Scholar
  5. 5.
    Lokovic, T., Veach, E.: Deep shadow maps. In: Computer Graphics (SIGGRAPH 2000). Annual Conference Series, pp. 385–392 (2000)Google Scholar
  6. 6.
    Fernando, R., Fernandez, S., Bala, K., Greenberg, D.P.: Adaptive shadow maps. In: Proceedings of SIGGRAPH 2001, Los Angeles, pp. 387–390 (2001)Google Scholar
  7. 7.
    Stamminger, M., Drettakis, G.: Perspective shadow maps. In: Proceedings of SIGGRAPH 2002, San Antonio, pp. 557–562 (2002)Google Scholar
  8. 8.
    Sen, P., Cammaranno, M., Hanrahan, P.: Shadow silhouette maps. In: Proceedings of SIGGRAPH 2003, San Diego, pp. 521–526 (2003)Google Scholar
  9. 9.
    Brabec, S., Seidel, H.-P.: Hardware-accelerated rendering of antialiased shadows with shadow maps. In: Proceedings of Computer Graphics International 2001, Washington, DC, USA, pp. 209–214 (2001)Google Scholar
  10. 10.
    Brabec, S., Seidel, H.-P.: Single sample soft shadows using depth maps. In: Proceedings of Graphics Interface 2002, Calgary, Alberta, Canada, pp. 219–228, 291 (2002)Google Scholar
  11. 11.
    Chan, E., Durand, F.: Rendering fake soft shadows with smoothies. In: Proceedings of the Eurographics Symposium on Rendering (2003)Google Scholar
  12. 12.
    Wyman, C., Hansen, C.: Penumbra maps: approximate soft shadows in real-time. In: Proceedings of the Eurographics Symposium on Rendering 2003, pp. 202–207. ACM Press, New York (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Nailiang Zhao
    • 1
  • Yanjun Chen
    • 1
  • Zhigeng Pan
    • 2
  1. 1.College of Computer ScienceHangzhou Dianzi UniversityHangzhouP.R. China
  2. 2.State Key Laboratory of CAD&CGZhejiang UniversityHangzhouP.R. China

Personalised recommendations