Video display apparatus for filling the interior shapes of contour

• US 5,271,093 A
• Filed: 10/15/1990
• Issued: 12/14/1993
• Est. Priority Date: 10/17/1989
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Tomita, Satoru, Hata, Toshihiko, Horiuchi, Kaoru, Nozawa, Toshiharu
• Primary Examiner(s): Herndon, Heather R.
• Assistant Examiner(s): JANKUS, ALMIS R
• Application Number:
  US07/597,226
• Time in Patent Office: 1,156 Days
• Field of Search: 395/120, 395/125-129, 395/133, 395/135, 395/150, 395/162, 395/164
• US Class Current: 345/420
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

A contour filling apparatus comprising a display frame memory and a draft memory spatially corresponding thereto. A target shape to be displayed is filled inside by a draft filling means according to a suitable draft scan pattern. The filled shape is drawn in the draft memory. Scan coordinates specifying each dot in the draft memory and the display frame memory are generated in accordance with any of a plurality of previously provided scan patterns. If a dot specified by scan coordinates in the draft memory is found to be a dot filled by the draft filling means, that dot is drawn in the display frame memory where specified by the scan coordinates. The target shape is thus filled on a display screen of the apparatus in a desired scan pattern.

Claims

1. A contour filling apparatus comprising:

a storage device for storing graphic data about a target shape to be displayed on a display device;

a display frame memory for storing said target shape in bit-map format;

a draft memory corresponding to said display frame memory in terms of storage space; and

a drawing controller operably connected to said storage device, said draft memory and said display frame memory, further comprising;

a draft filling means for filling said target shape in said draft memory according to a predetermined draft scan pattern based on contour information contained in said graphic data which is read from said storage device, said draft filling means thereby drawing a two-dimensional shape in said draft memory;

a scan coordinate generating means for generating scan coordinates specifying a dot in said draft memory and said display frame memory, said generating of coordinates being performed based on a scan pattern selected from a plurality of previously provided scan patterns;

a scan coordinate determining means for checking to see if the dot specified by said scan coordinates in said draft memory is a dot that has been filled by said draft filling means; and

a dot drawing means, if said dot specified by said scan coordinates in said draft memory is found to be a dot that has been filled by said draft filling means, for drawing said dot specified by said scan coordinates in said display frame memory.

2. A contour filling apparatus comprising:

a display frame memory for storing a target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a point sequence converting means for converting a contour of said target shape to be displayed on said display device into closed contour point sequence data;

an inner point sequence detecting means for first receiving, as outer point sequence data, said contour point sequence data converted by said point sequence converting means, said inner point sequence detecting means including means for detecting inner point sequence data which is in contact with points interior to said outer point sequence data, means for receiving as outer point sequence data said inner point sequence data detected by said detecting means itself, and means for detecting inner point sequence data which is in contact with points interior to said outer point sequence data detected by said detecting means itself; and

a point sequence drawing means for drawing in said display frame memory the inner point sequence data detected by said inner point sequence detecting means.

3. A contour filling apparatus comprising:

a display frame memory for storing a target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a point sequence converting means for converting a contour of said target shape to be displayed on said display device into closed contour point sequence data;

an inner point sequence detecting means for first receiving, as outer point sequence data, said contour point sequence data converted by said point sequence converting means, said inner point sequence detecting means detecting inner point sequence data which is in contact with points interior to said outer point sequence data, said inner point sequence detecting means further receiving as outer point sequence data said inner point sequence data detected by said detecting means itself, said inner point sequence detecting means further detecting inner point sequence data which is in contact with said outer point sequence data detected by said detecting means;

a parting point detecting means for detecting any point that parts a discontinuous portion of said inner point sequence data upon detection of a discontinuity of said inner point sequence data by said inner point sequence detecting means;

a point sequence part connecting means for connecting, into a plurality of closed inner point sequence data, discontinuous inner point sequence data parted by the parting points detected by said parting point detecting means; and

a point sequence drawing means for drawing in said display frame memory the inner point sequence data detected by said inner point sequence detecting means.

4. A contour filling apparatus comprising:

