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

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a closed point that consists only outline, vertical bar, horizontal bar, payment, the wings and the like
Elements that constitute one character by combining elements consisting of
Polarized, parietal (make), Ru is distinguished from those composed of rod or two rods, including wings. Also, the character of the present invention
Is composed of the above elements,
Consists of an outline font with no lines. The present invention relates to a method and an apparatus for filling an outline font for each element in a character generator for assembling characters in an image display device or a printing device based on the digital signal by storing other character information.
In the present specification, “element” is as defined above.
It is defined.

[0002]

2. Description of the Related Art Conventionally, there are a dot system, a run-length system, and a vector outline system as character information storage systems by a digital system. 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 a greater number of characters and are more complex than Western characters, so a point consisting of closed outlines, a vertical image, a horizontal image, and a halai are assembled to form 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.

On the other hand, an even-odd method (applicant, Nippon Denshi Sangyo Co., Ltd.) in which a character composed of outline information is painted out as a dot character in black, and a dot is formed by a scanning line and a vector direction of the outline crossing the scanning line. There is a non-zero winding system that outputs a signal. In the even-odd method, prior to outputting contour information of a character, the contour information is stored in a storage device as a dot signal "1".
The dot signal is converted to all the "0" from the first "1" on the scanning line to the next dot signal "1" to "1" to generate a character by the dot signal.

[0004] However, in the above-mentioned even-odd method, in the case of a character in which different points or outlines such as 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, if the contours of different points or pictures contact or intersect each other, make the intersection of the scanning line with the contour of another point or picture a second time. Mistaken for a crossing.
Therefore, although the dot signal “1” needs to be continuously output, the dot signal changes to “0” and becomes white, and as a result, an unpainted portion occurs.

If there is only one vertex such as a point or a picture, there is only a dot for changing the dot signal to "1", and there is no second dot for changing the dot signal to "0". Does not generate dot signals. Therefore, when a vertex exists in a point, a picture, or the like, two dot signals must be arranged by forcefully ignoring the viewpoint of character design. 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 of the intersection between the scanning line and the outline of the character is determined. If the vector direction at the intersection is positive, add 1 to the register. If the vector direction at the intersection is negative, add -1 to the register. Until the dot signal "1" is generated. According to the non-zero winding method, even if character outlines intersect, a dot signal can be generated, so that no unpainting occurs in the character outlines.

[0007]

However, characters composed of simple outlines consisting of dots, portraits, landscapes, and halves,
When a character is modified in design, it is necessary to slightly move the character point or the horizon. In such a case, in view of the balance of the whole 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,
After being separated from the other point or image, etc., which was in contact, the movement must be performed. In the case of a complicated Japanese kanji, when a character is corrected, a new inner contour line is generated or the inner contour line disappears, so that there is a problem that there are many inconveniences in character creation.

In the case of the even-odd system, 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.
Since a dot for setting the dot signal to "0" must be provided and placed, 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 directions of the outer contour line and the inner contour line such as a point or a picture must be correctly given in opposite directions. However, in the case of Japanese kanji having a complicated shape, there is a problem that it is difficult to distinguish an outer contour line and an inner contour line at a glance.

[0009] In order to solve the above problems, the present invention is directed to a point composed of only one closed contour,
Elements consisting only of vertical bars, horizontal bars, hail, splash, etc.
Outs by element that combine to form one character
A method and an apparatus for filling a line font are provided.
The purpose is to: An object of the present invention is to provide a method and apparatus for filling an outline font for each element, which is simple and requires a small amount of information even when a complicated character is formed by overlapping the above elements. SUMMARY OF THE INVENTION It is an object of the present invention to provide a method and an apparatus for filling an outline font for each element, in which the movement or correction of an element is easy and there is no unfilled area.

[0010]

According to the present invention, there is provided a method for filling an outline font by element according to the present invention, which comprises only one closed outline.
That point, Ereme consisting of a vertical bar, horizontal bar, pay, only from the wings, etc.
A method of filling an outline font for each element that constitutes one character by combining
One character is read from an outline font information storage unit that stores outline font information for each element ,
And all the same vector direction contour line of the elements constituting the character, the outline of the element is scanned from any direction, to analyze the positive and negative vector direction of the contour at the intersection of the contour line and the scan line , Outputs 1 when the vector direction is positive, outputs −1 when the vector direction is negative, and outputs a dot signal “1” unless the result of adding the outputs by the adder becomes 0. In this case, a dot signal “0” is output, and this operation is repeated for one character or all elements.

