Article

Free access

Rendering antialiased shadows with depth maps

Authors:

William T. Reeves,

David H. Salesin,

Robert L. CookAuthors Info & Claims

SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques

Pages 283 - 291

https://doi.org/10.1145/37401.37435

Published: 01 August 1987 Publication History

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]

J. Amanatides, Ray Tracing with Cones, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 (July 1984), 129-145.

Digital Library

[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.

Digital Library

[3]

P. Bergeron, A General Version of Crow's Shadow Volumes, IEEE Computer Graphics and Applications 6, 9 (Sept. 1986), 17-28.

Digital Library

[4]

J. F. Blinn, Simulation of Wrinkled Surfaces, Computer Graphics (SIGGRAPH '78 Proceedings) 12, 3 (August 1978), 286-292.

Digital Library

[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.

Digital Library

[8]

R. L. Cook, Shade Trees, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 (July 1984), 223-231.

Digital Library

[9]

R. L. Cook, Stochastic Sampling in Computer Graphics, ACM Transactions on Graphics 5, 1 (January 1986), 51-72.

Digital Library

[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).

Digital Library

[12]

F. C. Crow, Summed-Area Tables for Textm-e Mapping, Computer Graphics (SIGGRAPH '84 Proceedings) 18, 3 0uly 1984), 207-212.

Digital Library

[13]

N. Greene, Applications of World Projections, Graphics Interface '86, May 1986, 108-114.

Digital Library

[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.

Digital Library

[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.

Digital Library

[19]

N. L. Max, Atmospheric Illuminadon and Shadows, Computer Graphics (SIGGRAPH "86 Proceedings) 20, 4 (August 1986), 117-124.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[25]

T. Whirred, An Improved Illumination Model for Shaded Display, Communications of the ACM 23 (1980), 343-349.

Digital Library

[26]

L. Williams, Casting Curved Shadows on Curved Surfaces, Computer Graphics 12, 3 (August 1978), 270-274.

Digital Library

[27]

L. Williams, Pyramidal Parametrics, Computer Graphics 17, 3 (July 1983), 1-11.

Digital Library

Cited By

Zerari AMeadi MBabahenini M(2024)Multisampling-depth soft shadow based on cascaded area light sourceThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-02852-840:3(1339-1357)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00371-023-02852-8
Alexander SFrolov VGalaktionov V(2023)Temporal radiosity method for 3D-scenes of arbitrary detailizationKeldysh Institute Preprints10.20948/prepr-2023-76(1-19)Online publication date: 2023
https://doi.org/10.20948/prepr-2023-76
Lokovic TVeach E(2023)Deep Shadow MapsSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596746(311-318)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596746
Show More Cited By

Index Terms

Rendering antialiased shadows with depth maps
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
  2. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Rendering

Recommendations

Hardware-Accelerated Rendering of Antialiased Shadows with Shadow Maps
CGI '01: Proceedings of the International Conference on Computer Graphics

Abstract: We present a hardware-accelerated method for rendering high quality, antialiased shadows using the shadow map approach. Instead of relying on dedicated hardware support for shadow map filtering, we propose a general rendering algorithm that ...
Distributed rendering of interactive soft shadows
Parallel graphics and visualisation

Recently several distributed rendering systems have been developed that exploit a cluster of commodity computers by connecting host graphics cards over a fast network to form a compositing pipeline. This paper introduces an algorithm for one such system ...
Rendering antialiased shadows with depth maps

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 ...

Comments

Information & Contributors

Information

Published In

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

Editor:
Maureen C. Stone

ACM SIGGRAPH Computer Graphics Volume 21, Issue 4
July 1987
299 pages
ISSN:0097-8930
DOI:10.1145/37402
Editor:
Maureen C. Stone
Issue’s Table of Contents

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH '87

Sponsor:

SIGGRAPH

SIGGRAPH '87: Computer graphics and interactive techniques

Acceptance Rates

SIGGRAPH '87 Paper Acceptance Rate 33 of 140 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

350
Total Citations
View Citations
3,689
Total Downloads

Downloads (Last 12 months)180
Downloads (Last 6 weeks)25

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zerari AMeadi MBabahenini M(2024)Multisampling-depth soft shadow based on cascaded area light sourceThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-02852-840:3(1339-1357)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00371-023-02852-8
Alexander SFrolov VGalaktionov V(2023)Temporal radiosity method for 3D-scenes of arbitrary detailizationKeldysh Institute Preprints10.20948/prepr-2023-76(1-19)Online publication date: 2023
https://doi.org/10.20948/prepr-2023-76
Lokovic TVeach E(2023)Deep Shadow MapsSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596746(311-318)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596746
Gavane AWatson B(2023)Eye-Based Point Rendering for Dynamic Multiview EffectsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35855136:1(1-16)Online publication date: 16-May-2023
https://dl.acm.org/doi/10.1145/3585513
Mubarik MKanungo RZirr TKumar RSolihin YHeinrich M(2023)Hardware Acceleration of Neural GraphicsProceedings of the 50th Annual International Symposium on Computer Architecture10.1145/3579371.3589085(1-12)Online publication date: 17-Jun-2023
https://dl.acm.org/doi/10.1145/3579371.3589085
Sheng YZhang JPhilip JHold-Geoffroy YSun XZhang HLing LBenes B(2023)PixHt-Lab: Pixel Height Based Light Effect Generation for Image Compositing2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01597(16643-16653)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01597
Karunratanakul KProkudin SHilliges OTang S(2023)HARP: Personalized Hand Reconstruction from a Monocular RGB Video2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01231(12802-12813)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01231
(2023)Seminal Graphics Papers: Pushing the Boundaries, Volume 2undefinedOnline publication date: 1-Aug-2023
Bhattacharya SBraun CLeopold U(2021)An Efficient 2.5D Shadow Detection Algorithm for Urban Planning and Design Using a Tensor Based ApproachISPRS International Journal of Geo-Information10.3390/ijgi1009058310:9(583)Online publication date: 28-Aug-2021
https://doi.org/10.3390/ijgi10090583
Macedo MApolinário AAgüero K(2019)Revectorization‐Based Soft Shadow MappingComputer Graphics Forum10.1111/cgf.1381039:1(389-404)Online publication date: 16-Sep-2019
https://doi.org/10.1111/cgf.13810
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents