Computer graphics display method and system with shadow generation

Claim 2

In a computer graphics display system, a method for rendering a scene formed of at least one geometric primitive as an image with a shadow, said computer graphics display system including a first Z-buffer, a second Z-buffer and a frame buffer, said image having a defined viewpoint and a defined light source, each geometric primitive being a polygon with vertices, said vertices being represented by one or more pixels (X,Y) relative to said defined viewpoint and one or more pixels (Xs,Ys) relative to said defined light source, said first Z-buffer and said frame buffer having storage locations corresponding to said pixels (X,Y), and said second Z-buffer having storage locations corresponding to said pixels (Xs,Ys), said rendering method comprising the steps of: (a) for each of said pixels (X,Y) representative of said at least one geometric primitive: (i) generating a first depth value (Z) representative of a depth from said defined viewpoint to said pixel, and (ii) saving said first depth value (Z) in the storage location of said first Z-buffer corresponding to said pixel if the first depth value (Z) defines a location equal or closer to said defined viewpoint than a depth value stored in said storage location of said first Z-buffer corresponding to said pixel; (b) for each of said pixels (Xs,Ys) representative of said at least one geometric primitive: (i) generating a second depth value (Zs) representative of a depth from said defined light source to said pixel, and (ii) saving said second depth value (Zs) in the storage location of said second Z-buffer corresponding to said pixel if the second depth value (Zs) defines a location equal or closer to said defined light source than a depth value stored in said storage location of said second Z-buffer corresponding to said pixel; and (c) for each of said pixels (X,Y) forming said image: (i) generating, using only said defined light source, a representative color value (Rs,Gs,Bs) for said pixel (X, Y), (ii) generating, using only said defined light source, interpolated values (Xs) and (YS) for said pixel (X,Y), and (iii) adding to a corresponding (X,Y) location of said frame buffer said representative color value (Rs,Gs,Bs) if the corresponding first depth value (Z) of said first Z-buffer identifies a pixel visible to said viewpoint and the corresponding second depth value (Zs) of said second Z-buffer identifies a pixel visible to said defined light source, said corresponding second depth value (Zs) being obtained by using said interpolated values (Xs) and (Ys).

Claim 3

The rendering method of claim 1, wherein said image to be rendered has a defined ambient lighting value and wherein said step (a) includes: (iii) generating, using only said defined ambient lighting value, a representative color value (R,G,B) for said pixel (X,Y) and storing said representative color value (R,G,B) in the storage location of said frame buffer corresponding to said pixel (X,Y).

Claim 4

The rendering method of claim 2, wherein said at least one geometric primitive is defined by a data structure of one or more polygons and wherein said generating step (a) (iii) includes scan converting said polygons into a series of pixel spans, each pixel span having end values, and placing for each pixel span said representative color value (R,G,B) from the end values of said pixel span for each pixel in said pixel span.

Claim 5

The rendering method of claim 1, wherein a plurality N of light sources are defined and each geometric primitive is represented by one or more pixels (Xs,Ys) (s=1,2 . . . N) relative to each of said N defined light sources, and wherein said method further comprises the step of repeating said steps (b) & (c) in combination for each of said N defined light sources, said second Z-buffer being cleared prior to each combined repetition of said steps (b) & (c).

Claim 6

The rendering method of claim 1, wherein each of said at least one geometric primitive is defined in a data structure by one or more polygons and wherein said generating step (a) (i) includes scan converting said polygons into a series of pixel spans, each pixel span having end values, and interpolating for each pixel spank from the end values of said pixel spank said first depth value (Z) for each pixel in said pixel span.

Claim 7

The rendering method of claim 1, wherein each of said at least one geometric primitive is defined in a data structure by one or more polygons and wherein said generating step (b) (i) includes scan converting said polygons into a series of pixel spans, each pixel span having end values, and interpolating for each pixel span from the end values of said pixel span said second depth value (Zs) for each pixel in said pixel span.

Claim 8

The rendering method of claim 1, wherein said at least one geometric primitive is defined by a data structure of one or more polygons and said generating step (c) (i) includes scan converting said polygons into a series of pixel spans, each pixel span having end values, and interpolating for each pixel span said representative color value (Rs,Gs,Bs) from the end values of said pixel span for each pixel in said pixel span.

Claim 9

The rendering method of claim 1, wherein said at least one geometric primitive is defined by a data structure of one or more polygons, said polygons being defined by their vertices, and wherein said generating step (c) (i) includes adjusting the second depth value (Zs) at each of said polygon vertices relative to said defined light source to substantially eliminate any misregistration between said one or more pixels (X,Y) relative to said defined viewpoint and said one or more pixels (Xs,Ys) relative to said defined light source.