a display frame memory for storing a target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a point sequence converting means for converting the contour of said target shape to be displayed on said display device into closed contour point sequence data;

an inner point sequence detecting means including means for first receiving, as outer point sequence data, said closed contour point sequence data converted by said point sequence converting means, means for detecting inner point sequence data which is in contact with the interior of said outer point sequence data, means for receiving as outer point sequence data said inner point sequence data detected by said detecting means itself, and means for detecting inner point sequence data which is in contact with said detecting-means-detected outer point sequence data;

an inner point sequence storing means for consecutively storing said inner point sequence data detected by said inner point sequence detecting means;

an inner point sequence reading means, after all said inner point sequence data is detected and stored into said inner point sequence storing means, for consecutively reading out said inner point sequence data from said inner point sequence storing means from center to contour of said target shape; and

a point sequence drawing means for drawing in said display frame memory said inner point sequence data in an order in which said data was read out by said inner point sequence reading means.

5. A contour filling apparatus comprising:

a display frame memory for storing a target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a point sequence converting means for converting the contour of said target shape to be displayed on said display device into closed contour point sequence data;

an inner point sequence detecting means for first receiving, as outer point sequence data, said contour point sequence data converted by said point sequence converting means, said inner point sequence detecting means detecting inner point sequence data which is in contact with the interior of said outer point sequence data, said inner point sequence detecting means further receiving as outer point sequence data said inner point sequence data detected by said detecting means itself, said inner point sequence detecting means further detecting inner point sequence data which is in contact with said detecting-means-detected outer point sequence data;

a parting point detecting means for detecting any point that parts a discontinuous portion of said inner point sequence data upon detection of a discontinuity of said inner point sequence data by said inner point detecting means;

a point sequence part connecting means for connecting, into a plurality of closed inner point sequence data, discontinuous inner point sequence data as parted by the parting points detected by said parting point detecting means;

an inner point sequence storing means for consecutively storing said inner point sequence data detected by said inner point sequence detecting means;

an inner point sequence reading means, after all said inner point sequence data is detected and stored into said inner point sequence storing means, for consecutively reading out said inner point sequence data from said inner point sequence storing means from center to contour of said target shape; and

a point sequence drawing means for drawing in said display frame memory said inner point sequence data in a predetermined order in which said data was read out by said inner point sequence reading means.

6. A contour filling apparatus comprising:

a display frame memory for storing a convex-contoured target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a contour point sequence generating means for consecutively generating coordinates of a plurality of contour points along the contour point sequence of said convex-contoured target shape; and

a straight line drawing means for connecting with a straight line each of said contour points generated by said contour point sequence generating means to a center of rotation set inside said convex-contoured target shape, said straight line drawing means quantizing said straight line into a digital straight line using a predetermined algorithm, said straight line drawing means drawing said digital straight line in said display frame memory.

7. A contour filling apparatus comprising:

a display frame memory for storing a convex-contoured target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a contour point sequence generating means for consecutively generating coordinates of each contour point along a contour point sequence of said convex-contoured target shape, said contour point sequence containing four adjacently connected points; and

a straight line drawing means for connecting with a straight line said contour point sequence generated by said contour point sequence generating means to the center of rotation set inside said convex-contoured target shape, said straight line drawing means quantizing said straight line into a digital straight line containing eight adjacently connected points using a predetermined algorithm, said straight line drawing means drawing said digital straight line in said display frame memory.

8. A contour filling apparatus comprising:

a display frame memory for storing a convex-contoured target shape to be displayed on a display device in bit-map format; and

a drawing controller further comprising;

a contour point sequence generating means for consecutively generating coordinates of each contour point along a contour point sequence of said convex-contoured target shape, said contour point sequence containing eight adjacently connected points; and

a straight line drawing means for connecting with a straight line said contour point generated by said contour point sequence generating means to the center of rotation set inside said convex-contoured target shape, said straight line drawing means quantizing said straight line into a digital straight line containing four adjacently connected points using an appropriate algorithm, said straight line drawing means drawing said digital straight line in said display frame memory.