JPH07325928A - Drawing processor - Google Patents

Abstract

PURPOSE:To paint out the part encircled with plural contour lines with a small memory resource according to simple constitution as to the drawing processor which performs the painting-out processing according to raster orthogonal direction values that contour line formation dots have. CONSTITUTION:The drawing processor is equipped with a setting means 10 which sets one of adjacent contour line forming dots of the same contour line varying in raster orthogonal directional coordinate value as an object dot according to prescribed algorithm and sets other contour line forming dots as nonobject dots having no direction value and a calculating means 11 which determines the raster orthogonal direction value that the object dot positioned in the center has from the moving direction or coordinate values of the raster orthogonal direction that object dots positioned before and behind the object dot indicate and calculates the total values of those direction values every the contour line forming dot in consideration of the direction; and the total values calculated by the calculating means 11 are used as direction values used for the painting- out processing.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a drawing processing apparatus for executing a filling process inside a plurality of contour lines in accordance with the direction values in the raster orthogonal direction of the contour line forming dots that appear when scanning in the raster direction. In particular, the present invention relates to a drawing processing apparatus that executes a filling process inside a contour line with a small memory resource according to a simple configuration.

The outline data drawing apparatus executes a process of filling the inside of the outline when drawing the outline. The filling process needs to be realized with a simple configuration.

[0003]

2. Description of the Related Art There are two methods for filling the inside of the outline of an outline font: an even-odd rule filling method and a winding rule filling method.

A method of filling the odd-even rule is shown in FIG.
As shown in (a), when scanning in the raster direction, when the first contour line forming dot appears, filling of the dot is started, and when the next contour line forming dot appears, the filling is finished. Then, when the next contour line forming dot appears, the filling of the dot is started again, and when the next contour line forming dot appears, the filling process is repeated.

That is, when an odd-numbered contour line forming dot appears during scanning in the raster direction, dot filling is started, and when the next even-numbered contour line forming dot appears, the filling is performed. It will be finished.

In this method of painting the odd-even rule, the method shown in FIG.
As shown in (b), the dots in the overlapping portion of the contour lines are not filled. On the other hand, the winding method of the winding rule is a method of determining whether or not to paint by using the direction value of the raster orthogonal direction of the contour line forming dot, and as shown in FIG. When a contour line forming dot appears while scanning in the direction, the direction value in the raster orthogonal direction accumulated up to that time is updated according to the direction value in the raster orthogonal direction of the contour line forming dot, and the updated value. This is a filling method in which the dot filling is started when the cumulative value of the direction values shows a non-zero value, and the dot filling is finished when the cumulative value of the direction values shows a zero value.

At this time, when a plurality of contour lines intersect each other, the intersecting contour line forming dots are, as shown in FIG. 20, the sum of the direction values in the raster orthogonal direction for each contour line, which is the accumulation target direction. It has as a value.

In this painting method according to the winding rule, as shown in FIG. 19B, the dots in the overlapping portion of the contour lines are filled. In the conventional outline data drawing apparatus, a unique direction value in the raster orthogonal direction of the contour forming dots required by the winding rule (a direction value when the contour line intersection is not taken into consideration, hereinafter referred to as a unique direction value. ) Is determined from the moving directions of two adjacent contour line forming dots.

That is, as disclosed in the invention of Japanese Patent Application Laid-Open No. 3-233689, the moving direction of the contour line forming dot (upward / horizontal / downward is used) for which the characteristic value is determined. And the moving direction of the contour line forming dot generated immediately before that (using three directions of upward / horizontal / downward), the uniqueness in the raster orthogonal direction of the contour line forming dot to be determined The method of determining the direction value was adopted.

In the conventional outline data drawing apparatus, each dot (including non-contour line forming dots) has a direction orthogonal to the raster line in consideration of the existence of the contour line forming dots which are intersections of a plurality of contour lines. It has adopted a configuration in which specified bit data for managing values is assigned.

That is, as disclosed in the invention of Japanese Patent Laid-Open No. 3-233689, for example, 4-bit bit data is allocated to each dot, and one bit of the 4-bit data is used to generate a raster. The configuration is such that the direction value in the orthogonal direction is managed and the magnitude of the direction value in the raster orthogonal direction is managed using the remaining 3 bits.

[0012]

However, according to such a conventional technique, 3 × 3 is used in determining the unique direction value of the contour forming dots in the direction orthogonal to the raster line.
Since it is necessary to divide the cases, the determination of the unique direction value becomes complicated, and for each contour line forming dot,
There was a problem that two bits for holding the moving direction had to be prepared.

According to such a conventional technique, there is a problem that the number of bits of bit data for managing the direction value in the raster orthogonal direction must be increased according to the number of contour lines.

In addition, the conventional outline data drawing apparatus does not adopt a structure that can handle the even-odd rule filling method and the winding rule filling method in a unified manner.

