JPH09106461A - Graphic painting-out method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To shorten paint-out processing time and to reduce the data amount of painting-out line segments by completely performing internal painting processing for each closed loop, theirafter performing internal voiding processing. SOLUTION: The contour data of a graphic are converted 1 into closed loop data so as to extract data for each loop, then it is recognized 2 whether the closed loop data is the loop of internal painting or the loop of internal voiding. Afterwards, one piece of data having the closed loop to be internally painted is extracted and the direction of painting-out from those data to reduce painted-out line segment data is decided 3. The inside of the extracted closed loop to the internally painted is painted out 4 with the line segments in this painting-out direction. Next, as long as it is discriminated the loop to be internally painted is remained, processing to be performed in the following step is performed 5 to the internally painting loop data. Internal voiding processing 6 is performed to one piece of loop data and as long as it is discriminated 7 that the loop to be internally voided is remained, processing 6 is performed to all the pieces of internal voiding loop data.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of filling a figure area formed of a plurality of line segments or arcs, and more particularly to a figure filling method in the case where the number of closed loops representing the boundary between the middle-painted area and the hollow area is large. is there.

[0002]

2. Description of the Related Art Conventionally, when painting is performed from contour data of a figure, the intersection of a scanning line in a fixed direction and all contour data is checked from beginning to end, and the intersection of each scanning line with the figure is X-coordinate or Y-coordinate. In the order of, between the first and second intersections,
Filled line segment data were calculated in pairs, such as between the third and fourth intersections.

In such a figure filling method, it is necessary to check the intersection with all the contour data for each scanning line, and in the case of a figure filling with a large number of contour closed loops and a large number of contour data, It takes processing time. Also, since the direction of the scanning line is constant from beginning to end, the filling direction is the same in all directions.Since vertical figures are filled with horizontal line segments or horizontal figures are filled with vertical line segments, there is a large amount of fill data. become.

As for such a graphic filling method, for example, there is a method disclosed in Japanese Patent Laid-Open No. 62-271081. In this method, the processing speed of contours such as arcs is improved by dividing the contours of arcs at an angle that is a multiple of 45 degrees. However, the intersections with the contours of all closed loops for each scanning line Must be checked, and the direction of the scanning line is always constant, which is insufficient for solving the above-mentioned problems.

Further, in the case of filling a figure by using the conventional method, all the contours are filled with scanning lines in the same direction all the time, so that FIG. 5 (A) or (B) is used.
The result is a fill like. In this case, in FIG. 5 (A), the amount of data of the closed loop filled line segment is large, and in FIG. 5 (B), the amount of data of the closed loop filled line segment is large.

[0006]

The above-described conventional graphic filling method has problems that the processing speed becomes slow and the amount of fill data increases when the graphic filling processing is performed.

The present invention has been made in order to solve the above problems, and an object thereof is to obtain a figure filling method capable of filling a figure with a small number of data in a short time.

[0008]

According to a method of filling a figure according to the present invention, in a method of filling a figure consisting of a plurality of line segments or arcs, a step of converting contour data of the figure into closed loop data, and the closed loop data The step of giving the recognition of filling or hollowing to
Select the closed-loop data to perform the intermediate coating based on the recognition,
Based on the selected closed loop data, a step of obtaining a total of the displacement amounts in the X direction and the Y direction orthogonal thereto for each closed loop and determining a direction parallel to the direction in which the total displacement amount is large as the filling direction, and this step The step of filling the inside of all closed loops in the direction determined by and performing the middle coating, and after performing the middle coating, select the blank closed loop data, and hollow out only the filled line segment existing in the hollow closed loop. It is characterized in that it comprises a step of performing hollowing out of graphic data.

[0009]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments will be described below with reference to FIGS. First, in step S1 of FIG. 1, the contour data of the figure is converted into closed loop data that allows data to be extracted for each loop, and in step S2, the closed loop data is a filled loop or a hollow loop. Recognize the data.

Next, an intermediate coating process is performed. First, in step S3, the data of one closed closed loop is taken out, the fill direction in which the amount of fill line segment data is reduced is found from that data, and the inside closed closed loop taken out is filled with the line in the filled direction found in step S3. (Step S4). As long as it is determined in step S5 that the intermediate coating loop remains, the processing performed in steps S3 and S4 is performed on all the intermediate coating closed loop data.

If the intermediate coating loop does not remain, the hollowing process is performed. In the hollowing process, one hollowing process is performed in step S6, and the process of step S6 is performed on all the hollowing closed loop data as long as it is determined in step S7 that the hollowing loop remains. Here, step S
To describe the hollowing process of one hollow loop of No. 6, find the intersection of the filled line segment obtained by the blanking process and each element (line segment, arc, etc.) of the hollow closed loop, and fill the filled line segment at the intersection. , And leave only the line segments outside the closed closed loop among the divided line segments, and only the divided filled line segments existing in the closed closed loop are hollowed out to remove the hollowed out shape data. To do. As described above, a painted line segment is generated only in the painted area.

