Rendering antialiased shadows with depth maps

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Rendering antialiased shadows with depth maps

Full text

Pdf (2.32 MB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 14th annual conference on Computer graphics and interactive techniques table of contents

Pages: 283 - 291

Year of Publication: 1987

ISBN:0-89791-227-6

Also published in ...

Authors

William T. Reeves	Pixar, San Rafael, CA
David H. Salesin	Pixar, San Rafael, CA
Robert L. Cook	Pixar, San Rafael, CA

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 32, Downloads (12 Months): 228, Citation Count: 80

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/37401.37435 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ama84	John Amanatides, Ray tracing with cones, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.129-135, January 1984
	AWG78	Peter Atherton , Kevin Weiler , Donald Greenberg, Polygon shadow generation, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.275-281, August 23-25, 1978
	Ber86	George S Carson , Eileen McGinnis, The reference model for computer graphics, IEEE Computer Graphics and Applications, v.6 n.9, p.17-23, Aug. 1986 [doi>10.1109/MCG.1986.276543]
	Bli78	James F. Blinn, Simulation of wrinkled surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.286-292, August 23-25, 1978
	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.
	BrB84	L. S. Brotman and N. I. Badler, Generating Soft Shadows with a Depth Buffer Algorithm, 1EEE CG&A, October 1984.
	CPC84	Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984
	Coo84	Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
	Coo86	Robert L. Cook, Stochastic sampling in computer graphics, ACM Transactions on Graphics (TOG), v.5 n.1, p.51-72, Jan. 1986 [doi>10.1145/7529.8927]
	CCC	R. L. Cook, L. Carpenter and E. Catmull, An Algorithm for Rendering Complex Scenes, submitted to SIGGRAPH '87.
	Cro77	Franklin C. Crow, Shadow algorithms for computer graphics, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.242-248, July 20-22, 1977, San Jose, California
	Cro84	Franklin C. Crow, Summed-area tables for texture mapping, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.207-212, January 1984
	Gre86	N Greene, Applications of world projections, Proceedings on Graphics Interface '86/Vision Interface '86, p.108-114, August 1986, Vancouver, British Columbia, Canada
	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.
	I-IeH84	Paul S. Heckbert , Pat Hanrahan, Beam tracing polygonal objects, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.119-127, January 1984
	HoNg5	J. C. Hourcade and A. Nicolas, Algorithms for Andaliased Cast Shadows, Computers & Graphics 9, 3 (1985), 259-265.
	Kay79	D. S. Kay, A Transparency Refraction and Ray Tracing for Computer Synthesized Images, master's thesis, Comell University, Ithaca, New York, 1979.
	KaK86	Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.269-278, Aug. 1986
	Max86	Nelson L. Max, Atmospheric illumination and shadows, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.117-124, Aug. 1986
	NON85	Tomoyuki Nishita , Isao Okamura , Eihachiro Nakamae, Shading models for point and linear sources, ACM Transactions on Graphics (TOG), v.4 n.2, p.124-146, April 1985 [doi>10.1145/282918.282938]
	Pix86	Pixar, Luxo Jr., July 1986.
	Pix87	Pixar, Red's Dream, July 1987.
	ReB85	William T. Reeves , Ricki Blau, Approximate and probabilistic algorithms for shading and rendering structured particle systems, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.313-322, Jul. 1985
	RuW80	Steven M. Rubin , Turner Whitted, A 3-dimensional representation for fast rendering of complex scenes, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.110-116, July 14-18, 1980, Seattle, Washington, United States
	Whi80	Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]
	wn783	Lance Williams, Casting curved shadows on curved surfaces, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.270-274, August 1978
	Wi183	Lance Williams, Pyramidal parametrics, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.1-11, July 1983