For example, in the invention of Japanese Patent Laid-Open No. 3-233689, there is a method of painting even-odd rule as a conventional technique. According to this conventional technique, the overlapping of the contour lines as described in FIG. The realization of the winding method of the winding rule is disclosed, recognizing that there is a problem that the dots in the part cannot be filled. in this way,
The prior art does not adopt a configuration that can handle the even-odd rule filling method and the winding rule filling method in a unified manner.

The present invention has been made in view of the above circumstances, and fills the insides of a plurality of contour lines in accordance with the direction values in the raster orthogonal direction of the contour line forming dots that appear when scanning in the raster direction. It is an object of the present invention to provide a new drawing processing device which executes a filling process inside a contour line with a small memory resource according to a simple structure when adopting a structure for executing the process.

[0017]

FIG. 1 shows the principle configuration of the present invention. In the drawing, reference numeral 1 denotes a drawing processing apparatus equipped with the present invention, which fills a plurality of contour lines in accordance with the direction value in the raster orthogonal direction of the contour line forming dots that appear when scanning in the raster direction. Is what you do.

The drawing processing apparatus 1 of the present invention includes a setting means 10
A calculation unit 11, a bitmap management unit 12, a management unit 13, and a generation unit 14. The setting means 10 sets whether each contour forming dot belongs to a target dot or a non-target dot. Calculation means 11
Calculates the direction value of each contour forming dot in the raster orthogonal direction. The bit map management means 12 is composed of 1 bit, and is composed of a direction bit for managing which direction is in the raster orthogonal direction and a plurality of bits, and is composed of a plurality of bits, and the direction value in the display direction of the direction bit is large. The direction value calculated by the calculating means 11 is stored using the cross count bit for managing the height.

The management means 13 is provided in accordance with the bit value of the direction bit when the cross count bit overflows. The overflow direction value of the cross count bit is set as a management target, and the magnitude of the overflow direction value. Is provided regardless of the bit value of the direction bit, and the overflow direction value of the cross count bit is set as the management target, and the overflow direction value Manages the correspondence relationship with the coordinate information of the contour forming dots having.

The generating means 14 uses the calculating means 15 for calculating the cumulative value of the raster orthogonal direction values of the contour line forming dots which have appeared so far during the scanning in the raster direction, and the winding value using the calculated value of the calculating means 15. First creating means 16 for creating the fill data according to the rule, second creating means 17 for creating fill data according to the odd-even rule using the calculated value of the computing means 15, and a first creating means for the filling mode according to the winding rule. Creating means 1
And a selecting means 18 for selectively outputting the filling data of No. 6 and outputting the filling data of the second creating means 17 when in the filling mode according to the even-odd rule.

[0021]

According to the present invention, when the coordinate information of the contour line forming dots is given, the setting means 10 of the contour line forming dots adjacent to the same contour line whose coordinate value in the raster orthogonal direction changes according to a prescribed algorithm. One of the above is set as a target dot, and the other contour line forming dots are set as non-target dots with no direction value.

In response to the target dot setting process, the calculating means 11 determines the raster of the target dot located at the center from the moving direction or the coordinate value in the direction orthogonal to the raster indicated by the target dots positioned before and after the target dot. Each contour line is determined by determining the unique direction value in the orthogonal direction and calculating the total value of those unique direction values (no direction value for non-target dots) while considering the direction for each contour line forming dot. The direction value of the formed dots in the direction orthogonal to the raster is calculated and registered in the bitmap management means 12. At this time, if the number of crossing bits of the bitmap management means 12 overflows, the coordinate information of the contour line forming dots is registered in the management means 13 as paired data.

Bitmap management means 12 / management means 13
When the raster orthogonal direction value of each contour line forming dot is registered in, the arithmetic means 15 refers to this registered data to refer to the raster orthogonal direction value of the contour line forming dot appearing at the time of scanning in the raster direction. By adding and subtracting the cumulative value of the raster orthogonal direction values of the contour line forming dots that have appeared from the start of scanning to that time, while considering the direction,
The cumulative value is calculated.

When the cumulative value is displayed by the computing means 15, the first creating means 16 is positioned between the contour forming dot and the next appearing dot when the cumulative value displays a non-zero value. When instructing the filling of dots and displaying a zero value, the filling data that does not instruct the filling of those dots is created, while the second creating means 17
Creates the fill data that does not instruct to fill the dots located between the next contour line forming dots when the cumulative value is displayed and when the even number is displayed. To do.