In step S3 of FIG. 1, the direction of the intermediate coating is determined for each intermediate coating closed loop, but the case of determining the intermediate coating direction in the processing step of FIG. 4 will be described. In step S10, the total of the displacement amounts in the X direction and the displacement amounts in the Y direction orthogonal to the X direction of all the elements (line segments, arcs, etc.) of the closed loop whose direction is to be determined is obtained. This step 10 is continued until it is determined in step 11 that all the elements of the target closed loop have been processed. If determined, if the total amount of displacement in the X direction obtained in step S12 is larger than the total amount of displacement in the Y direction, the filling direction is determined to be parallel to the X axis, and the total amount of displacement in the Y direction is X. If it is larger than the total amount of displacement in the direction, the filling direction is determined to be parallel to the Y axis.

When the outline of a figure as shown in FIG. 3 (A) is filled using this method, if the horizontal direction is the X-axis direction and the vertical direction is the Y-axis direction, the amount of displacement in the X-axis direction is set. Is larger than the total amount of displacement in the Y-axis direction, the area is painted horizontally as shown in FIG. On the other hand, if the contour is vertically filled from the maximum value and the minimum value of the contour data when the contour is vertically long and horizontally when the contour is horizontally long, the result is as shown in FIG. 3C, and FIG. More obviously, the amount of data of the filled line segment is increasing. Therefore, the use of the processing steps of FIG. 5 for determining the filling direction enables more efficient filling.

Next, the case of painting the figure shown in FIG. 2A will be described. In this case, the closed closed loop is ,, and the closed closed loop is
Becomes First, fill the closed loop of ,,,. At this time, the closed loop of and is filled in the horizontal direction, and the closed loop of and is filled in the vertical direction. FIG. 2B is a state diagram in which all the intermediate coating processes have been completed. The line segment with the arrow is the solid line segment. Next, a hollowing process of a hollowing closed loop is performed. That is, the filled line segment that has an intersection with each closed loop is divided at the intersection with the closed loop, and only the line segment outside the hollow closed loop is left.

That is, as shown in FIG. 2 (C), only the divided filled line segments existing in the hollow closed loop are hollowed out, and the graphic data is hollowed out. At this time, the filled line segment in the closed middle closed loop does not have an intersection with the hollow closed loop, and therefore, is not hollowed without being divided. Therefore, even when a figure with a middle coat exists inside the closed middle loop, the filled line segment in the middle closed loop is not blanked by the middle blanking process. FIG. 2C is a state diagram in which all the hollowing-out processing after the filling processing is completed and the graphic filling is completed.

As described above, since the processing is performed for each closed loop at the time of filling, the contour elements whose intersections are checked for each scanning line are only the elements within the closed loop to be filled. Unlike the above, it is not necessary to check the intersections with all the contours for each scanning line. Therefore, when the filled area is composed of a plurality of closed loops, the filling processing time is particularly shortened. Further, since the filling direction can be determined for each closed loop so that the data amount of the filled line segment is small, it is possible to perform the filling with a smaller number of filled line segments than in the past. In addition, 1
It is necessary to recognize the inclusion relationship between the medium-filled closed loop and the medium-closed closed loop in order to fill the figure by the processing of each of the two closed-loops. By processing only the filled line segment that has an intersection and a hollow closed loop,
Filling can be performed by processing for each closed loop without requiring recognition of the inclusion relation.

[0017]

As described above, according to the present invention, the intermediate coating process is first performed for each closed loop, and then the blanking process is performed. Therefore, when the filled area includes a plurality of closed loops, that is, Even if there is a hollow figure inside the filled figure, and another different filled figure exists inside the hollow figure, the medium figure will be printed before and after forming the hollow figure. It is not necessary to overlap the drawing of the filled figure twice, and it is possible to shorten the filling processing time (speed up the processing speed) and reduce the data amount of the filling line segment. In addition, in order to perform the optimum filling for each closed loop, that is, for each closed loop, the total of the displacement amounts in the X direction and the Y direction orthogonal to this is obtained, and the direction parallel to the direction in which the total displacement amount is large is determined. By determining the filling direction, all the closed loops are filled with intermediate paint, which has the effect of reducing the amount of data of the filled line segment.

[Brief description of the drawings]

FIG. 1 is a flowchart of processing steps according to an embodiment of the present invention.

FIG. 2 is a filled-in diagram of a figure when the method of the present invention is applied.

FIG. 3 is a filled-in view of another figure when the method of the present invention is applied.

FIG. 4 is a flowchart of processing steps for determining the intermediate coating direction in FIG.

FIG. 5 is a filled-in view of a figure when a conventional method is applied.

[Explanation of symbols]

S1 Step of converting contour data into closed loop data, S2 Step of recognizing filling or blanking, S3 (S10-S12) Step of determining filling direction, S4, S5 Filling step, S6, S7 Steps to take.

Claims (1)

[Claims] 1. A method for painting a figure consisting of a plurality of line segments or arcs, the step of converting the contour data of the figure into closed loop data, and the step of giving the closed loop data recognition of underpainting or hollowing. Select the closed-loop data to perform the intermediate coating based on the recognition,
Based on the selected closed loop data, a step of obtaining a total of the displacement amounts in the X direction and the Y direction orthogonal thereto for each closed loop and determining a direction parallel to the direction in which the total displacement amount is large as a filling direction, The step of filling the inside of all closed loops in the direction determined by and filling the inside, and selecting the inside closed loop data after performing the inside filling, and filling out only the filled line segment existing in the inside closed loop. A method for filling a figure, which comprises the step of hollowing out the figure data.