skip to main content
article
Free Access

Rendering antialiased shadows with depth maps

Published:01 August 1987Publication History
Skip Abstract Section

Abstract

We present a solution to the aliasing problem for shadow algorithms that use depth maps. The solution is based on a new filtering technique called percentage closer filtering. In addition to antialiasing, the improved algorithm provides soft shadow boundaries that resemble penumbrae. We describe the new algorithm in detail, demonstrate the effects of its parameters, and analyze its performance.

References

  1. ama84 J. Amanatides, Ray Tracing with Cones, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 (July 1984), 129-145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. AWG78 P. R. Atherton, K. Weiler and D. P. Oreenb~rg, Polygon Shadow Generation, Computer Graphics (SIGGRAPH "78 Proceedings) 12, 3 (August 1978), 275-281. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Ber86 P. Bergeron, A General Version of Crow's Shadow Volumes, IEEE Computer Graphics and Applications 6, 9 (Sept. 1986), 17-28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bli78 J. F. Blinn, Simulation of Wrinkled Surfaces, Computer Graphics (SIGGRAPH '78 Proceedings) 12, 3 (August 1978), 286-292. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. BoK70 J. Bouknight and K. Kelley, An Algorithm for Producing Halftone Computer Graphics Presentations with Shadows and Moving Light Sources, SJCC, AFIPS 36 (1970), 1-10.Google ScholarGoogle Scholar
  6. BrB84 L. S. Brotman and N. I. Badler, Generating Soft Shadows with a Depth Buffer Algorithm, 1EEE CG&A, October 1984.Google ScholarGoogle Scholar
  7. CPC84 R. L. Cook, T. Porter and L. Carpenter, Distributed Ray Tracing, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 (July 1984), 137-145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Coo84 R. L. Cook, Shade Trees, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 (July 1984), 223-231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Coo86 R. L. Cook, Stochastic Sampling in Computer Graphics, ACM Transactions on Graphics 5, 1 (January 1986), 51-72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. CCC R. L. Cook, L. Carpenter and E. Catmull, An Algorithm for Rendering Complex Scenes, submitted to SIGGRAPH '87.Google ScholarGoogle Scholar
  11. Cro77 F. C. Crow, Shadow Algorithms for Computer Graphics, Comp,ter Graphics (SIGGRAPH "77 Proceedings) 11, 2 (1977). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Cro84 F. C. Crow, Summed-Area Tables for Textm-e Mapping, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 0uly 1984), 207-212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Gre86 N. Greene, Applications of World Projections, Graphics Interface '86, May 1986, 108-114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. HAG86 E. A. Haines and D. P. Greenberg, The Light Buffer: A Ray Tracer Shadow Testing Accelerator, 1EEE CG&A 6, 9 (September 1986), 6-15.Google ScholarGoogle Scholar
  15. I-IeH84 P. S. Heckbert and P. Hanrahan, Beam Tracing Polygonal Objects, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 0uly 1984), 119-127. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. HoNg5 J. C. Hourcade and A. Nicolas, Algorithms for Andaliased Cast Shadows, Computers & Graphics 9, 3 (1985), 259-265.Google ScholarGoogle Scholar
  17. Kay79 D. S. Kay, A Transparency Refraction and Ray Tracing for Computer Synthesized Images, master's thesis, Comell University, Ithaca, New York, 1979.Google ScholarGoogle Scholar
  18. KaK86 T. L. Kay and J. T. Kajiya, Ray Tracing Complex Scenes, Computer Graphics (SIGGRAPH '86 Proceedings) 20, 4 (Aug. 1986), 269-278. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Max86 N. L. Max, Atmospheric Illuminadon and Shadows, Computer Graphics (SIGGRAPH "86 Proceedings) 20, 4 (August 1986), 117-124. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. NON85 T. Nishita, L Okamura and E. Nakamae, Shading Mtxlels for Point and Linear Sources, ACM Trans. on Graphics 4, 2 (April 1985), 124-146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Pix86 Pixar, Luxo Jr., July 1986.Google ScholarGoogle Scholar
  22. Pix87 Pixar, Red's Dream, July 1987.Google ScholarGoogle Scholar
  23. ReB85 W. T. Reeves mad R. Biau, Approximate and Probabilisdc Algorithms for Shading and Rendering Structured Particle Systems, Computer Graphics (SIGGRAPH '85 Proceedings) 19, 3 Ouly 1985), 313-322. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. RuW80 S. M. Rubin and T. Whitted, A 3-Dimensional Representation for Fast Rendering of Complex Scenes, Computer Graphics (SIGGRAPH '80 Proceedings) 14, 3 (July 1980), 110-116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Whi80 T. Whirred, An Improved Illumination Model for Shaded Display, Communications of the ACM 23 (1980), 343-349. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. wn783 L. Williams, Casting Curved Shadows on Curved Surfaces, Computer Graphics 12, 3 (August 1978), 270-274. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Wi183 L. Williams, Pyramidal Parametrics, Computer Graphics 17, 3 (July 1983), 1-11. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Rendering antialiased shadows with depth maps

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGGRAPH Computer Graphics
          ACM SIGGRAPH Computer Graphics  Volume 21, Issue 4
          July 1987
          299 pages
          ISSN:0097-8930
          DOI:10.1145/37402
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques
            August 1987
            352 pages
            ISBN:0897912276
            DOI:10.1145/37401

          Copyright © 1987 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 August 1987

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader