Patent FR1367571A successfully refreshed from Google Patents.
Patent US5719600A successfully refreshed from Google Patents.
US5719600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Gradient calculation system and method
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-12-12
•
Granted: 1998-02-17
•
Expires: 2015-12-12
Abstract
Abstract A gradient calculation system and method are described for use in a texture mapping system for calculating a gradient for each pixel defining a primitive of an image from a plane equation that describes the primitive. The primitive represented by the plane equation is decomposed into spans by an edge stepper, which steps the edges of the primitive, calculating the parameter values (e.g., S,T coordinates and perspective correction factor W) of the starting pixel for each span. A span stepper takes the starting parameter values generated by the edge stepper and interpolates parameter values for pixels along each span. The parameter values for each pixel are then passed to a gradient and perspective correction mechanism which calculates a gradient for each pixel by determining the difference between the parameter values for the current pixel and the parameter values of the next pixel in the x direction to derive ΔPx and the adjacent pixel in the y direction to derive ΔPy, and then taking the maximum differences as the gradient. In addition, perspective correction is performed by first modifying the primitive data defining the primitive with a perspective correction factor W prior to calculating the plane equation and then removing the perspective correction factor W at the gradient and perspective corrective mechanism prior to calculating the gradient.
Inventors
- 👤 Byron A. Alcorn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:15
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/04
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
155 words
A gradient calculation system for use in a graphics system wherein texture and color data are generated and combined for each pixel of an image being rendered, comprising: a plane equation mechanism that generates a plane equation from data describing a primitive of said image being rendered; an edge stepper that determines a location and associated texel coordinate values for each pixel on an edge of said primitive utilizing said plane equation, and for determining a pixel count for each span defining said primitive; a span stepper that determines texel coordinate values for each pixel located on each said span utilizing said locations, texel coordinate values, and said pixel counts determined by said edge stepper; and a gradient mechanism that determines a gradient for each said pixel located on each said span utilizing said texel coordinate values determined by said span stepper; wherein said edge stepper, said span stepper and said gradient mechanism are pipelined.
Claim 2
Dependent Claim
155 words
A gradient calculation system for use in a graphics system wherein texture and color data are generated and combined for each pixel of an image being rendered, comprising: a plane equation mechanism that generates a plane equation from data describing a primitive of said image being rendered; an edge stepper that determines a location and associated texel coordinate values for each pixel on an edge of said primitive utilizing said plane equation, and for determining a pixel count for each span defining said primitive; a span stepper that determines texel coordinate values for each pixel located on each said span utilizing said locations, texel coordinate values, and said pixel counts determined by said edge stepper; and a gradient mechanism that determines a gradient for each said pixel located on each said span utilizing said texel coordinate values determined by said span stepper; wherein said edge stepper, said span stepper and said gradient mechanism are pipelined.
Claim 3
Dependent Claim
46 words
The system of claim 1, wherein said edge stepper includes a parameter mechanism that determines said texel coordinate values for each said pixel, a count mechanism that determines said pixel count for each said span, and an edge detection mechanism that detects vertices of said primitive.
Claim 4
Dependent Claim
77 words
The system of claim 1, wherein said gradient mechanism determines a first set of differences between said texel coordinate values for a current pixel and said texel coordinate values of an adjacent pixel in the x direction, and a second set of differences between said texel coordinate values for said current pixel and an adjacent pixel in the y direction, and then takes a maximum difference from said first and second sets of differences as said gradient.
Claim 5
Dependent Claim
122 words
The system of claim 1, wherein said edge stepper, said span stepper and said gradient mechanism are integrated into a texture mapping mechanism, and wherein said graphics system comprises: a processor that controls processing of said texture and color data for each pixel of said image, said processor in communication with said texture mapping mechanism; a memory in communication with said processor and said texture mapping mechanism for storing texel data; and a data access interpolator that utilizes said gradients and said coordinate values generated by said texture mapping mechanisms to locate appropriate texel data values in said memory and to interpolate a texel value for each pixel of said image from said texel data values for combining with said color data.
Claim 6
Dependent Claim
19 words
The system of claim 1, further including perspective correction means for performing perspective correction on said texel coordinate values.
Claim 7
Dependent Claim
47 words
The system of claim 5, wherein said perspective correction means modifies said data describing said primitive with a weighting factor prior to said plane equation generation by said plane equation mechanism and removes said weighting factor prior to the determination of said gradients by said gradient mechanism.
Claim 8
Dependent Claim
79 words
A gradient calculation system for use in a texture mapping system, comprising: (a) first means for generating a plane equation from primitive data describing a primitive to be rendered; (b) second means for decomposing said primitive defined by said plane equation into pixels which define said primitive, each said pixel having corresponding parameter values; and (c) third means for determining a gradient from said parameter values; wherein said first means, said second means, and said third means are pipelined.
Claim 9
Dependent Claim
79 words
A gradient calculation system for use in a texture mapping system, comprising: (a) first means for generating a plane equation from primitive data describing a primitive to be rendered; (b) second means for decomposing said primitive defined by said plane equation into pixels which define said primitive, each said pixel having corresponding parameter values; and (c) third means for determining a gradient from said parameter values; wherein said first means, said second means, and said third means are pipelined.
Claim 10
Dependent Claim
13 words
The system of claim 7, wherein said first means comprises a geometric accelerator.
Claim 11
Dependent Claim
22 words
The system of claim 7, further comprising a fourth means for performing perspective correction on said primitive being rendered by said system.
Claim 12
Dependent Claim
20 words
The system of claim 7, wherein said parameter values include MIP map coordinate values and a perspective correction weighting factor.
Claim 13
Dependent Claim
79 words
The system of claim 7, wherein said third means includes a gradient mechanism that determines a first set of differences between said parameter values for a current pixel and said parameter values of an adjacent pixel in the x direction and a second set of differences between said parameter values for said current pixel and an adjacent pixel in the y direction, and then takes a maximum difference from said first and second sets of differences as said gradient.
Claim 14
Dependent Claim
17 words
The system of claim 7, wherein said second means includes an edge stepper and a span stepper.
Claim 15
Dependent Claim
40 words
The system of claim 12, wherein said edge stepper has a means for calculating said parameter values for each pixels along an edge of said primitive utilizing said plane equation so as to generate starting parameter values for a span.
Claim 16
Dependent Claim
30 words
The system of claim 12, wherein said span stepper has a means for interpolating said parameter values for each pixel along a span utilizing one or more starting parameter values.
Claim 17
Independent Claim
149 words
A method for calculating a gradient in a texture mapping system from a plane equation describing a primitive, comprising the steps of: generating said plane equation describing said primitive; determining a location and parameter values for each pixel on an edge of said primitive utilizing said plane equations, including parameter values of a starting pixel for each span of said primitive; (c) calculating parameter values for each pixel along each one of said spans utilizing said parameter values of said starting pixel for each span; (d) determining a first set of differences between said parameter values for a current pixel and said parameter values of a next pixel in the x direction along said span and a second set of differences between said parameter values for said current pixel and next pixel in the y direction; and (e) calculating a gradient from said first and second sets of differences.
Claim 18
Independent Claim
149 words
A method for calculating a gradient in a texture mapping system from a plane equation describing a primitive, comprising the steps of: generating said plane equation describing said primitive; determining a location and parameter values for each pixel on an edge of said primitive utilizing said plane equations, including parameter values of a starting pixel for each span of said primitive; (c) calculating parameter values for each pixel along each one of said spans utilizing said parameter values of said starting pixel for each span; (d) determining a first set of differences between said parameter values for a current pixel and said parameter values of a next pixel in the x direction along said span and a second set of differences between said parameter values for said current pixel and next pixel in the y direction; and (e) calculating a gradient from said first and second sets of differences.
Claim 19
Dependent Claim
13 words
The method of claim 15, further comprising the step of performing perspective correction.
Claim 20
Dependent Claim
29 words
The method of claim 15, wherein said step of calculating a gradient comprises taking a maximum difference of said first and second sets of differences determined in step (d).
Claim 21
Dependent Claim
20 words
The method of claim 16, wherein said parameter values include MIP map coordinate values and a perspective correction weighting factor.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-16 | 2001-08-18 | 2002-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-16 | 2005-08-18 | 2006-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-16 | 2009-08-18 | 2010-02-17 | $7700.00 | Window Closed / Lapsed |