JPS61241880A - Paint-out device for closed graphic form - Google Patents

Abstract

PURPOSE:To paint out an optional closed pattern by carrying out a paint-out action up to a boundary line in the right or left horizontal direction based on a present dot according to the result obtained from a paint-out deciding part. CONSTITUTION:A dot train of a closed graphic form is already developed on a VRAM 165 and a paint-out action is started. A dot generating part 5 for closed graphic form produces again the same dot string in the clockwise direction. Here the positional relation among the latest three dots is always checked out of the dot string produced from the part 5 on the VRAM 165. Then the picture elements to be painted out are decided for repetition of the paint-out actions. The picture element right adjacent to a present dot Pk is defined as a start point to perform a paint-out action in the right direction on the form up to a boundary line. Hereafter, the same action is repeated and the part 5 produces the final dot to complete the action to the dot. Thus the paint-out action is over. In such a way, a closed graphic form can be painted out at a high speed.

Description

[Detailed Description of the Invention] [Field of Application of the Invention] The present invention takes as input a row of boundary line dots of a two-dimensional closed figure,
The present invention relates to a closed figure filling device that fills in the inside of the closed figure and outputs the result, and particularly to a closed figure filling device that can be applied to a color graphic display using a raster scan type CRT.

[Background of the invention]

As for the conventional closed figure painting) Tsubushi method.

