US5420972A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for rendering lines
Assignee: International Business Machines Corp
•
Filing: 1990-11-15
•
Granted: 1995-05-30
•
Expires: 2010-11-15
Abstract
Abstract A bitblt and line draw parameter calculator for preprocessing address information for a bitblt and line draw sequencer. The sequencer computes individual pixel addresses, controls color interpolation pacing and communicates with the memory hypervisor. By partitioning memory addressing into two tasks a first line or bitblt need only be partially processed prior to starting processing on a second line or bitblt.
Inventors
- 👤 Lee E. Johnson, Jr.
- 👤 Daryl J. Kokoszka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:55
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/50; G06T15/80; G06T15/87; G06T15/83
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
100 words
An apparatus to render lines on a display comprising a plurality of processors coupled in series, each processor performing in sequence a portion of a Bresenham line draw algorithm wherein a first at least one processor computes line endpoint location data of a line not parallel to scan lines of the display, a second at least one processor computes line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data, and a third at least one processor computes pixel location data and pixel error data for each pixel along the line.
Claim 2
Independent Claim
100 words
An apparatus to render lines on a display comprising a plurality of processors coupled in series, each processor performing in sequence a portion of a Bresenham line draw algorithm wherein a first at least one processor computes line endpoint location data of a line not parallel to scan lines of the display, a second at least one processor computes line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data, and a third at least one processor computes pixel location data and pixel error data for each pixel along the line.
Claim 3
Independent Claim
118 words
An apparatus to render lines on a display comprising: a) a host computer; b) a graphics processor coupled to the host computer, the graphics processor including a plurality of processors coupled in series, each processor performing in sequence a sequential portion of a Bresenham line draw algorithm wherein a first at least one processor computes line endpoint location data of a line not parallel to scan lines of the display, a second at least one processor computes line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data, and a third at least one processor computes pixel location data and pixel error data for each pixel along the line.
Claim 4
Independent Claim
118 words
An apparatus to render lines on a display comprising: a) a host computer; b) a graphics processor coupled to the host computer, the graphics processor including a plurality of processors coupled in series, each processor performing in sequence a sequential portion of a Bresenham line draw algorithm wherein a first at least one processor computes line endpoint location data of a line not parallel to scan lines of the display, a second at least one processor computes line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data, and a third at least one processor computes pixel location data and pixel error data for each pixel along the line.
Claim 5
Independent Claim
115 words
A method for rendering lines on a display comprising the steps of: a) computing line endpoint location data of a line not parallel to scan lines of the display in a first processor; b) computing line endpoint pixel address data, line orientation data, and initial pixel error data of the line using the line endpoint location data and the line end endpoint pixel address data in a second processor; c) upon receiving the line location data, line orientation data, and initial pixel error data, computing pixel location data and pixel error data for each pixel along the line from said line location data, line orientation data, and initial pixel error data in a third processor.
Claim 6
Independent Claim
115 words
A method for rendering lines on a display comprising the steps of: a) computing line endpoint location data of a line not parallel to scan lines of the display in a first processor; b) computing line endpoint pixel address data, line orientation data, and initial pixel error data of the line using the line endpoint location data and the line end endpoint pixel address data in a second processor; c) upon receiving the line location data, line orientation data, and initial pixel error data, computing pixel location data and pixel error data for each pixel along the line from said line location data, line orientation data, and initial pixel error data in a third processor.
Claim 7
Dependent Claim
108 words
A graphics processor for rendering lines on a display comprising: a) means for providing line primitives including line endpoint location data of a line not parallel to scan lines of the display; b) first processing means for receiving line primitives from said providing means and computing line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data; and c) second processing means, coupled in sequence to the first processing means, for computing pixel location data and pixel error data from said line location data, line orientation data, and initial pixel error data for each pixel along the line therefrom.
Claim 8
Dependent Claim
108 words
A graphics processor for rendering lines on a display comprising: a) means for providing line primitives including line endpoint location data of a line not parallel to scan lines of the display; b) first processing means for receiving line primitives from said providing means and computing line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data; and c) second processing means, coupled in sequence to the first processing means, for computing pixel location data and pixel error data from said line location data, line orientation data, and initial pixel error data for each pixel along the line therefrom.
Claim 9
Dependent Claim
17 words
The graphics processor of claim 4 wherein the second processing means includes means for controlling color interpolation.
Claim 10
Dependent Claim
57 words
The graphics processor of claim 4 wherein the first processing means includes means for computing line endpoint pixel address data, line orientation data, and initial pixel error data while the second processing means computes pixel location data and pixel error data from previously computed line endpoint pixel address data, line orientation data, and initial pixel error data.
Claim 11
Dependent Claim
24 words
The graphics processor of claim 6 further comprising means coupled to the second processing means for displaying pixels addressed by said pixel location data.
Claim 12
Independent Claim
118 words
A method of processing graphics data for rendering lines on a display comprising the steps of: a) providing line primitives representing a graphical image including line endpoint location data of a line not parallel to scan lines of the display; b) receiving said line primitives and computing line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data in a first processor; and c) upon receiving the line location data, computing pixel location data and pixel error data from said line location data, line orientation data, and initial pixel error data for each pixel along the line therefrom in a second processor coupled in sequence to the first processor.
Claim 13
Independent Claim
118 words
A method of processing graphics data for rendering lines on a display comprising the steps of: a) providing line primitives representing a graphical image including line endpoint location data of a line not parallel to scan lines of the display; b) receiving said line primitives and computing line endpoint pixel address data, line orientation data, and initial pixel error data of the line endpoint pixel address data in a first processor; and c) upon receiving the line location data, computing pixel location data and pixel error data from said line location data, line orientation data, and initial pixel error data for each pixel along the line therefrom in a second processor coupled in sequence to the first processor.
Claim 14
Dependent Claim
66 words
The method of processing graphics data of claim 8 wherein the step of receiving said line primitives and computing line endpoint pixel address data, line orientation data, and initial pixel error data in a first processor occurs while computing pixel location data and pixel error data from previously computed line endpoint pixel address data, line orientation data, and initial pixel error data in a second processor.
Claim 15
Dependent Claim
21 words
The method of processing graphics data of claim 9 further comprising the step of displaying pixels addressed by said pixel location
Claim 16
Dependent Claim
21 words
The method of processing graphics data of claim 8 including the step of controlling color interpolation while computing pixel location data.
References Cited (Backward Citations)
US4538144A
Cited
US4626838A
Cited
US4609917A
Cited
US4586038A
Cited
US4725831A
Cited
US4648049A
Cited
US4677573A
Cited
US4697178A
Cited
US4658247A
Cited
US4679041A
Cited
US4758965A
Cited
US4805116A
Cited
US5001651A
Cited
US5113494A
Cited
US5010515A
Cited
US5136689A
Cited
US5185599A
Cited
US4958303A
Cited
US4951229A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-29 | 1998-11-28 | 1999-05-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-29 | 2002-11-28 | 2003-05-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-29 | 2006-11-28 | 2007-05-30 | $7700.00 | Window Closed / Lapsed |