JP3249096B2 - Figure filling device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to computer graphics, in which contour color data is set for a plurality of dots representing the contour of a given figure, and an internal color is assigned to a plurality of dots representing the inside of the figure. The present invention relates to a figure filling device for setting data. "Computer graphics" here means C
Not only generation of an image by an RT display, a liquid crystal display or the like, but also generation of a hard copy by a printer or the like. "Graphics" include not only two-dimensional and three-dimensional figures, but also other graphic elements such as characters and symbols.
“Color” includes not only chromatic colors but also achromatic colors.

[0002]

2. Description of the Related Art Japanese Patent Application Laid-Open No. Hei 6-162212 discloses an example of a graphic painting apparatus employing a so-called edge fill algorithm. According to this device,
By setting one reference line in the vicinity of a certain polygon, sequentially focusing on a plurality of sides of the polygon, and processing a plurality of dots in a trapezoidal region defined by the side of interest and the reference line, Finally, the result of filling the polygon is obtained.
However, since it is necessary to perform a large number of processes for each dot, it is known that the processing speed becomes slow as the number of vertices of the polygon increases.

[0003] Japanese Patent No. 2681367 and Japanese Patent Application Laid-Open No. 5-20468 each disclose examples of a figure filling apparatus employing a so-called scan algorithm. According to these apparatuses, by sequentially focusing on a plurality of scan lines in a certain coordinate axis direction and processing a plurality of dots on the focused scan line, a result of finally filling the figure is obtained. .

[0004]

The above-mentioned Patent No. 26813
According to the device disclosed in Japanese Patent No. 67, for example, in the case of a donut-shaped figure having a double contour loop, the direction of one contour loop is turned clockwise, and the direction of the other contour loop is turned counterclockwise. (See FIGS. 2 (a) and 2 (b) of the publication).

According to the apparatus disclosed in Japanese Patent Laid-Open Publication No. Hei 5-20468, when it is desired to make the outline color data and the internal color data different from each other, all of the plurality of dots representing the inside of the figure are displayed. After setting the internal color data,
There is a restriction that outline color data must be set for each of a plurality of dots representing the outline of the figure (see FIGS. 23 and 24 of the publication).

SUMMARY OF THE INVENTION An object of the present invention is to eliminate the above-mentioned various restrictions in a graphic painting apparatus employing a scanning algorithm.

[0007]

In order to achieve the above object, the present invention is provided so that the number of vertical attribute dots existing on an arbitrary scan line in a certain coordinate axis direction is always 0 or even. Means for assigning vertical or horizontal dot attributes to all of the plurality of dots representing the outline of the figure, and setting the outline color data to all of the dots to which the vertical or horizontal dot attributes have been assigned, and By sequentially focusing on a plurality of scan lines in the coordinate axis direction, a dot located between the odd-numbered vertical attribute dot and the next even-numbered vertical attribute dot among all the dots except the horizontal attribute dot on the scan line of interest And a means for setting internal color data for all of the above.

[0008] Specifically, the present invention includes the X and Y coordinates of each of a plurality of vertex dots of a given figure.
Vertex coordinate information is matched to the order of connection of the plurality of vertex dots.
And a vertex coordinate information supply unit for supplying the vertex coordinate information, and a plurality of vertex dots sequentially focused on, a vertex dot of interest as an end point, and a vertex dot immediately preceding as a start point. The direction of the vector of No. 1 and the direction of the second vector starting from the target vertex dot and ending at the next vertex dot are found from the vertex coordinate information,
A vertex processing unit for assigning an attribute of a vertical dot or a horizontal dot to the vertex of interest according to the directions of the first and second vectors; and two vertices adjacent to each other among the plurality of vertex dots A contour line segment generating unit for sequentially generating the X and Y coordinates of each of a plurality of edge dots on the contour line segment connecting the two vertex dots of interest from the vertex coordinate information; Focusing on the above plurality of edge dots sequentially, the vertex dot whose Y coordinate of the focused edge dot is different from the Y coordinate of the immediately preceding dot and the Y coordinate of the focused edge dot is located at the end point of the contour line The attribute of the vertical dot to the edge dot of interest if the Y coordinate is different from the Y coordinate of the target, and the ring for assigning the attribute of the horizontal dot to the edge dot of interest otherwise. The line segment processing unit, and the vertex processing unit and the contour line segment processing unit set the outline color data to all the dots to which the attribute of the vertical dot or the horizontal dot is assigned, and to a plurality of scan lines in the X coordinate axis direction Focusing sequentially, the internal color data is set to all the dots located between the odd-numbered vertical attribute dot and the next even-numbered vertical attribute dot among all the dots except the horizontal attribute dot on the target scan line. And a color data setting unit.

