JP2794446B2 - Method and apparatus for filling outline font in which characters are configured for each element - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Industrial Application Field] The present invention relates to an element (hereinafter, referred to as a point composed of a closed contour, a vertical bar, a horizontal bar, a hail, a splash, etc.
The element referred to in the present specification is a digital signal that stores different character information (excluding the image composed of a partial, a side, a splash, and a two sticks) and displays an image based on the digital signal. The present invention relates to a method and a device for filling an outline font for each element in a character generator for assembling characters in a device or a printing device.

[Conventional technology]

Conventionally, there are a dot method, a run-length method, and a vector outline method as a storage method of character information by a digital method. When emphasis is placed on the high quality of characters, enlargement or reduction of the display size, or freedom of deformation, a vector outline type character information storage method is generally employed.

Japanese characters have more characters than Western characters,
Because of the complexity, points with closed contours, portraits,
Assemble horizontal drawings and Harai to compose one character. Characters configured in this manner are easier to modify, such as moving, adding, or deleting points or pictures, than outline-type characters in which the outline of the entire character is collectively configured.

If one character is composed in advance of a point consisting of a closed contour, a vertical image, a horizontal image, and a horizontal line, there is an advantage that many points or images can be commonly used.

However, in the case of the vector outline type character storage method, an outline,
That is, it is necessary to paint the inside of the outline with a point or a line. Characters created by the dot filling method are called dot characters, and characters painted by lines are called run-length characters.

An even-odd method (applicant: JEOL Ltd.) in which a character composed of outline information is painted out as a dot character in black, and a non-linear type that outputs a dot signal according to a scanning line and a vector direction of an outline crossing the scanning line.・ There is a zero winddig method.

In the even-od method, before outputting contour information of a character, the contour information is converted into a dot signal “1” in a storage device, and the dot signal is converted to the first “1” on a scanning line.
All "0" s up to the next dot signal "1" are converted to "1" to generate a character by the dot signal.

However, in the above-described even-odd method, in the case of a character in which outlines such as different points or images may intersect, an unpainted portion occurs at the intersection, which is not desirable as a character. In other words, a character based on contour information such as a point or a picture, when a different point or contour of an image touches or intersects with each other, crosses the scanning line with another point or a contour such as a picture for the second time. Mistaken as an intersection. For this reason,
Despite the necessity of continuously outputting the dot signal “1”, the dot signal changes to “0” and becomes white, resulting in an unpainted portion.

If there is only one vertex such as a point or a picture, there is only a dot that changes the dot signal to “1”, and there is no second dot that changes the dot signal to “0”. No signal can be generated. Therefore, when a vertex exists in a point or a picture, the dot signal is forcibly ignored by ignoring the character design viewpoint.
Must be lined up.

In this regard, the even-odd method is not suitable for generating a dot signal by forming one character from a point having a closed contour, a vertical image, a horizontal image, and a horizontal line.

In the non-zero winding method, the vector direction of the inner contour of a character is determined to be opposite to the vector direction of the outer contour of the character. The character is scanned from an arbitrary direction, and the vector direction at the intersection of the scanning line and the outline of the character is determined.

If the vector direction of the intersection at this time is a positive direction,
1 is added to the register, and if the vector direction of the intersection is a negative direction, -1 is added to the register, and the dot signal “1” is continuously generated until the value of the register becomes 0.

According to the non-zero winding method, a dot signal can be generated even if the outlines of the characters cross each other, so that no unpainting occurs in the outline of the character.

[Problems to be solved by the invention]

However, in the case of a character composed of a simple outline consisting of a point, a vertical image, a horizontal image, and a horizontal line, it is necessary to slightly move the character point or the horizontal line when correcting the character in terms of design.

In such a case, in view of the balance of the entire character, if there is an intersecting or touching part such as a point or a picture, there is a problem that a point or a picture which does not need to be moved must be corrected.

If the movement amount of one point or image is large, it must be moved after being separated from the other point or image or the like in contact. In the case of crowded and complex Japanese kanji, correcting the characters may cause new inner contours to be created or disappear, resulting in many inconveniences in character creation. Was.

In the case of the even-od method, the intersection or contact portion of a point or a picture is left unpainted, and only one dot exists at the vertex of a point or a picture. However, there is a problem that it is difficult to obtain a character excellent in design.

In the case of the non-zero winding method, the vector direction of the outer contour and the inner contour of a point or a picture must be correctly given in the opposite direction. There is a problem that it is difficult to distinguish the outer contour line and the inner contour line at a glance.

To generate run-length characters, the number of dots generated on the same scanning line can be obtained by converting the number of dots to the line length. However, each defect has the same as in the case of dot characters.

In order to solve the above-described problems, the present invention is applied to a complicated character shape in which a point formed of a closed contour, a vertical bar, a horizontal bar, a hail, a splash, etc. It is an object of the present invention to provide a method and apparatus for filling an outline font for each element, which is simple and requires a small amount of information.

SUMMARY OF THE INVENTION An object of the present invention is to provide a method and an apparatus for filling an outline font for each element, in which characters can be easily moved or corrected and there is no unfilled portion.

[Means for solving the problem]

In order to achieve the above object, the method for filling an outline font by element according to the present invention is configured by partially overlapping elements consisting only of a closed contour, a vertical bar, a horizontal bar, a hail, a splash, and the like. One character is read out from an outline font information storage unit that stores information on an outline font for each element, and the outer contour lines of the character are all set in the same vector direction. The line is scanned from any direction, and the sign of the vector direction of the contour line at the intersection of the contour line and the scanning line is analyzed. If the vector direction is positive, 1 is output, and if the vector direction is negative,
-1 is output, a run-length signal is output as long as the result of adding the output by the adder does not become 0. If the output is 0, the run-length signal is stopped, and this operation is repeated for one character or all elements. When the vector direction of the character or element cannot be determined, the outline of the character or element is multiplied by 4 to obtain 4n
After separately selecting the + 1st scan line and the 4n-1st scan line, the scan line is analyzed for positive and negative in the vector direction to generate a run length signal, and the run length signal of each scan line is synthesized. It is characterized by outputting one character or element.

The method for filling an outline font for each element according to the present invention is characterized in that, regardless of whether or not the vector direction of the character or element can be determined, the character or element is converted into a run-length signal after the outline of the character or element is quadrupled. It is characterized by doing.

The device for painting an outline font by element according to the present invention fills the inside of one character formed by partially overlapping elements consisting of closed outlines, and arbitrarily sets coordinate point data of the outline font by element. Character storage device 3 for storing the same vector direction, and determining whether the vector direction at the intersection of the scanning line and the contour line is a positive direction or a negative direction. A contour vector direction determiner 21 that outputs −1, an adder 22 that adds the output of the contour vector direction determiner 21, and a comparator 23 that compares the addition result of the adder 22 with 0. A run-length signal is output unless the comparison result of the comparator 23 is 0, and if the comparison result is 0, the run-length signal generator 24 stops the run-length signal. Rannahli, a quadrupling processor 25 of the contour line of quadrupling the non contours determined vector direction,
Scanning line selectors 26 and 27 for selecting 4n ± 1st scanning lines;
For the 4n + 1-th scanning line and the 4n-1-th scanning line selected by the scanning line selectors 26 and 27, respectively, a contour vector direction determiner 21, an adder 22, and a comparator 22 for generating a run-length signal. , A run-length signal generator 24, and a run-length signal synthesizer 28 for ORing the run-length signals of the respective scanning lines to synthesize a character.
It is composed of

[Action]

The present applicant can make it possible to eliminate the inner contour line by forming a single character that is formed by partially overlapping elements consisting only of a point consisting of a closed contour line, a vertical bar, a horizontal bar, a hail, a splash, etc. Therefore, they have found that the amount of character information can be reduced even for complicated characters.

That is, the outline vector direction determiner 21 determines whether the vector direction of the outline is positive or negative. The outline vector direction determiner 21 outputs +1 when the vector direction at the intersection of the outline and the scanning line is positive, and outputs -1 when the vector direction is negative. The adder 22 adds the output +1 or −1 in the contour vector direction determiner 21, and then compares the addition result with 0 by the comparator 23.

When the comparison result is other than 0, the run-length signal generator 24 outputs a run-length signal to black out the outline. When the value of the comparator 23 is 0, the run-length signal generator 24 stops the run-length signal and paints the outside of the contour white.

Next, when the vector direction of the contour line cannot be determined, the contour quadrupling processor 25 quadruples the scanning line of the contour line X.

The 4n ± 1st scanning line selectors 26 and 27 select only those on the 4n ± 1st scanning line of the quadrupled contour and output a run-length signal only for those on this scanning line. Perform processing.

Then, in order to output a run-length signal, the contour scan line is output by a contour vector direction determiner 21, an adder 22, a comparator 23, and a run-length signal generator 24.
After performing exactly the same processing as before the doubling, the run-length signal synthesizer 28 takes the logical sum of the run-length signals obtained by the 4n + 1-th scan line and the 4n-1-th scan line to obtain a contour line. Fill it.

〔Example〕

FIG. 1 is a block diagram for explaining the present embodiment. Reference numeral 1 denotes a keyboard for inputting desired characters and displaying the characters on an image display device or printing the characters on a printer.

An address generation circuit 2 outputs an address signal for each element of one character from an input code based on an input from the keyboard 1.

Reference numeral 3 denotes a character storage device, which outputs one character or one element according to an address signal in the address generation circuit 2. Reference numeral 4 denotes a buffer memory for one character, which stores one character output from the character storage device 3. Reference numeral 5 denotes a buffer memory for one element, which stores one element output from the character storage device 3.

Numeral 6 denotes an arithmetic circuit for painting one character or one element with a run-length signal. At this time, the arithmetic circuit 6
A function to determine whether the vector direction of the intersection of the contour line of the character or element and the scanning line is positive or negative, an addition function,
It has a comparison function, a run-length signal generation function, and the like.

Reference numeral 7 denotes a buffer memory for one character, which stores one character or one element painted by the arithmetic circuit 6.

Reference numeral 8 denotes an output device, for example, an image display device or a printer. One character is displayed on the image display device or printed on the printer by the output of the buffer memory 7 for one character.

First, a character or element entered by the keyboard 1 is converted into an address generation circuit 2 according to the code.
Generates coordinate point data constituting the outline of the character or element. Based on this coordinate point data,
Characters or elements previously stored in the character storage device 3 are stored in the buffer memory 4 for one character or the buffer memory 5 for one element.

In this embodiment, as described above, the buffer memory 4 for one character,
And the buffer memory 5 for one element, so that one character can be made into a dot character at a stroke, and from an educational point of view, the dot is written one element at a time in the order of writing (stroke order). Characters can also be displayed.

The characters or elements stored in the buffer memories 4 and 5 are processed by the function of the arithmetic circuit 6 as follows. That is, it is determined whether the vector direction at the intersection of the outline of the character or element and the scanning line is positive or negative.

Then, when the vector direction is positive, +1 is output, and when the vector direction is negative, -1 is output, and this value is added by the adder. As long as the added result is not 0, a run-length signal is output, and the inside of the outline of the character or element is painted black. If the added result is 0, the run-length signal is stopped and the outside of the outline of the character or element is painted white.

In the case of a line parallel to a vertex of a character or an element or a scanning line, since the vector direction of the outline cannot be determined, the outline of the character or the element is quadrupled. 4n ± 1st scanning line is selected, and this scanning line is
The positive or negative vector direction at the intersection of the doubled character or element with the contour is determined.

The subsequent operation outputs a run-length signal in the same manner as described above. Finally, a character or an element is synthesized by taking the logical sum of the run-length signal output by the 4n + 1-th scanning line and the run-length signal output by the 4n-1-th scanning line.

According to this embodiment, it is not necessary to store character information of the outer and inner contour lines for a complicated character, and a line parallel to a vertex or a scanning line of a character or an element can be accurately filled with a run-length signal. it can.

Next, another embodiment will be described with reference to FIGS.

2 is a detailed block diagram of the arithmetic circuit in FIG. 1, FIG. 3 is a diagram illustrating a run-length signal when the contour is quadrupled, and FIGS. 4 and 5 are diagrams illustrating the vector direction of the contour. Show.

In FIG. 2, reference numeral 21 denotes an outline vector direction determiner which determines whether the vector direction of the outline is positive or negative. If the vector direction at the intersection between the outline of the character or element and the scanning line is positive. Outputs +1. If the vector direction at the intersection is negative, -1 is output.

An adder 22 adds the output +1 or -1 in the contour vector direction determiner 21.

A comparator 23 compares the addition result stored in a register (not shown) of the adder 22 with 0.

Reference numeral 24 denotes a dot signal generator which outputs a run length signal to black out the outline of a character or element unless the result of comparison by the comparator 23 is other than 0. When the value of the comparator is 0, the run-length signal is stopped. As a result, the area outside the outline of the character or element is not filled.

As shown in FIG. 3, for example, a contour line X having a vertex or a line parallel to a scanning line cannot be determined to be positive or negative in the vector direction.

Therefore, the contour quadrupling processor 25 quadruples the scanning line of the contour X to obtain the contour Y shown in FIG. 26 and 17 are 4n + 1th scanning line selectors for selecting only those on the 4n ± 1st scanning line of the quadrupled contour. That is, in the example of FIG. 3, the third, fifth, seventh, ninth, eleventh, and thirteenth scanning lines are selected. Thereafter, a process for outputting a run-length signal is performed only on the scanning line.

Then, in order to output a run-length signal, the contour scan line is output by a contour vector direction determiner 21, an adder 22, a comparator 23, and a run-length signal generator 24.
Performs exactly the same processing as before the doubling. Reference numeral 28 denotes a run-length signal synthesizer, which takes the logical sum of the run-length signals obtained from the (4n + 1) -th scanning line and the (4n-1) -th scanning line and paints out the outline.

That is, as shown in FIG.
The logical sum of the run length signal with the scan line is calculated. However, since no run-length signal is generated on the third scanning line, a run-length signal of the fifth scanning line is output from the run-length signal combiner 28. Then, this run length signal is used as a run length signal of the first scanning line of the contour line X. Next, the logical sum of the run-length signals generated by the seventh and ninth scanning lines is calculated.

Then, this run-length signal is used as the run-length signal of the second scanning line of the contour line X. The same applies to the eleventh and thirteenth scanning lines, and this is used as the run-length signal of the third scanning line of the contour line X.

As described above, a contour line having a vertex or a parallel line is quadrupled to obtain an accurate run-length signal in this portion. However, quadruple is merely an example and possible if triple or more. It goes without saying that this is the case. However, a multiplier is required to perform the processing of three times, but in the case of 2 n, the register is simply shifted by n digits.

Also, the outline of the character or element is
A process for obtaining a run-length signal can also be performed. Further, all the processing can be performed by software.

Next, specific characters will be described using the above device.

FIG. 4 shows a contour line for each element of the character "shi". This "fun" is different from the case where it is written by hand, and is composed of elements from the beginning. Elements or contours are all outer contours only,
Has no inner contour. Then, a clockwise or counterclockwise vector direction is set for all the elements or contour lines. The vector direction of “shi” shown in FIG. 4 is set to counterclockwise.

First, for the case of filling the element,
This will be described with reference to FIGS.

When the element is scanned by the scanning line A, the vector direction determiner 21 for the contour line determines the intersection of the scanning line A and the contour line.
The vector direction of 41 is determined to be the positive direction, +1 is output, and
The data is input to a register (not shown) of the adder 22.

Next, since the vector direction of the intersection 42 between the scanning line A and the outline is reversed, the vector direction determiner 21 of the outline determines that the vector direction of the intersection 42 is negative, and outputs -1. To the register of the adder 22.

The result of the register input to the adder 22 is compared by the comparator 23, and when it is determined that the result is not 0, the intersections 41 to 42 of the element are changed to run-length signals and painted black.

If the comparator 23 determines 0, the run-length signal after the intersection 42 of the elements is stopped and is not painted black.

Further, the same processing is performed by sequentially lowering the scanning lines, and as a result, the inside of the outline is converted into a run-length signal and is painted black.

A scanning line B passing through the element and
Will be described.

Since the vector direction of the intersection 43 between the scanning line B and the contour of the element is the positive direction, the adder 22 adds 1 to a register (not shown). At this time, the content of the register is 1.

Since the vector direction of the intersection 44 between the scanning line B and the contour line of the element is also the positive direction, 1 is added to a register (not shown) by the adder 22 to set the contents of the register to 2.

Since the vector direction of the intersection 45 between the scanning line B and the contour line of the element is the opposite negative direction, -1 is added to a register (not shown) by the adder 22 to set the register content to 1.

Since the vector direction of the intersection 46 between the scanning line B and the contour of the element is the positive direction, 1 is added to a register (not shown) by the adder 22 and the content of the register is changed to 2
And

Since the vector direction of the intersection 47 between the scanning line B and the contour of the element is in the opposite negative direction, -1 is added to a register (not shown) by the adder 22 to set the contents of the register to 1.

Since the vector direction at the intersection 48 between the scanning line B and the contour line of the element becomes a negative direction, the register -1 (not shown) is added by the adder 22, and the content of the register is set to 0.
And

The comparator 23 compares the value of the register with the content of the register, and when the content of the register is other than 0, that is, from the intersection 43 to the intersection 48, a run-length signal is generated by the run-length signal generator 24. Then, blacken the space between them.

In addition, the run length signal is stopped by the run length signal generator 24 before the intersection 43 and after the intersection 43 where the content of the register becomes 0, and as a result, the color becomes white.

When the scanning line is at the position C, the element
Even if the elements overlap in a complicated manner as described in (1) and (2), if the vector direction of the contour line of each element is determined to be constant, the inside of the element can be converted into a run-length signal and painted black as described above.

Further, as another embodiment of the present invention, the case of the character "A" is shown in FIG.

The character "a" shown in FIG. 5 has a contour biting inside its own contour. Even in such a case, since the vector direction of the intersection between the scanning line D and each contour line is as shown in the figure, the contents of the register are 1 at the intersection 51.
2 at intersection 52, 1 at intersection 53, 2 at intersection 54, intersection 55
At the intersection 56, and becomes a run-length signal during this period, and can be painted black.

〔The invention's effect〕

According to the present invention, one character is composed only of elements such as a point having a closed contour, a vertical bar, a horizontal bar, a horizontal line, a vertical line, and the like. Since no character is formed, the amount of information of the character can be reduced, and even a complicated character can be a simple character having no inner contour and only the outer contour.

According to the present invention, since a single character is composed only of elements such as a point having a closed contour, a vertical bar, a horizontal bar, a hail, a splash, etc., when producing a character, the elements are modified, added, Or, even if it is deleted, the outline information does not change. Therefore, even for a complicated character, no inner contour line is generated, so that the character can be easily corrected, added, or deleted.

According to the present invention, a character is composed only of elements such as a point having a closed contour, a vertical bar, a horizontal bar, a horizontal line, a vertical line, and the like. A length signal can be obtained.

According to the present invention, since the contour of the element is quadrupled and processed, even if the contour of the element includes a vertex or a parallel line, the portion can be correctly converted into a run-length signal.

[Brief description of the drawings]

FIG. 1 is a block diagram for explaining the present embodiment, FIG. 2 is a block diagram of an arithmetic circuit according to the present invention, FIG. 3 is a diagram for explaining a run-length signal when the contour is quadrupled, and FIG. Is an explanatory diagram of the vector direction of the contour line, and FIG. 5 is an explanatory diagram of another embodiment of the present invention. DESCRIPTION OF SYMBOLS 1 ... Keyboard 2 ... Address generation circuit 3 ... Character storage device 4 ... Buffer memory for one character 5 ... Buffer memory for one element 6 ... Calculation circuit 7 ... Buffer memory for one character 8 Output device 21 Outline vector direction determiner 22 Adder 23 Comparator 24 Run length signal generator 25 Quadruple processor 26n 4th + 1 Scan line selector 27 ... 4n-1st scan line selector 28 ... Run-length signal synthesizer

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁶ , DB name) G09G 5/24 G09G 5/36 G06T 11/20 G06T 11/40