Claim 10

The rendering method of claim 1, wherein the order of said step (a) processing and said step (b) processing is interchangeable.

Claim 11

In a computer graphics display system having a geometry processing engine and a raster processing engine, a method for rendering a scene formed of at least one geometric primitive as an image, formed from pixels (X,Y), with a shadow, said at least one geometric primitive being defined by a data structure, said computer graphics display system further including a first Z-buffer, a second Z-buffer and a frame buffer, each of said buffers being coupled to said raster processing engine, said image having a defined ambient lighting value, viewpoint and light source such that each geometric primitive has one or more pixels (X,Y), representing vertices thereof, associated therewith in a first, viewpoint coordinate space, and each geometric primitive has one or more pixels (Xs,Ys), representing vertices thereof, associated therewith in a second, light source coordinate space, said first Z-buffer and said frame buffer having storage locations corresponding to said pixels (X,Y), and said second Z-buffer having storage locations corresponding to said pixels (Xs,Ys), said rendering method comprising the steps of: (a) processing said data structure through said geometry processing engine and said raster processing engine of said computer graphics display system so as for each of said one or more pixels (X,Y), said engines: (i) generate a first depth value (Z) representative of a distance from said defined viewpoint to said pixel, (ii) save said first depth value (Z) in the storage location of said first Z-buffer corresponding to said pixel if the first depth value (Z) is equal or closer to said defined viewpoint than a depth value stored in said storage location of said first Z-buffer corresponding to said Pixel, and (iii) determine, using only said defined ambient lighting, a representative color value (R,G,B) for said pixel and store said determined representative color value (R,G,B) at the storage location of said frame buffer corresponding to said pixel; (b) processing said data structure through said geometry processing engine and said raster processing engine of said computer graphics display system so as for each of said one or more pixels (Xs,Ys), said engines: (i) generate a second depth value (Zs) representative of a distance from said defined light source to said pixel, and (ii) save said second depth value (Zs) in the storage location of said second Z-buffer corresponding to said pixel if the second depth value (Zs) is equal or closer to said defined light source than a depth value stored in said storage location of said second Z-buffer corresponding to said pixel; and (c) processing said data structure through said geometry processing engine and said raster processing engine of said computer graphics display system so as for each pixel (X,Y) of said pixel image, said engines: (i) calculate, using only said defined light source, a representative color value (Rs,Gs,Bs) for said pixel, (ii) calculate, using only said defined light source, interpolated values (Xs) and (Ys) for said pixel, and (iii) add to the storage location of said frame buffer corresponding to said pixel said representative color value (Rs, Gs,Bs) if the corresponding first depth value (Z) of said first Z-buffer identifies a visible pixel in said viewpoint coordinate space and the corresponding second depth value (Zs) of said second Z-buffer identifies a visible pixel in said light source coordinate space, said corresponding second depth value (Zs) being obtained by using said interpolated values (Xs) and (Ys).

Claim 12

In a computer graphics display system having a geometry processing engine and a raster processing engine, a method for rendering a scene formed of at least one geometric primitive as an image, formed from pixels (X,Y), with a shadow, said at least one geometric primitive being defined by a data structure, said computer graphics display system further including a first Z-buffer, a second Z-buffer and a frame buffer, each of said buffers being coupled to said raster processing engine, said image having a defined ambient lighting value, viewpoint and light source such that each geometric primitive has one or more pixels (X,Y), representing vertices thereof, associated therewith in a first, viewpoint coordinate space, and each geometric primitive has one or more pixels (Xs,Ys), representing vertices thereof, associated therewith in a second, light source coordinate space, said first Z-buffer and said frame buffer having storage locations corresponding to said pixels (X,Y), and said second Z-buffer having storage locations corresponding to said pixels (Xs,Ys), said rendering method comprising the steps of: (a) processing said data structure through said geometry processing engine and said raster processing engine of said computer graphics display system so as for each of said one or more pixels (X,Y), said engines: (i) generate a first depth value (Z) representative of a distance from said defined viewpoint to said pixel, (ii) save said first depth value (Z) in the storage location of said first Z-buffer corresponding to said pixel if the first depth value (Z) is equal or closer to said defined viewpoint than a depth value stored in said storage location of said first Z-buffer corresponding to said Pixel, and (iii) determine, using only said defined ambient lighting, a representative color value (R,G,B) for said pixel and store said determined representative color value (R,G,B) at the storage location of said frame buffer corresponding to said pixel; (b) processing said data structure through said geometry processing engine and said raster processing engine of said computer graphics display system so as for each of said one or more pixels (Xs,Ys), said engines: (i) generate a second depth value (Zs) representative of a distance from said defined light source to said pixel, and (ii) save said second depth value (Zs) in the storage location of said second Z-buffer corresponding to said pixel if the second depth value (Zs) is equal or closer to said defined light source than a depth value stored in said storage location of said second Z-buffer corresponding to said pixel; and (c) processing said data structure through said geometry processing engine and said raster processing engine of said computer graphics display system so as for each pixel (X,Y) of said pixel image, said engines: (i) calculate, using only said defined light source, a representative color value (Rs,Gs,Bs) for said pixel, (ii) calculate, using only said defined light source, interpolated values (Xs) and (Ys) for said pixel, and (iii) add to the storage location of said frame buffer corresponding to said pixel said representative color value (Rs, Gs,Bs) if the corresponding first depth value (Z) of said first Z-buffer identifies a visible pixel in said viewpoint coordinate space and the corresponding second depth value (Zs) of said second Z-buffer identifies a visible pixel in said light source coordinate space, said corresponding second depth value (Zs) being obtained by using said interpolated values (Xs) and (Ys).