(11Paint method (J, D, FOLEY and
A.VAN DAM.

THE SYSTEM PROGRAMMING 5E
RIES Punda-menta18 of In
teraative Computer Graphics
08+pp, 41B-450) (215oan Line method (same as above-PP, 457-4
60) (31FAge Flag method (B, D, Aak
land and N,H,Weste+//The
Edge Flag Algorithm-A Fi
ll Method for Ra5ter 5can
Displa)'szz, rggg Trans.

Canput, Vol, C-50, pp, 41-
48.

Jan, 1981) (4) Inversion point method (Japanese Unexamined Patent Publication No. 85573/1983).

In (1), it is necessary to give one point inside the closed figure as the starting point for starting the power crushing. However, for example, when changing the shape of a closed figure, it cannot be guaranteed that the starting point for filling given previously will always be inside the closed figure even after the shape is changed. Therefore, each time the shape is changed, a starting point for filling must be provided, making the operation cumbersome.

(21a, It is necessary to memorize the coordinates of the starting and ending points of the line segments connecting the vertices of the polygon (hereinafter referred to as starting and ending points) and sort the line segments. In such cases, it is necessary to memorize a large number of minute line segments, and a huge amount of work memo IJ is required.
'to require. There are also other problems, such as sorting takes time and filling speed cannot be expected.

In (3), it is necessary to memorize the start and end points of the boundary line excluding the singular point, so usually a start and end point plane of the same size as the Video RAM is prepared for work. This requires a large amount of working memory.

(4) requires storing the inversion points that define the closed region. In simple closed shapes, the number of reversal points is small (e.g.
In the case of a rectangle, there is one inversion point and four vertices), but in the case of a general closed figure such as a spline curve, the number of one inversion point is enormous, and a large amount of working memory is required.

[Purpose of the invention]

The object of the present invention is to eliminate the above-mentioned drawbacks of the prior art, provide a closed shape painting method that has good operability, does not require a large amount of working memory, and can quickly crush the power of closed shapes. The goal is to provide equipment.

[Summary of the invention]

In order to achieve the above object, in the present invention, among the dot rows sequentially generated by the closed figure dot row generator, the dot-to-dot distance of the latest three dots is always horizontal.

a memory that holds the amount of vertical displacement; an inverter that inverts the sign of the memory content; and a memory that reads out the memory content and paints it in the right horizontal direction (or left horizontal direction) with the current dot as a reference).
Whether to fill in the left horizontal direction (or right horizontal direction) with the current dot as a reference by reading out the memory contents whose sign has been inverted by the sign inverting section,
There is a power filling judgment section that makes a judgment based on the positional relationship between dots, and a filling section that executes filling in the right horizontal direction or left horizontal direction from the current dot based on the judgment result until it reaches the boundary line. It is made up of a fill part and a fill part, which makes it possible to fill in any closed figure.

[Embodiments of the invention]

An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing one embodiment of the present invention. First, the general operation of this embodiment will be explained.

In the initial state of filling, the T/
It is assumed that a closed figure dot row (marked in the figure) has already been developed on the RAM ('/1dea RAM) 165 as shown in FIG. 2. In this state, filling force is started.

First, the closed figure dot train generating section 5 again generates the same dot train as shown in FIG. 2 in the clockwise direction. At this time, the boundary line is not written on the VRAM 165, but the interior of the closed figure developed as described above is destroyed by the following operation.

That is, among the many dot rows generated by the dot row generating section 5, the positional relationship between the latest three dots is always checked, the pixels to be filled are determined, and the filling is executed. This operation is repeated.

Here, depending on the positional relationship between the three dots, cases in which filling should be performed are determined in advance as follows.

Figure 3 shows five cases in which the pixel to the right of the current dot Pk (marked in the figure) (marked with an x in the figure) should be used as a starting point, and filling should be done in the right direction on the paper until the boundary line is reached, and the criteria for determining the same. FIG. In FIG.
7-direction maximum, if (dl, lsl) the X coordinate of dot Pk is the same as the X coordinate of dot Pk-1 or dot pi (+1).

In addition, in FIG. 4, starting from the adjacent left pixel (x mark in the figure) of the current dot Pk (marked in the figure), filling should be performed to the left of the page until the boundary line is reached.

It is an explanatory diagram showing five cases and their judgment conditions.

In Fig. 4, -1 is a monotonous decrease in the y direction, (Blow is a maximum in the y direction, (C1 is a minimum in the y direction, ldl, (the X coordinate of the dot Pk is a dot) Pk-1 is a dot) p l
(If it is the same as the X coordinate of +1, then

In FIG. 3 and FIG. 1, three dots are temporally Pk-1 and Pk from the above-mentioned dot train generating section 5.

The dots are generated in the order of Pk+l, that is, in the direction of the arrow between each dot. Therefore, the direction of the arrow corresponds to the direction of the clockwise wheel described above. or,
The X coordinates and X coordinates of these dots are Pk-
1=(X k-1, Y k-1).

Pk = (Xk, Yk), p l(+1 : 0(1(+
l, Yl(+I).

The judgment conditions for each case of TA, Fig. 4-) to let are as shown in the third
Figure-) to (corresponding to the judgment conditions for each case of el).

Each dot displacement amount DX1, DYl, DX2 . D.Y.
2゜After reversing the signs of DX3 and DY5, Figure 3-) ~
By using the same judgment conditions as lel, the 4th m-
) to (sl).

If, for example, the inside of the closed figure shown in FIG. 2 is filled in by the above-described operation while using the determination conditions shown in FIGS. 3 and 4, the result will be K as follows.

FIG. 5 is an explanatory diagram of rounding to explain the process of filling in a closed figure.

In FIG. 5, the starting point for the generation of dot rows is taken as p+. Any single point can be chosen as the starting point.

When the three points P+, Pl, and PS are generated, check the positional relationship of these three points. In this case, since it corresponds to the case in FIG. 3-), the adjacent right pixel Q2e of the current dot Pl is set as the starting point of filling, and is filled in the right direction until it reaches the boundary line. That is, the power of pixel Q2 is destroyed.

Next, take 5 points P4 and dora) Pz, ps, P
Check the positional relationship of n. In this case, neither of the cases in FIGS. 3 and 4 apply, so nothing is done.

Furthermore, take in the point P@), dot ps, Pl, P
Check the positional relationship of g. In the case of B, it corresponds to the case in Figure 4-), and filling is performed in the left direction starting from the adjacent left pixel Q2 of the current dot Pl, but since this pixel Q has already been filled, , do nothing in this case.