Then, the selecting means 18 selects and outputs one of the created fill data which is designated by the fill mode. As described above, according to the present invention, there is no eigendirection value (non-eigenvalue “0”) for a non-target dot, and for target dots, for example, both of the target dots located before and after are in the raster orthogonal direction. At most, the eigen-direction value is "1" when facing upward, the eigen-direction value is "-1" when both are facing downward, and there is no eigen-direction value when one is facing upward and the other is facing downward (eigen-direction value "0"). It becomes possible to determine the unique direction value in the raster orthogonal direction of each contour line forming dot according to a simple algorithm for 4 × 4 case classification. Moreover, when the eigen-direction value determination process of this example is followed, each target dot may have 1 bit for holding whether the direction in the raster orthogonal direction is upward or downward, and two adjacent contours There is also no need for 2 bits for all contour forming dots as in the prior art in which the unique direction value is determined by the moving direction of the line forming dots.

In the present invention, for example, when the target dot located in front is in the direction orthogonal to the raster direction and the target dot located in the rear is in the direction orthogonal to the raster direction, the target dot is located in the center. While the eigen-direction value of the target dot has no directional value, the conventional technique adopts a method of determining the eigen-direction value based on the moving directions of two adjacent contour forming dots. Even in such a case, the characteristic direction value of the target dot located at the center often does not have no direction value. That is, according to the present invention,
The direction value of the contour forming dots in the direction orthogonal to the raster becomes small, so that the number of bits of the number of cross times of the bit map managing means 12 can be made small.

Further, according to the present invention, since there are many direction values in the raster orthogonal direction that the contour forming dots have, it can be expected to realize the high speed processing. That is, since the adjacent line forming dots with no direction value have no meaning in creating the fill data, the generating means 14 for creating the fill data is bypassed for such adjacent line forming dots with no direction value. By providing such a mechanism, realization of high-speed processing can be expected.

Further, according to the present invention, since the bit number of the number of cross times bit is made small and the direction value of the rare case that exceeds the bit number is managed by the management means 13, the memory resource is significantly increased. Can be reduced.

According to the present invention, the even-odd rule filling method and the winding rule filling method can be handled in a unified manner.

[0030]

EXAMPLES The present invention will be described in detail below with reference to examples. FIG. 2 illustrates a circuit configuration of the drawing processing apparatus 1 including the present invention. As shown in this figure, the drawing processing apparatus 1 including the present invention includes a memory 20, a closed curve extraction circuit 21, a curve generation circuit 22, a bitmap creation circuit 23, a multiple cross processing circuit 24, and a filling operation. Circuit 25
With.

This memory 20 has a command area for storing a command of outline data such as a curve control point necessary for generating a curve, a bitmap area for storing dot attribute data necessary for a filling process,
And a direction data area for storing dot attribute data that cannot be recorded with the dot attribute data expanded in the bitmap area.

The 1-closed curve extracting circuit 21 includes a memory 20.
The command for one closed curve is extracted from the command area of.
The curve generation circuit 22 generates dots forming a contour line from the command for one closed curve extracted by the one closed curve extraction circuit 21. The bitmap creation circuit 23 creates dot attribute data required for the filling process from the dots generated by the curve generation circuit 22 and writes the dot attribute data in the bitmap area / direction data area of the memory 20.

The multiple cross processing circuit 24 writes the dot attribute data in the direction data area of the memory 20 and reads out the necessary dot attribute data from the direction data area. The filling circuit 25 uses the dot attribute data stored in the bitmap area / direction data area of the memory 20 to create the filling data of the winding rule and the odd-even rule.

FIG. 3 illustrates a processing flow of the drawing processing apparatus 1 configured as described above. That is, in the drawing processing apparatus 1 of the present invention configured as shown in FIG. 2, when the command of the outline data for generating a plurality of contour lines is stored in the command area of the memory 20, the bitmap of the memory 20 continues. The area and the direction data area are initialized, then the command for one closed curve is fetched, and subsequently, the dot forming the contour line is generated from the command for the one closed curve fetched, and the dot attribute data is created. At the same time, the created dot attribute data is written in the bitmap area / direction data area of the memory 20, and thereafter, for all commands stored in the command area of the memory 20, when these processes are completed, Next, fill data is created using the dot attribute data stored in the bitmap area / direction data area of the memory 20. By being, so that the filling process of the inner contour line is executed.

FIG. 4 shows an example of dot attribute data stored in the bit map area of the memory 20, and FIG. 5 shows an example of dot attribute data stored in the direction data area of the memory 20. Note that, hereinafter, the direction value means a direction value in the raster orthogonal direction, and the proper direction value means a proper direction value in the raster orthogonal direction.

