JP2861044B2 - Graphic processing unit - Google Patents

Description

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing apparatus for accurately filling an inside of a closed area surrounded by an arbitrary graphic including a plurality of overlapping curves.

2. Description of the Related Art When an arbitrary figure is created by combining straight lines or curves, it may be necessary to fill the inside of the figure. Conventionally, when a figure including a curve is painted, an outline is drawn in a storage means such as a display memory, and then the contents are read to determine a painting area.

FIG. 27 is a view for explaining this conventional painting method. Describing the scanning line 11, the display memory is read in units of the unit section 13 in order from the first unit section 12. And the unit section where the contour line is arranged
By storing the data of 14 and 15, the range to be painted is determined, and the painting process of these unit sections is performed.

In this case, the unit section 14 read first is used as a starting point,
The next read unit section 15 is set as the end point, and the section between them is painted out. Similarly, for the next scanning line, the first unit section in which the contour line is arranged is set as a starting point, and the above-described processing is repeated thereafter.

[Problem to be Solved by the Invention] However, with this method, it is difficult to accurately determine and fill the inside of a closed region surrounded by an arbitrary figure including a plurality of overlapping curves.

For example, as shown in FIG. 28, the character "su" is represented by an outline, and the inside of the character is completely painted out as shown in FIG. At this time, if the above-described conventional method is used to fill one closed figure represented by a contour line as shown in FIG. 30, overlapping parts of the figure occur. As a result, painting is performed as shown in FIG. 31, and some unpainted portions occur.

Although an example of Hiragana has been described above, a similar problem similarly occurs when a font of a character such as a kanji or a Hiragana represented by a contour line including a curve or another figure is filled.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a graphic processing apparatus capable of accurately filling a closed area surrounded by arbitrary figures including a plurality of curves even if the figures overlap.

[Means for Solving the Problems] According to the invention described in claim 1, (a) the direction in which the line segment changes for each line segment that constitutes a closed figure and changes only in one direction of a predetermined coordinate axis Line segment data registration means for registering line segment data including a coordinate point constituting the line segment and (b)
The two line segment data registered in the line segment data registration means are sequentially compared on the coordinate axis, and the direction of both line segments is the same, and the value of the end point of one line segment and the value of the end point of the other line segment are the same. In this case, the end point changing means for changing the value of the end point of one line segment so as not to overlap the value of the end point of the other line segment, and (c) using the line segment data changed by the end point changing means, The graphic processing device is provided with a filling means for scanning and filling the graphic line by line in the direction orthogonal to the drawing direction.

In other words, according to the first aspect of the present invention, for each line segment forming the closed figure, after registering the line segment data including the direction in which the line segment changes and the coordinate points forming the line segment in the line segment data registration means. These line segment data are sequentially compared, and when the direction of both line segments is the same and the end point value of one line segment is the same as the end point value of the other line segment, the values are changed so that these values do not overlap. I do. Then, using the changed line segment data, the figure is scanned line by line in the direction orthogonal to the coordinate axes and filled.

According to a second aspect of the present invention, in the graphic processing apparatus according to the first aspect, the data registering means registers line segment data of a plurality of closed figures, and the end point changing means changes an end point value for each closed figure. The filling means is characterized in that a plurality of closed figures are collectively filled using line segment data of a plurality of closed figures.

According to a third aspect of the present invention, in the graphic processing device according to the first or second aspect, the end point changing means determines whether the direction of the first used line segment and the direction of the last used line segment in the sequential comparison of the line segment data are different. If the value of the end point of the same and the first line segment is the same as the value of the end point of the last line segment, the value of the end point of one line segment is changed so as not to overlap with the value of the other line segment. I have.

Further, in the graphic processing device according to the present invention, the graphic processing apparatus is provided with mask data for performing a graphic filling process in a direction orthogonal to the coordinate axes, and the filling means performs the graphic filling using the mask data. .

