EP0218984A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Computer graphics processing apparatus and method
Assignee: International Business Machines Corp
•
Filing: 1986-09-30
•
Granted: —
•
Expires: 2006-09-30
Abstract
Abstract Apparatus for calculating polygon fill line characteristics in a graphics processing system comprising: first storage means for storing control information and input data; means for determining coordinates of edge lines of a polygon defined by the input data; a polygon-fill processor for generating parameters for a plurality of fill lines connecting the edge lines to fill the polygon; and second storage means for storing the pixel characteristics for display on a display device. The polygon-fill processor includes two modified Bresenham line generators. The described method of operation involves generating horizontal fill lines starting from the bottom of a convex polygon.
Inventors
- 👤 Bob Chao-Chu Liang
- 👤 Todd Nicholas Tsakiris
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-01 00:52
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
71 words
Apparatus for calculating polygon fill line characteristics in a graphics processing system comprising: first storage means for storing control information and input data; means for determining coordinates of edge lines of a polygon defined by the input data; means for generating parameters for a plurality of fill lines connecting the edge lines to fill the polygon; and second storage means for storing the pixel characteristics for display on a display device.
Claim 2
Dependent Claim
71 words
Apparatus for calculating polygon fill line characteristics in a graphics processing system comprising: first storage means for storing control information and input data; means for determining coordinates of edge lines of a polygon defined by the input data; means for generating parameters for a plurality of fill lines connecting the edge lines to fill the polygon; and second storage means for storing the pixel characteristics for display on a display device.
Claim 3
Dependent Claim
20 words
Apparatus according to claim 1, further including means for generating pixel characteristics for each of the plurality of fill lines.
Claim 4
Dependent Claim
43 words
Apparatus as claimed in claim 2, further including processor means connected to the first storage means, the coordinate determining means, the parameter generating means, the pixel characteristic generating means, and the second storage means for controlling the calculation of polygon fill line characteristics.
Claim 5
Dependent Claim
59 words
Apparatus as claimed in any preceding claim, including means for passing parameters of a first edge and a second edge of the polygon to a polygon fill processor; and means for determining a length of a first fill line to be drawn along a first axis between a respective first point on each of the first and second edges.
Claim 6
Dependent Claim
25 words
Apparatus as claimed in claim 4, wherein the polygon fill processor further comprises: first and second point generators for generating parameters of the fill lines.
Claim 7
Dependent Claim
19 words
Apparatus as claimed in claim 2, wherein the means for generating pixel characteristics include one or more vector generators.
Claim 8
Independent Claim
73 words
A method of calculating polygon fill line characteristics in a graphics processing system comprising the steps of: first storing control information and input data; determining coordinates of edge lines of a polygon; first generating parameters for a plurality of fill lines connecting the edge lines to fill the polygon; second generating pixel characteristics for each of the plurality of fill lines; and second storing the pixel characteristics for display on a display device.
Claim 9
Independent Claim
73 words
A method of calculating polygon fill line characteristics in a graphics processing system comprising the steps of: first storing control information and input data; determining coordinates of edge lines of a polygon; first generating parameters for a plurality of fill lines connecting the edge lines to fill the polygon; second generating pixel characteristics for each of the plurality of fill lines; and second storing the pixel characteristics for display on a display device.
Claim 10
Dependent Claim
43 words
A method as claimed in claim 7, including controlling the calculation of polygon fill line characteristics by processor means connected to a first storage means, a coordinate determining means, a parameter generating means, a pixel characteristic generating means, and a second storage means.
Claim 11
Dependent Claim
89 words
A method as claimed in claim 8 wherein the first generating step further comprises the steps of: passing parameters of a first edge of the polygon to a first point generator; passing parameters of a second edge of the polygon to a second point generator; determining a length of a first fill line to be drawn along a first axis between a first point on the first and second edges; moving to a next point on the first and second edges to determine length of a next fill line.
Claim 12
Dependent Claim
23 words
A method as claimed in claim 9 further including the step of storing a value for each pixel on each the fill line.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.