As shown in FIG. 4, the dot attribute data stored in the bit map area of the memory 20 is composed of, for example, 4 bits. If it is not a contour line forming dot, it is "0000" and the direction value is "0". If it is a contour line forming dot of "1000", it is "1000" if it is an upward direction value "1", and it is a contour line forming dot of an upward direction value "2". In the case of "001
0 "," 0011 "when the contour line forming dot has an upward direction value" 3 "," 0100 "when the contour line forming dot has an upward direction value" 4 ", and an upward direction value" In the case of a 5 "contour forming dot," 010
1 "," 0110 "in the case of an outline forming dot having an upward direction value of" 6 "," 0111 "in the case of an outline forming dot having an upward direction value of" 7 "or more, a downward direction value In the case of a contour line forming dot of "-1", "1"
001 "," 1010 "in the case of a contour line forming dot having a downward direction value of" -2 ", and a downward direction value of" -3 "
If it is the contour line forming dot of “1011”, it is “1100” if it is the downward direction value “-4”, and it is the contour line forming dot of the downward direction value “−5”. If there is "1101", downward direction value "-"
If it is a 6 "contour forming dot," 1110 ",
In the case of a contour line forming dot having a downward direction value of "-7" or more, a value of "1111" is taken.

For example, when four contour lines intersect a certain contour line forming dot, three contour lines have an upward specific directional value "1", and one contour line has a downward specific directional value. When it has "-1", the dot attribute data of the contour forming dot is "0010". Further, when five contour lines intersect a certain contour line forming dot, four contour lines have a downward eigenvalue “−1”, and one contour line has an upward eigendirection value “1”. , ", The dot attribute data of the contour forming dot is" 1011 ".

That is, in the dot attribute data stored in the bitmap area of the memory 20, the upper 1 bit represents the direction value direction and the lower 3 bits are the direction value size except "0000" and "1000". To represent the state transition shown in FIG. Here, in the figure, the two-line arrow indicates the transition destination when the contour line of the upward characteristic direction value “1” crosses, and the single-line arrow indicates the contour of the downward characteristic direction value “−1”. The transition destination when the line crosses is shown, and the broken line shows the transition destination when the contour line with no specific direction value (specific direction value “0”) crosses.

As can be seen from FIG. 4, in the 4-bit dot attribute data, the attribute information of the contour line forming dots whose upward direction value is "7" and the downward direction value are "-".
Although it is possible to express the attribute information of the contour forming dots up to 7 ", if there are contour forming dots having a direction value larger than that, express the attribute information of those contour forming dots. As one method of expressing this, it is conceivable to adopt a configuration in which the number of bits of the dot attribute data stored in the bitmap area of the memory 20 is set to be larger than 4 bits, which is necessary. The memory capacity becomes large.

Therefore, according to the present invention, the dot attribute data "0111" indicates that it is a contour line forming dot having an upward direction value of "7" or more, and the dot attribute data "1111" indicates a downward direction value. In order to make it possible to specify the magnitude of the direction value of each of the contour line forming dots by adopting the configuration of displaying the contour line forming dots of “7” or more, as shown in FIG. In the direction data area, a first direction data table 30 that manages the correspondence between the coordinate information of the contour forming dots having an upward direction value of “7” or more and the magnitude of the direction value that the dot has, and the downward direction value. The configuration is such that the second directional data table 31 for managing the correspondence between the coordinate information of the contour forming dots of "7" or more and the magnitude of the directional value of the dots is developed.

That is, regarding the magnitude of the direction value of the contour line forming dot having the upward direction value of "7" or more, the coordinate information of the contour line forming dot is used as a search key to refer to the first direction data table 30. In addition, the size of the direction value of the contour line forming dot having the downward direction value “−7” or more can be obtained by using the coordinate information of the contour line forming dot as the search key. By making it available by referring to the direction data table 31, the number of bits of the dot attribute data stored in the bitmap area of the memory 20 is suppressed, and the direction value in a rare case of exceeding the number of bits is dealt with. The configuration is adopted.

Next, the dot attribute data creation processing executed by the bitmap creation circuit 23 will be described according to the processing flow shown in FIG. Bitmap creating circuit 23
As shown in the process flow of FIG. 7, first, in step 1, the bitmap area of the memory 20 is initialized to an all-zero value, and then in step 2, the contour line generated by the curve generation circuit 22 is generated. The formation dot is received, and in the subsequent step 3, it is determined whether the received contour line formation dot is a target dot or a non-target dot.

Specifically, this determination process is performed by setting the coordinate value of the contour-forming dots generated this time in the direction orthogonal to the raster and 1
When the two coordinate values in the raster orthogonal direction of the contour line forming dot generated immediately before are compared, and when these two coordinate values are different, one of the two contour line forming dots is determined as the target dot, It is performed by determining the other contour line forming dots as non-target dots.

