Shadow algorithms for computer graphics

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Shadow algorithms for computer graphics

Full text

Pdf (1.31 MB)

Source

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

San Jose, California

Pages: 242 - 248

Year of Publication: 1977

Also published in ...

Author

Franklin C. Crow

University of Texas at Austin, Austin, Texas

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 47, Downloads (12 Months): 301, Citation Count: 116

Additional Information:

abstract references cited by index terms collaborative colleagues

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/563858.563901 What is a DOI?

ABSTRACT

Shadows are advocated for improved comprehension and enhanced realism in computer-synthesized images. A classification of shadow algorithms delineates three approaches: shadow computation during scanout; division of object surfaces into shadowed and unshadowed areas prior to removal of hidden surfaces; and inclusion of shadow volumes in the object data. The classes are related to existing shadow algorithms and implementations within each class are sketched. A brief comparison of the three approaches suggests that the last approach has the most appealing characteristics.

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.

	1	Arthur Appel, The notion of quantitative invisibility and the machine rendering of solids, Proceedings of the 1967 22nd national conference, p.387-393, January 1967, Washington, D.C., United States [doi>10.1145/800196.806007]
	2	Appel, A., Some Techniques for Shading Machine Renderings of Solids, 1968 SJCC, AFIPS Vol. 32.
	3	Appel, A., On Calculating the Illusion of Reality, IFIP 1968.
	4	W. Jack Bouknight, A procedure for generation of three-dimensional half-toned computer graphics presentations, Communications of the ACM, v.13 n.9, p.527-536, Sept. 1970 [doi>10.1145/362736.362739]
	5	Bouknight, W. J. and Kelley, K., An Algorithm for Producing Half-Tone Computer Graphics Presentations with Shadows and Moveable Light Sources, 1970 SJCC, AFIPS Vol. 36.
	6	Bui Tuong Phong and Crow, F. C., Improved Rendition of Polygonal Models of Curved Surfaces, Proc. of the 2nd USA-Japan Computer Conf., 1975.
	7	James H. Clark, Hierarchical geometric models for visible surface algorithms, Communications of the ACM, v.19 n.10, p.547-554, Oct. 1976 [doi>10.1145/360349.360354]
	8	Crow, F. C., The Aliasing Problem in Computer-Synthesized Shaded Images, Dept of Computer Science University of Utah, UTEC-CSc-76-015, March 1976. (abridged version to appear in CACM)
	9	M. E. Newell , R. G. Newell , T. L. Sancha, A solution to the hidden surface problem, Proceedings of the ACM annual conference, August 01-01, 1972, Boston, Massachusetts, United States [doi>10.1145/800193.569954]
	10	Newell, M. G., The Utilization of Procedural Models in Digital Image Synthesis, Department of Computer Science, University of Utah, UTEC-CSc-76-218, Summer 1975.
	11	Sutherland, I. E., Polygon Sorting by Subdivision: A Solution to the Hidden-Surface Problem, Unpublished, 1973.
	12	Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]