FIG. 1 illustrates the present invention from another viewpoint. As shown in this figure, the unit is composed of a plurality of unit curves separated in a range such that the direction when following the curve changes only in one direction of a predetermined coordinate axis and does not change in the opposite direction. The coordinate point conversion means 21 for converting the figure into a set of coordinate points, and, when there is a duplicate point at the joint position of the unit curve among the coordinate points converted by the coordinate point conversion means 21, this is repeated. Joint position coordinate point processing means 22 for processing so as not to perform processing; direction discriminating means 23 for judging in which direction of the coordinate axis the curve changes for each of the unit curves; and joint position coordinate point processing. The filling means 24 scans this figure one line at a time in a coordinate axis direction orthogonal to the above-mentioned coordinate axes in accordance with the determination result of the direction determining means 23 with respect to the set of coordinate points processed by the means 22. Also conceivable to provided to the graphics processing apparatus. Also, a figure composed of a plurality of unit curves separated in a range such that the direction when following the curve changes only in one direction of a predetermined coordinate axis and does not change in the opposite direction is defined as a coordinate. A coordinate point converting means 21 for converting into a set of points, and, when there is an overlapping point at the joining position of the unit curve among the coordinate points converted by the coordinate point converting means 21, And a direction discriminating means 23 for discriminating in which direction of the coordinate axis each of the unit curves is changing.
A mask data creating unit 26 for creating mask data for performing a process of filling a figure in a direction orthogonal to the coordinate axes described above, and a set of coordinate points processed by the joint position coordinate point shifting unit 25. It is also conceivable that the graphic processing apparatus is provided with a filling means 24 for scanning this figure one line at a time in a coordinate axis direction orthogonal to the above-mentioned coordinate axis in accordance with the determination result of the direction determining means 23 and filling it with mask data. . In addition, the curve to be filled is converted into a set of coordinate points for each unit curve, and the coordinate points of each of these unit curves are adjusted by shifting overlapping points so that no fill remains. Is scanned line by line depending on whether the value is increasing or decreasing in the positive direction on the Y-axis, for example, to perform painting. At this time, it is also effective to paint using the mask data.

"Example" Hereinafter, the present invention will be described in detail with reference to examples.

FIG. 2 shows an outline of a circuit configuration of a graphic processing apparatus according to an embodiment of the present invention.

This graphic processing device comprises the following units.

(1) Data input device 31: keyboard 31 for inputting coordinate points of a figure to be filled
-1 and mouse 31 as a pointing device
-2.

(2) Contour line data management unit 32: A place where data of a plurality of closed figures is managed. When a coordinate point of a figure to be filled is input by the data input device 31, this is stored in the outline data management unit 32.

(3) Gray pattern data mask data creation unit 33: Here, the gray pattern data is a signal “1” and a signal “0”.
Are data expressing gray of a desired density according to the arrangement method. The gray pattern data mask data creation unit 33 creates mask data based on the gray pattern data.

(4) Drawing mask data management unit 34: This is a part for storing mask data for drawing. The mask data created by the mask data creating unit 33 for gray pattern data is also stored.

(5) Contour data conversion unit 35: This is a unit that converts graphic data stored in the contour data management unit 32 so that drawing processing can be performed easily.

(6) Contour line data control unit 36: This is a part for operating a joint between line segments so that there is no inconvenience in filling a figure.

(7) Drawing processing unit 37: The drawing processing unit 37 is a part that takes out the created mask data and performs a filling process. The drawing processing unit 37 is composed of the following three parts.

 Scanning line data generator 37-1.

 Drawing area determination unit 37-2.

 Drawing data processing unit 37-3.

(8) Drawing area storage unit 38: This is a storage area for display.

(9) Display device 39.

This part is used to display various types of filled figures, etc.
It is composed of an output device such as a T display and a laser printer.

Other circuit parts such as the contour line data management unit 32 may be any of a random access memory for storing programs and temporary storage data, and any one of a magnetic disk device and a magneto-optical disk device as data storage means. One or both may be used.

The outline of the graphic processing apparatus will be described with reference to FIG.

