“Rendering antialiased shadows with depth maps” by Reeves, Salesin and Cook

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.

1. J. Amanatides, Ray Tracing with Cones, Computer Graphics (SIGGRAPH ’84 Proceedings) 18, 3 (July 1984), 129-145.
2. P. R. Atherton, K. Weiler and D. P. Oreenb~rg, Polygon Shadow Generation, Computer Graphics (SIGGRAPH “78 Proceedings) 12, 3 (August 1978), 275-281.
3. P. Bergeron, A General Version of Crow’s Shadow Volumes, IEEE Computer Graphics and Applications 6, 9 (Sept. 1986), 17-28.
4. J. F. Blinn, Simulation of Wrinkled Surfaces, Computer Graphics (SIGGRAPH ’78 Proceedings) 12, 3 (August 1978), 286-292.
5. 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.
6. L. S. Brotman and N. I. Badler, Generating Soft Shadows with a Depth Buffer Algorithm, 1EEE CG&A, October 1984.
7. R. L. Cook, T. Porter and L. Carpenter, Distributed Ray Tracing, Computer Graphics (SIGGRAPH ’84 Proceedings) 18, 3 (July 1984), 137-145.
8. R. L. Cook, Shade Trees, Computer Graphics (SIGGRAPH ’84 Proceedings) 18, 3 (July 1984), 223-231.
9. R. L. Cook, Stochastic Sampling in Computer Graphics, ACM Transactions on Graphics 5, 1 (January 1986), 51-72.
10. R. L. Cook, L. Carpenter and E. Catmull, An Algorithm for Rendering Complex Scenes, submitted to SIGGRAPH ’87.
11. F. C. Crow, Shadow Algorithms for Computer Graphics, Comp,ter Graphics (SIGGRAPH “77 Proceedings) 11, 2 (1977).
12. F. C. Crow, Summed-Area Tables for Textm-e Mapping, Computer Graphics (SIGGRAPH ’84 Proceedings) 18, 3 0uly 1984), 207-212.
13. N. Greene, Applications of World Projections, Graphics Interface ’86, May 1986, 108-114.
14. 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.
15. P. S. Heckbert and P. Hanrahan, Beam Tracing Polygonal Objects, Computer Graphics (SIGGRAPH ’84 Proceedings) 18, 3 0uly 1984), 119-127.
16. J. C. Hourcade and A. Nicolas, Algorithms for Andaliased Cast Shadows, Computers & Graphics 9, 3 (1985), 259-265.
17. D. S. Kay, A Transparency Refraction and Ray Tracing for Computer Synthesized Images, master’s thesis, Comell University, Ithaca, New York, 1979.
18. T. L. Kay and J. T. Kajiya, Ray Tracing Complex Scenes, Computer Graphics (SIGGRAPH ’86 Proceedings) 20, 4 (Aug. 1986), 269-278.
19. N. L. Max, Atmospheric Illuminadon and Shadows, Computer Graphics (SIGGRAPH “86 Proceedings) 20, 4 (August 1986), 117-124.
20. T. Nishita, L Okamura and E. Nakamae, Shading Mtxlels for Point and Linear Sources, ACM Trans. on Graphics 4, 2 (April 1985), 124-146.
21. Pixar, Luxo Jr., July 1986.
22. Pixar, Red’s Dream, July 1987.
23. 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.
24. 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.
25. T. Whirred, An Improved Illumination Model for Shaded Display, Communications of the ACM 23 (1980), 343-349.
26. L. Williams, Casting Curved Shadows on Curved Surfaces, Computer Graphics 12, 3 (August 1978), 270-274.
27. L. Williams, Pyramidal Parametrics, Computer Graphics 17, 3 (July 1983), 1-11.