Claim 13

The rendering method of claim 10, wherein said image has multiple defined light sources associated therewith, each of said defined light sources defining a separate light source view coordinate space, and wherein said method further includes repeating said steps (b) & (c) in combination for each of said multiple defined light sources such that for each pixel said frame buffer contains cumulative color intensities due to said defined ambient lighting and said multiple defined light sources.

Claim 14

The rendering method of claim 10, wherein each of said at least one geometric primitive is defined in said data structure by one or more polygons and wherein prior to said processing step (a) a viewpoint transformation matrix Mv is created, said generate step (a) (i) including for each geometric primitive transforming the polygons to device coordinates using said viewpoint transformation matrix Mv, scan converting said polygons into a series of pixel spans, each pixel span having end values, and interpolating from the end values of said pixel spans said first depth value (Z).

Claim 15

The rendering method of claim 10, wherein each of said at least one geometric primitive is defined in said data structure by one or more polygons and wherein prior to said processing step (b) a light source transformation matrix Mi is created, said generate step (b) (i) including for each geometric primitive transforming the polygons to device coordinates using said light source transformation matrix Mi, scan converting said polygons into a series of pixel spans, and interpolating from the end values of said pixel spans said second depth values (Zs).

Claim 16

The rendering method of claim 10, wherein each of said at least one geometric primitive is defined in said data structure by one or more polygons and wherein said calculate step (c) (i) includes scan converting said polygons into a series of pixel spans, each pixel span having end values, and interpolating for each pixel span said representative color value (Rs,Gs,Bs) from the end values of said pixel span for each pixel in said pixel span.

Claim 17

The rendering method of claim 10, wherein said at least one geometric primitive is defined in said data structure by one or more polygons, said polygons being defined by their vertices, and wherein said generate step (c) (i) includes adjusting the second depth value (Zs) at each of said vertices relative to said defined light source to substantially eliminate any misregistration between said one or more pixels (X,Y) in said viewpoint coordinate space and said one or more pixels (Xs,Ys) in said light source coordinate space.

Claim 18

A computer graphics display system with shadow generation capability for rendering a scene formed of at least one geometric primitive as an image, formed from pixels (X,Y), having a defined ambient lighting value, viewpoint and light source such that each geometric primitive has one or more of the pixels (X,Y) associated therewith representative of vertices in a first, viewpoint coordinate space, and one or more pixels (Xs,Ys) associated therewith representative of vertices in a second, light source coordinate space, said computer graphics display system comprising: a geometry processing engine for converting said at least one geometric primitive into device (X,Y,Z) coordinates relative to said defined viewpoint and into device (Xs,Ys,Zs) coordinates relative to said defined light source; a frame buffer having storage locations corresponding to the pixels forming said image for receiving representative pixel color values; a first Z-buffer having storage locations corresponding to the pixels forming said image for storing first depth values (Z) representative of the depth of selected pixels (X,Y) in said image relative to said defined viewpoint; a second Z-buffer having storage locations corresponding to the pixels forming said image for storing second depth values (Zs) representative of the depth of selected pixels (Xs,Ys) in said image relative to said defined light source; a raster processing engine coupled to receive the device coordinates output from said geometry processing engine and coupled to each of said frame buffer, first Z-buffer and second Z-buffer, said raster processing engine including: (i) means for generating for each pixel (X,Y) associated with said at least one geometric primitive a pixel depth value (Z) and for storing said pixel depth value (Z) in a corresponding (X,Y) location of said first Z-buffer when said pixel depth value (Z) is equal or closer to said defined viewpoint than a depth value stored in said storage location of said first Z-buffer corresponding to said pixel, (ii) means for generating for each pixel (Xs,Ys) associated with said at least one geometric primitive a second pixel depth value (Zs) and for storing said second pixel depth value (Zs) in a corresponding (Xs,Ys) location of said second Z-buffer when said second pixel depth value (Zs) is equal or closer to said defined light source than a depth value stored in said storage location of said second Z-buffer corresponding to said pixel, (iii) means for generating a representative color value (Rs,Gs,Bs) for each pixel forming said image using only said defined light source, (iv) means for generating interpolated values (Xs) and (Ys) for each said pixel, and (v) means for adding to a corresponding (X,Y) pixel location of said frame buffer each of said generated representative color values (Rs,Gs,Bs) for said pixels if the corresponding depth value in said first Z-buffer identifies a pixel visible to said defined viewpoint and the corresponding depth value in said second Z-buffer identifies a pixel visible to said defined light source, said corresponding second depth value (Zs) being obtained by using said interpolated values (Xs) and (Ys).

