Patent US6097947A successfully refreshed from Google Patents.
US5355451A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphic processing unit
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1992-03-11
•
Granted: 1994-10-11
•
Expires: 2012-03-11
Abstract
Abstract A painting processing unit obtains minimum and maximum values of data of a graphic in the Y direction, and effective scan lines are initialized. Then, it obtains coordinates of intersection points of the graphic contour and the scan lines, and X coordinates are sequentially registered in an edge list. A judgment is made as to whether the edge list has overflowed. If it has not overflowed, the edge list is rearranged after registering X coordinates of all intersection points, and painting is performed. If it has overflowed, the graphic is divided in two, and the effective scan lines are reset within a range of one-half of the initialized range. Then, all intersection points of contour and scan lines are obtained again, and only the X coordinates of intersection points within the reset effective scan lines are registered in the edge list. If there is no overflow, the divided graphic only within the range of the reset effective scan lines is painted. By the above processes, graphic painting according to an ordered edge list algorithm can be performed with lower memory capacity.
Inventors
- 👤 Katsumi Nonaka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:50
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
159 words
A graphic painting apparatus, comprising: edge list memory means for storing coordinate data of contour points of a graphic; judging means for judging whether storage of the coordinate data causes said memory means to overflow; division processing means for dividing the coordinate data into data portions successively stored in said memory means and painting the graphic by painting the successively stored data portions in case it is judged by said judging means that said memory means has overflowed; and wherein (X, Y) coordinates of contour points are obtained from (X, Y) coordinate data of bending points, X coordinates of the contour points are rearranged with respect to Y coordinates in ascending order, further X coordinates are rearranged with respect to each Y coordinate, a pair of X coordinates is made up with X coordinates of odd number and those of even number, and the graphic is painted by setting a predetermined pixel pattern between said pair of X coordinates.
Claim 2
Dependent Claim
159 words
A graphic painting apparatus, comprising: edge list memory means for storing coordinate data of contour points of a graphic; judging means for judging whether storage of the coordinate data causes said memory means to overflow; division processing means for dividing the coordinate data into data portions successively stored in said memory means and painting the graphic by painting the successively stored data portions in case it is judged by said judging means that said memory means has overflowed; and wherein (X, Y) coordinates of contour points are obtained from (X, Y) coordinate data of bending points, X coordinates of the contour points are rearranged with respect to Y coordinates in ascending order, further X coordinates are rearranged with respect to each Y coordinate, a pair of X coordinates is made up with X coordinates of odd number and those of even number, and the graphic is painted by setting a predetermined pixel pattern between said pair of X coordinates.
Claim 3
Dependent Claim
138 words
A graphic painting apparatus, comprising: edge list memory means for storing coordinate data of contour points of a graphic; judging means for judging whether storage of the coordinate data causes said memory means to overflow; division processing means for dividing the coordinate data into data portions successively stored in said memory means and painting the graphic by painting the successively stored data portions in case it is judged by said judging means that said memory means has overflowed; and said memory means comprising a 2-dimensional memory, which can change the numbers of lines and rows, the number of lines being determined at first according to maximal Y coordinates and minimal Y coordinates of said graphic and, in case the memory means has overflowed, being determined according to maximal Y coordinates and minimal Y coordinates of a divided graphic.
Claim 4
Dependent Claim
138 words
A graphic painting apparatus, comprising: edge list memory means for storing coordinate data of contour points of a graphic; judging means for judging whether storage of the coordinate data causes said memory means to overflow; division processing means for dividing the coordinate data into data portions successively stored in said memory means and painting the graphic by painting the successively stored data portions in case it is judged by said judging means that said memory means has overflowed; and said memory means comprising a 2-dimensional memory, which can change the numbers of lines and rows, the number of lines being determined at first according to maximal Y coordinates and minimal Y coordinates of said graphic and, in case the memory means has overflowed, being determined according to maximal Y coordinates and minimal Y coordinates of a divided graphic.
Claim 5
Dependent Claim
209 words
A graphic painting apparatus, comprising: edge list memory means for storing coordinate data of contour points of a graphic; judging means for judging whether storage of the coordinate data causes said memory means to overflow; division processing means for dividing the coordinate data into data portions successively stored in said memory means and painting the graphic by painting the successively stored data portions in case it is judged by said judging means that said memory means has overflowed; said memory means comprising a 2-dimensional memory, which can change the numbers of lines and rows, the number of lines being determined at first according to maximal Y coordinates and minimal Y coordinates of said graphic and, in case the memory means has overflowed, being determined according to maximal Y coordinates and minimal Y coordinates of a divided graphic; and wherein the first row of each line of said edge list memory means is assigned to an index area, and the other rows are assigned to coordinate storage areas respectively, X coordinates matching with Y coordinates corresponding to each line are stored in a coordinate storage area of each line, and the number of X coordinates written the coordinate storage area following said index area is written in said index area.
Claim 6
Dependent Claim
209 words
A graphic painting apparatus, comprising: edge list memory means for storing coordinate data of contour points of a graphic; judging means for judging whether storage of the coordinate data causes said memory means to overflow; division processing means for dividing the coordinate data into data portions successively stored in said memory means and painting the graphic by painting the successively stored data portions in case it is judged by said judging means that said memory means has overflowed; said memory means comprising a 2-dimensional memory, which can change the numbers of lines and rows, the number of lines being determined at first according to maximal Y coordinates and minimal Y coordinates of said graphic and, in case the memory means has overflowed, being determined according to maximal Y coordinates and minimal Y coordinates of a divided graphic; and wherein the first row of each line of said edge list memory means is assigned to an index area, and the other rows are assigned to coordinate storage areas respectively, X coordinates matching with Y coordinates corresponding to each line are stored in a coordinate storage area of each line, and the number of X coordinates written the coordinate storage area following said index area is written in said index area.
References Cited (Backward Citations)
US5016001A
Cited
US4974172A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-10 | 1998-04-11 | 1998-10-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-10 | 2002-04-11 | 2002-10-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-10 | 2006-04-11 | 2006-10-11 | $7700.00 | Window Closed / Lapsed |