US5206628A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for drawing lines in a graphics system
Assignee: Hewlett Packard Development Co LP
•
Filing: 1992-06-30
•
Granted: 1993-04-27
•
Expires: 2012-06-30
Abstract
Abstract A method is provided for generating pixel color information for use in producing an image of a line segment on a graphics display screen, the method comprising the steps of: denoting at least one planar region of the display screen that encompasses the line segment; assigning respective intensity values for at least three selected pixels encompassed by the at least one planar region; assigning respective color values for the at least three selected pixels; and interpolating respective final color values for each respective pixel encompassed by the at least one planar region based upon the respective assigned intensity values and the respective assigned color values.
Inventors
- 👤 Brian M. Kelleher
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 10:37
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/23
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
232 words
Graphics processing apparatus for drawing wide lines in a graphics system, the graphics system having a frame buffer storing pixel values, said graphics processing apparatus comprising: line identifying apparatus for identifying a wide line L to be drawn and a planar region that emcompasses said wide line L; said planar region encompassing a multiplicity of pixels represented by a subset of the pixel values stored in said frame buffer; and line drawing apparatus for drawing said wide line L, including: control logic for assigning respective intensity values to at least three non-collinear pixels encompassed by said planar region, and for calculating from said assigned intensity values a set of intensity gradient parameters; and a multiplicity of parallel pixel processors that simultaneously generate intensity values for a multiplicity of the pixels encompassed by said planar region and then store corresponding pixel values in said frame buffer; said multiplicity of parallel pixel processors including a multiplicity of parallel adder circuits that simultaneously compute said intensity values for said multiplicity of the pixels encompassed by said planar region in accordance with said calculated intensity gradient parameters and each pixel's position in encompassed by said planar region; said parallel set of pixel processors including means for repeatedly generating intensity values on a different multiplicity of pixels until all pixels encompassed by said planar region have been computed and corresponding pixel values stored in said frame buffer.
Claim 2
Dependent Claim
232 words
Graphics processing apparatus for drawing wide lines in a graphics system, the graphics system having a frame buffer storing pixel values, said graphics processing apparatus comprising: line identifying apparatus for identifying a wide line L to be drawn and a planar region that emcompasses said wide line L; said planar region encompassing a multiplicity of pixels represented by a subset of the pixel values stored in said frame buffer; and line drawing apparatus for drawing said wide line L, including: control logic for assigning respective intensity values to at least three non-collinear pixels encompassed by said planar region, and for calculating from said assigned intensity values a set of intensity gradient parameters; and a multiplicity of parallel pixel processors that simultaneously generate intensity values for a multiplicity of the pixels encompassed by said planar region and then store corresponding pixel values in said frame buffer; said multiplicity of parallel pixel processors including a multiplicity of parallel adder circuits that simultaneously compute said intensity values for said multiplicity of the pixels encompassed by said planar region in accordance with said calculated intensity gradient parameters and each pixel's position in encompassed by said planar region; said parallel set of pixel processors including means for repeatedly generating intensity values on a different multiplicity of pixels until all pixels encompassed by said planar region have been computed and corresponding pixel values stored in said frame buffer.
Claim 3
Dependent Claim
21 words
Graphics processing apparatus according to claim 1, wherein said planar region is a parallelogram bisected by the identified wide line L.
Claim 4
Dependent Claim
24 words
Graphics processing apparatus according to claim 1, wherein said parallel pixel processors compute said intensity values by linearly interpolating said assigned respective intensity values.
Claim 5
Dependent Claim
24 words
Graphics processing apparatus according to claim 1, further including means for generating an image corresponding to said pixel values stored in said frame buffer.
Claim 6
Dependent Claim
110 words
Graphics processing apparatus according to claim 1, said control logic including means for assigning respective color values to the at least three non-collinear pixels; said control logic including means for calculating from said assigned color values a set of color gradient parameters; said parallel pixel processors including means for simultaneously computing color values for a multiplicity of the pixels encompassed by said planar region in accordance with said calculated color gradient parameters and each pixel's position in said planar region, for simultaneously adjusting said computed color values for said multiplicity of pixels in accordance with said computed intensity values, and for storing said adjusted color values in said frame buffer.
Claim 7
Dependent Claim
21 words
Graphics processing apparatus according to claim 5, wherein said planar region is a parallelogram bisected by the identified wide line L.
Claim 8
Dependent Claim
34 words
Graphics processing apparatus according to claim 5, said control logic including means for assigning coordinates representing the planar region, and means for identifying the pixels encompassed by the planar region using an edge-seeking algorithm.
Claim 9
Dependent Claim
24 words
Graphics processing apparatus according to claim 5, wherein said parallel adder circuits compute said intensity values by linearly interpolating said assigned respective intensity values.
Claim 10
Dependent Claim
37 words
Graphics processing apparatus according to claim 5, wherein said parallel pixel processors compute said intensity values by linearly interpolating said assigned respective intensity values, and computes said color values by linearly interpolating said assigned respective color values.
Claim 11
Dependent Claim
24 words
Graphics processing apparatus according to claim 5, further including means for generating an image corresponding to said color values stored in said frame buffer.
References Cited (Backward Citations)
US4519844A
Cited
US4612540A
Cited
US4586037A
Cited
US4727365A
Cited
US4727365B1
Cited
US4630307A
Cited
US4720705A
Cited
US4819185A
Cited
US4796020A
Cited
US4873515A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-26 | 1996-10-26 | 1997-04-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-26 | 2000-10-26 | 2001-04-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-26 | 2004-10-26 | 2005-04-27 | $7700.00 | Window Closed / Lapsed |