Claim 19

A computer graphics display system with shadow generation capability for rendering a scene formed of at least one geometric primitive as an image, formed from pixels (X,Y), having a defined ambient lighting value, viewpoint and light source such that each geometric primitive has one or more of the pixels (X,Y) associated therewith representative of vertices in a first, viewpoint coordinate space, and one or more pixels (Xs,Ys) associated therewith representative of vertices in a second, light source coordinate space, said computer graphics display system comprising: a geometry processing engine for converting said at least one geometric primitive into device (X,Y,Z) coordinates relative to said defined viewpoint and into device (Xs,Ys,Zs) coordinates relative to said defined light source; a frame buffer having storage locations corresponding to the pixels forming said image for receiving representative pixel color values; a first Z-buffer having storage locations corresponding to the pixels forming said image for storing first depth values (Z) representative of the depth of selected pixels (X,Y) in said image relative to said defined viewpoint; a second Z-buffer having storage locations corresponding to the pixels forming said image for storing second depth values (Zs) representative of the depth of selected pixels (Xs,Ys) in said image relative to said defined light source; a raster processing engine coupled to receive the device coordinates output from said geometry processing engine and coupled to each of said frame buffer, first Z-buffer and second Z-buffer, said raster processing engine including: (i) means for generating for each pixel (X,Y) associated with said at least one geometric primitive a pixel depth value (Z) and for storing said pixel depth value (Z) in a corresponding (X,Y) location of said first Z-buffer when said pixel depth value (Z) is equal or closer to said defined viewpoint than a depth value stored in said storage location of said first Z-buffer corresponding to said pixel, (ii) means for generating for each pixel (Xs,Ys) associated with said at least one geometric primitive a second pixel depth value (Zs) and for storing said second pixel depth value (Zs) in a corresponding (Xs,Ys) location of said second Z-buffer when said second pixel depth value (Zs) is equal or closer to said defined light source than a depth value stored in said storage location of said second Z-buffer corresponding to said pixel, (iii) means for generating a representative color value (Rs,Gs,Bs) for each pixel forming said image using only said defined light source, (iv) means for generating interpolated values (Xs) and (Ys) for each said pixel, and (v) means for adding to a corresponding (X,Y) pixel location of said frame buffer each of said generated representative color values (Rs,Gs,Bs) for said pixels if the corresponding depth value in said first Z-buffer identifies a pixel visible to said defined viewpoint and the corresponding depth value in said second Z-buffer identifies a pixel visible to said defined light source, said corresponding second depth value (Zs) being obtained by using said interpolated values (Xs) and (Ys).

Claim 20

The computer graphics display system of claim 16, wherein said raster processing engine further includes: means for generating a representative color value (R,G,B) for each pixel forming said image using only said defined ambient lighting value; and means for adding to a corresponding (X,Y) pixel location of said frame buffer each of said generated representative color values (R,G,B) for said pixels at the corresponding (X,Y) pixel location of said frame buffer.

Claim 21

The computer graphics display system of claim 16, wherein said raster processing engine generating means (i) includes: means for scan converting said at least one geometric primitive into a series of pixel spans, each pixel span having end values; and means for interpolating said first depth value (Z) for each pixel in said pixel span from the end values of said pixel span.

Claim 22

The computer graphics display system of claim 16, wherein said raster processing engine generating means (ii) includes: means for scan converting said at least one geometric primitive into a series of pixel spans, each pixel span having end values; and means for interpolating said second depth value (Zs) for each pixel in said pixel span from the end values of said pixel span.

Claim 23

The computer graphics display system of claim 16, wherein said raster processing engine generating means (iii) includes: means for scan converting said at least one geometric primitive into a series of pixel spans, each pixel span having end values; and means for interpolating said representative color value (Rs,Gs,Bs) for each pixel in said pixel span from the end values of said pixel span.