The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1986 vol.6)
pp: 17-28
Philippe Bergeron , Digital Productions
ABSTRACT
In 1977 Frank Crow introduced a new class of algorithm for the generation of shadows. His technique, based on the concept of shadow volumes, assumes a polygonal database and a constrained environment. For example, polyhedrons must be closed, and polygons must be planar. This article presents a new version of Crow's algorithm, developed at the Universite de Montreal, which attempts a less constrained environment. The method has allowed the handling of both open and closed models and nonplanar polygons with the viewpoint anywhere, including any shadow volume. It does not, however, sacrifice the essential features of Crow's original version: penetration between polygons is allowed and any number of light sources can be defined anywhere in 3D space, including the view volume and any shadow volume. The method has been used successfully in the film Tony de Peltrie and is easily incorporated into an existing scan-line, hidden-surface algorithm.
INDEX TERMS
null
CITATION
Philippe Bergeron, "A General Version of Crow's Shadow Volumes", IEEE Computer Graphics and Applications, vol.6, no. 9, pp. 17-28, September 1986, doi:10.1109/MCG.1986.276543
REFERENCES
1. F.Crow, "Shadow Algorithms for Computer Graphics," Computer Graphics, (Proc. SIGGRAPH 77) July 1977 Vol. 11, No. 3, pp. 242-248
2. L.Williams, "Casting Curved Shadows on Curved Surfaces," Computer Graphics, (Proc. SIGGRAPH 78) July 1978 Vol. 12, No. 3, pp. 270-274
3. T.Whitted, "An Improved Illumination Model for Shaded Display," Comm ACM Vol. 23, No. 6, pp. 343-349 June 1980
4. M.C.Liu, R.Burton, and D.Campbell, Computer Graphics World , July 1984pp. 51-59
5. N.Max, "AtomLLL with Transparency and Shadows," Proc. 16th Hawaii Int'l Conf. Systems Sciences 1983 Vol. 2, pp. 407-418
6. P.Lachapelle, P.Bergeron, P.Robidoux, and D.Langlois, 1985 Tony de Peltrie (35-mm film)
7. A.Appel, "Some Techniques for Shading Machine Renderings of Solids," Proc. SJCC 1968 1968pp. 37-45 Thompson Books
8. W.J.Bouknight and K.Kelley, "An Algorithm for Producing Half-Tone Computer Graphics Presentations with Shadows and Movable Light Sources," AFIPS Conf. Proc. 1970 Vol. 36, pp. 1-10 AFIPS Press
9. P.Atherton, K.Weiler, and D.Greenberg, "Polygon Shadow Generation," Computer Graphics (Proc. SIGGRAPH 78) July 1978 Vol. 12, No. 3, pp. 275-281
10. L. ShapiroBrotman and N.Badler, "Generating Soft Shadows with a Depth Buffer Algorithm," IEEE CG&A Vol. 4, No. 10, pp. 5-12 Oct. 1984
11. P.Bergeron, "Shadow Volumes for Non-Planar Polygons," Proc. Graphics Interface 85 May 1985pp. 417-418
12. W.J.Bouknight, "A Procedure for the Generation of 3D Half-Tone Computer Graphics Presentations," Comm ACM Vol. 13, No. 9, pp. 527-536 Sept. 1970
13. R.Cook, "Shade Trees," Computer Graphics, (Proc. SIGGRAPH 84) July 1984 Vol. 18, No. 3, pp. 223-231
14. W.M.Newman and R.F.Sproull, Principles of Interactive Computer Graphics , McGraw-Hill 1979pp. 402
15. L.Carpenter, "Computer Rendering of Fractal Curves and Surfaces," Computer Graphics, (Proc. SIGGRAPH 80) July 1980 Vol. 14, No. 3, pp. 109
16. J.Lane, L.Carpenter, T.Whitted, and J.Blinn, "Scan-Line Methods for Displaying Parametrically Defined Surfaces," Comm. ACM Vol. 23, No. 1, pp. 23-24 Jan. 1980
17. W.Reeves, "Particle System-A Technique for Modeling a Class of Fuzzy Objects," Computer Graphics (Proc. SIGGRAPH 83) July 1983 Vol. 17, No. 3, pp. 359-376
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool