US5594854A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphics subsystem with coarse subpixel correction
Assignee: ZiiLabs Inc Ltd
•
Filing: 1995-03-24
•
Granted: 1997-01-14
•
Expires: 2015-03-24
Abstract
Abstract A graphics processing system in which sub-pixel correction is implemented in a new and more economical way. A half-pixel offset is originally imposed on both the X and Y axes, so the sub-pixel correction value may be positive or negative. A relatively coarse resolution is used for subpixel correction, so that the DDAs (and other functional blocks) do not have to perform a full multiply: instead they merely perform simple add operations (addition of partial products) to derive the necessary offset from the delta-X values, using a proportionality constant provided by the rasterizer. The DDAs preferably include a "guard band" in their calculations, so that values which exceed the maximum (e.g. 255, for 8 bits of subpixel resolution) do not wrap to zero; instead the output is held at the maximum until the computed value comes down below the maximum.
Inventors
- 👤 David R. Baldwin
- 👤 Andrew Bigos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 14:23
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40; G06T15/00
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
136 words
A graphics system comprising: a rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers; one or more digital differential analyzer units (DDA units) connected to receive said sequence of pixel location identifiers and associated operation specifiers from said rasterizer; wherein ones of said operation specifiers generated by said rasterizer include commands for programming said DDA units to perform incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer include at least one delta value for incrementing, and also include a subpixel offset values which indicate a value proportional to said delta value; and wherein said DDA units generate said incremental changes in pixel attributes, from said delta value and said subpixel offset value, using calculations which use multiplexing operations but do not use any multiply operations.
Claim 2
Dependent Claim
136 words
A graphics system comprising: a rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers; one or more digital differential analyzer units (DDA units) connected to receive said sequence of pixel location identifiers and associated operation specifiers from said rasterizer; wherein ones of said operation specifiers generated by said rasterizer include commands for programming said DDA units to perform incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer include at least one delta value for incrementing, and also include a subpixel offset values which indicate a value proportional to said delta value; and wherein said DDA units generate said incremental changes in pixel attributes, from said delta value and said subpixel offset value, using calculations which use multiplexing operations but do not use any multiply operations.
Claim 3
Dependent Claim
43 words
The graphics processing subsystem of claim 1, wherein said delta value includes not only a first incrementation value for incrementing in the direction of a scanline, but also a second incrementation value for incrementing along the leading edge of the primitive being rendered.
Claim 4
Dependent Claim
19 words
The graphics processing subsystem of claim 2, wherein said second incrementation value contains at least two non-zero scalar components.
Claim 5
Dependent Claim
23 words
The graphics processing subsystem of claim 1, wherein said rasterizer and all of said DDA units are integrated into a single integrated circuit.
Claim 6
Dependent Claim
20 words
The graphics processing subsystem of claim 1, wherein said rasterizer and said DDA units are interconnected in a pipeline architecture.
Claim 7
Dependent Claim
23 words
The graphics processing subsystem of claim 1, wherein said DDA units include multiple color DDA units and at least one other DDA unit.
Claim 8
Dependent Claim
23 words
The graphics processing subsystem of claim 1, wherein said DDA units include at least one color DDA unit and a depth DDA unit.
Claim 9
Dependent Claim
125 words
A graphics system comprising: a rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers; one or more digital differential analyzer units (DDA units) connected to receive said sequence of pixel location identifiers and associated operation specifiers from said rasterizer; wherein ones of said operation specifiers generated by said rasterizer include commands for programming said DDA units to perform incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values, and wherein said DDA units use said subpixel offset values in calculating pixel attributes, but do not use said subpixel offset values as inputs to any multiply; and wherein said subpixel offset values have a resolution between one and six bits, inclusive.
Claim 10
Dependent Claim
125 words
A graphics system comprising: a rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers; one or more digital differential analyzer units (DDA units) connected to receive said sequence of pixel location identifiers and associated operation specifiers from said rasterizer; wherein ones of said operation specifiers generated by said rasterizer include commands for programming said DDA units to perform incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values, and wherein said DDA units use said subpixel offset values in calculating pixel attributes, but do not use said subpixel offset values as inputs to any multiply; and wherein said subpixel offset values have a resolution between one and six bits, inclusive.
Claim 11
Dependent Claim
23 words
The graphics processing subsystem of claim 8, wherein said rasterizer and all of said DDA units are integrated into a single integrated circuit.
Claim 12
Dependent Claim
20 words
The graphics processing subsystem of claim 8, wherein said rasterizer and said DDA units are interconnected in a pipeline architecture.
Claim 13
Dependent Claim
23 words
The graphics processing subsystem of claim 8, wherein said DDA units include multiple color DDA units and at least one other DDA unit.
Claim 14
Dependent Claim
23 words
The graphics processing subsystem of claim 8, wherein said DDA units include at least one color DDA unit and a depth DDA unit.
Claim 15
Dependent Claim
172 words
A graphics system comprising: a rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers; one or more digital differential analyzer units (DDA units) connected to receive said sequence of pixel location identifiers and associated operation specifiers from said rasterizer; wherein ones of said operation specifiers generated by said rasterizer include commands for programming said DDA units to perform incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values, and wherein said DDA units use said subpixel offset values in calculating pixel attributes, but do not use said subpixel offset values as inputs to any floating-point multiply; and wherein said DDA units calculate subpixel offset values with an internal resolution which includes a range of more than one pixel width, and with a guard band such that calculated subpixel offsets which exceed the width of a pixel do not wrap to zero, but are clamped at a maximum value until the computed value comes down below the maximum.
Claim 16
Dependent Claim
172 words
A graphics system comprising: a rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers; one or more digital differential analyzer units (DDA units) connected to receive said sequence of pixel location identifiers and associated operation specifiers from said rasterizer; wherein ones of said operation specifiers generated by said rasterizer include commands for programming said DDA units to perform incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values, and wherein said DDA units use said subpixel offset values in calculating pixel attributes, but do not use said subpixel offset values as inputs to any floating-point multiply; and wherein said DDA units calculate subpixel offset values with an internal resolution which includes a range of more than one pixel width, and with a guard band such that calculated subpixel offsets which exceed the width of a pixel do not wrap to zero, but are clamped at a maximum value until the computed value comes down below the maximum.
Claim 17
Dependent Claim
23 words
The graphics processing subsystem of claim 13, wherein said rasterizer and all of said DDA units are integrated into a single integrated circuit.
Claim 18
Dependent Claim
20 words
The graphics processing subsystem of claim 13, wherein said rasterizer and said DDA units are interconnected in a pipeline architecture.
Claim 19
Dependent Claim
23 words
The graphics processing subsystem of claim 13, wherein said DDA units include multiple color DDA units and at least one other DDA unit.
Claim 20
Dependent Claim
23 words
The graphics processing subsystem of claim 13, wherein said DDA units include at least one color DDA unit and a depth DDA unit.
Claim 21
Dependent Claim
74 words
A rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers, comprising: means for generating operation specifiers which include commands for programming one or more downstream DDA units to perform incremental changes in pixel attributes; wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values specified as multiplexer inputs; means for outputting said operation specifiers for rendering by units which include one or more DDA units.
Claim 22
Dependent Claim
74 words
A rasterizer which generates a sequence of pixel location identifiers and associated operation specifiers, comprising: means for generating operation specifiers which include commands for programming one or more downstream DDA units to perform incremental changes in pixel attributes; wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values specified as multiplexer inputs; means for outputting said operation specifiers for rendering by units which include one or more DDA units.
Claim 23
Independent Claim
155 words
A method for rendering, comprising the steps of: generating a sequence of pixel location identifiers and associated operation specifiers, in a rasterizer; wherein ones of said operation specifiers include commands for incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values; receiving said sequence of pixel location identifiers and associated operation specifiers in one or more digital differential analyzer units (DDA units); and using said subpixel offset values, said DDA units, for calculating pixel attributes, but not as inputs to any multiply operation; and wherein said DDA units calculate subpixel offset values with an internal resolution which includes a range of more than one pixel width, and with a guard band such that calculated subpixel offsets which exceed the width of a pixel do not wrap to zero, but are clamped at a maximum value until the computed value comes down below the maximum.
Claim 24
Independent Claim
155 words
A method for rendering, comprising the steps of: generating a sequence of pixel location identifiers and associated operation specifiers, in a rasterizer; wherein ones of said operation specifiers include commands for incremental changes in pixel attributes; and wherein ones of said operation specifiers generated by said rasterizer also include subpixel offset values; receiving said sequence of pixel location identifiers and associated operation specifiers in one or more digital differential analyzer units (DDA units); and using said subpixel offset values, said DDA units, for calculating pixel attributes, but not as inputs to any multiply operation; and wherein said DDA units calculate subpixel offset values with an internal resolution which includes a range of more than one pixel width, and with a guard band such that calculated subpixel offsets which exceed the width of a pixel do not wrap to zero, but are clamped at a maximum value until the computed value comes down below the maximum.
Claim 25
Dependent Claim
155 words
A digital differential analyzer unit (DDA unit), comprising: an input connection for receiving sequences of operation specifiers from a rasterizer, individual ones of said operation specifiers including commands for programming said DDA units to generate a series of pixel outputs, in which at least one parameter is incrementally changed over a respective sequence of pixels; internal calculation logic configured to calculate said parameter for each pixel in said respective sequence of pixels, with N bits of resolution; and an output connection connected to output said parameter for each pixel in said respective sequence of pixels, as a digital value with M bits of resolution, wherein M is less than N; wherein said internal calculation logic includes one or more most-significant-bits which are not included in said N bits; whereby, when said internal calculation logic obtains a parameter value which would overflow said M bits of output, said internal calculation logic outputs a M-bit clamped value.
Claim 26
Dependent Claim
155 words
A digital differential analyzer unit (DDA unit), comprising: an input connection for receiving sequences of operation specifiers from a rasterizer, individual ones of said operation specifiers including commands for programming said DDA units to generate a series of pixel outputs, in which at least one parameter is incrementally changed over a respective sequence of pixels; internal calculation logic configured to calculate said parameter for each pixel in said respective sequence of pixels, with N bits of resolution; and an output connection connected to output said parameter for each pixel in said respective sequence of pixels, as a digital value with M bits of resolution, wherein M is less than N; wherein said internal calculation logic includes one or more most-significant-bits which are not included in said N bits; whereby, when said internal calculation logic obtains a parameter value which would overflow said M bits of output, said internal calculation logic outputs a M-bit clamped value.
Claim 27
Dependent Claim
12 words
The DDA unit of claim 20, wherein M is less than N-1.
Claim 28
Dependent Claim
12 words
The DDA unit of claim 20, wherein M is less than N-3.
Claim 29
Dependent Claim
13 words
The DDA unit of claim 20, wherein said parameter is a color value.
Claim 30
Dependent Claim
13 words
The DDA unit of claim 20, wherein said parameter is a depth value.
Claim 31
Dependent Claim
21 words
The DDA unit of claim 20, wherein said DDA unit is included within a single block of a pipelined multiprocessor architecture.
References Cited (Backward Citations)
US5440682A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |