Patent
1992-01-29
1994-12-27
Herndon, Heather R.
395126, G06F 1572
Patent
active
053773136
ABSTRACT:
A computer graphics display system and method are described for rendering a scene formed of at least one geometric primitive as a pixel image having shadows produced by at least one defined light source. Multiple passes are made through the primitive data structure for each light source capable of producing shadows in the scene to be rendered. In a first pass, the scene is rendered to a frame buffer in the usual way, but using only the ambient component of the light specification, and a first Z-buffer is updated with the viewpoint Z value. For each defined light source (i), two additional passes (PASS 2i & 2i+1) through the data structure are required. In the first of these, a transformation matrix is set up in such a way that the viewpoint is moved to the position of the light source. The scene is then rendered in the usual way except that the frame buffer is not updated, and a second Z-buffer (light source view Z-buffer) is used instead of the first Z-buffer. In the next pass, the shaded image and shadows are generated in parallel using the content of the first and second Z-buffers. When the frame buffer is updated, it is accomplished in a cumulative manner with each computed intensity value due to a specific light source being added to any value already stored there. In this way, intensities resultant from each of multiple light sources are accumulated on the image.
REFERENCES:
patent: 4625289 (1986-11-01), Rockwood
patent: 4737921 (1988-04-01), Goldwasser et al.
patent: 4855938 (1989-08-01), Gonzalez-Lopes et al.
patent: 5027292 (1991-06-01), Rossignac et al.
patent: 5043922 (1991-08-01), Matsumoto
patent: 5083287 (1992-01-01), Obata et al.
patent: 5123085 (1992-06-01), Wells et al.
patent: 5175805 (1992-12-01), Carrie
patent: 5222203 (1993-06-01), Obta
patent: 5265198 (1993-11-01), Gonzalez-Lopez et al.
patent: 5265199 (1993-11-01), Catlin
patent: 5268996 (1993-12-01), Steiner et al.
Bergeron, P., "A General Version of Crow's Shadow Volumes," IEEE, pp. 17-28, Sep. 1986.
Appel, A., "Some Techniques for Shading Machine Renderings of Solids", Proc. SJCC, Thompson Books, Washington, D.C., pp. 37-45, 1968.
Bouknight et al., "An Algorithm for producing Half-Tone Computer Graphics Presentations with Shadows and Movable Light Sources," AFIPS Conf. Proc., vol. 36, AFIPS Press, Reston, Va., pp. 1-10, 1970.
Atherton et al., "Polygon Shadow Generation," Computer Graphics, (Proc. Siggraph 78), vol. 12, No. 3, pp. 275-281, Jul. 1978.
Crow, Franklin C., "Shadow Algorithms for Computer Graphics," Computer Graphics, (Proc. SIGGRAPH 77), vol. 11, No. 3 pp. 242-248, Jul. 1977.
Williams, L., "Casting Curved Shadows on Curved Surfaces," Computer Graphics, (Proc. SIGGRAPH 78), vol. 12, No. 3, pp. 270-274, Jul. 1978.
Whitted, T., "An Improved Illumination Model for Shaded Display," Comm. ACM, vol. 23, No. 6, pp. 343-349, Jun. 1980.
Brotman et al., "Generating Soft Shadows with a Depth Buffer Algorithm," IEEE CG & A, vol. 4, No. 10, pp. 5-12, Oct. 1984.
Max, N., "Atmospheric Illumination and Shadows," (Proc. SIGGRAPH 86), vol. 20, No. 4, pp. 117-124, 1986.
Hourcade et al., "Algorithms for Antialiased Cast Shadows," Computer Graphics, vol. 9, No. 3, pp. 259-265, 1985.
Cohen et al., "The Hemi-Cube A Radiosity Solution for Complex Environments", Proc. SIGGRAPH, vol. 19, No. 3, pp. 31-40, 1985.
IEEE Computer Graphics and Applications, Jan. 1984, vol. 4, No. 1, "Generating Soft Shadows with a Depth Buffer Algorithm", L. Brotman et al., pp. 5-12.
8222 IEEE Computer Graphics and Applications, Mar. 1989, No. 2, Los Alamitos, Calif. USA, "Surface Shadowing Spatial Transformations for Rapid Scan-Line Surface Shadowing", P. Robertson, pp. 30-38.
2388 Computers & Graphics, 1985, Elsmford, N.Y., "Algorithms for Antialiased Cast Shadows", J. Hourcade et al., pp. 259-265.
Herndon Heather R.
International Business Machines - Corporation
Vo Cliff N.
LandOfFree
Computer graphics display method and system with shadow generati does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer graphics display method and system with shadow generati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer graphics display method and system with shadow generati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-925154