Hereinafter, in the same manner (Dora) Ps-Pa, dots P12 to P12 to the left, respectively, and Dora) P+o, both left and right.
At P14, go to the right, respectively) At P+s, go both left and right, dora) At P+9, go to the right K.

Fill in each. In addition, Dora) P2B+
P2S, P27~PB (even in 1, dot Ps to the left)
t, h'6+P4o+Pl1 I try to fill in each to the right, but since the power has already been filled, nothing is done.

The above is a general description of the operation in this embodiment.

Now, the fifth-order K, the configuration of this embodiment, and the operation of each of its constituent parts will be explained in detail.

In Figure 1, there are 5 dot row generators of closed shapes.

As mentioned above, a dot array is generated starting from an arbitrary point P1 and going around once per clock, and the generated dots p
Dot Pi-+(:
(xl-+, yi-+) ) K vs. f Le horizontal-vertical direction (x, 7 directions) coordinate displacement amount D
Xi-+).

DY (=Yi-Yi-+) is sent to the control unit 10.

The control unit 10 receives and receives these coordinate displacement amounts DX and DY.
It is sent to the determination control section 15. The determination control unit 15 firstly
This is sent to the dot receiving section 20, and the dot receiving section 20 is activated. The dot receiving section 20 receives this coordinate displacement amount D.
X, DY in memory 25.30 or memory 35.
40. Memory 25.30 and
Memory 35.40, the amount of displacement D in the horizontal and vertical directions with respect to Pl-1
When the dot row generating section 5 generates the first three dots pHP21 Ps, the memory 25.30 stores the dot P+ (=(X2. Yl)) against K. The amount of horizontal and vertical displacement X2
) with respect to the dot p, horizontal and vertical displacement Xs −X
2*Ys-Yl are retained, respectively.

From then on, each time the dot row generating section 5 generates one dot,
The amount of displacement is maintained cyclically. That is, the memory 25.30 stores the amount of displacement of the dot P4 with respect to the dot PilC, and the memo 1755, 40 stores the amount of displacement of the dot P4
The amount of displacement with respect to the driver (drill s) P4 is held.

Therefore, the memory 25 and the memory 35 always have K.

On the other hand, DXl(Xi(-Xk
-1)7)i, the other K D X 2 (= Xk++
-Xk) d' is held, and also memory 30 and memory 40
, there is always D Y 1 (= Yk−Ylr−
1), DY2 (=Yk++ -Ylc) is held on the other side.

The determination control unit 15 then activates the displacement setting unit 45.

The displacement setting section 45 is a memo! The contents of 725.30°35.40 (DXl, DYl, DX2.DY2) are transferred to the corresponding working memories 55.60°65.70.

The determination control section 15 starts up the addition section 50. The adder 50 adds DXl and DX2 held in the memories 25 and 35 to derive DX5 (=Xk++-Xk-+), and sets the value in the working memory 75. Also, DYl and D held in the memories 30 and 40
Y2 and DY3 (= Yk++ −Yk−+
) and set its value in the working memory 80.

The determination control unit 15 further activates the addition unit 95. Here, the memories 110 and 125 are stored in advance.

horizontal and vertical coordinates of Pk-+
It is assumed that each of these is maintained. Therefore, the addition unit 95 has one working memory of 55.60 or 65.70.
DXl and DYl held in memory 110.
125 with X k-1 and Yk-+ held at 125.