First, the operator uses the data input device 31 to specify a coordinate point of a graphic with a mouse. As a result, the coordinate points constituting the figure are stored in the outline data management unit 32.

Next, a desired one of several gray pattern data prepared in advance is selected by the mouse 31-2 to use for filling the inside surrounded by the figure constituted by the designated points. Then, pattern data for filling is obtained.

This pattern data is used by a mask data creating unit 33 for gray pattern data by using drawing data 42 to 44 as shown in FIG. Create pattern data. The gray pattern data has a data structure of 32 × 32 bits in this embodiment.

The pattern data for drawing is converted by the outline data conversion unit 35 into point sequence data indicating the coordinate points of each line segment or curve, and the outline data control unit 36 controls the line data so that there is no problem in filling the figure. The junction between the segment and the line segment is manipulated.

 Thereafter, the processing is performed by the drawing processing unit 37.

In the drawing processing unit 37, the scanning line data creation unit 37-1 determines the intersection with the scanning line based on the data created by the contour data control unit 36, and manages this data.

The drawing area determination unit 37-2 determines the range to be filled based on the intersection and the direction of the line segment that intersects the scanning line at this time.

When the area to be filled is determined, the drawing data processing unit 37-
3 extracts the mask data stored in the drawing mask data management unit 34 and stores it in the drawing area storage unit 38.

When the processes of 37-1 to 37-3 in the drawing processing unit 37 are repeated up to the range targeted for scanning, the painting process is completed.

With this processing, the filled figure is drawn in the drawing area storage unit 38, and the contents are output by the display device 39.

Incidentally, the mask data management unit 34 has a drawing area management table 41 shown in FIG. 3, and manages the contents shown in this table. The contents shown in the drawing area management table 41 will be sequentially described below.

The black ink data 42 stored in the mask data management unit 34 used here is the data shown in FIGS. 4 and 5, and the white ink data 43 is the data shown in FIGS. 6 and 7. .

These data are represented by a 32 × 32 data structure for both the start point and the end point. Here, the hatched portions shown in FIG. 4, FIG. 5, FIG. 6, and FIG. 7 indicate the bit “1” (ON), and the blank portions indicate the bit “0” (OFF).

Using these data, the gray ink data 44 expresses one line of the gray pattern data as 32 × 32 bits for the start point and 32 × 32 bits for the end point as shown in FIG. Create 16 lines of data.

FIG. 9 shows a method of creating mask data. Gray pattern data (a in the same figure) and black ink data 42
The mask data (FIG. 3C) is created by taking the logical product of (FIG. 3B).

The concept of creating the mask data is disclosed in
Is similar to that described in Japanese Patent Publication No. However,
Although the technique described in this publication creates mask data every time, the present invention differs only in that the data is created only once and the mask data is taken out from the mask data management unit 34 and processed at the time of drawing.

In FIG. 3, the drawing area 45 points to the drawing storage unit 38, and the drawing area reservation table 41 indicates the location where the drawing area 45 exists.

Hereinafter, the figure filling process will be specifically described.

First, the graphic data stored in the outline data management unit 32 is converted so that the drawing process can be easily performed. This processing is performed by the outline data conversion unit 35.

Here, the created data is referred to as line segment data.

The line segment data is converted into point sequence data indicating coordinate values in dot units using a double-step incremental generation or Bressenham algorithm. The line segment data is shown in FIG. 10C. Here, the number of dots refers to the number of coordinate points, and the flag indicating the inclination is a flag indicating whether the Y coordinate is upward or downward.

In FIG. 10, FIG. A shows a line segment connecting the start point and the end point. The data of this line segment is converted into coordinate values in dot units shown in FIG. FIG. D shows a state in which the line segment data shown in FIG. B is displayed on a display device.

Note that, with respect to a line segment parallel to the X-axis, this portion can be painted out by line segment data before and after the parallel line segment, and therefore, is not subjected to processing in this embodiment. Therefore, line segment data parallel to the X axis is not created.