[0009]

FIG. 1 is a block diagram showing an example of the configuration of a figure filling apparatus according to the present invention. The apparatus shown in FIG. 1 is an apparatus for setting outline color data to a plurality of dots representing the outline of a given graphic and setting internal color data to the plurality of dots representing the inside of the graphic. A vertex coordinate information supply unit 1 for supplying vertex coordinate information including the X and Y coordinates of each of a plurality of vertex dots; and a vertical dot or a horizontal dot for each of the vertex dots of interest by sequentially focusing on the plurality of vertex dots. And a vertex processing unit 2 for assigning an attribute of the plurality of vertex dots. The vertex processing unit 2 sequentially focuses on two adjacent vertex dots of the plurality of vertex dots. A contour line segment generating unit 3 for generating X and Y coordinates of each of the plurality of edge dots on each contour line segment; A line segment processing unit 4 for assigning the attributes of the objects, a work memory 5 for storing the assigned attributes for each dot, and the dot attribute information stored in the work memory 5 with reference to the dot attribute information. A color data setting unit 6 for setting color data for each of a plurality of dots constituting the outline and the inside of the frame, a frame memory 7 for storing the set color data for each dot, and a frame memory 7 And a display 8 for displaying a result of painting the figure based on the color data stored in the image data. The vertex coordinate information supply unit 1 has a vertex coordinate table in which the X and Y coordinates of each of the plurality of vertex dots are stored according to the order of connection of the plurality of vertex dots. Here, it is assumed that each vertex dot is connected by a linear contour line, that is, a side, and a closed polygon figure defined by a vertex coordinate table is handled.
When the length of a side becomes 0 due to projection conversion from a three-dimensional figure to a two-dimensional figure, that is, when two adjacent vertex dots overlap, one vertex dot represents the other in the vertex coordinate table. The work memory 5 is a memory of a 2-bit / dot configuration, and the frame memory 7 is a 25-bit / dot memory.
This is an 8-bit / dot configuration memory capable of displaying six colors.

FIG. 2 is a diagram for explaining the definition of the direction of the side vector in the figure filling device of FIG. The vertex processing unit 2 sequentially focuses on a plurality of vertex dots based on the information supplied from the vertex coordinate information supply unit 1 and sets a first vertex dot as an end point and a first vertex dot as a start point. It has a function of classifying the direction of the side vector and the direction of the second side vector starting from the target vertex dot and ending at the next vertex dot as upper, lower, right, or left, respectively. As shown in FIG.
If the Y coordinate of the end point of the side vector is larger than the Y coordinate of the start point of the side vector, the direction of the side vector is upward (UP)
If the Y coordinate of the end point of the side vector is smaller than the Y coordinate of the start point of the side vector, the direction of the side vector is determined to be down (DOWN), and the Y coordinate of the end point of the side vector is determined. Is equal to the Y coordinate of the start point of the side vector and the X coordinate of the end point of the side vector is larger than the X coordinate of the start point of the side vector, it is determined that the direction of the side vector is right (RIGHT). If the Y coordinate of the end point of the side vector matches the Y coordinate of the start point of the side vector and the X coordinate of the end point of the side vector is smaller than the X coordinate of the start point of the side vector, the direction of the side vector is set to the left. (LEF
T) is determined.