are added to derive Xk and Yl(, and this is stored in memory 1
Return to 10.125 and hold again. As a result of this operation, the horizontal and vertical coordinates Xi(, Yl() of the current dot) Pk are always held in the memories 110, 125.

The judgment control section 15 is pressed, and the last button is pressed to start the judgment section 85. The determination unit 85 sends +1 (rightward) to the memory 105 that holds the filling direction.

Next, 1 working memory 55, 60, 65, 70, y5.
80 (D contents (DXl, DYE, DX2.DY2゜DX
3. DYE) and examines whether the judgment conditions of FIG.
on Eff'oct). Further, in cases other than the above, that is, if it is found that any of the conditions is satisfied, nothing is sent to the memory 105.

The determination control unit 15 further sends a signal to the control unit 10,
Notify that preparation for filling is complete. Control unit 10
receives this signal and starts the filling control section 100.

The filling control section 100 first reads the contents of the memory 105, and if the content is 0, it determines that no filling is necessary and immediately sends an end signal to the control section 10. Also,
If the content of the memory 105 is +1 (towards the right), first,
Activate the X coordinate setting section 130. The X coordinate setting unit 150 transfers the Xkt held in the memory 110 to the working memory 155.

The filling control section 100 further activates the addition section 150. The adder 150 adds +1 held in the memory 105 and Xk held in the memory 155 to derive Xk+lt'', and returns it to the memory 155 again. The X coordinate of the point, i.e.
As described above, the X coordinate of the adjacent right pixel of the current dot Pk is held in the memory 155.

The filling control unit 100 further includes VRAM! J
- Send a read signal to the dorite section 160.

The VRAM read-write unit 160 has a memory 155°1.
Horizontal and vertical coordinates indicated by the contents of 25 (pixel located at Xk++, Yl□, that is, the current dot) Adjacent right pixel 'i of Pk
It is read from the VRAM 165 and transferred to the read/write controller 145.

The filling control section 100 also starts up the comparison section 135. The comparison unit 135 compares the color of the corresponding pixel that was read out first and is held in the read/write buffer 145,
Border color held in memory 115 and memory 12
The fill color is compared with the fill color held at 0, and when it is found that it does not match with any of them, a mismatch signal is sent, and when it is found that it matches with either, a match signal is sent to the fill control section. Send to 100.

When the filling control section 100 receives a mismatch signal, it first activates the power filling color setting section 140. The time when a matching signal is received will be described later.

The fill color setting unit 140 transfers the contents of the memory 120 holding the fill color to the read contention write buffer 145. Next, the fill control section 100, VR
A write signal is sent to the AM read/write section 160. VR
The AM read/write unit 160 rewrites the color of the corresponding pixel in the VRAM 165 to a fill color.

Next, the filling control section 100 starts up the addition section 150 again. Adding unit 150, as described above,
5 and Xk+1 held in the memory 155 are added to derive Xk+2, which is returned to the memory 155 again. Therefore, the same operation is performed on the pixel further to the right of the aforementioned pixel.

In this way, the same operation is repeated one after another for the pixels on the right side until a match signal is sent from the comparator 135, that is, the filling is performed in a rightward direction until the boundary MK is reached. .

Now, when a match signal is sent from the comparator 135 and the filling control section 100 receives it, the filling control section 100 determines that filling has ended, and sends an end signal to the control section 10. The control unit 10 receives this signal and determines whether filling is incomplete or complete. In other words, since filling is done twice, once to the right and once to the left,
When the end signal ft from the filling control section 100 is received only once, it is determined that filling is not completed, and only when it is received twice, it is determined that filling is complete. When it is determined that the filling is not completed, the control unit 10 starts the determination control unit 15. Accordingly) 1 judgment control section 15, sign inversion section 90
Start. Sign inversion unit 90Vi, memory 55.60.
65.70.Reverses the sign of all values held in 75 and 80. The determination control section 15 further activates the determination section 85.

The determination unit 85 first sends -1 (leftward) to the memory 105, and then sends -1 (leftward) to the memory 105.
．． The contents of 80 are read out, and it is checked whether the judgment conditions shown in FIG. 3 (at to tel) are satisfied.

Send memo 105KO. Furthermore, in cases other than the above, nothing is sent to the memory 105.

The determination control unit 15 further sends a signal to the control unit 10, and upon receiving this, the control unit 10 controls the filling control unit 100.
Start. The filling control unit 100 performs the same power filling control operation as described above, and when filling is completed,
A termination signal is sent to the control unit 1o. As a result, filling is performed to the left starting from the adjacent left pixel of the current dot Pk until reaching the boundary line.

Now, upon receiving the end signal, the control section 10 determines whether or not the filling is completed, and when it is determined that it is completed, sends the end signal to the dot row generating section 5. In response to this, the dot row generating section 5 generates the next dot, and the control section 1
The amount of displacement DI in the horizontal and vertical directions with respect to the dot immediately before 0
, DY is sent.

Thereafter, the same operation is repeated, and when the dot row generating section 5 generates the final dot and the operation for that dot is completed, the filling is completed.

The above is an explanation of the structure and operation of the closed figure filling device shown in FIG.

Next, a case where this is realized by software processing will be explained.

FIG. 6 is a processing flowchart when filling is realized by software processing.

In this software, each time a new dot is generated in the dot row generation section, the process is started from the start step of the flowchart shown in FIG.

Furthermore, when the first dot P+ is generated, the dot row generation section sends out the X and Y coordinates of the dot P+ along with an identification flag indicating that it is the first dot P+. If not, along with an identification flag to that effect, the displacement D1. The button is designed to send out DY.

First, it is assumed that the first dot (P+) is generated in the dot row generation section. The software will then start up and begin processing.

In step 200, it is first determined whether the generated dot is the first dot (P+) or not based on the transmitted identification flag. As mentioned above, since the generated dot is the first dot (P+), the process proceeds to step 205 as the first step. In step 205, the transmitted X, Y
Memory MX coordinates.

Initialize MYK.

Next, in step 210, a memo for storing the displacement amounts DX and DY sent out when the second dot P2 and subsequent dots occur! JMD1. Initialize the storage pointer NP for MDY to 1.

MDX, MDY, stack length 2, displacement D
Since X, DY't is stored cyclically, the storage memory is expressed as MDI (NP), MDY (MP), and NP
Takes a value of FiO or 1. That is, the second dot P2
MDXIOI and MDYlol K are stored with the displacement amount DI%DY of the driver Pl relative to the dot P1, and when the third driver Ps is generated.

M DX (1), M DY 111 Displacement amounts DX and DY for the KFi dot PsO dot P2 are stored. Furthermore, when Dora) P+ occurs, the displacement amount DX, DY of dot P4 with respect to Dora) Ps is M D Ifol
, M DY (stored in 01).