Incidentally, the line segment data management table is created so as to have a one-to-one relationship with the line segment data simultaneously with the creation of the line segment data. Therefore, the same number of line segment data management tables as the number of line segment data are created. This is shown in FIG.

Here, the direction of the line segment with respect to the Y coordinate will be described.

YB of the start point of the line segment is YB
If I, the Y coordinate of the end point of the line segment is expressed as YEI, YBI <YEI
In this case, the direction of the line segment is set to +1. When YBI> YEI, the direction of the line segment is set to -1. This is stored in the line segment data management table 122.
Fill in "wf" shown in -1.

This line segment data management table 122-1 includes other information. This line segment data management table 122−
"Sgn" shown in 1 indicates the direction of moving on the array of coordinate values of the line segment data 121-1 by either +1 or -1.

As shown in FIG. 11, the data address of the start point of the line segment data is entered in “pt_adr”, and the data address of the end point of the line segment data is entered in “ep_adr”.

“Bfr_y” is the value of the Y coordinate of the start point “pt_adr” of the line segment data.

Then, the contour line data control unit 36 outputs the drawing area determination unit 37-
In step 2, certain control is added to the line segment data so that the drawing range can be easily determined.

This control will be described with reference to a figure of a heptagonal concave and convex shown in FIG. 12 as an example.

Here, the Y coordinate of the start point of the line segment data is represented as YB2, and the Y coordinate of the end point of the line segment data is represented as YE2.

The reason why all the arrows indicating the heptagonal line segments point upward is that all the line segment data was converted to line segment data such that YB2 <YE2 when converting to line segment data. Is shown.

Then, when this heptagonal uneven figure is painted, Y
When scanning the coordinate a, there are three points, the end point of the line segment 131, the start point of the line segment 132, and the point on the line segment 136. , The start point of the line segment 132, and the range up to the point on the line segment 136 is left unpainted.

In order to improve this, as shown in FIG.
"Wf" of the line segment data management table of the line segment 142 and "wf" of the line segment data management table of the next line segment 142 are 1, and
If YE2 is equal to YB2 of the next line segment 142, end point 14 of line segment 141
An operation of shifting 3 to the coordinate value 144 of Y-1 is performed.

When this operation is applied to line segments 131 and 132, line 13
An operation of shifting the end point YE2 of 1 to the coordinate value of Y-1 is performed.

Also, “wf” of the line segment data management table of the line segment 135 and “wf” of the line segment data management table of the next line segment 136 are −1, and YB2 of the line segment 135 and YE2 of the next line segment 136 Are equal to each other, an operation of shifting the end point YE2 of the line segment 136 to the coordinate value of Y-1 is also performed.

By this operation, when scanning a shown in FIG. 12, two points, the starting point of the line segment 132 and the point on the line segment 136, are obtained. it can.

By performing this operation, all the points extracted in one scan become even numbers.

The above-described processing is performed by the contour data conversion unit 35 and the contour data control unit 36 for each figure, and the number of the contour data conversion units 35 and the contour data control units 36 is equal to the number of figures.
Is performed.

 Next, the drawing processing unit 37 will be described.

First, in the scanning line data creation unit 37-1, "bfr_y" in the line segment data management table is the one in which the value of the Y coordinate currently scanning the line segment data is written. In order to perform a process of scanning on the line segment data until the Y coordinate value of the dot of the minute data becomes the coordinate value of Y + 1, the scanning on the line segment data is temporarily stopped when the coordinate value of Y + 1 is scanned. Use to make it. At this time,
The value of “bfr_y” is set to Y + 1.

Then, an address indicating the location where the current line segment data is scanned is written in “pt_adr” in this table,
In “ep_adr”, an address indicating the end point of the line segment data is written.

Based on this data, the drawing area determination unit 37-2 determines a range for filling a plurality of closed figures.

In order to facilitate the process of determining the range, the scanning line data generation unit 37-1 uses the starting point (“bgg”) to indicate the range where the Y coordinate values of the dots of the scanned line segment data are the same as one line.
n_pt ") and the end point (" end_pt ").