For example, when a contour line forming dot as shown in FIG. 8 is generated, the coordinate values in the raster orthogonal direction of the contour line forming dot generated this time and the contour line forming dot generated immediately before are generated. 9 (a) when it is determined that the contour forming dots generated this time are the target dots and the other contour forming dots are non-target dots. ), The target dot / non-target dot is determined, while the contour line forming dot generated immediately before is determined as the target dot, and the other contour line forming dots are determined as non-target dots. , FIG. 9 (b)
Target dots / non-target dots are determined as shown in FIG. Here, in FIGS. 8 and 9, it is assumed that the origin is at the lower left corner.

In this step 3, when it is judged that the received contour line forming dot is a non-target dot,
Then, return to step 2. At this time, when the non-target dot is generated as the contour forming dot for the first time, the dot attribute data of the non-target dot stored in the bitmap area of the memory 20 is set to "100".
"0" will be written.

On the other hand, when it is judged in step 3 that the received contour line forming dot is the target dot,
In step 4, it is judged whether or not the coordinate value in the raster orthogonal direction of the target dot generated two times before is larger than the coordinate value in the raster orthogonal direction of the target dot generated this time, and it is determined that it is larger. When doing so, the process proceeds to step 5, and the downward unique direction value “−1” is added to the dot attribute data of the previously generated target dot stored in the bitmap area of the memory 20. It is judged whether or not the process for the line is completed, and if it is judged that the process is not completed, the process returns to step 2, and if it is judged that the process is completed, the whole process is completed.

That is, according to the single-line arrow in FIG.
The dot attribute data stored in the bitmap area of the memory 20 is updated. At this time, if the dot attribute data overflows, or if it has already overflowed, the peculiar direction value "-1" is added to the corresponding region of the direction data region of the memory 20.

On the other hand, when it is judged in step 4 that the coordinate value in the raster orthogonal direction of the target dot generated two times before is not larger, the process proceeds to step 6 and the raster orthogonal direction of the target dot generated this time is determined. The coordinate value of is
If it is determined that it is larger than the coordinate value of the target dot generated two times before in the raster orthogonal direction, and if it is determined that the target dot is larger, the process proceeds to step 7 and is generated in the previous time stored in the bitmap area of the memory 20. The unique direction value “1” is added to the dot attribute data of the selected target dot, and in the following step 9, it is determined whether or not the processing for all contour lines is completed. When returning and determining the end, all the processes are ended.

That is, according to the double-lined arrow in FIG.
The dot attribute data stored in the bitmap area of the memory 20 is updated. At this time, if the dot attribute data overflows, or if it has already overflowed, the unique direction value “1” is added to the corresponding area of the direction data area of the memory 20.

On the other hand, when it is judged in step 6 that the coordinate value of the target dot generated this time in the direction orthogonal to the raster is not larger, the process proceeds to step 8 and the memory 20
The unique attribute value “0” is added to the previously generated dot attribute data of the target dot stored in the bitmap area, and in the following step 9, it is determined whether or not the processing for all contour lines is completed. Then, when it is determined that the processing is not ended, the process returns to step 2, and when it is determined that the processing is ended, the entire process is ended.

That is, according to the broken line in FIG.
The dot attribute data stored in the 0 bitmap area is updated. At this time, when the dot attribute data has already overflowed, the peculiar direction value "0" is added to the corresponding region of the direction data region of the memory 20.

In this way, the bitmap generation circuit 2
3 executes the processing flow of FIG. 7 to create dot attribute data for managing the direction value of the contour forming dots, and writes the dot attribute data in the bitmap area of the memory 20 and the 4-bit dot attribute. Direction values that cannot be represented by data are written in the direction data area of the memory 20.

FIG. 10 shows an example of the direction value of the target dot determined according to this determination algorithm.
Here, FIG. 10A shows the direction value of the target dot determined as shown in FIG. 9A, and FIG.
Represents the direction value of the target dot determined as shown in FIG. 9B. Since the contour line in this figure does not intersect with other contour lines, the direction value of each target dot is the same as the unique direction value.

From the direction value of the target dot shown in FIG. 10, the winding method of the winding rule is executed using this direction value, whereby the inside of the original contour line shown in FIG. 8 can be accurately filled. I understand. With the winding method of the winding rule, when the cumulative value of the direction values of the contour forming dots that appear when scanning in the raster direction shows a non-zero value, when filling the dots starts and shows a zero value, Since the filling is completed, the filling method of the winding rule is executed by using the direction value of the target dot shown in FIG. 10, and the filling of the contour line itself is taken into consideration. It can be seen that the inside of the contour can be filled accurately.

That is, in order to accurately fill the inside of the contour line shown in FIG. 8, for example, the sum of the direction values between the contour line forming dots A to B shown in FIG. 8 must be zero. The sum of the direction values between the contour forming dots C to D is a non-zero value, and the sum and the direction value of the contour forming dots F must be opposite values.
However, the direction value of the target dot shown in FIG. 10 satisfies such a condition, so that the inside of the contour line shown in FIG. 8 can be filled accurately. It will be.

