Figure filling apparatus

A figure filling apparatus for defining contour color data for a plurality of dots representing the contour of a given figure and inner color data for another plurality of dots representing the inside of the figure, the apparatus comprising:

• a vertex coordinate information supply unit for supplying vertex coordinate information including x and y coordinates of each of a plurality of vertex dots of the figure;
• a vertex processing unit for selecting one of the vertex dots after another, determining, from the vertex coordinate information, the direction of a first vector terminating at the selected vertex dot and originating from a previous vertex dot and the direction of a second vector originating from the selected vertex dot and terminating at a next vertex dot, and labeling the selected dot as a vertical or horizontal attribute dot based on the directions of the first and second vectors;
• a contour line segment producing unit for selecting one pair of adjacent vertex dots after another from the vertex dots, and defining, from the vertex coordinate information, the x and y coordinates of each of a plurality of edge dots located on a contour line segment connecting together the two vertex dots selected;
• a contour line segment processing unit for selecting one of the edge dots on the contour line segment after another and labeling the selected edge dot as a vertical attribute dot if the y coordinate of the edge dot selected is different from that of a previous edge dot and that of the vertex dot located at the terminal point of the contour line segment, or otherwise, as a horizontal attribute dot;
• and
• a color data defining unit for defining the contour color data for all the dots labeled by the vertex processing unit and the contour line segment processing unit as the vertical or horizontal attribute dots, selecting one of the scan lines parallel to the axis of x coordinates after another, excluding horizontal attribute dots from all the dots on the scan line selected, and defining the inner color data for the remaining dots existing between an odd-numbered vertical attribute dot and an even-numbered vertical attribute dot, which is next to the former dot, on the scan line selected.