When the dottle s occurs, the amount of displacement D1. of the dot Pt with respect to the dot P4. DY, M D Xtll, M D
Y(11). Therefore, NP is stored in this storage location (
8 with the pointer indicating 0 or 1), displacement amount DX, DY'
The value is inverted each time ft is received.

Next, in step 220, the control flag l,
Set TRL FI and G to OK.

With the above, the first dot P generated in the dot row generation section
The software processing for 1 ends.

Next, the dot train generation section generates a dot P2 of tK2, and the dot row generation section generates an identification flag.

The displacement amounts DX and DY of the driver) Pl with respect to the driver) P+ are sent out. From then on, the software is activated again and processing is started.

First, since the generated dot is the second dot (Pl), control is transferred to step 225 based on the determination at step 200. In step 225, the content of CTRLFLG is 0.
or 1.

First, since CTRL FLG:O was set in step 220, step 230 is set as the first step.
Proceed to. In step 230, after inverting the value of pointer NP, that is, after setting NP=O.

MDI (NP), MDY (NP) K sent out DX, D
Store Y. That is, as mentioned above, the displacement amounts DX and DY of the dot P1 with respect to the dot P+lC are MDX fil,
MDY folK has been stored. Sara K
.

In step 235, C'l'RL FLO is set to one.

With the above, the second dot generated in the dot row generation section)
The software processing for Pl ends.

Next, the third driver (Pl) is generated in the dot row generation section, and the identification flag and the dot (PS) are generated from the dot row generation section.
Displacement amounts DX and DY with respect to Pl are sent out. That K
As a result, the software is activated again and processing is started.