The device for filling outline fonts by element according to the present invention uses only one closed outline .
Consisting point, vertical bar, horizontal bar, pay, only the wings, etc. Tona
The outline font for each element that composes one character by combining elements
Group consisting of points consisting of only one closed contour line, vertical bars, horizontal bars,
A character storage unit 3 for storing coordinate point data of element-based outline font constituting one character combined viewed as any identical vector direction, constituting the character
A scanning line for scanning the contour of the element from an arbitrary direction ,
It is determined whether the vector direction of the intersection with one contour line is the positive direction or the negative direction, and 1 is set in the positive direction,
Contour vector direction determiner 21 that outputs -1 in the case of negative direction, and output of contour vector direction determiner 21
An adder 22 that adds 1 or −1 , a comparator 23 that compares the addition result of the adder 22 with 0, and a dot signal “1” unless the comparison result of the comparator 23 is 0.
And a dot signal generator 24 for outputting a dot signal “0” when the value is 0.

[0012]

[Operation] The element of the present invention has one closed
Combine elements consisting of points consisting only of outlines , vertical bars, horizontal bars, halves, splashes, etc. to create one character
Configuration to the inner contour occurs in the character or element
It is something that was not done . Then, the present applicant has found that the character information can be reduced even for complicated characters by overlapping the above elements to form a character . Combining elements consisting of points, vertical bars, horizontal bars, harais, splashes, etc. consisting of only one closed contour
An outline font for each element which constitutes one character in combination is stored in the outline font information storage means. Characters typed on the keyboard or
The above elements, the address generating circuit in accordance with the code, generates a coordinate point data constituting the outline of the character or the element. This coordinate point data
In advance, one character of the character or the elements stored in the outline font data storage means Ru stored in the buffer memory or one element worth of buffer memory.

An element consisting of only characters stored in the buffer memory or a point composed of only one closed contour, a vertical bar, a horizontal bar, a hail, a splash, etc.
The vector direction determiner the contour vector <br/> Torr direction of positive and negative Ru is determined at the intersection of the contour line of a character or element and the scanning line. Then, the vector direction determiner for the contour line calculates +1 when the vector direction is positive,
If the vector direction is negative, -1 is output. The adder adds the output values. The added result is compared with 0 by a comparator. The result of the comparison is
The dot signal “1” is output, and the inside of the outline of the character or element is painted black. If the result of the comparison is 0, a dot signal “0” is output and the outside of the outline of the character or element is painted out in white.

[0014]

FIG. 1 is a block diagram for explaining the principle of the present invention. Reference numeral 1 denotes a keyboard for inputting desired characters and giving an instruction on whether to display the characters on an image display device or to print the characters on a printer. 2
Is an address generation circuit for outputting an address signal for each element of one character from an input code based on an input of the keyboard 1. Reference numeral 3 denotes a character storage device, which stores one character or one character according to an address signal in the address generation circuit 2.
Output the element. 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.

An arithmetic circuit 6 paints the one character or one element with a dot signal. At this time, the arithmetic circuit 6
Has a function of determining whether the vector direction at the intersection of the outline of a character or an element and a scanning line is positive or negative, an addition function, a comparison function, a dot signal generation function, and the like. 7 is 1
A buffer memory for characters stores one character or one element painted by the arithmetic circuit 6. A character or an element entered by the keyboard 1 generates coordinate point data constituting an outline of the character or the element by an address generation circuit 2 according to the code. Based on the coordinate point data, the character storage device 3
Are stored in the buffer memory 4 for one character or the buffer memory 5 for one element.

Since the present invention includes the buffer memory 4 for one character and the buffer memory 5 for one element as described above, one character can be converted into a dot character at a time, and educational data can be obtained. From a simple point of view, dot characters can be displayed element by element in the order of handwriting (writing order). 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. 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.