CITED BY 80

	Qinghua Dai , Baoguang Yang , Jieqing Feng, Reconstructable geometry shadow maps, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Randima Fernando, Percentage-closer soft shadows, ACM SIGGRAPH 2005 Sketches, July 31-August 04, 2005, Los Angeles, California
	Brent Burley, Shadow map bias cone and improved soft shadows: Disney bonus section, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Brian Osman , Mike Bukowski , Chris McEvoy, Practical implementation of dual paraboloid shadow maps, Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, p.103-106, July 30-31, 2006, Boston, Massachusetts
	Michal Valient , Tomas Bujnak, GPU friendly, anti-aliased, soft shadow mapping, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	Marvin Lindner , Martin Lambers , Andreas Kolb, Sub-pixel data fusion and edge-enhanced distance refinement for 2D/3D images, International Journal of Intelligent Systems Technologies and Applications, v.5 n.3/4, p.344-354, November 2008
	Randima Fernando , Sebastian Fernandez , Kavita Bala , Donald P. Greenberg, Adaptive shadow maps, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.387-390, August 2001
	Carsten Dachsbacher , Marc Stamminger, Splatting indirect illumination, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Gregory J. Ward, The RADIANCE lighting simulation and rendering system, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.459-472, July 1994
	Mark Segal , Carl Korobkin , Rolf van Widenfelt , Jim Foran , Paul Haeberli, Fast shadows and lighting effects using texture mapping, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.249-252, July 1992
	Saied Moezzi , Arun Katkere , Don Y. Kuramura , Ramesh Jain, Reality Modeling and Visualization from Multiple Video Sequences, IEEE Computer Graphics and Applications, v.16 n.6, p.58-63, November 1996
	Carsten Dachsbacher , Marc Stamminger, Reflective shadow maps, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Carsten Dachsbacher , Marc Stamminger, Translucent shadow maps, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	M. Isard , M. Shand , A. Heirich, Distributed rendering of interactive soft shadows, Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, September 09-10, 2002, Blaubeuren, Germany
	Tom Lokovic , Eric Veach, Deep shadow maps, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.385-392, July 2000
	Fan Zhang , Leilei Xu , Chenjun Tao , Hanqiu Sun, Generalized linear perspective shadow map reparameterization, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	William Donnelly , Andrew Lauritzen, Variance shadow maps, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Pascal Gautron, Hardware implementation, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Marc Stamminger , George Drettakis, Perspective shadow maps, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Thomas Annen , Tom Mertens , Hans-Peter Seidel , Eddy Flerackers , Jan Kautz, Exponential shadow maps, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
	Abraham Mammen, Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique, IEEE Computer Graphics and Applications, v.9 n.4, p.43-55, July 1989
	M. Isard , M. Shand , A. Heirich, Distributed rendering of interactive soft shadows, Parallel Computing, v.29 n.3, p.311-323, March 2003
	Andrew Lauritzen , Michael McCool, Layered variance shadow maps, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
	Larry Gritz , James K. Hahn, BMRT: a global illumination implementation of the RenderMan standard, Journal of Graphics Tools, v.1 n.3, p.29-48, 1996
	Pradeep Sen , Mike Cammarano , Pat Hanrahan, Shadow silhouette maps, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Uwe Behrens , Ralf Ratering, Adding shadows to a texture-based volume renderer, Proceedings of the 1998 IEEE symposium on Volume visualization, p.39-46, October 19-20, 1998, Research Triangle Park, North Carolina, United States
	Fan Zhang , Hanqiu Sun , Leilei Xu , Lee Kit Lun, Parallel-split shadow maps for large-scale virtual environments, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Michael Deering , Stephanie Winner , Bic Schediwy , Chris Duffy , Neil Hunt, The triangle processor and normal vector shader: a VLSI system for high performance graphics, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.21-30, Aug. 1988
	William E. Lorensen, Geometric clipping using boolean textures, Proceedings of the 4th conference on Visualization '93, October 25-29, 1993, San Jose, California
	Markus Giegl , Michael Wimmer, Fitted virtual shadow maps, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Markus Giegl , Michael Wimmer, Queried virtual shadow maps, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
	Jean-François St-Amour , Eric Paquette , Pierre Poulin, Soft shadows from extended light sources with penumbra deep shadow maps, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Tomas Akenine-Möller , Ulf Assarsson, Approximate soft shadows on arbitrary surfaces using penumbra wedges, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Chris Wyman , Charles Hansen, Penumbra maps: approximate soft shadows in real-time, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Natalya Tatarchuk, Artist-directable real-time rain rendering in city environments, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Vincent Forest , Loïc Barthe , Mathias Paulin, Realistic soft shadows by penumbra-wedges blending, Proceedings of the 21st ACM SIGGRAPH/Eurographics symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria
	Anselmo Lastra , Steven Molnar , Marc Olano , Yulan Wang, Real-time programmable shading, Proceedings of the 1995 symposium on Interactive 3D graphics, p.59-ff., April 09-12, 1995, Monterey, California, United States
	Robert A. Cross , Andrew J. Hanson, Virtual reality performance for virtual geometry, Proceedings of the conference on Visualization '94, October 17-21, 1994, Washinton, D.C.
	Jay Torborg , James T. Kajiya, Talisman: commodity realtime 3D graphics for the PC, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.353-363, August 1996
	Yeon-Ho Im , Chang-Young Han , Lee-Sup Kim, A Method to Generate Soft Shadows Using a Layered Depth Image and Warping, IEEE Transactions on Visualization and Computer Graphics, v.11 n.3, p.265-272, May 2005
	Michael Schwarz , Marc Stamminger, Quality scalability of soft shadow mapping, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
	Paul Haeberli , Kurt Akeley, The accumulation buffer: hardware support for high-quality rendering, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.309-318, Aug. 1990
	Shenchang Eric Chen , Lance Williams, View interpolation for image synthesis, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.279-288, September 1993
	Thomas Luft , Oliver Deussen, Real-time watercolor illustrations of plants using a blurred depth test, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France
	Ulrich Neumann , Suya You , Jinhui Hu , Bolan Jiang , Ismail Oner Sebe, Visualizing reality in an augmented virtual environment, Presence: Teleoperators and Virtual Environments, v.13 n.2, p.222-233, April 2004
	Cyril Soler , François X. Sillion, Fast calculation of soft shadow textures using convolution, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.321-332, July 1998
	Ulf Assarsson , Tomas Akenine-Möller, A geometry-based soft shadow volume algorithm using graphics hardware, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Fabio Pellacini , Kiril Vidimče , Aaron Lefohn , Alex Mohr , Mark Leone , John Warren, Lpics: a hybrid hardware-accelerated relighting engine for computer cinematography, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Naga K. Govindaraju , Brandon Lloyd , Sung-Eui Yoon , Avneesh Sud , Dinesh Manocha, Interactive shadow generation in complex environments, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Ying-Qing Xu , Yanyun Chen , Stephen Lin , Hua Zhong , Enhua Wu , Baining Guo , Heung-Yeung Shum, Photorealistic rendering of knitwear using the lumislice, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.391-398, August 2001
	Aaron E. Lefohn , Shubhabrata Sengupta , John D. Owens, Resolution-matched shadow maps, ACM Transactions on Graphics (TOG), v.26 n.4, p.20-es, October 2007
	Maneesh Agrawala , Ravi Ramamoorthi , Alan Heirich , Laurent Moll, Efficient image-based methods for rendering soft shadows, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.375-384, July 2000
	Paul S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.145-154, Aug. 1990
	Yanyun Chen , Stephen Lin , Hua Zhong , Ying-Qing Xu , Baining Guo , Heung-Yeung Shum, Realistic Rendering and Animation of Knitwear, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.43-55, January 2003
	Michael D. McCool, Shadow volume reconstruction from depth maps, ACM Transactions on Graphics (TOG), v.19 n.1, p.1-26, Jan. 2000
	Yvonne Jung , Tobias Franke , Patrick Dähne , Johannes Behr, Enhancing X3D for advanced MR appliances, Proceedings of the twelfth international conference on 3D web technology, April 15-18, 2007, Perugia, Italy
	Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990
	Steven Parker , William Martin , Peter-Pike J. Sloan , Peter Shirley , Brian Smits , Charles Hansen, Interactive ray tracing, Proceedings of the 1999 symposium on Interactive 3D graphics, p.119-126, April 26-29, 1999, Atlanta, Georgia, United States
	Steven Parker , William Martin , Peter-Pike J. Sloan , Peter Shirley , Brian Smits , Charles Hansen, Interactive ray tracing, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Nathan A. Carr , Jesse D. Hall , John C. Hart, The ray engine, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
	Ziyad S. Hakura , Anoop Gupta, The design and analysis of a cache architecture for texture mapping, ACM SIGARCH Computer Architecture News, v.25 n.2, p.108-120, May 1997
	Cyril Soler , F. X. Sillion, Texture-based visibility for efficient lighting simulation, ACM Transactions on Graphics (TOG), v.19 n.4, p.302-342, Oct. 2000
	Alexandre Meyer , Céline Loscos, Real-time reflection on moving vehicles in urban environments, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan
	Elvis Ko-Yung Jeng , Zhigang Xiang, Forward area light map projection, Proceedings of the 2nd international conference on Computer graphics, virtual Reality, visualisation and interaction in Africa, February 03-05, 2003, Cape Town, South Africa
	Greg Coombe , Mark J. Harris , Anselmo Lastra, Radiosity on graphics hardware, Proceedings of the 2004 conference on Graphics interface, p.161-168, May 17-19, 2004, London, Ontario, Canada
	Paul J. Diefenbach , Norman I. Badler, Multi-pass pipeline rendering: realism for dynamic environments, Proceedings of the 1997 symposium on Interactive 3D graphics, p.59-ff., April 27-30, 1997, Providence, Rhode Island, United States
	D. Brandon Lloyd , Naga K. Govindaraju , Cory Quammen , Steven E. Molnar , Dinesh Manocha, Logarithmic perspective shadow maps, ACM Transactions on Graphics (TOG), v.27 n.4, p.1-32, October 2008
	Eric Chan , Frédo Durand, Rendering fake soft shadows with smoothies, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	Samuli Laine , Timo Aila , Ulf Assarsson , Jaakko Lehtinen , Tomas Akenine-Möller, Soft shadow volumes for ray tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	David Salesin , Jorge Stolfi, Rendering CSG models with a ZZ-buffer, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.67-76, Aug. 1990
	Jonathan Maïm , Barbara Yersin , Daniel Thalmann, Real-time crowds: architecture, variety, and motion planning, ACM SIGGRAPH ASIA 2008 courses, p.1-16, December 10-13, 2008, Singapore
	Michael D. McCool , Wolfgang Heidrich, Texture shaders, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.117-126, August 08-09, 1999, Los Angeles, California, United States
	Diego Nehab , Pedro V. Sander , Jason Lawrence , Natalya Tatarchuk , John R. Isidoro, Accelerating real-time shading with reverse reprojection caching, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
	Michael M. Stark , Elaine Cohen , Tom Lyche , Richard F. Riesenfeld, Computing exact shadow irradiance using splines, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.155-164, July 1999
	Peter-Pike Sloan , Jan Kautz , John Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Francesc Castro , Mateu Sbert , John H. Halton, Technical Section: Efficient reuse of paths for random walk radiosity, Computers and Graphics, v.32 n.1, p.65-81, February, 2008
	Philipp Slusallek , Hans-Peter Seidel, Vision - An Architecture for Global Illumination Calculations, IEEE Transactions on Visualization and Computer Graphics, v.1 n.1, p.77-96, March 1995
	Henrik Wann Jensen , Per Christensen, High quality rendering using ray tracing and photon mapping, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Markus Hadwiger , Patric Ljung , Christof Rezk Salama , Timo Ropinski, Advanced illumination techniques for GPU volume raycasting, ACM SIGGRAPH ASIA 2008 courses, p.1-166, December 10-13, 2008, Singapore
	Wojciech Jarosz , Henrik Wann Jensen , Craig Donner, Advanced global illumination using photon mapping, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California