First, since the first dot generated is the third dot (Ps), the process proceeds to step 225 based on the determination at step 200. In step 225, as described above, KC'rRL FLG
Determine whether the content of is 0 or 1. Since CTRL FLG=1 is set in step K, step 235, the process advances to step 240. In step 240, after inverting the value of pointer NP, 1MDI(NP), MDY(N
P) Store K sent out DX, DY-. Also, find the OP along with it. OP is a pointer indicating the storage location of the dot displacement amount of the dot immediately before the latest dot in MDX and MDY, and is found by inverting NP.

In step 245, the contents of MDI and MDY are transferred to working memories WDX and WDYK. WDX.

WDY is a work area of length 3. F), MDX (01 digits W D
01, MDX111, MDY
They correspond to Rll W D Y 111, respectively.

In step 250, WDXIOIO contents and WDX(1
The contents of WDYIOl and WDYll are added together, and the result is set to tWDX (21).

At step 255, the contents of memories MX and MY and WDX
(OP) and the contents of WDY(OP) are added,
Return the results to memo I) liX, MYK.

At step 260, filling control is performed.

The detailed flow is shown in FIG.

In FIG. 7, in step 300, a power crushing determination counter CNTt''2 is set. This is because the determination needs to be made twice, one in the right direction and one in the left direction.

In step 305, +1 (rightward) f: is set in the memory DIR indicating the filling direction.

In steps 510 to 530, it is determined whether each of the cases in FIG.
Set to 0.

Next, in step 340, actual filling processing is performed. The detailed flow is shown in FIG.

In FIG. 8, in step 400, the contents of the memory DIR are read, and if it is 0, nothing is done. Also, 0
If not, proceed to step 405. In step 405, the contents of the memory MX holding the X coordinate of the current dot are transferred to the counter Wx. Next, in step 410, the contents of the counter WX and the memo! The contents of jDIH are added, and the result is returned to Kakunta WXK. As a result, the X coordinate of the pixel adjacent to the right of the current dot is found.

In step 415, the pixel iVRAM is read. The Y coordinate of the above pixel is stored in a memo 17 M Y K.

In steps 420 and 425, the previously held fill color and border color are compared with the pixel color read out in step 415. If the result does not match any of the pixels, the process proceeds to step 450, where the pixel is rewritten with a fill color. Also, if it matches any of them, the filling is finished.

After the process in step 430, the process proceeds to step 410 to form a loop in order to perform the same process as above for K pixels on the right adjacent to the pixel. In this way,
In step 420 or step 425, when a match between the read pixel color and the fill color or border color is detected, the loop is exited and the fill is completed. At this time, control moves to step 345 shown in FIG.

In step 345, the contents of the counter CNT are decremented by 1,
If the result is not 0, it is determined that the process has not finished.

Proceed to step 350. That is, the fill is.

It is necessary to do this in two steps, one to the right and one to the left (1), and if you have only done the filling once, step 3
Proceed to 50 and end when you have done it both times.

In step 350, the memory W D X (01, WD
Y(0), W D X(1), W D Yrll, W
D X 121, WDY (2) + 7) Invert the sign. This is to perform the determination of FIG.

In step 355, -1 (leftward) is added to DIR.

After that, return to step 310 and step 310 to 33.
0 determines the necessity of leftward filling. Thereafter, the same processing as above is performed, and in step 345, the content of CNT is subtracted by 1. As a result, it is determined that the content of CNT is FiO, and the starvation determination is completed, and the loop is exited. The control moves to step 265 shown in FIG. 6), and the processing for the third dot Pi generated by the dot array generation section is completed.

Then, the next dot (Pa) is generated in the dot row generation section, and the identification flag and displacement amount are sent out from the dot row generation section.

As a result, one piece of software is activated again and processing is started. The flow of processing for this dot is shown in FIG. 6, as described above.

Step 200. →Step 225→Step 240・
...→Step 265.

Thereafter, the same process is repeated, and when the process for the last drum (K) is completed, the filling of the closed figure is completed.