The drawing processing unit 37 determines the winding direction (“wind_f”).
Is provided with a drawing position management table 161 that manages information indicating the above. This is shown in FIG.

The drawing position management table 161 is also created so as to have a one-to-one relationship with the line segment data, similarly to the line segment data management table. Therefore, the same number of drawing position management tables 161 as the number of line segment data are created.

Next, the drawing area determination unit 37-2 uses the drawing position management table 161 to arrange the drawing position management table 161 corresponding to each line segment data in ascending order with respect to the X coordinate value of the starting point. Thereafter, as shown in FIGS. 16 and 17, the value of the information indicating the winding direction of the drawing position management table 161 is added, and when the value becomes zero, the mask data is placed in this range.

If the area to be filled is determined here, the drawing data processing unit
In 37-3, the mask data for associating this range with the drawing area 45 shown in FIG.

When the mask data is extracted, it is written into the drawing area storage unit 38 as shown in FIG.

Here, each mask data 192, 193, 194 shown in FIG.
Can be extracted from the drawing mask data management unit 34,
The mask data 191 cannot be extracted from the drawing mask data management unit 34.

For this reason, as shown in FIG. 19, using the start point data 201 and the end point data 202 of any of the black, white, and gray ink data stored in the drawing mask data management unit 34,
The data 203 corresponding to the mask data 191 is created by calculating the logical product of these data (white is the logical sum).

This processing is performed in the drawing data processing unit 37-3.

In this way, the mask data is placed inside the figure being scanned. This processing is completed within the drawing range by repeating the above processing.

Then, the content written in the drawing area storage unit 38 is output by the display device.

Here, FIG. 20 shows how to process the curved portion in the shape of the letter “SU”.

It is assumed that the curved portion of the letter "SU" shown in FIG. 20a is represented by an ellipse, and the ellipse has a clockwise or counterclockwise direction and a start point and an end point.

As shown in FIG. 20b, a process of dividing the portion represented by the ellipse by the points of the maximum and minimum values of the ellipse is performed.

The divided portions are indicated by line segments 221 to 228. These line segments 221 to 228 are constituted by semicircles having a certain radius.

Here, as an example, the line segment 221 and the other line segment 222 are obtained by dividing a semicircle having the same radius by a minimum value.

The semicircle thus divided is converted into line segment data using the algorithm of the double step incremental generation (or Bressenham).

By performing such processing, the line segment data only increases in the coordinate in the Y-axis direction, and thus each of the divided semicircles can be treated in the same manner as a straight line segment.

As a result, in the present invention, it is possible to paint as shown in FIG.

(Processing Procedure) FIGS. 21 to 26 show a filling procedure performed by the graphic processing apparatus shown in FIG.

First, it is assumed that graphic data has been input to the outline data management unit 32. FIG. 21 shows the processing of the contour line data management unit 32.

Here, in order to convert the graphic data into the line segment data, first, it is confirmed that the graphic data exists in the contour line data management unit 32 (Step; N).

Next, one graphic data is extracted from the plurality of graphic data (step). Then, it is confirmed that there is a line segment constituting the figure (step; N), and one of the line segments is taken out (step).

Check that this line segment is not parallel to the X axis (step
; Y), which is converted into line segment data shown in FIG. 10 (step).

This conversion is a double-step incremental
The data is converted into point sequence data using an algorithm called generation.

If a circle is included in the elements that make up the figure,
If there is a maximum point or a minimum point as shown in FIG. B, the circle data is divided at that point.

At this time, if the line segment is parallel to the X axis (step
; N), this line segment is not converted to line segment data. this is,
This is because even if there is no line segment, it is possible to fill this portion with the line data before and after this line segment.

Thereafter, the process returns to the step, and when all the line segments constituting the figure are completed (step; Y), the joint of the line data of the closed figure is controlled (step), and the process returns to the step.

Here, when the data conversion process is completed for the number of figures (step; Y), a drawing range in the Y-axis direction is obtained.