CITED BY 116

	Subodh Kumar , Dinesh Manocha , William Garrett , Ming Lin, Back-face computation of polygon clusters, Proceedings of the thirteenth annual symposium on Computational geometry, p.487-488, June 04-06, 1997, Nice, France
	Nelson L. Max, Atmospheric illumination and shadows, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.117-124, Aug. 1986
	John Amanatides, Ray tracing with cones, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.129-135, July 1984
	Baining Guo, Progressive radiance evaluation using directional coherence maps, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.255-266, July 1998
	Tomoyuki Nishita , Yasuhiro Miyawaki , Eihachiro Nakamae, A shading model for atmospheric scattering considering luminous intensity distribution of light sources, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.303-310, July 1987
	Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980
	Satyan Coorg , Seth Teller, Temporally coherent conservative visibility (extended abstract), Proceedings of the twelfth annual symposium on Computational geometry, p.78-87, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	Wm Randolph Franklin, A linear time exact hidden surface algorithm, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.117-123, July 1980
	Alon Efrat , Leonidas J. Guibas , Olaf A. Hall-Holt , Li Zhang, On incremental rendering of silhouette maps of polyhedral scene, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.910-917, January 09-11, 2000, San Francisco, California, United States
	Douglas Scott Kay , Donald Greenberg, Transparency for computer synthesized images, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.158-164, August 1979
	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
	Philip K. Robertson , John F. O'Callaghan, The application of scene synthesis techniques to the display of multidimensional image data, ACM Transactions on Graphics (TOG), v.4 n.4, p.247-274, Oct. 1985
	Pierre Poulin , Alain Fournier, Lights from highlights and shadows, Proceedings of the 1992 symposium on Interactive 3D graphics, p.31-38, June 1992, Cambridge, Massachusetts, United States
	Céline Loscos , Franco Tecchia , Yiorgos Chrysanthou, Real-time shadows for animated crowds in virtual cities, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada
	Jorge L. C. Sanz , Its'hak Dinstein , Dragutin Petkovic, Computing multi-colored polygonal masks in pipeline architecture and its application to automated visual inspection, Communications of the ACM, v.30 n.4, p.318-329, April 1987
	Henry Fuchs , Jack Goldfeather , Jeff P. Hultquist , Susan Spach , John D. Austin , Frederick P. Brooks, Jr. , John G. Eyles , John Poulton, Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.111-120, Jul. 1985
	Seth J. Teller , Carlo H. Séquin, Visibility preprocessing for interactive walkthroughs, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.61-70, July 1991
	Meng-Chou Chang , Feipei Lai , Wei-Chao Chen, Image shading taking into account relativistic effects, ACM Transactions on Graphics (TOG), v.15 n.4, p.265-300, Oct. 1996
	William T. Reeves , David H. Salesin , Robert L. Cook, Rendering antialiased shadows with depth maps, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.283-291, July 1987
	Scott E. Hudson, The interaction technique notebook: Adding shadows to a 3D cursor, ACM Transactions on Graphics (TOG), v.11 n.3, p.193-199, July 1992
	Mihai Pop , Christian Duncan , Gill Barequet , Michael Goodrich , Wenjing Huang , Subodh Kumar, Efficient perspective-accurate silhouette computation and applications, Proceedings of the seventeenth annual symposium on Computational geometry, p.60-68, June 2001, Medford, Massachusetts, United States
	Alain Fournier , Donald Fussell, On the power of the frame buffer, ACM Transactions on Graphics (TOG), v.7 n.2, p.103-128, April 1988
	Yiorgos Chrysanthou , Mel Slater, Shadow volume BSP trees for computation of shadows in dynamic scenes, Proceedings of the 1995 symposium on Interactive 3D graphics, p.45-50, April 09-12, 1995, Monterey, California, United States
	Lance Williams, Casting curved shadows on curved surfaces, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.270-274, August 1978
	Norman Chin , Steven Feiner, Near real-time shadow generation using BSP trees, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.99-106, July 1989
	Jon H. Pittman , Donald P. Greenberg, An interactive graphics environment for architectural energy simulation, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.233-241, July 1982
	Mark Dippé , John Swensen, An adaptive subdivision algorithm and parallel architecture for realistic image synthesis, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.149-158, July 1984
	K. S. Andonian , S. Toida, Multisource illumination & shadowing, Proceedings of the 15th conference on Design automation, p.158-163, June 19-21, 1978, Las Vegas, Nevada, United States
	Michael D. McCool, Shadow volume reconstruction from depth maps, ACM Transactions on Graphics (TOG), v.19 n.1, p.1-26, Jan. 2000
	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
	Norman Chin , Steven Feiner, Fast object-precision shadow generation for area light sources using BSP trees, Proceedings of the 1992 symposium on Interactive 3D graphics, p.21-30, June 1992, Cambridge, Massachusetts, United States
	Tomoyuki Nishita , Eihachiro Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.23-30, Jul. 1985
	G. Barequet , C. A. Duncan , M. T. Goodrich , S. Kumar , M. Pop, Efficient perspective-accurate silhouette computation, Proceedings of the fifteenth annual symposium on Computational geometry, p.417-418, June 13-16, 1999, Miami Beach, Florida, United States
	Pradeep Sen , Mike Cammarano , Pat Hanrahan, Shadow silhouette maps, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	A. James Stewart , Sherif Ghali, Fast computation of shadow boundaries using spatial coherence and backprojections, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.231-238, July 1994
	Normand Brière , Pierre Poulin, Hierarchical view-dependent structures for interactive scene manipulation, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.83-90, August 1996
	T. Hudson , D. Manocha , J. Cohen , M. Lin , K. Hoff , H. Zhang, Accelerated occlusion culling using shadow frusta, Proceedings of the thirteenth annual symposium on Computational geometry, p.1-10, June 04-06, 1997, Nice, France
	Elmar Eisemann , Xavier Décoret, Fast scene voxelization and applications, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	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
	M. Isard , M. Shand , A. Heirich, Distributed rendering of interactive soft shadows, Parallel Computing, v.29 n.3, p.311-323, March 2003
	David R. Warn, Lighting controls for synthetic images, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.13-21, July 1983
	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
	Kirill Dmitriev , Stefan Brabec , Karol Myszkowski , Hans-Peter Seidel, Interactive global illumination using selective photon tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
	Caixia Zhang , Roger Crawfis, Shadows and Soft Shadows with Participating Media Using Splatting, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.139-149, April 2003
	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
	Ulf Assarsson , Michael Dougherty , Michael Mounier , Tomas Akenine-Möller, An optimized soft shadow volume algorithm with real-time performance, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Michael Haller , Stephan Drab , Werner Hartmann, A real-time shadow approach for an augmented reality application using shadow volumes, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan
	Florent Duguet , George Drettakis, Robust epsilon visibility, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	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
	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
	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
	Graham Aldridge , Eric Woods, Robust, geometry-independent shadow volumes, Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, June 15-18, 2004, Singapore
	K. Kaneda , F. Kato , E. Nakamae , T. Nishita , H. Tanaka , Takao Noguchi, Three dimensional Terrain modeling and display for environmental assessment, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.207-214, July 1989
	Seth J. Teller, Computing the antipenumbra of an area light source, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.139-148, July 1992
	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
	Mirko Sattler , Ralf Sarlette , Reinhard Klein, Efficient and realistic visualization of cloth, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
	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
	Martin E. Newell , James F. Blinn, The progression of realism in computer generated images, Proceedings of the 1977 annual conference, p.444-448, January 1977
	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
	Timo Aila , Tomas Akenine-Möller, A hierarchical shadow volume algorithm, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, August 29-30, 2004, Grenoble, France
	Phillip K. Robertson, Spatial Transformations for Rapid Scan-Line Surface Shadowing, IEEE Computer Graphics and Applications, v.9 n.2, p.30-38, March 1989
	Caixia Zhang , Roger Crawfis, Volumetric shadows using splatting, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Robert James, True volumetric shadows, Graphics programming methods, Charles River Media, Inc., Rockland, MA, 2003
	Marc Stamminger , George Drettakis, Perspective shadow maps, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Helge Drumm, MPEG-4 based real-time shadows, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA
	Morgan McGuire , John F. Hughes, Hardware-determined feature edges, Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, June 07-09, 2004, Annecy, France
	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
	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
	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
	Samuli Laine, Split-plane shadow volumes, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 30-31, 2005, Los Angeles, California
	Mirko Sattler , Ralf Sarlette , Thomas Mücken , Reinhard Klein, Exploitation of human shadow perception for fast shadow rendering, Proceedings of the 2nd symposium on Applied perception in graphics and visualization, August 26-28, 2005, A Coroña, Spain
	Michael Haller, Photorealism or/and non-photorealism in augmented reality, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	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
	Manfred Ernst , Tomas Akenine-Möller , Henrik Wann Jensen, Interactive rendering of caustics using interpolated warped volumes, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Samuel Hornus , Jared Hoberock , Sylvain Lefebvre , John Hart, ZP+: correct Z-pass stencil shadows, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	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
	John Montrym , Henry Moreton, The GeForce 6800, IEEE Micro, v.25 n.2, p.41-51, March 2005
	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
	Kun Zhou , Yaohua Hu , Stephen Lin , Baining Guo , Heung-Yeung Shum, Precomputed shadow fields for dynamic scenes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Katrien Jacobs , Jean-Daniel Nahmias , Cameron Angus , Alex Reche , Celine Loscos , Anthony Steed, Automatic generation of consistent shadows for augmented reality, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Chris Wyman , Scott Davis, Interactive image-space techniques for approximating caustics, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	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
	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
	Jarosław Lipowski, Minimizing CPU usage in soft shadow volumes algorithm, Machine Graphics & Vision International Journal, v.15 n.3, p.493-503, January 2006
	Brandon Lloyd , Jeremy Wendt , Naga Govindaraju , Dinesh Manocha, CC shadow volumes, ACM SIGGRAPH 2004 Sketches, August 08-12, 2004, Los Angeles, California
	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
	Marc ten Bosch, Real-time non photorealistic paint spreading using stencil volumes, ACM SIGGRAPH 2005 Posters, July 31-August 04, 2005, Los Angeles, California
	Guodong Rong , Tiow-Seng Tan, Utilizing jump flooding in image-based soft shadows, Proceedings of the ACM symposium on Virtual reality software and technology, November 01-03, 2006, Limassol, Cyprus
	Turner Whitted, An improved illumination model for shaded display, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Tomas Akenine-Möller , Jacob Munkberg , Jon Hasselgren, Stochastic rasterization using time-continuous triangles, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
	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
	Chris Wyman, Hierarchical caustic maps, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Markus Giegl , Michael Wimmer, Fitted virtual shadow maps, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Christian Jacquemin , Bertrand Planes , Rami Ajaj, Shadow casting for soft and engaging immersion in augmented virtuality artworks, Proceedings of the 15th international conference on Multimedia, September 25-29, 2007, Augsburg, Germany
	D. Brandon Lloyd , Naga K. Govindaraju , Steven E. Molnar , Dinesh Manocha, Practical logarithmic rasterization for low-error shadow maps, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
	Thomas Annen , Zhao Dong , Tom Mertens , Philippe Bekaert , Hans-Peter Seidel , Jan Kautz, Real-time, all-frequency shadows in dynamic scenes, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Leonard Wanger, The effect of shadow quality on the perception of spatial relationships in computer generated imagery, Proceedings of the 1992 symposium on Interactive 3D graphics, p.39-42, June 1992, Cambridge, Massachusetts, United States
	Marc Schiler , Donald P. Greenberg, Computer simulation of foliage shading in building energy loads, Proceedings of the 16th Conference on Design automation, p.142-148, June 25-27, 1979, San Diego, CA, United States
	John M. Airey , John H. Rohlf , Frederick P. Brooks, Jr., Towards image realism with interactive update rates in complex virtual building environments, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.41-50, Mar. 1990
	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
	Pedro V. Sander , Diego Nehab , Eden Chlamtac , Hugues Hoppe, Efficient traversal of mesh edges using adjacency primitives, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	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
	Alon Efrat , Leonidas J. Guibas , Olaf A. Hall-Holt , Li Zhang, On incremental rendering of silhouette maps of a polyhedral scene, Computational Geometry: Theory and Applications, v.38 n.3, p.129-138, October, 2007
	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
	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
	Christopher DeCoro , Forrester Cole , Adam Finkelstein , Szymon Rusinkiewicz, Stylized shadows, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, 2007, San Diego, California
	Erik Sintorn , Ulf Assarsson, Real-time approximate sorting for self shadowing and transparency in hair rendering, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	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
	V. A. Debelov , G. G. Smirnova , L. F. Vasilyeva, An extension of the light meshes method for three-dimensional scenes with semitransparent surfaces, Programming and Computing Software, v.34 n.5, p.271-278, September 2008
	Elmar Eisemann , Xavier Décoret, Single-pass GPU solid voxelization for real-time applications, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
	Andrew Lauritzen , Michael McCool, Layered variance shadow maps, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
	T. Ritschel , T. Grosch , M. H. Kim , H.-P. Seidel , C. Dachsbacher , J. Kautz, Imperfect shadow maps for efficient computation of indirect illumination, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Sheng Li , Guoping Wang , Enhua Wu, CAD and Graphics: A new approach for construction and rendering of dynamic light shaft, Computers and Graphics, v.32 n.6, p.660-668, December, 2008
	Thomas Engelhardt , Carsten Dachsbacher, Granular visibility queries on the GPU, Proceedings of the 2009 symposium on Interactive 3D graphics and games, February 27-March 01, 2009, Boston, Massachusetts
	Peter Atherton , Kevin Weiler , Donald Greenberg, Polygon shadow generation, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.275-281, August 1978
	Wilson W. L. Fung , Ivan Sham , George Yuan , Tor M. Aamodt, Dynamic warp formation: Efficient MIMD control flow on SIMD graphics hardware, ACM Transactions on Architecture and Code Optimization (TACO), v.6 n.2, p.1-37, June 2009

INDEX TERMS

Keywords:
computer graphics, hidden-surface removal, raster displays, shading, shadows

Collaborative Colleagues:

Franklin C. Crow: colleagues

This Article has also been published in:

ACM SIGGRAPH Computer Graphics
Volume 11 , Issue 2 Summer 1977

Adobe Acrobat

QuickTime

Windows Media Player

Real Player