US5016001A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern data generating system
Assignee: Toshiba Corp
•
Filing: 1989-01-27
•
Granted: 1991-05-14
•
Expires: 2009-01-27
Abstract
Abstract A pattern data generating system comprises first and second bit map memories, a first control block for sequentially generating points corresponding to the boundaries of a closed curve in response to changes dx and dy along x and y directions, and writing the points in the first bit map memory, a second control block for sequentially generating points, which are required to paint an area enclosed by the closed curve, on the basis of the changes dx and dy, in accordance with a predetermined rule, and writing the points in the second bit map memory, a third control block for, if w (w is a positive integer) points b0, b1, . . . , b(w-2), and b(w-1) are present on a single scan line provided that one direction is set to be a scan direction on the second bit map memory, sequentially writing EXOR data of the points b0, b1, . . . , b(j-1) (j is not less than 0 and less than w) at positions corresponding to points b(j), and a fourth control block for obtaining pattern data by final filling or painting in which an arithmetic operation (e.g., logical OR or logical AND) of data of an arbitrary point in the first bit map memory with data of a corresponding point in the second bit map memory which stores the EXOR data is performed.
Inventors
- 👤 Tsutomu Minagawa
- 👤 Masahide Ohhashi
- 👤 Naoyuki Kai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 08:06
CPC Classifications
G; G06; G06T; G06T1/00; G06T11/00; G06T11/40; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
329 words
A pattern data generating system wherein an area on a two-dimensional bit map plane enclosed by a closed curve defined by a given start point and points subsequent to the start point, is filled or painted, a position of each of the points being determined by individual x- and y-coordinates defined on said two-dimensional bit map plane, the system comprising: first and second bit map memories; first control means for generating the subsequent points based on the coordinates of the start point and on changes dx and dy, where dx and dy are the differences of the x- and y-coordinates of pairs of adjacent points, which pairs are contained in the group consisting of the start point and the subsequent points, and writing the start point and the generated subsequent points in said first bit map memory; second control means for selecting points from a group comprising the start point and the subsequent points, and writing the selected points in said second bit map memory, said selected points being located on memory scan lines defined in said second bit map memory; third control means for, if w points b0, b1, . . . , b(w-2), and b(w-1) are present on one of the scan lines in said second bit map memory, performing exclusive ORed operation on data of j points b0, b1, . . . , b(j-1) selected from the w points, and writing the exclusive ORed data of the j points in said second bit map memory, where each of said w and j is a positive integer (w less than or equal to 1; j less than or equal to 1); and fourth control means for performing a predetermined arithmetic operation on data of each point in said first bit map memory with the exclusive ORed data of the point in said second bit map memory, corresponding to the point in said first bit map memory, to obtain a filled or painted area of said closed curve.
Claim 2
Dependent Claim
329 words
A pattern data generating system wherein an area on a two-dimensional bit map plane enclosed by a closed curve defined by a given start point and points subsequent to the start point, is filled or painted, a position of each of the points being determined by individual x- and y-coordinates defined on said two-dimensional bit map plane, the system comprising: first and second bit map memories; first control means for generating the subsequent points based on the coordinates of the start point and on changes dx and dy, where dx and dy are the differences of the x- and y-coordinates of pairs of adjacent points, which pairs are contained in the group consisting of the start point and the subsequent points, and writing the start point and the generated subsequent points in said first bit map memory; second control means for selecting points from a group comprising the start point and the subsequent points, and writing the selected points in said second bit map memory, said selected points being located on memory scan lines defined in said second bit map memory; third control means for, if w points b0, b1, . . . , b(w-2), and b(w-1) are present on one of the scan lines in said second bit map memory, performing exclusive ORed operation on data of j points b0, b1, . . . , b(j-1) selected from the w points, and writing the exclusive ORed data of the j points in said second bit map memory, where each of said w and j is a positive integer (w less than or equal to 1; j less than or equal to 1); and fourth control means for performing a predetermined arithmetic operation on data of each point in said first bit map memory with the exclusive ORed data of the point in said second bit map memory, corresponding to the point in said first bit map memory, to obtain a filled or painted area of said closed curve.
Claim 3
Dependent Claim
44 words
A system according to claim 1, wherein said second control means includes means for generating each of the selected points in accordance with the changes dx and dy from an immediately preceding point and other changes dx and dy to an immediately subsequent point.
Claim 4
Dependent Claim
69 words
A system according to claim 1 wherein said second control means comprises means for generating the selected points in accordance with the change dy from an immediately preceding point and the change dy to an immediately subsequent point when the change dy from the immediately preceding point is a value other than 0 and when the change dy to the immediately subsequent point is a value other than 0.
Claim 5
Dependent Claim
52 words
A system according to claim 1, wherein said fourth control means includes means for obtaining pattern data corresponding to the filled or painted area, by ORed operation of data of a point stored in said first bit map memory with data of a corresponding point stored in said second bit map memory.
Claim 6
Dependent Claim
46 words
A system according to claim 1, further comprising: means for dividing the closed curve into a plurality of regions if the size of the area enclosed by the closed curve exceeds the memory capacity of at least one of said first and second bit map memories.
Claim 7
Dependent Claim
175 words
A pattern data generating system wherein an area on a two-dimensional bit map plane, enclosed by a closed curve defined by a given start point and points subsequent to the start point, is filled or painted, a position of each of the points being determined by individual x- and y-coordinates defined on said two-dimensional bit map plane, said system comprising: first and second bit map memories; means for writing the start point and the subsequent points in said first bit map memory; means for selecting points from a group comprising the start point and the subsequent points, and writing the selected points in said second bit map memory, said selected points being located on memory scan lines defined in said second bit map memory; and means for performing a predetermined arithmetic operation on data of each point in said first bit map memory with data of the point in said second bit map memory corresponding to a point in said first bit map memory, to obtain a filled or painted area of said closed curve.
Claim 8
Dependent Claim
175 words
A pattern data generating system wherein an area on a two-dimensional bit map plane, enclosed by a closed curve defined by a given start point and points subsequent to the start point, is filled or painted, a position of each of the points being determined by individual x- and y-coordinates defined on said two-dimensional bit map plane, said system comprising: first and second bit map memories; means for writing the start point and the subsequent points in said first bit map memory; means for selecting points from a group comprising the start point and the subsequent points, and writing the selected points in said second bit map memory, said selected points being located on memory scan lines defined in said second bit map memory; and means for performing a predetermined arithmetic operation on data of each point in said first bit map memory with data of the point in said second bit map memory corresponding to a point in said first bit map memory, to obtain a filled or painted area of said closed curve.
Claim 9
Dependent Claim
100 words
A system according to claim 6, further comprising: means for, if w points b0, b1 . . . , b(w-2), and b(w-1) are present on one of the scan lines in said second bit map memory, performing exclusive ORed operation on data of j points b0, b1, . . . , b(j-2), and b(j-1) selected from the w points, and writing the exclusive ORed data of the j points in said second bit map memory, where each of said w and j is a positive integer (W less than or equal to 1; j less than or equal to 1).
Claim 10
Dependent Claim
43 words
A system according to claim 7, wherein said selecting means includes means for generating each of the selected points in accordance with the changes dx and dy from an immediately preceding point and other changes dx and dy to an immediately subsequent point.
Claim 11
Dependent Claim
48 words
A system according to claim 7, wherein said second control means includes means for, if the change dy has a value other than zero, generating the selected point in accordance with the change dy from an immediately preceding point and another change dy to an immediately subsequent point.
Claim 12
Dependent Claim
52 words
A system according to claim 7, wherein said fourth control means includes means for obtaining pattern data corresponding to the filled or painted area, by ORed operation of data of a point stored in said first bit map memory with that of a corresponding point stored in said second bit map memory.
Claim 13
Dependent Claim
44 words
A system according to claim 7, further comprising means for dividing the closed curve into a plurality of regions if the size of the area enclosed by the closed curve exceeds the memory capacity of each of said first and second bit map memories.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-13 | 1994-11-12 | 1995-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-13 | 1998-11-12 | 1999-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-13 | 2002-11-12 | 2003-05-14 | $7700.00 | Window Closed / Lapsed |