Claims (3)

(57) [Claims] 1. A method for filling an outline font which fills the inside of one character formed by partially overlapping elements consisting only of a closed contour line, a vertical bar, a horizontal bar, a hail, a splash, etc. One character is read from an outline font information storage unit that stores outline font information for each of the elements, all outer contours of the character are set to the same vector direction, and the outline of the character is scanned from any direction. Analyze the positive and negative of the vector direction of the contour line at the intersection with the scanning line,
When the vector direction is positive, 1 is output. When the vector direction is negative, -1 is output. A run-length signal is output unless the result of adding the outputs by the adder becomes 0. Stop the run-length signal, repeat this operation for one character or all elements, and if it is impossible to determine the vector direction of the character or element, multiply the outline of the character or element by four times,
After separately selecting the (4n + 1) th scanning line and the (4n-1) th scanning line, each scanning line is analyzed for positive / negative in the vector direction to generate a run-length signal. A method for filling an outline font for each element, characterized by outputting characters or elements. 2. The method according to claim 1, wherein the character or element is converted into a run-length signal after doubling the outline of the character or element regardless of whether or not the vector direction of the character or element can be determined. Item 1. A method for filling an outline font for each element according to item 1. 3. An outline font filling device that fills the inside of one character, which is formed by partially overlapping elements consisting only of a closed contour line, a vertical bar, a horizontal bar, a hail, a splash, and the like. A character storage device for storing coordinate point data of an outline font for each element as an arbitrary same vector direction, and determining whether a vector direction of an intersection between a scanning line and a contour line is a positive direction or a negative direction. For direction 1
, A vector direction determiner for a contour that outputs −1 in the case of a negative direction, an adder that adds the output of the vector direction determiner for the contour, and a comparator that compares the addition result of the adder with 0. And a run-length signal generator that outputs a run-length signal unless the comparison result of the comparator is 0. If the comparison result is 0, a run-length signal generator that stops the run-length signal, and quadruples a contour line whose vector direction cannot be determined. A contour quadrupler, a scan line selector for selecting the 4n ± 1st scan line, and a 4n + 1-th scan line and a 4n−1-th scan line selected by the scan line selector, A vector direction determiner, an adder, for generating a run-length signal, respectively.
A comparator, and a run-length signal generator; and a run-length signal synthesizer that synthesizes a character by taking a logical sum of the run-length signals for each of the scanning lines. Filling device.