First, it is checked whether all line segment data has been processed (step; N), the fill area of the figure is obtained (step), and each line data is shown in FIG. 14 so that the fill processing can be easily performed. A table for managing the indicated line segment data is created (step).

Thereafter, the process returns to the step, and repeats until the above processing is completed for all the line segment data (step; Y).

Here, the outline data control unit 36 will be described with reference to FIG.

First, it is confirmed whether or not all the line segment data has been processed (Step N in FIG. 22), and the process shown in FIG. 13 is performed on the line segment data so that the unpainted portion does not occur.

The first extracted line segment data is referred to as line segment data 1, and the next extracted line segment data is referred to as line segment data 2.

At this time, when the winding flag ("wf") is 1 and YE2 of the line segment data 1 is equal to YB2 of the line segment data 2 (step), the joining point YE2 of the line segment data 1 is set to Y-1.
(Step).

Otherwise (step; N), winding
When the flag is -1 and YB2 of the line segment data 1 is equal to YE2 of the line segment data 2 (step; Y), the line segment data 2
The end point YE2 of the line segment data 2 and the end point YE2 of the line segment data 2 are shifted to the coordinates of Y-1 (step).

Then, the line segment data 2 is set as the line segment data 1, the next line segment data is set as the line segment data 2, and the process returns to the step.

After performing this process for all the line segment data (step; Y), the start and end points of the figure are controlled.

Since this is a closed graphic, the start point and the end point of this graphic have the same coordinate value.

Assuming that the line segment data including the start point is line segment data 1 and the line segment data including the end point is line segment data 2, the winding flag is 1 and the coordinates (x, y) of the start point of the line segment data 1 When the coordinates (x, y) of the end point of the line segment data 2 are equal to each other (step; Y), the Y coordinate of the end point of the line segment data 2 is represented by Y
Shift to coordinates of -1 (step).

Otherwise (step; N), winding
If the flag is −1 and the coordinates (x,
y) and the coordinates (x, y) of the start point of the line segment data 2 are equal (step; Y), the joining point YE2 of the line segment data 2 is set to Y-1.
(Step).

 Next, a filling process is performed as shown in FIG.

In this filling process, scanning is started from a small value of the Y coordinate in the range obtained by the step in FIG.

For this reason, it is checked here whether or not the maximum Y coordinate of the filling range has been reached (Step N in FIG. 23), and then the processing of the scanning line data creation unit 37-1 is performed (Step), and then the drawing area determination is performed. The processing of the unit 37-2 is performed (step). The processes of the scanning line data creation unit 37-1 and the drawing area determination unit 37-2 are painted until the maximum Y coordinate of the range is reached (step
; Y) The figure is filled by repeating the processing.

FIG. 24 shows the processing of the scanning line data creation unit 37-1.

Here, it is confirmed that all the line segment data constituting the figure have not been processed (Step N in FIG. 24), and one line segment data is extracted (Step).

Next, a value indicating the current coordinates of the line segment data stored in the line segment data management table (152-1) is extracted (step). If this value is on the scanning line (step; Y) and is extracted first in this scan (step; Y), the drawing position management table 161 shown in FIG.
As a starting point (step).

When this coordinate is the end point of the line segment data (step; Y), the data of the start point is entered at the end point of this table (step), and the scanning of the line segment data ends.

At this time, if this coordinate is not the end point of the line segment data (step; N), the coordinate value of the next dot of this line segment data is extracted (step). If this value is on the scanning line (step; Y) and is not the first extracted in the current scan (step; N), the coordinate value of the next dot of this line segment data is extracted (step).

If the Y coordinate value of the coordinate value of the dot of the line segment data being scanned is larger than the Y coordinate being scanned (step; N), the immediately preceding coordinate value is stored in the 161 table shown in FIG. Is entered as the end point (step), and the scanning of the line segment data is completed.

Then, returning to the step, when the processing of all the line segment data is completed (step; Y), the scanning line data creation unit
The process of 37-1 is ended.

With the above processing, data to be placed on the scanning line has been created.

Then, the process proceeds to the drawing area determination unit 37-2. This process is
See Figure 25.