Although not described in detail in the processing flow of FIG. 7, it is not possible to determine whether the contour forming dot serving as the starting point is the target dot or the non-target dot at the time of generation. . Since the unique direction value of the target dot can be determined when the target dots before and after are aligned, when the contour line forming dots are sequentially generated from the start point dot, the first target dot The direction value of cannot be determined. from now on,
When the contour forming dots are sequentially generated, the direction value of the first target dot is, as shown in FIG. 11, when the target dot is returned to the starting point dot, the target positioned immediately after the target dot is positioned. From the dots and the target dots located immediately before the start point dots (end point dots), the unique direction value is determined and the dot attribute data is created.

Further, in the processing flow of FIG. 7, the target dot is selected based on the magnitude relationship between the coordinate value of the target dot generated this time in the raster orthogonal direction and the coordinate value of the target dot generated two times before in the raster orthogonal direction. I have disclosed the configuration that determines the unique direction value to have and adds the unique direction value to create the dot attribute data of the target dot, but using the direction of the target dot in the raster orthogonal direction, When the orientations of the target dots located in the front and rear are orthogonal to each other in the raster orthogonal direction, the characteristic direction value is determined to be "1", and when both are downward, the characteristic direction value is determined to be "-1". In the downward direction, the eigenvalue "0"
It is also possible to adopt a configuration in which the dot attribute data of the target dot is created by deciding, and adding the unique direction value.

12 and 13 show an example of the direction value of the target dot determined when this configuration is adopted. Here, FIG. 12A shows the direction of the target dot shown in FIG. 9A, and FIG. 12B shows the direction value of the target dot determined from this direction, FIG. 13A shows the direction of the target dot shown in FIG. 9B, and FIG. 13B shows the direction value of the target dot determined from this direction.

Next, the fill data creation process executed by using the dot attribute data stored in the bitmap area / direction data area of the memory 20 will be described.
14 and 15 show an example of the circuit configuration of the filling circuit 25 that executes the processing for creating the filling data.

In FIG. 14, reference numeral 40 is a counter X, which holds the raster scan X coordinates (coordinate values in the raster direction), and 41 is a counter Y, the raster scan Y coordinates (in the raster orthogonal direction). Holding coordinate values), 4
Reference numeral 2 is an AND circuit for calculating the logical product value of the lower 3 bits of the dot attribute data read from the bit map area of the memory 20, and 43 is a multiplexer circuit for reading from the bit map area of the memory 20. The lower 3 bits of the dot attribute data or the direction value read from the first and second direction data tables 30 and 31 is selected and output.

Reference numeral 44 denotes an accumulating register, which holds the magnitude of the direction value of the adjacent line forming dots accumulated at the time of raster scanning, and 45 is an adder / subtractor circuit, which is the output value of the multiplexer circuit 43. 46 is an OR circuit for adding and subtracting the value held in the accumulation register 44,
Numeral 47 is a circuit for calculating the total OR value of the output value of the multiplexer circuit 43 and the upper 1 bit of the read dot attribute data. Fill data is created by inputting the output value.

As shown in FIG. 15, the creating circuit 47 calculates the total OR value of the output values of the adder / subtractor circuit 45.
The least significant bit of the output value of the R circuit 48 and the adder / subtractor circuit 45, and the odd-even rule display signal α (“1” is displayed when the odd-even rule is filled, and when the winding rule is filled) An AND circuit 49 for calculating a logical product value with a signal for displaying “0” when only the line is designated to be filled, an output value of the OR circuit 48, and a winding rule display signal β (a winding rule filling method). A "1" is displayed at a certain time, and a logical product value is calculated between the case of the even-odd rule filling method and the signal displaying "0" when the contour line is designated to be filled.
The output values of the ND circuit 50 and the AND circuits 49 and 50, and O
It is composed of an OR circuit 51 that calculates the total OR value with the output value of the R circuit 46.

In the filling circuit 25 having such a configuration, when the dot attribute data of the dot pointed by the counter X40 / counter Y41 is read from the bitmap area of the memory 20, the AND circuit 42 lowers the lower 3 of the dot attribute data. By calculating the logical product value of the bits, is it possible to use the magnitude of the direction value displayed by the lower 3 bits as it is, or is it possible to determine the direction value read from the first and second direction data tables 30 and 31? Determine whether to use size.

That is, as shown in FIGS. 4 and 5,
When the lower 3 bits of the dot attribute data are all “1”, the first and second direction data tables 30, 3
The size of the direction value of 1 (the first direction data table 30 when the upper 1 bit of the dot attribute data is “0”, the second direction data table 31 when the dot attribute data is “1”) is valid. Therefore, the logical product value of the lower 3 bits of the dot attribute data is calculated to determine which direction value magnitude is used.

