Gradient calculation for texture mapping

Claim 3

A method as in claim 1, wherein said step of determining the intensity values of each intermediate pixel in said input polygon includes the step of interpolating the intensity values of the respective vertices of said input polygon in accordance with perspective projection values representing the nonlinear effects of perspective foreshortening on said input polygon in a display plane of said raster display device at said respective vertices of said input polygon.

Claim 4

A method as in claim 1, wherein said texture map gradients determining step includes the steps of: once for said input polygon, determining G 0 , log 2 (K 1 ) and log 2 (K 2 ); determining, by perspective interpolation, a value of G for said pixel of the input polygon using values of G at vertices of the input polygon; determining log 2 |G-G 0 |; determining a value of W for said pixel of the input polygon by linear interpolation; determining log 2 (1/W); adding log 2 |G-G 0 |, log 2 (1/W), log 2 (K 1 ) and log 2 (K 2 ) to get a first sum log 2 (K 2 |G-G 0 |/W) and a second sum log 2 (K 1 /W); limiting said first and second sums to a predetermined range of integer values; and selecting the greater of said first sum and said second sum as said texture map gradient |∇G|.

Claim 5

A method as in claim 3, comprising the further step of repeating said texture map gradients determining step for each coordinate direction represented by said texture values.

Claim 6

A method as in claim 3, wherein said steps of determining log 2 |G-G 0 | and log 2 (1/W) respectively comprise the steps of: converting an input value into a binary number in the form of exponent.mantissa, where the mantissa is determined by shifting the binary input value to the left until a one is to the left of the radix point and retaining the fractional part as the mantissa, while the exponent corresponds to a binary representation of the number of said shifts; and adding a binary one to a fourth fractional bit of said mantissa of said binary number.

Claim 7

A graphics display system for displaying textured images on a raster display device, comprising: a texture memory for storing texture data at predetermined texture addresses; means for representing an image to be displayed as a plurality of polygons projected onto said display device, said polygons being represented by intensity values of respective vertices of said plurality of polygons; a transform engine for providing texture values and said intensity values for respective vertices of an input polygon; a color interpolator for determining the intensity values of each intermediate pixel in said input polygon directly from the intensity values of the respective vertices of said input polygon by interpolating the intensity values of the respective vertices of said input polygon; a texture interpolator for determining texture map gradients at each intermediate pixel in said input polygon directly from said texture values of the respective vertices of said input polygon by calculating the absolute value of a texture map gradient ∇G for each pixel of said input polygon using a texture value G at a pixel of said input polygon in accordance with the equation: |∇G|=1/W * (K.sub.1.sup.2 +(K.sub.2 (G-G.sub.0)).sup.2).sup.1/2 where: W is an interpolated perspective value of said pixel having texture value G; G 0 is a texture value of a point where a vector normal to a plane of the input polygon intersects a predetermined viewpoint of the input polygon; K 1 =W*h, where h is a vector parallel to a W contour line in which W has a constant value over the input polygon; and K 2 =K 1 /(G 1 -G 0 ), where G 1 is a texture value where the slope of a G contour line in which G has a constant value over the input polygon is one; an address generator for generating a texture address for addressing said texture memory, said texture address being determined from said texture values and said texture map gradients at each pixel in said input polygon; means for combining texture data at said texture address in said texture memory for each pixel of said input polygon with the intensity values for the corresponding pixel of said input polygon to get textured intensity data for each pixel of said input polygon; and said raster display device providing the textured intensity data to said raster display device for display at predetermined display coordinates thereof.

Claim 8

A graphics display system for displaying textured images on a raster display device, comprising: a texture memory for storing texture data at predetermined texture addresses; means for representing an image to be displayed as a plurality of polygons projected onto said display device, said polygons being represented by intensity values of respective vertices of said plurality of polygons; a transform engine for providing texture values and said intensity values for respective vertices of an input polygon; a color interpolator for determining the intensity values of each intermediate pixel in said input polygon directly from the intensity values of the respective vertices of said input polygon by interpolating the intensity values of the respective vertices of said input polygon; a texture interpolator for determining texture map gradients at each intermediate pixel in said input polygon directly from said texture values of the respective vertices of said input polygon by calculating the absolute value of a texture map gradient ∇G for each pixel of said input polygon using a texture value G at a pixel of said input polygon in accordance with the equation: |∇G|=1/W * (K.sub.1.sup.2 +(K.sub.2 (G-G.sub.0)).sup.2).sup.1/2 where: W is an interpolated perspective value of said pixel having texture value G; G 0 is a texture value of a point where a vector normal to a plane of the input polygon intersects a predetermined viewpoint of the input polygon; K 1 =W*h, where h is a vector parallel to a W contour line in which W has a constant value over the input polygon; and K 2 =K 1 /(G 1 -G 0 ), where G 1 is a texture value where the slope of a G contour line in which G has a constant value over the input polygon is one; an address generator for generating a texture address for addressing said texture memory, said texture address being determined from said texture values and said texture map gradients at each pixel in said input polygon; means for combining texture data at said texture address in said texture memory for each pixel of said input polygon with the intensity values for the corresponding pixel of said input polygon to get textured intensity data for each pixel of said input polygon; and said raster display device providing the textured intensity data to said raster display device for display at predetermined display coordinates thereof.

Claim 9

A graphics display system as in claim 6, wherein said color interpolator determines the intensity values of each intermediate pixel in said input polygon by interpolating the intensity values of the respective vertices of said input polygon in accordance with perspective projection values representing the nonlinear effects of perspective foreshortening on said input polygon in a display plane of said raster display device at said respective vertices of said input polygon.

Claim 10

A graphics display system as in claim 6, wherein said texture interpolator includes: means for determining G 0 , log 2 (K 1 ) and log 2 (K 2 ) once for said input polygon; means for determining a value of G for said pixel of the input polygon using values of G at vertices of the input polygon; means for determining log 2 |G-G 0 |; a perspective interpolator for determining a value of W for said pixel of the input polygon by linear interpolation; means for determining log 2 (1/W); an adder for adding log 2 |G-G 0 |, log 2 (1/W), log 2 (K 1 ) and log 2 (K 2 ) to get a first sum log 2 (K 2 |G-G 0 |/W) and a second sum log 2 (K 1 /W); means for limiting said first and second sums to a predetermined range of integer values; and means for selecting the greater of said first sum and said second sum as said texture map gradient |∇G|.

Claim 11

A graphics display system as in claim 8, wherein said means for determining log 2 |G-G 0 | and log 2 (1/W) respectively comprise a fixed to float normalizer for converting an input value into a binary number in the form of exponent.mantissa and an adder for adding a binary one to the fourth fractional bit of the mantissa of said binary number, where the mantissa is determined by shifting the binary input value to the left until a one is to the left of the radix point, by discarding the one to the left of the radix point to leave the fractional part as said mantissa, and by determining a binary representation of the number of said shifts as said exponent.