Here, the data created by the scanning line data creation unit 37-1 are arranged in ascending order with respect to the X coordinate value of the starting point (FIG. 25 step). The quick sort algorithm is used for this classification.

Next, it is confirmed that the data to be placed on the scanning line is not processed (Step; N), one of the data is taken out in ascending order (Step), the winding flag is set to the counter, and the find flag is set to zero. (Step).

Thereafter, it is confirmed that the find flag is zero (step; Y), one piece of data arranged in ascending order is taken out in order (step), and the winding flag of this data is added to the counter (step).

At this time, if this counter is not zero (step; N), the process returns to the step, and if the counter is zero (step; Y), the drawing data processing unit
In step 37-3, the drawing data is stored in the drawing area storage unit 38 (step).

Then, the find flag is set to 1 (step). Thereafter, the process returns to the step.

At this time, since the find flag is 1 (step;
N), the process returns to the step, and the process is repeated until there is no more data (step; Y).

The processing of the drawing data processing unit 37-3 included in this processing will be described.

The drawing data processing unit 37-3 performs a process of actually putting the drawing data in the drawing area storage unit 38. This processing procedure is shown in FIG.

Converts coordinate values in dot units to values in word units (No.
26 steps).

At this time, if the range to be drawn is within one word (step; Y), data for a drawing range of one word is created using the mask data for the start point and the end point,
This data is placed in the drawing area (step).

Further, when the range to be drawn is one word or more (step; N), mask data for the starting point is extracted and this data is placed in the drawing area (step).

Then, until the number of words at the end point is reached (step;
N), the 0th data of the mask data array shown in FIG. 4 is placed in the drawing area (step), and when the number of words at the end point is reached (step; Y), mask data for the end point is extracted at this time. This data is placed in the drawing area (step).

[Effects of the Invention] As described above, according to the first aspect of the present invention, for each line segment constituting a closed figure, a line segment including a direction in which the line segment changes and a coordinate point constituting the line segment. After the data is registered in the line segment data registration means, these line segment data are sequentially compared, and the direction of both line segments is the same, and the value of the end point of one line segment and the value of the end point of the other line segment are the same. In such a case, the value of one end point is changed so that these values do not overlap, and the figure is scanned line by line in the direction orthogonal to the coordinate axes using the changed line segment data to fill it. Therefore, there is an effect that even a figure having a complicated shape can be efficiently filled.

According to the second aspect of the present invention, the same effects as those of the first aspect of the invention can be obtained. In addition, since a plurality of closed figures are collectively filled, a complicated figure in which closed figures overlap can be obtained. There is an advantage that it is possible to easily perform the processing of filling a complicated figure.

Further, according to the third aspect of the present invention, the same effects as those of the first or second aspect can be obtained, and the values of the end points of the first line segment and the last line segment are processed. In addition, it is possible to set a line segment of an arbitrary portion of the closed figure as the first line segment, and there is an effect that processing becomes easy.

According to the fourth aspect of the invention, the same effect as the first aspect of the invention can be obtained. In addition, since mask data is provided and the figure is filled using the mask data, the figure is filled. Can be performed using an arbitrary pattern.

[Brief description of the drawings]