One embodiment of the present invention will be described with reference to FIGS. FIG. 2 is a block diagram for explaining the arithmetic circuit in FIG. 1 in detail. FIG. 3 is a diagram for explaining a dot signal when the outline is quadrupled. FIG.
FIG. 4 is a diagram for explaining a vector direction of a contour line. FIG. 5 is another diagram for explaining the vector direction of the contour line. In FIG. 2, reference numeral 21 denotes a contour vector direction determiner which determines whether the vector direction of the contour is positive or negative. If the vector direction at the intersection between the contour of the character or element and the scanning line is positive, +1 is output, and if the vector direction at the intersection is negative, -1 is output.

Reference numeral 22 denotes an adder, which 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 dot signal "1" when the result of comparison by the comparator 23 is other than 0 to black out the outline of a character or element. When the value of the comparator 23 is 0, a dot signal "0" is output, and the outside of the outline of the character or element is painted white.

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. Thus, the contour quadrupling processor 25 quadruples the scanning line of the contour X to obtain the contour Y shown in FIG. 26 and 27 are 4n
± 1st scan line selector, 4n ± 1 of quadrupled outline
Select only those on the th scan line. That is, FIG.
In the example, the third, fifth, seventh, ninth, eleventh, and thirteenth scanning lines are selected. Thereafter, a process for outputting a dot signal is performed only on the scanning line. Then, in order to output a dot signal, a vector direction determiner 21 for an outline, an adder 22, a comparator 2
3. The dot signal generator 24 performs exactly the same processing as before the quadratic scanning line of the contour line. Reference numeral 28 denotes a dot signal synthesizer which takes the logical sum of the dot signals obtained by the 4n + 1-th scanning line and the 4n-1-th scanning line and paints the outline.

That is, as shown in FIG. 3, the logical sum of the dot signals of the third scanning line and the fifth scanning line is calculated.
However, since a dot signal is not generated on the third scanning line, the dot signal of the fifth scanning line is output from the dot signal synthesizer 28. Then, the dot signal is transferred to the contour line X
Is the dot signal of the first scanning line. Next, the logical sum of the dot signals generated by the seventh and ninth scanning lines is calculated. Then, this dot signal is used as the dot signal of the second scanning line of the contour line X. The same is performed for the eleventh and thirteenth scanning lines, and this is used as the dot 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 dot signal in this portion. However, quadrupling is merely an example and is not a simple example.
Needless to say, it is possible if the number is twice or more. 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. Further, a process for obtaining a dot signal by multiplying the outline of a character or an element by four from the beginning 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 $ 15 to $ 15. The outlines of the elements or # 15 are all outer outlines only, and do not have inner outlines. Then, a clockwise or counterclockwise vector direction is set for all the contour lines of the element or # 15. The vector direction of “shi” shown in FIG. 4 is set to the counterclockwise direction. First, the case of filling an element will be described with reference to FIGS.

When the element is scanned by the scanning line A, the contour vector direction judging unit 21 judges that the vector direction of the intersection 41 between the scanning line A and the contour is the forward direction.
+1 is output and input to a register (not shown) of the adder 22. Next, the intersection 42 between the scanning line A and the contour line
Are reversed, the vector direction determiner 21 of the contour determines that the vector direction of the intersection 42 is negative, outputs −1, and inputs it 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 dot signals "1" to be black. If the comparator 23 determines that the value is 0, the dot signal "0" is changed to white after the intersection 42 of the element.

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 dot signal and is painted black. The scanning line B passing through the elements # 12 and # 10 will be described. Scan line B
Since the vector direction of the intersection 43 between the element 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 of the element # 12 is also the positive direction,
The adder 22 adds 1 to a register (not shown) 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 of the element is in the opposite negative direction, -1 is added to a register (not shown) by the adder 22, and the content of the register is set to 1 And Since the vector direction of the intersection 46 between the scanning line B and the contour line of the element # 10 becomes the positive direction, 1 is added to a register (not shown) by the adder 22, and the register content is set to 2. Since the vector direction of the intersection 47 between the scanning line B and the contour line of the element # 12 is in the opposite negative direction, -1 is added to a register (not shown) by the adder 22, and the contents of the register are set to 1 I do.