The above is an explanation of the case where this is realized by software processing.

In this embodiment, the direction in which the dot rows are generated is clockwise (clockwise), but the direction is not limited to this, and may be counterclockwise. In this case, the current dot is first filled to the left, and then to the right.

The left direction filling judgment conditions are shown in Fig. 6 (in bl,
DX3>04-DX4S<OK, in 1ot of the same figure, DX3<O'kDX 5>0rIC1 in 1dl of the same figure, DXl>O'tDX1<0, in el of the same figure, DX2(olDX2.>0, respectively) All you have to do is change it.Also, to judge the right inner fill, use DXl, 0X
2.0X3. DYl, DX2. After inverting all the signs of DX3, the changed determination conditions of Era 31) to tel may be used.

〔Effect of the invention〕

As described above, according to the present invention, it is not necessary to designate a point inside the closed figure as the starting point for filling each time the shape of the closed figure is changed, so the operation is not cumbersome. Furthermore, since a large amount of working memory is not required, the device can be constructed at low cost. In addition, there is no need for time-consuming processing such as sorting), and there is an advantage that coating and filling can be performed at high speed.

[Brief explanation of drawings]

FIG. 1 is a four-dimensional diagram showing one embodiment of the present invention. FIG. 2 is an explanatory diagram showing a row of boundary line dots of a closed figure, and FIGS. 3 and 4 are explanatory diagrams showing cases in which filling based on the positional relationship between three dots should be performed and the conditions for determining the same. Fig. 5 is an explanatory diagram for explaining the process of filling in a closed figure, and Fig. 6 is a process 70-char) when the filling is realized by the filling process. Figure 7 is a flowchart for explaining the power crushing control in Figure 6;
The figure is a flowchart for explaining the filling process of FIG. 7. 5... Closed figure dot row generation unit, 10... Control unit,
15... Judgment control unit, 20... Dot receiving unit, 25
...first memory holding horizontal dot displacement, 3
0: first memory that holds vertical dot displacement;
35... @2 memory that holds horizontal dot displacement, 40... Second memory that holds vertical dot displacement, 45... Dot displacement setting section, 50... Adding section,
55... Working memory corresponding to memo 1J25. 60... Working memory corresponding to memory 30, 65.
...Working memory corresponding to memory 35, 70...Working memory corresponding to memory 40, 75...Memory 2
A working memory 85 holds the result of adding the contents of the memory 50 and the memory 4o; Fill detection section, 9o... sign inversion section,
95... Addition section, 100... Filling control section. 105...Memory that holds the filling direction. 110...Memory that holds the X coordinate of the current dot. 115...Memory for holding border color, 120...
125: Memory for holding the Y coordinate of the current dot, 150: X coordinate setting section, 135: Comparison section, 14o: Filling color setting section , 145 ・= l/RAM Read Wri
te buffer. 150...Addition unit, 155...X coordinate counter. 160 = VRAM Read Write section, 16
5. VRAMVlz diagram Figure 3)'9) Pre-f(XkfIIYIlt-ton Figure 4 T''-throat Pw+rmcXw+I, Yw++) Figure 15 Figure 6 Figure 7

Claims (1)

[Claims] 1) A memory that always holds the inter-dot horizontal and vertical displacement amounts of the latest three dots among the dot strings generated by the dot string generating section of the closed figure, and a sign inverting section that inverts the sign of the contents of the memory; It consists of a fill determination section, and a fill section that executes filling in the right horizontal direction or left horizontal direction until reaching the boundary line based on the current dot based on the determination result by the determination section, and the fill determination section includes: The memory contents are read out, and it is determined whether or not to fill in the right horizontal direction (or left horizontal direction) with the current dot as a reference.The memory contents whose sign has been inverted by the sign inversion section are read out, and the left horizontal direction is determined with the current dot as a reference. direction(
2. A closed figure filling device characterized in that whether or not to fill in (or right horizontal direction) is determined based on the positional relationship between dots.