Patent
1996-02-20
1998-04-21
Fetting, Anton W.
395130, G06T 1140
Patent
active
057427496
ABSTRACT:
A method and apparatus for creating shadowed scenes for interactive image generation. Shadowing is effected by generation of a shadowing coefficient for each pixel, which is then used when the scene is rendered. The present invention utilizes z-buffer and projective texture mapping facilities of an image generation system. Generation of the shadow coefficient is achieved by the steps of: rendering the scene from the viewpoint of a light source using z-buffering to create a two dimensional depth map from said z-buffer; storing the depth map in texture mapping storage; rendering the scene from the viewpoint of the viewer; for every pixel in view creating an index info said depth map and a iterated depth value; retrieving a predetermined number of depth map samples from the depth map based on the position of a depth map index; comparing said iterated depth value with each of the depth map samples to determine which of the depth map samples are in shadow; creating a weighted average shadow coefficient from the results of the comparisons; and using the shadow coefficient for rendering. Optionally, the values in the depth map are offset by an amount dependent on the slope of the distance function relative to the depth map indices. The scene is then rendered utilizing surfaces and/or shading information. The shadow coefficient is used to calculate the pixel intensity thus creating realistic shadow effect.
REFERENCES:
patent: 4586038 (1986-04-01), Sims et al.
patent: 4709231 (1987-11-01), Sakaibara et al.
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4807158 (1989-02-01), Blanton et al.
patent: 4821212 (1989-04-01), Heartz
patent: 4845651 (1989-07-01), Aizawa et al.
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 4943938 (1990-07-01), Aushima et al.
patent: 5025405 (1991-06-01), Swanson
patent: 5083287 (1992-01-01), Obata et al.
patent: 5179638 (1993-01-01), Dawson et al.
patent: 5224208 (1993-06-01), Miller, Jr. et al.
patent: 5239624 (1993-08-01), Cook et al.
patent: 5268996 (1993-12-01), Steiner et al.
patent: 5282262 (1994-01-01), Kurashige
patent: 5305430 (1994-04-01), Glassner
patent: 5307450 (1994-04-01), Grossman
patent: 5317689 (1994-05-01), Nack et al.
patent: 5321797 (1994-06-01), Morton
patent: 5325471 (1994-06-01), Inoue
patent: 5325472 (1994-06-01), Horiuchi et al.
patent: 5333245 (1994-07-01), Vecchione
patent: 5345541 (1994-09-01), Kelley et al.
patent: 5361386 (1994-11-01), Watkins et al.
patent: 5363477 (1994-11-01), Kuragano et al.
patent: 5367615 (1994-11-01), Economy et al.
patent: 5469535 (1995-11-01), Jarvis et al.
patent: 5537638 (1996-07-01), Morita et al.
"Computer Graphics Principles and Practices, Second Edition", Foley et al., Addison-Wesley Publishing Company, pp. 745-756.
"Casting Curved Shadows on Curved Surfaces", Williams, Proceedings of SIGGRAPH '78, pp. 270-274.
"The RenderMan Companion", Steve Upstill, Addison-Wesley Publishing Company, 1990.
"Fast Shadows and Lighting Effects Using Texture Mapping", Segal, et al., Computer Graphics, 26, 2, Jul. 1992, pp. 249-252.
Peachey, Darwyn R., "Solid Texturing of Complex Surfaces", Siggraph, vol. 19, No. 3, pp. 279-286 (Jul. 22-26, 1985).
"High-Performance Polygon Rendering", Kurt Akeley & Tom Jermoluk, Computer Graphics, vol. 22, No. 4, Aug. 1988.
Foran James L.
van Widenfelt Rolf A.
Fetting Anton W.
Silicon Graphics Inc.
LandOfFree
Method and apparatus for shadow generation through depth mapping does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for shadow generation through depth mapping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for shadow generation through depth mapping will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2067097