Patent US6075544A successfully refreshed from Google Patents.
US6075544A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for accelerating rendering by coalescing data accesses
Assignee: Nvidia Corp
•
Filing: 1998-04-06
•
Granted: 2000-06-13
•
Expires: 2018-04-06
Abstract
Abstract A circuit for accelerating processing of pixel data being provided to a frame buffer comprising circuitry for determining that pixel values vary linearly over a scan line of a polygon to be rendered, linear interpolation circuitry for providing pixel values using a process of linear interpolation between accurately determined pixel values, and a circuit for collecting pixel values to be written to a frame buffer until a significant number of pixel values may be written together.
Inventors
- 👤 Chris Malachowsky
- 👤 Curtis Priem
- 👤 David Kirk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:09
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
79 words
A circuit for accelerating processing of pixel data being provided to a frame buffer comprising: a circuit for determining attribute values for each pixel defining a polygon, a circuit for combining attribute values of each pixel defining a triangle to provide a pixel value for each pixel, a circuit for accumulating sequential pixels which can be directed to a frame buffer, and a circuit for providing burst accesses between the circuit for accumulating sequential pixels and a frame buffer.
Claim 2
Dependent Claim
79 words
A circuit for accelerating processing of pixel data being provided to a frame buffer comprising: a circuit for determining attribute values for each pixel defining a polygon, a circuit for combining attribute values of each pixel defining a triangle to provide a pixel value for each pixel, a circuit for accumulating sequential pixels which can be directed to a frame buffer, and a circuit for providing burst accesses between the circuit for accumulating sequential pixels and a frame buffer.
Claim 3
Dependent Claim
41 words
A circuit as claimed in claim 1 in which the circuit for accumulating sequential pixels which can be directed to a frame buffer includes a buffer for storing a plurality of sequences of pixels for burst accesses with a frame buffer.
Claim 4
Dependent Claim
50 words
A circuit as claimed in claim 2 in which the circuit for accumulating sequential pixels which can be directed to a frame buffer includes a buffer for accumulating pixel data including pixel data read in bursts from a frame buffer which can be written in bursts to a frame buffer.
Claim 5
Dependent Claim
83 words
A circuit as claimed in claim 1 in which the circuit for accumulating sequential pixels which can be directed to a frame buffer includes a pair of buffers each capable of storing a plurality of sequences of pixels for burst accesses with a frame buffer, in which one of the pair of buffers accumulates a plurality of sequences of pixels which can be directed to a frame buffer while the other of the pair of buffers provides burst accesses with a frame buffer.
Claim 6
Dependent Claim
91 words
A circuit as claimed in claim 1 in which the circuit for determining attribute values for each pixel defining a polygon includes: a circuit for determining whether attribute values of pixels vary linearly, a circuit for generating precisely only every one of a selected number of pixels of a sequence if attribute values of pixels vary linearly, circuit for linearly interpolating pixels between precisely generated pixels; and the circuit for accumulating sequential pixels which can be directed to a frame buffer is capable of accumulating pixels whether precisely generated or interpolated.
Claim 7
Dependent Claim
34 words
A circuit as claimed in claim 5 in which the circuit for accumulating sequential pixels which can be directed to a frame buffer is capable of accumulating pixels generated singly and in selected pluralities.
Claim 8
Dependent Claim
38 words
A circuit as claimed in claim 5 in which the circuit for accumulating sequential pixels which can be directed to a frame buffer is capable of accumulating pixel data from a frame buffer and a pixel generation pipeline.
Claim 9
Dependent Claim
42 words
A circuit as claimed in claim 1 further including a circuit for testing characteristics of pixels accumulated by the circuit for accumulating sequential pixels which can be directed to a frame buffer to determine if the frame buffer is to be accessed.
Claim 10
Dependent Claim
35 words
A circuit as claimed in claim 8 in which the circuit for testing characteristics of pixels accumulated tests a Z value of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 11
Dependent Claim
35 words
A circuit as claimed in claim 8 in which the circuit for testing characteristics of pixels accumulated tests a alpha value of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 12
Dependent Claim
36 words
A circuit as claimed in claim 8 in which the circuit for testing characteristics of pixels accumulated tests a plurality of characteristics of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 13
Dependent Claim
34 words
A circuit as claimed in claim 8 in which the circuit for testing characteristics of pixels accumulated tests write enables of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 14
Dependent Claim
42 words
A circuit as claimed in claim 1 further comprising a circuit responding to accumulation of a sequence of pixels which complete a polygon which sequence can be directed to a frame buffer for burst accessing pixels to and from a frame buffer.
Claim 15
Dependent Claim
54 words
A circuit as claimed in claim 1 further comprising a circuit responding to accumulation of a valid pixel having an address identical to the address of a pixel already accumulated in a sequence of pixels which can be directed to a frame buffer for burst writing the sequence of pixels to a frame buffer.
Claim 16
Dependent Claim
95 words
A circuit for accelerating processing of pixel data being provided to a frame buffer comprising: a circuit for determining that pixel values vary linearly over a sequences in a polygon to be rendered, a circuit for generating pixels precisely at only every one of a selected number of pixels of a sequence if attribute values of pixels vary linearly, a circuit for linearly interpolating pixels between precisely generated pixels, and a circuit for collecting pixel values which can be written to a frame buffer until a significant number of pixel values can be written together.
Claim 17
Dependent Claim
95 words
A circuit for accelerating processing of pixel data being provided to a frame buffer comprising: a circuit for determining that pixel values vary linearly over a sequences in a polygon to be rendered, a circuit for generating pixels precisely at only every one of a selected number of pixels of a sequence if attribute values of pixels vary linearly, a circuit for linearly interpolating pixels between precisely generated pixels, and a circuit for collecting pixel values which can be written to a frame buffer until a significant number of pixel values can be written together.
Claim 18
Dependent Claim
48 words
A circuit as claimed in claim 15 in which the circuit for collecting pixel values which can be written to a frame buffer until a significant number of pixel values can be written together comprises a buffer for collecting a plurality of sequences of pixels defining a polygon.
Claim 19
Dependent Claim
79 words
A circuit as claimed in claim 15 in which the circuit for collecting pixel values which can be written to a frame buffer until a significant number of pixel values can be written together comprises a pair of buffers for collecting a plurality of sequences of pixels defining a polygon, and circuit means for selecting one buffer from which to write to a frame buffer and another buffer to accumulate pixel data to be written to a frame buffer.
Claim 20
Dependent Claim
82 words
A circuit as claimed in claim 15 further comprising a circuit for determining a type of operation to be practiced in writing the pixel data to the frame buffer, a circuit for comparing the type of operation to be practiced in writing the pixel data to the frame buffer with control data in the pixel data in the buffer, and a circuit for eliminating an operations if the control data indicates that pixel data would not be written in the particular operation.
Claim 21
Independent Claim
64 words
A method for accelerating processing of pixel data being provided to a frame buffer comprising: determining attribute values for each pixel defining a polygon, combining attribute values of each pixel defining a triangle to provide a pixel value for each pixel, accumulating sequential pixels which can be directed to a frame buffer, and providing burst accesses between accumulated sequential pixels and a frame buffer.
Claim 22
Independent Claim
64 words
A method for accelerating processing of pixel data being provided to a frame buffer comprising: determining attribute values for each pixel defining a polygon, combining attribute values of each pixel defining a triangle to provide a pixel value for each pixel, accumulating sequential pixels which can be directed to a frame buffer, and providing burst accesses between accumulated sequential pixels and a frame buffer.
Claim 23
Dependent Claim
44 words
A method as claimed in claim 19 in which the step of accumulating sequential pixels which can be directed to a frame buffer includes accumulating pixel data read in bursts from a frame buffer which can be written in bursts to a frame buffer.
Claim 24
Dependent Claim
97 words
A method as claimed in claim 19 in which the step of accumulating sequential pixels which can be directed to a frame buffer includes storing a plurality of sequences of pixels to be written to a frame buffer together in a pair of buffers, and the step of providing burst accesses between accumulated sequential pixels and a frame buffer includes accumulating a plurality of sequences of pixels to be written to a frame buffer together in one buffer while writing a plurality of sequences of pixels to a frame buffer in a burst from the other buffer.
Claim 25
Dependent Claim
83 words
A method as claimed in claim 19 in which the step of determining attribute values for each pixel defining a polygon includes: determining whether attribute values of pixels vary linearly, generating pixels precisely at only every one of a selected number of pixels of a sequence if attribute values of pixels vary linearly, linearly interpolating pixels between precisely generated pixels; and the step of accumulating sequential pixels which can be directed to a frame buffer includes accumulating pixels however the pixels are generated.
Claim 26
Dependent Claim
33 words
A method as claimed in claim 22 in which the step of accumulating sequential pixels to be written to a frame buffer is capable of accumulating pixels generated singly and in selected pluralities.
Claim 27
Dependent Claim
42 words
A method as claimed in claim 19 further including a step of testing characteristics of pixels accumulated during the step of accumulating sequential pixels which can be directed to a frame buffer to determine if the frame buffer is to be accessed.
Claim 28
Dependent Claim
36 words
A method as claimed in claim 24 in which the step of testing characteristics of pixels accumulated includes testing the Z value of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 29
Dependent Claim
36 words
A method as claimed in claim 24 in which the step of testing characteristics of pixels accumulated includes testing the alpha value of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 30
Dependent Claim
37 words
A method as claimed in claim 24 in which the step of testing characteristics of pixels accumulated includes testing a plurality of characteristics of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 31
Dependent Claim
35 words
A method as claimed in claim 24 in which the step of testing characteristics of pixels accumulated includes testing write enables of all pixels accumulated to determine if the frame buffer is to be accessed.
Claim 32
Dependent Claim
42 words
A circuit as claimed in claim 19 further comprising a step of responding to accumulation of a sequence of pixels to be written to a frame buffer which complete a triangle for burst writing the sequence of pixels to a frame buffer.
Claim 33
Dependent Claim
54 words
A method as claimed in claim 19 further comprising a step of responding to accumulation of a valid pixel having an address identical to the address of a pixel already accumulated in a sequence of pixels to be written to a frame buffer for burst writing the sequence of pixels to a frame buffer.
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) | 2003-06-13 | 2003-12-13 | 2004-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-13 | 2007-12-13 | 2008-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-13 | 2011-12-13 | 2012-06-13 | $7700.00 | Window Closed / Lapsed |