Since the vector direction at the intersection 48 between the scanning line B and the contour line of the element # 10 is in the negative direction, the adder 22 adds -1 to a register (not shown) and sets the contents of the register to 0. And The comparator 23 is the comparator 2
The dot signal "1" is generated by the dot signal generator 24 when the contents of the register are other than 0, that is, from the intersection 43 to the intersection 48. Fill it black. The dot signal generator 24 generates a dot signal "0" before the intersection 43 and after the intersection 48 where the contents of the register become "0", and fills the area with white. Even if the scanning line is located at the position C and the elements overlap each other in a complicated manner, if the vector direction of the contour line of each element is determined to be constant, the dot signal is generated in the element in the same manner as described above. And can be painted black.

Further, as another embodiment of the present invention, the case of the character "A" is shown in FIG. In the character "A" shown in FIG. 5, the contour line # 23 bites inside its own contour line. Even in such a case, since the vector direction of the intersection between the scanning line D and each of the contour lines # 22 and # 23 is as shown in the figure, the contents of the register are 1 at the intersection 51 and 2 at the intersection 52. It becomes 1 at the intersection 53, 2 at the intersection 54, 1 at the intersection 55, and 0 at the intersection 56. The dot signal can be converted into a dot signal and blacked out.

[0028]

According to the present invention, it is possible to form a character by combining only elements such as a point, a vertical bar, a horizontal bar, a horizontal line, a vertical line, etc., which are constituted only by one closed contour .
Because, polarized, parietal (make), does not constitute a character using the image (write), it is possible to reduce the information amount of characters, without any inner contour, only simple outer contours in complex characters Can be characters. According to the present invention, one
To compose a single character by combining only elements such as point, vertical bar, horizontal bar, horizon, splash, etc. consisting of only one closed contour line, modify, add, Or, even if it is deleted, the outline information does not change. Therefore, even for complex characters, there is no inner contour, so you can correct, add,
Alternatively, it can be easily deleted. According to the present invention, a single character is configured by combining only elements such as a point, a vertical bar, a horizontal bar, a horizontal line, a vertical line, and the like, which are formed only by one closed contour line. Therefore, it is possible to obtain an accurate dot signal by setting the vector directions of all the elements to the same direction.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating the principle of the present invention.

FIG. 2 is a block diagram for explaining an arithmetic circuit in FIG. 1 in detail;

FIG. 3 is a diagram for explaining a dot signal when a contour line is quadrupled.

FIG. 4 is a diagram for explaining a vector direction of a contour line.

FIG. 5 is another diagram for explaining the vector direction of the contour line.

[Explanation of symbols]

 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 ... Operation circuit 7 ... 1 Character buffer memory 8 Output device 21 Outline vector direction determiner 22 Adder 23 Comparator 24 Dot signal generator 25 Outline 4 Doubler 26... 4n + 1th scanning line selector 27... 4n−1th scanning line selector 28... Dot signal combiner

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

Claims (2)

(57) [Claims] 2. The method according to claim 1, wherein the closed contour comprises only one closed contour.
That point, Ereme consisting of a vertical bar, horizontal bar, pay, only from the wings, etc.
The method Fill element-based outline font constituting one character by combining cement, reads one character from the outline font data storage means for storing the element-outline font information, all contours of the elements constituting the character the same vector direction, the contour of the element scanned from any direction, to analyze the positive and negative vector direction of the contour at the intersection between the scanning line and the wheel <br/> Guo line, the vector direction positive In case 1, output
If the vector direction is negative, -1 is output. If the result of adding the output by the adder does not become 0, a dot signal "1" is output. If the result is 0, a dot signal "0" is output. A method of painting an outline font for each element, wherein this operation is repeated for one character or all elements. 2. The method according to claim 2, wherein the closed contour is composed of only one closed contour.
That point, Ereme consisting of a vertical bar, horizontal bar, pay, only from the wings, etc.
In filling device elements by outline font constituting one character by combining cement, combined single closed contour line just constructed point, Column, bars, pay, the element consisting of only splashes and the like
Was a character storage unit for storing coordinate point data of element-based outline font constituting one character as any of the same vector direction, the outline of the elements constituting the characters from any direction
A scan line to be scanned and a vector direction at an intersection of one contour line are determined whether the direction is positive or negative, and
A contour vector direction determiner that outputs 1 in the positive direction and −1 in the negative direction, and 1 or
An adder for adding -1 ; a comparator for comparing the addition result of the adder with 0; a dot signal "1" unless the comparison result of the comparator is 0; signal "0" fill device element-based outline font, characterized in that it comprises a and a dot signal generator for outputting.