FIG. 1 is an explanatory view showing the present invention from another viewpoint, and FIGS.
FIG. 26 is for explaining one embodiment of the present invention, of which FIG. 2 is a block diagram showing an outline of the circuit configuration of the graphic processing apparatus, and FIG. 3 shows the contents of a drawing area management table. FIG. 4 is an explanatory diagram showing black ink data for a start point, FIG. 5 is an explanatory diagram showing black ink data for an end point, and FIG. 6 is an explanatory diagram showing white ink data for a start point. ,
FIG. 7 is an explanatory view showing end point white ink data, FIG.
FIG. 9 is an explanatory diagram showing the configuration of gray pattern data, FIG. 9 is an explanatory diagram showing a method of creating mask data, and FIG. 10 is for explaining line segment data, of which FIG. FIG. B is an explanatory view of coordinate value data in dot units, FIG. C is an explanatory view of line segment data, and FIG. D is a plan view showing how coordinate value data is displayed; FIG. Is an explanatory diagram of a line segment data management table, FIG. 12 is an explanatory diagram for explaining control of a figure of a heptagonal irregularity, FIG. 13 is an explanatory diagram showing a process for preventing unpainting, FIG. Is an explanatory diagram for explaining control of filling of a heptagonal uneven figure after shifting the coordinate values, FIG. 15 is an explanatory diagram showing a drawing position management table, and FIGS. 16 and 17 are drawing positions. FIG. 18 is an explanatory diagram showing a state of processing of a value of information indicating a winding direction of a management table. FIG. 19 is an explanatory diagram showing writing to an area storage unit, FIG. 19 is an explanatory diagram showing a method of creating data corresponding to mask data, FIG. 20 is an explanatory diagram showing processing of a curve portion in the “SU” shape, FIG. 21 is a flow chart showing the operation of the contour data conversion unit, FIG. 22 is a flow chart showing the operation of the contour data control unit, FIG. 23 is a flow chart showing the operation of the drawing processing unit, and FIG. 25 is a flowchart showing the operation of the scanning line data creating unit, FIG. 25 is a flowchart showing the operation of the drawing area determination unit, FIG. 26 is a flowchart showing the operation of the drawing data processing unit,
FIG. 27 is an explanatory view showing a conventional filling method, and FIG.
Fig. 28 is an explanatory diagram in which the character "su" is represented by a contour line.
FIG. 29 is an explanatory diagram showing an ideal fill state of the character "su", FIG. 30 is an explanatory diagram for explaining the fill inside one curve, and FIG. 31 is a diagram showing a state where unfilled portions occur. FIG. 21 coordinate point converting means 22 joint position coordinate point processing means 23 direction discriminating means 24 filling means 25 joint position coordinate point shifting means 26 mask data creating means 32 …… Contour line data management unit, 33 …… Mask data creation unit for gray pattern data, 34 …… Drawing mask data management unit, 35 …… Contour line data conversion unit, 36 …… Contour line data control unit, 37 ... Drawing processing unit 37-1 Scanning line data creation unit 37-2 Drawing area determination unit 37-3 Drawing data processing unit 41 Drawing area management table 45 Drawing area , 121 ... line segment data, 122 ... line segment data management table, 131 to 136, 141, 142, 221-228 ... line segment, 191 to 194 ... mask data, 201 ... start point data, 202 ... End point data, 203 …… Data.

Claims (4)

(57) [Claims] 1. Line data that includes a direction in which a line segment changes and a coordinate point that forms a line segment for each line segment that changes only in one direction of a predetermined coordinate axis and that constitutes a closed graphic. A line segment data registering means for registering, and two line segment data registered in the line segment data registering means are sequentially compared on the coordinate axis, and the direction of both line segments is the same and the value of the end point of one line segment and the other If the end points of the line segment have the same value, the end point changing means changes the end point value of the one line segment so as not to overlap with the end point value of the other line segment. Using the line segment data
A drawing means for scanning the figure one line at a time in a direction orthogonal to the coordinate axes to fill the figure. 2. The data registering means registers line segment data of a plurality of closed figures, the end point changing means changes an end point value for each closed figure, and the filling means comprises a plurality of closed figures. 2. The graphic processing apparatus according to claim 1, wherein a plurality of closed figures are painted in a lump using the line segment data of the figure. 3. The end point changing means, wherein in the sequential comparison of line segment data, the direction of the first used line segment is the same as the direction of the last used line segment, and the value of the end point of the first line segment is the last line segment. 3. The graphic processing apparatus according to claim 1, wherein when the value of the end point is the same, the value of the end point of one line segment is changed so as not to overlap with the value of the other line segment. 4. The apparatus according to claim 1, further comprising mask data for performing a process of filling a figure in a direction orthogonal to the coordinate axes, wherein the filling means performs filling of the figure using the mask data. Graphic processing unit.