In response to this determination result, the multiplexer circuit 43 selectively outputs the lower 3 bits of the read dot attribute data when the AND circuit 42 outputs "0", and outputs "1". , The direction values read from the first and second direction data tables 30 and 31 are selected and output. Here, the direction values of the first and second direction data tables 30 and 31 are read using the grounded value displayed by the counter X40 / counter Y41 as a search key.

When the multiplexer circuit 43 outputs the magnitude of any direction value, the adder / subtractor circuit 45 adds and subtracts the output value of the multiplexer circuit 43 and the held value of the accumulating register 44, and creates the calculated value. In addition to outputting to 47, the value held in the accumulation register 44 is updated according to the calculated value. On the other hand, the OR circuit 46 calculates the total OR value of the output value of the multiplexer circuit 43 and the upper 1 bit of the read dot attribute data. OR at this time
The calculated value calculated by the circuit 46 is, as shown in FIGS. 4 and 5, "1" when there is a contour forming dot and "0" when there is no contour forming dot.
Will be shown.

In this way, the addition / subtraction circuit 45 updates the magnitude of the direction value of the adjacent line forming dots accumulated during the raster scan, and the OR circuit 46 outputs the display value indicating the presence or absence of the contour line forming dots. Then, the creation circuit 47
Operates as follows to create fill data. That is, when the painting method of the winding rule is designated, the AND circuit 49 continues to output “0”, and the AND circuit 50 receives the logical sum operation of the OR circuit 48 and the addition / subtraction circuit 45 outputs a non-zero value. When outputting, "1" is output, when outputting a zero value, "0" is output, and the OR circuit 5 receives the output value of the AND circuit 50.
1 is when the AND circuit 50 outputs "1" or OR
When the circuit 46 outputs "1", it outputs "1" instructing the filling.

On the other hand, when the even-odd rule filling method is designated, the AND circuit 50 continues to output "0", and the AND circuit 49 outputs "1" in which the least significant bit of the output value of the addition / subtraction circuit 45 is an odd number. "1" is output when "" is displayed, "0" is output when "0" that is an even number is displayed, and the OR circuit 51 receives the output value of the AND circuit 49 and the AND circuit 49 Outputs "1" or when the OR circuit 46 outputs "1", it outputs "1" instructing the filling.

On the other hand, when the filling of only the contour line is designated, the AND circuits 49 and 50 continue to output "0", receive the output values of the AND circuits 49 and 50, and perform OR.
The circuit 51, when the OR circuit 46 outputs "1",
Outputs "1" to instruct painting.

In this way, when the winding method of the winding rule is designated, the filling circuit 25 creates the filling data for filling the dots in the overlapping portions of the contour lines, as shown in FIG. When the filling method is designated, filling data for not filling the dots in the overlapping portions of the contour lines is created as shown in FIG.

Although the illustrated embodiment has been described, the present invention is not limited to this. For example, in the example,
A first direction data table 3 for managing the correspondence between the coordinate information of adjacent line forming dots and the magnitude of the upward direction value of the adjacent line forming dots in the direction data area of the memory 20.
0, the coordinate information of the adjacent line forming dots, and the second direction data table 31 that manages the correspondence relationship between the magnitude of the downward direction value of the adjacent line forming dots is adopted. The present invention is not limited to this, and may adopt a configuration in which only one table that manages the correspondence relationship between the coordinate information of adjacent line forming dots and the direction value itself is developed.

[0072]

According to the present invention, as described in detail in the section of [Operation], according to the present invention, the direction in the raster orthogonal direction of the contour forming dots which appears when scanning in the raster direction is carried out. At the time of adopting a configuration for executing the filling process inside a plurality of contour lines according to the value, the filling process inside the contour line can be executed with less memory resources according to a simpler configuration than the conventional technique.

According to the present invention, the even-odd rule filling method and the winding rule filling method can be handled in a unified manner.

[Brief description of drawings]

FIG. 1 is a principle configuration diagram of the present invention.

FIG. 2 is a circuit configuration example of a drawing processing apparatus including the present invention.

FIG. 3 is an explanatory diagram of a processing flow of the present invention.

FIG. 4 is an example of dot attribute data stored in a bitmap area.

FIG. 5 is an example of dot attribute data stored in a direction data area.

FIG. 6 is a state transition diagram of dot attribute data.

FIG. 7 is an example of a processing flow executed by a bitmap creation circuit.

FIG. 8 is an example of dots forming a contour line.

FIG. 9 is an explanatory diagram of target dot / non-target dot determination processing.

FIG. 10 is an explanatory diagram of a direction value of a target dot.

FIG. 11 is an explanatory diagram of a dot attribute data creation process.

FIG. 12 is an explanatory diagram of a direction value of a target dot.

FIG. 13 is an explanatory diagram of a direction value of a target dot.

FIG. 14 is an example of a filling circuit.

