Pattern data generating system

• US 5,016,001 A
• Filed: 01/27/1989
• Issued: 05/14/1991
• Est. Priority Date: 01/30/1988
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kai, Naoyuki, Minagawa, Tsutomu, Ohhashi, Masahide
• Primary Examiner(s): Brier, Jeffery A.
• Application Number:
  US07/302,709
• Time in Patent Office: 837 Days
• Field of Search: 340/744, 340/747, 340/736, 340/739, 340/751, 340/745, 364/518, 364/519
• US Class Current: 345/442
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G09G 5/393 Arrangements for updating the contents of the bit-mapped memory

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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).

8. 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.

9. 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.

10. 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.

11. 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.