FIG. 3 shows one rule relating to the assignment of the vertex dot attribute in the figure filling device of FIG. The vertex processing unit 2 has a function of assigning an attribute of a vertical dot or a horizontal dot to the target vertex dot according to the directions of the first and second side vectors classified for the target vertex dot. In FIG. 3, the dashed arrow indicates the direction of the first side vector, and the solid arrow indicates the direction of the second side vector. Specifically, as shown in FIG. 3, when the direction of the first side vector is upward and the direction of the second side vector is upward, the direction of the first side vector is left and the If the direction of the second side vector is upward, the first
If the direction of the side vector is down and the direction of the second side vector is down, if the direction of the first side vector is right and the direction of the second side vector is down, the first When the direction of the side vector is upward and the direction of the second side vector is right, when the direction of the first side vector is left and the direction of the second side vector is right, the first When the direction of the side vector is down and the direction of the second side vector is left, and when the direction of the first side vector is right and the direction of the second side vector is left , The attribute of the vertical dot (V) is assigned to the target vertex dot, and the attribute of the horizontal dot (H) is assigned to the target vertex dot in other cases. For example, 2-bit information “10” is assigned to a vertical attribute dot, and 2 bits
Bit information “11” is assigned. All the dot attribute information in the work memory 5 is initialized to, for example, “00” in advance. Note that the hatching representing the vertical attribute dots (V) and the hatching representing the horizontal attribute dots (H) in FIG. 3 have the same meaning in FIGS.

FIG. 4 shows another rule related to the assignment of the vertex dot attribute in the figure filling device of FIG. According to FIG. 4, when the direction of the first side vector is up and the direction of the second side vector is up, the vertex processing unit 2 determines that the direction of the first side vector is right and the If the direction of the second side vector is up, the direction of the first side vector is down, and if the direction of the second side vector is down, the direction of the first side vector is left and the If the direction of the second side vector is down, the direction of the first side vector is down, and if the direction of the second side vector is right, the direction of the first side vector is left and the 2
Is right, the direction of the first side vector is up and the direction of the second side vector is left, and the direction of the first side vector is right, and When the direction of the second side vector is left, the attribute of the vertical dot (V) is assigned to each vertex dot of interest, and in other cases, the attribute of horizontal dot (H) is assigned to each vertex dot of interest.

FIGS. 5A to 5C respectively show FIGS.
9 shows an example of assignment of edge dot attributes in the figure filling device of FIG. The contour line segment generating unit 3
Focusing on two adjacent vertex dots Pn and Pn + 1 by a technique of A (digital differential analyzer), each of a plurality of edge dots on a contour segment connecting the two vertex dots of interest Are sequentially generated. However, when the outline is extremely short, a simplified method other than DDA may be adopted. The contour line processing unit 4 sequentially focuses on the plurality of edge dots,
If the Y coordinate of the target edge dot is different from the Y coordinate of the immediately preceding dot and the Y coordinate of the target edge dot is different from the Y coordinate of the vertex dot Pn + 1 located at the end point of the contour line, the target It has a function of assigning the attribute of a vertical dot (V) to an edge dot, and assigning the attribute of a horizontal dot (H) to the edge dot of interest in other cases.
As a result, in the case of a side having a slope greater than 1, as shown in FIG. 5A, the attribute of the vertical dot is assigned to all edge dots on the side. In the case of a side having an inclination smaller than 1, vertical attribute dots and horizontal attribute dots are mixed on the side as shown in FIG. 5B. In the case of a horizontal side, as shown in FIG. 5C, the attribute of the horizontal dot is assigned to all edge dots on the side.

Now, considering an arbitrary polygonal figure,
A certain vertex may overlap another vertex or side, or a certain side may overlap another side or vertex. In particular, when each vertex of a three-dimensional figure is subjected to a projection transformation into a two-dimensional figure,
Such overlap frequently occurs. Therefore, the vertex processing unit 2 and the contour line processing unit 4 refer to the dot attribute information stored in the work memory 5 each time when a new dot or vertical dot attribute is to be assigned to a certain dot. Then, it is determined whether or not the corresponding information in the work memory 5 is updated. If the dot attribute read from the work memory 5 has the initial value “00”, the dot attribute to be newly assigned is written in the work memory 5 as it is.

FIG. 6 shows rules concerning dot overlap processing in the figure filling device of FIG. According to FIG. 6, the vertex processing unit 2 and the contour line processing unit 4 attempt to assign a new vertical dot or horizontal dot attribute to a processed dot to which a vertical dot or horizontal dot attribute has already been assigned. When the new dot attribute matches the previous dot attribute, the attribute of the horizontal dot (H) is assigned to the processed dot, and otherwise, the attribute of the vertical dot (V) is allocated to the processed dot.