FIG. 15 is an example of a filling circuit.

FIG. 16 is an example of filling data.

FIG. 17 is an example of filling data.

FIG. 18 is an explanatory diagram of a filling process based on an odd-even rule.

FIG. 19 is an explanatory diagram of a filling process according to a winding rule.

FIG. 20 is an explanatory diagram of direction values of intersection dots of contour lines.

[Explanation of symbols]

 1 Drawing Processing Device 10 Setting Means 11 Calculating Means 12 Bitmap Managing Means 13 Managing Means 14 Generating Means 15 Computing Means 16 First Creating Means 17 Second Creating Means 18 Selecting Means

Claims (7)

[Claims] 1. A drawing processing apparatus that executes a filling process inside a plurality of contour lines according to a direction value in the raster orthogonal direction of a contour forming dot that appears when scanning in the raster direction, according to a prescribed algorithm. , Set one of the contour line forming dots adjacent to the same contour line whose coordinate value in the raster orthogonal direction changes as the target dot, and set the other contour line forming dots as non-targets with no direction value. From the setting means (10) set as a dot and the moving direction or the coordinate value in the raster orthogonal direction indicated by the target dots positioned before and after the target dot set by the setting means (10), the target dot located at the center A calculation means (11) for determining the direction value of the raster orthogonal direction, and calculating the total value of the direction values for each contour forming dot, taking the direction into consideration. A drawing processing device characterized in that the total value calculated by the recording calculation means (11) is used as a direction value used for the filling processing. 2. The drawing processing apparatus according to claim 1, wherein the calculating means (11) returns to the start point dot which is the end point dot when the contour line forming dots are sequentially generated from the start point dot. Therefore, the direction value of the target dot to be set first is determined from the target dot positioned one after the target dot and the target dot positioned one before the end point dot. A drawing processing device characterized by processing. 3. The drawing processing device according to claim 1, wherein the direction value calculated by the calculation means (11) is composed of 1 bit, and a direction for managing which direction of the raster orthogonal direction is managed. A drawing processing device, characterized in that the drawing processing device is configured to be managed by a bit and a plurality of bits, and a cross count bit configured to manage the magnitude of a direction value in a direction displayed by the direction bit. 4. The drawing processing device according to claim 3, wherein the direction value is provided according to the bit value of the direction bit when the cross count bit overflows, and the direction value that overflows the cross count bit is a management target. Management means (13) for managing the correspondence relationship between the size of the contour forming dots and the coordinate information of the contour forming dots having the size. For the contour forming dots having the overflow direction value of the number of cross times, the above management is performed. A drawing processing apparatus characterized in that it is configured to specify a direction value to be used for the filling processing according to the management data of the means (13). 5. The drawing processing apparatus according to claim 3, wherein the direction value that overflows the number of times of crossing is set as a management target, and the correspondence between the direction value and the coordinate information of the contour line forming dot having the direction value is set. A management means (13) for managing is provided, and for a contour forming dot having a direction value in which the number of cross bits overflows, the direction value used for the filling process is specified according to the management data of the management means (13). A rendering processing device characterized by being configured. 6. The drawing processing apparatus according to claim 1, 2, 3, 4 or 5, wherein a raster orthogonal direction value of a contour line forming dot that appears during a scan in the raster direction and a raster orthogonal direction value that has appeared from the start of scanning to that time. A calculation means (15) for updating the cumulative value of the raster orthogonal direction value of the contour forming dots and the cumulative value updated by the calculation means (15) are added and subtracted while considering the direction. Creating means for creating fill data which, when displaying a non-zero value, indicates the filling of a dot located between the contour line forming dot that appears next and when displaying a zero value, which does not indicate the filling of the dot (16) A drawing processing device comprising: 7. The drawing processing apparatus according to claim 1, 2, 3, 4 or 5, wherein a raster orthogonal direction value of a contour forming dot appearing during a scan in a raster direction and a value appearing from the start of the scan until that time. A calculation means (15) for updating the cumulative value of the raster orthogonal direction value of the contour forming dots and the cumulative value updated by the calculation means (15) are added and subtracted while considering the direction. When displaying a non-zero value, it is instructed to fill the dot located between the contour forming dot that appears next, and when displaying a zero value, fill data that does not instruct the filling of the dot is created. When the cumulative value to be updated by the creating means (16) of the above and the calculating means (15) displays an odd number, an instruction to fill the dot located between the contour forming dot that appears next and the even number is displayed. Do In this case, the second creating means (17) for creating the filling data that does not instruct the filling of the dot and the filling data of the first creating means (16) is selected and output in the filling mode according to the winding rule. However, when in the fill mode that follows the even-odd rule,
A drawing processing device comprising: a selection unit (18) for selectively outputting the fill data of the second creation unit (17).