FIG. 7 shows a specific example of a graphic to be painted. P1 to P8 in the figure are vertex dots, respectively. First, in the figure painting apparatus of FIG. 1, the vertex processing unit 2 assigns the attribute of the horizontal dot (H) to the vertex dot P1 based on the rule of FIG. As a result, the dot attribute information “11” is written at the corresponding position in the work memory 5. Next, the figure filling device of FIG. 1 sequentially generates the X and Y coordinates of each of a plurality of edge dots on the side from the vertex dot P1 to the next vertex dot P2 by the contour line segment generating unit 3, The line segment processing unit 4 assigns dot attributes to each edge dot. This process is continued up to the dot immediately before the vertex dot P2. Hereinafter, by repeating the same processing by the vertex processing unit 2, the outline segment generation unit 3, and the outline segment processing unit 4, the attribute information of each of the plurality of dots representing the outline of the figure is written in the work memory 5. .

FIG. 8 shows a result of assigning dot attributes related to the outline of the figure shown in FIG. According to FIG. 8, when focusing on an arbitrary scan line SL in the X coordinate axis direction, the number of vertical attribute dots existing on the scan line SL is always 0 or an even number. The rules in FIGS. 3 and 4 are determined so that such dot attributes are assigned. The color data setting unit 6 selects (X
The inside of the rectangle defined by (min, Ymin) and (Xmax, Ymax), that is, the inside of the rectangle circumscribing the figure to be painted is scanned. Where Xmin is 8
, The minimum value of the Y coordinate of the eight vertex dots, Xmax is the maximum value of the X coordinate of the eight vertex dots, and Ymax is the Y value of the eight vertex dots.
This is the maximum value of the coordinates. Further, the color data setting unit 6
Sets contour color data to all the dots to which the attribute of the vertical dot or the horizontal dot is assigned by the vertex processing unit 2 and the contour segment processing unit 4, and sequentially focuses on a plurality of scan lines in the X coordinate axis direction. The internal color data is set to all the dots located between the odd-numbered vertical attribute dot and the next even-numbered vertical attribute dot among all the dots except the horizontal attribute dot on the target scan line. In the case of the scan line SL illustrated in FIG.
Three dots located between the first vertical attribute dot and the second vertical attribute dot, and eight dots located between the third vertical attribute dot and the fourth vertical attribute dot Internal color data is set for each.

When the color data setting unit 6 detects a dot for which internal color data is to be set, that is, an internal dot, it assigns 2-bit attribute information to the internal dot, for example, "0".
“1” is assigned, and the attribute information is written into the work memory 5. That is, after all the scanning for detecting the internal dots is completed, the scanning is performed again for setting the color data. FIG. 9 shows a result of detecting an internal dot related to the graphic shown in FIG. In FIG. 9, lower left hatched dots are internal dots. The internal dot attribute information written in the work memory 5 has the advantage that it can be referenced a plurality of times for “repainting” internal dots. However, the writing of the internal dot attribute information to the work memory 5 may be omitted, and the color data of each dot may be set in parallel with the detection of the internal dot.

The color data for each dot set by the color data setting unit 6 is stored in the frame memory 7. The display 8 displays the result of painting the given figure based on the color data stored in the frame memory 7. The outline color data and the internal color data may be different data or may be the same data. The data is not limited to the chromatic data, and may be achromatic data. If the outline color data and the internal color data are made different, an outlined figure can be drawn. Moreover, the color data setting unit 6 can set the internal color data in parallel with the setting of the outline color data.

FIG. 10 shows a specific example of a figure having horizontal sides. In FIG. 10, sides P1P2, P3
P4, P5P6 and P7P8 are horizontal directions.

FIG. 11 shows a case where the rule of FIG. 3 is adopted.
11 shows a result of assigning dot attributes related to the outline of the figure in FIG. 10. FIG. 12 shows a result of assigning dot attributes related to the outline of the figure in FIG. 10 when the rule in FIG. 4 is adopted. In either case of FIGS. 11 and 12, the number of vertical attribute dots existing on an arbitrary scan line in the X coordinate axis direction is 0 or 2, so that the color data setting unit 6 can correctly detect internal dots.

FIGS. 13A and 13B show one example of dot overlap processing. FIG. 13 (a)
13 shows a specific example of a graphic to be painted, and FIG. 13B shows a result of assigning dot attributes related to the outline of the graphic. When the vertex processing unit 2 attempts to assign the attribute of the vertical dot (see FIGS. 3 and 4) to the vertex dot P4, the attribute of the vertical dot (see FIG. FIG.
(See (a)). Therefore, the vertex processing unit 2 assigns the attribute of the horizontal dot to the vertex dot P4 according to the rule of the first row in FIG. 6 and writes the dot attribute into the work memory 5. According to FIG. 13B, since the number of vertical attribute dots existing on an arbitrary scan line in the X coordinate axis direction is 0 or 2, the color data setting unit 6 can correctly detect internal dots.

FIGS. 14A and 14B show another example of the dot overlapping process. FIG. 14A shows a specific example of a graphic to be painted, and FIG. 14B shows a result of assigning dot attributes related to the outline of the graphic. When the vertex processing unit 2 attempts to assign the attribute of a horizontal dot (see FIGS. 3 and 4) to the vertex dot P4, the attribute of the vertical dot (see FIG. FIG.
(See (b)). Therefore, the vertex processing unit 2 assigns the attribute of the vertical dot to the vertex dot P4 according to the rule of the third row in FIG. 6, and writes the dot attribute in the work memory 5. According to FIG. 14B, since the number of vertical attribute dots existing on an arbitrary scan line in the X coordinate axis direction is 0 or even, the color data setting unit 6 can correctly detect internal dots.

In the figure filling device of FIG. 1, even if the arrangement of the vertex dots is clockwise as shown in FIGS. 7, 10 and 13 (a), the arrangement of the counterclockwise as shown in FIG. The filling process can be executed correctly even in the surrounding area. If the X- and Y-coordinates of each of the plurality of edge dots forming the curved contour line segment are sequentially generated by the contour line segment generating unit 3, it is possible to perform a painting process for a figure including a curve.

FIG. 15 shows a character "A" which is a specific example of a figure having a double contour loop. P1 in the figure
P7 is a vertex dot forming an outer contour loop. P8 to P10 are vertex dots forming an inner contour loop. In the example of FIG. 15, the directions of both contour loops are set clockwise.

FIG. 16 shows a result of assigning dot attributes related to the outline of the figure shown in FIG. The figure filling device of FIG. 1 performs the vertex dot P1 to P
7 is assigned a vertical dot or horizontal dot attribute, and the vertex dot P
An attribute of a vertical dot or a horizontal dot is assigned to each of 8-P10. The assignment of the edge dot attribute is shown in FIG.
5A to 5C. The color data setting unit 6 starts detection of internal dots after all the dot attribute assignment results of FIG. 16 have been stored in the work memory 5.

FIG. 17 shows a result of detecting an internal dot of the figure shown in FIG. According to FIGS. 16 and 17,
Since the number of vertical attribute dots existing on any scan line in the X coordinate axis direction is 0 or even, the color data setting unit 6 can correctly detect internal dots. That is,
The figure painting apparatus of FIG. 1 does not care about the direction of both contour loops when performing the painting process of a figure having a double contour loop. In addition, if the outline color data and the internal color data are different, the outlined character "A" can be drawn.

The figure filling device shown in FIG. 1 can be applied to various fields related to computer graphics. One example is the display of a bird's-eye view map in a car navigation system. In a city map, there are many bordered figures such as buildings and city blocks.
In addition, when projective transformation to a two-dimensional figure is performed on each vertex of a three-dimensional figure for bird's-eye display, overlapping of the vertices and sides of the figure frequently occurs. According to the apparatus of FIG. 1, the figure filling process can be achieved at high speed even under such conditions. When a graphic to be displayed is protruded from the screen of the display 8, a clipping process may be performed on the graphic. In addition,
The display 8 in FIG. 1 is not limited to a CRT display, a liquid crystal display, or the like, and may be a printer device.

In the above description, the vertex dot attribute is assigned according to the rule of FIG. 3 or FIG.
The assignment of the edge dot attribute is performed according to the examples shown in FIGS. However, in order to make sure that the number of vertical attribute dots existing on an arbitrary scan line in a certain coordinate axis direction is always 0 or even, all of the plurality of dots representing the outline of a given figure have vertical or horizontal dots. Other rules and examples may be followed as long as attributes are assigned.

[0030]

As described above, according to the present invention, the number of vertical attribute dots existing on an arbitrary scan line in a certain coordinate axis direction is always 0 or even.
Means for assigning vertical or horizontal dot attributes to all of the plurality of dots representing the outline of a given figure; and setting of outline color data for all of the dots to which the vertical or horizontal dot attribute has been assigned. And, by sequentially focusing on a plurality of scan lines in the coordinate axis direction, the position between the odd-numbered vertical attribute dot and the next even-numbered vertical attribute dot among all the dots except the horizontal attribute dot on the focused scan line. Since a configuration including a means for setting internal color data for all of the dots to be used is adopted, the conventional restrictions in a figure filling apparatus employing a scan algorithm can be eliminated.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration example of a graphic painting apparatus according to the present invention.

FIG. 2 is a diagram for explaining a definition related to a direction of a side vector in the graphic painting apparatus of FIG. 1;

FIG. 3 is a diagram showing one rule related to the assignment of vertex dot attributes in the figure filling device of FIG. 1;

FIG. 4 is a diagram showing another rule related to the assignment of vertex dot attributes in the graphic painting device of FIG. 1;

5A and 5B are diagrams illustrating an example of assignment of an edge dot attribute in the graphic painting apparatus of FIG. 1, wherein FIG. 5A illustrates a case of a side having a slope greater than 1, and FIG. (C) shows the case of the side in the horizontal direction.

FIG. 6 is a diagram for explaining rules related to dot overlap processing in the graphic painting device of FIG. 1;

FIG. 7 is a diagram illustrating a specific example of a graphic to be painted;

8 is a diagram illustrating a result of assigning dot attributes related to the outline of the graphic in FIG. 7;

FIG. 9 is a diagram illustrating a detection result of an internal dot related to the graphic of FIG. 7;

FIG. 10 is a diagram showing a specific example of a graphic having a horizontal side.

11 is a diagram illustrating a result of assigning dot attributes related to the outline of the figure in FIG. 10 when the rule in FIG. 3 is adopted;

12 is a diagram illustrating a result of assigning dot attributes related to the outline of the figure in FIG. 10 when the rule in FIG. 4 is adopted;

13A and 13B are diagrams for explaining one example of dot overlap processing, in which FIG. 13A illustrates a specific example of a graphic to be painted, and FIG. 13B illustrates a result of assigning dot attributes related to the outline of the graphic; Are respectively shown.

14A and 14B are diagrams for explaining another example of the dot overlap processing, in which FIG. 14A illustrates a specific example of a graphic to be painted, and FIG. 14B illustrates a result of assigning dot attributes related to the outline of the graphic; Are respectively shown.

FIG. 15 is a diagram illustrating a specific example of a graphic having a double contour loop.

16 is a diagram illustrating a result of assigning dot attributes related to the outline of the figure in FIG. 15;

FIG. 17 is a diagram showing a detection result of internal dots related to the graphic of FIG. 15;

[Explanation of symbols]

 1 Vertex coordinate information supply unit (first means) 2 Vertex processing unit (first means) 3 Contour line generation unit (first means) 4 Contour line processing unit (first means) 5 Work memory 6 Color data setting unit (second means) 7 Frame memory 8 Display H Horizontal attribute dots P1 to P10, Pn, Pn + 1 Vertex dot SL Scan line V Vertical attribute dot

──────────────────────────────────────────────────続 き Continued on front page (58) Field surveyed (Int.Cl. ⁷ , DB name) G06T 11/40 200

Claims (5)

(57) [Claims] 1. A figure filling device for setting contour color data to a plurality of dots representing the contour of a given figure and setting internal color data to each of a plurality of dots representing the inside of the figure. In order to ensure that the number of vertical attribute dots present on any scan line in a certain coordinate axis direction is always 0 or even, the attribute of each vertical dot or horizontal dot is assigned to all of the plurality of dots representing the outline of the figure. A first means for assigning, and setting the outline color data to all of the dots to which the attribute of the vertical dot or the horizontal dot is assigned by the first means, and sequentially paying attention to a plurality of scan lines in the coordinate axis direction The odd-numbered vertical attribute dots and the next even-numbered vertical attribute dots among all the dots except the horizontal attribute dots on the scan line of interest are A second means for setting the internal color data for all of the dots located therebetween, wherein the first means newly adds a processed dot to which an attribute of a vertical dot or a horizontal dot has already been assigned. When an attribute of a vertical dot or a horizontal dot is to be assigned, the attribute of the horizontal dot is assigned to the processed dot when the new dot attribute matches the attribute of the previous dot, and the attribute of the vertical dot is assigned to the processed dot otherwise. Characterized in that it has a function of assigning each of the figures. 2. A figure filling apparatus for setting contour color data to a plurality of dots representing the contour of a given figure and setting internal color data to each of a plurality of dots representing the inside of the figure. The vertex coordinate information including the X and Y coordinates of each of the plurality of vertex dots of the figure is matched with the connection order of the plurality of vertex dots.
A vertex coordinate information supply unit for storing and storing the vertex coordinate information; and sequentially focusing on the plurality of vertex dots, setting the noted vertex dot as the end point and the immediately preceding vertex dot as the start point. The direction of a first vector and the direction of a second vector starting from the vertex dot of interest and ending at the next vertex dot are found from the vertex coordinate information, and the first and second vectors are found.
A vertex processing unit for assigning an attribute of a vertical dot or a horizontal dot to the vertex dot of interest in accordance with the direction of the vector, and sequentially focusing on two adjacent vertex dots of the plurality of vertex dots, A contour segment generation unit for generating X and Y coordinates of each of a plurality of edge dots on the contour segment connecting the two vertex dots of interest from the vertex coordinate information; and the plurality of edges on each contour segment. Focusing on the dots sequentially, the Y coordinate of the target edge dot is different from the Y coordinate of the immediately preceding dot, and the Y coordinate of the target edge dot is different from the Y coordinate of the vertex dot located at the end point of the contour line Contour line processing for assigning the attribute of a vertical dot to the edge dot of interest in the case, and the attribute of the horizontal dot to the edge dot of the interest otherwise. The contour color data is set to all the dots to which the attribute of the vertical dot or the horizontal dot is assigned by the unit and the vertex processing unit and the contour line segment processing unit, and sequentially focuses on a plurality of scan lines in the X coordinate axis direction. Then, the internal color data is set to all the dots located between the odd-numbered vertical attribute dot and the next even-numbered vertical attribute dot among all the dots on the target scan line except the horizontal attribute dot. And a color data setting unit. 3. The graphic filling device according to claim 2, wherein the vertex processing unit classifies directions of the first and second vectors as upper, lower, right, or left, respectively, based on the vertex coordinate information. When the direction of the first vector is upward and the direction of the second vector is upward, the direction of the first vector is left and the direction of the second vector is upward. If the direction of the first vector is down and the direction of the second vector is down, the direction of the first vector is right and the direction of the second vector is down If the direction of the first vector is up and the direction of the second vector is right, the direction of the first vector is left and the direction of the second vector is right , The first vector If the direction of the torque vector is down and the direction of the second vector is left, and if the direction of the first vector is right and the second
And the function of assigning the attribute of a vertical dot to the vertex dot of interest when the direction of the vector is left, and the attribute of the horizontal dot to the vertex dot of interest otherwise. A figure filling device. 4. The graphic filling device according to claim 2, wherein the vertex processing unit classifies directions of the first and second vectors as upper, lower, right, or left, respectively, based on the vertex coordinate information. When the direction of the first vector is up and the direction of the second vector is up, the direction of the first vector is right and the direction of the second vector is up If the direction of the first vector is down and the direction of the second vector is down, the direction of the first vector is left and the direction of the second vector is down If the direction of the first vector is down and the direction of the second vector is right, the direction of the first vector is left and the direction of the second vector is right , The first vector If the direction of the torque vector is up and the direction of the second vector is left, and if the direction of the first vector is right and the second
And the function of assigning the attribute of a vertical dot to the vertex dot of interest when the direction of the vector is left, and the attribute of the horizontal dot to the vertex dot of interest otherwise. A figure filling device. 5. The graphic filling device according to claim 2, wherein the vertex processing unit and the contour line processing unit newly add a vertical dot or a horizontal dot to a processed dot to which an attribute of a vertical dot or a horizontal dot has already been assigned. When assigning dot attributes, a function to assign a horizontal dot attribute to the processed dot when the new dot attribute matches the previous dot attribute, and a vertical dot attribute to the processed dot otherwise A figure filling device, further comprising: