JPH08216480A - Pattern generator - Google Patents

Abstract

PURPOSE: To form rules over a plurality of continuous characters at a high speed. CONSTITUTION: The pattern storage means of a pattern generator stores patterns P21, P22 as rule basic pattern. '4' is input as a parameter A together with the character codes of the patterns P21, P11 from input means to the generator. The generator reads the patterns P21, P11 from the storage means by the input code, processes the combination pattern PO by the parameter A to obtain a chain pattern PA over the five continuous characters. The superposed line segments 5a to 5d of the pattern PA are deleted, and the patterns PB after the deletion are simultaneously rasterized.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a pattern generating device as a character processing device in a document creating system.

[0002]

2. Description of the Related Art In order to form a ruled line as a kind of character in a document in a document creation system such as a word processor, ruled line data is input as a character code to a character processing device of the document creation system by a key input operation or a mouse operation. Then, the ruled line data is used to read the vector data of the ruled line pattern from the pattern storage means of the character processing device, the vector data is rasterized and output from the character processing device, and the ruled line is displayed on the display, or the paper is printed by the printer. The method of printing on the top is taken.

In this case, conventionally, the ruled line pattern and the character code have a one-to-one correspondence relationship, and for example, as the ruled line pattern, each pattern P11, P12, P21 as shown in FIGS. , P22, P23, P24, P
When outputting 31, P32, P33, and P34, vector data for all of these ruled line patterns is stored in the pattern storage means in advance and read by the character code input to the character processing device.

However, this method requires a large-capacity pattern storage means.

Therefore, in Japanese Patent Laid-Open No. 4-111115, only the limited ruled line patterns such as the patterns P11, P21 and P31 of FIGS. 13A, 13B and 13C are stored in the pattern storage means. Stored as FIG.
(A) (B) (C) patterns P12, P22 to P2
A method of obtaining a ruled line pattern such as 4, P32 to P34 by rotating the ruled line basic pattern has been proposed.

According to the method disclosed in Japanese Patent Laid-Open No. 4-111115, for example, when a ruled line pattern P11 of horizontal lines is stored in the pattern storage means as a ruled line basic pattern, a table or When a horizontal ruled line is continuously formed over a plurality of characters as shown in FIG.
As shown in FIG. 14B, the vector data for the horizontal ruled line pattern P11 is repeatedly read from the pattern storage means over a plurality of characters, and each read vector data is rasterized and output as shown in FIG. 14C. .

Also, for example, when a horizontal ruled line pattern P11 is similarly stored in the pattern storage means as a ruled line basic pattern, "vertical writing" is used to display a part of a table or graph as shown in FIG. When forming vertical ruled lines continuously over a plurality of characters as shown in FIG.
As shown in FIG. 15C, the vector data for the horizontal ruled line pattern P11 is repeatedly read out over a plurality of characters from the pattern storage means as shown in FIG. 5B, and the read-out vector data is rotated by 90 degrees. The vector data of the vertical ruled line pattern P12 can be repeatedly obtained for a plurality of characters.
As shown in (D), each vector data after the rotation is rasterized and output.

[0008]

However, in the conventional method disclosed in Japanese Patent Laid-Open No. 4-111115, a horizontal ruled line pattern P11 is used as the ruled line basic pattern.
14 is stored in the pattern storage means, FIG.
When horizontal ruled lines are continuously formed over a plurality of characters as shown in (A), vector data for all ruled line patterns are stored in the pattern storage means, as in the conventional method shown in FIG. The vector data for the horizontal ruled line pattern P11 must be repeatedly read from the pattern storage means over a plurality of characters as shown in FIG. 14, and the read vector data must be rasterized as shown in FIG. 14C. However, there is an inconvenience that it takes time to form a ruled line for a plurality of consecutive characters.

Further, in the conventional method disclosed in Japanese Patent Laid-Open No. 4-111115, for example, a ruled line pattern P1 of vertical lines is stored in the pattern storage means as a ruled line basic pattern.
2 is not stored and the horizontal line ruled line pattern P11 is stored, when vertical line ruled lines are continuously formed over a plurality of characters as shown in FIG. As shown in FIG. 15C, the vector data for the horizontal ruled line pattern P11 is repeatedly read from the pattern storage means over a plurality of characters, and the read vector data is rotated by 90 degrees, as shown in FIG. The vector data for the vertical ruled line pattern P12 can be repeated for a plurality of characters, and the rotated vector data must be rasterized as shown in FIG. Compared with the conventional method in which vector data is stored in the pattern storage means, that is, the ruled line pattern is Than when forming a ruled line across multiple characters consecutive without rotating the vector data over emissions, there is a disadvantage that it takes considerable time to form a border across multiple characters consecutive.

In view of the above, the present invention has made it possible for a pattern generation device as a character processing device in a document creation system to form a ruled line over a plurality of consecutive characters at high speed.

[0011]

According to the first aspect of the present invention, when the reference numeral of the embodiment shown in FIG. 1 and described later is cited as the pattern generating device, the pattern storing means 21 for storing the vector data of the ruled line basic pattern. And pattern reading means 24 for reading the vector data of the ruled line basic pattern from the pattern storage means 21 by the ruled line data in the input character data indicating that a character should be output, and two ruled line data in the input character data. A pattern processing unit 27 for generating vector data for one ruled line output pattern over a plurality of consecutive characters based on the vector data of the ruled line basic pattern read from the pattern storage unit 21 when the number of consecutive minutes or more, Raster that rasterizes and outputs the vector data of the above ruled line output pattern And the size means 28, an provided.

According to a second aspect of the invention, in the pattern generating apparatus of the first aspect of the invention, in addition to the above means, the ruled line pattern indicated by the ruled line data in the input character data rotates or mirrors the ruled line basic pattern. When it is obtained by inverting, moving the position or changing the thickness, or performing other conversion on the ruled line basic pattern, the vector data of the ruled line basic pattern read from the pattern storage means is converted. Thus, the pattern conversion means 25 for obtaining the vector data of the ruled line pattern indicated by the ruled line data in the input character data is provided.

[0013]

In the pattern generating apparatus according to the first aspect of the present invention configured as described above, for example, a horizontal ruled line pattern P11 as shown in FIG. 13A is used as the ruled line basic pattern.
And L having a corner in the upper left corner as shown in FIG.
In the case where the ruled line pattern P21 of the shape is stored in the pattern storage means 21, the continuous ruled line as shown in FIG. 5D in which the ruled line pattern P11 is continuous for four characters immediately after the ruled line pattern P21 by horizontal writing. When the PC is formed, the ruled line data indicating the ruled line pattern P21 and the ruled line data indicating the ruled line pattern P11 are continuously obtained in the input character data. As shown in, the vector data of the ruled line pattern P21 and the ruled line pattern P
Eleven vector data are continuously read.

Furthermore, by adding a parameter indicating that the ruled line pattern P11 should be continuous for four characters in the input character data, or the ruled line data indicating the ruled line pattern P11 is continuous for four characters in the input character data. The obtained pattern is detected by the pattern generator, so that the pattern processing means 27 causes the ruled line patterns P21, P read from the pattern storage means 21.
Based on the vector data of 11, the ruled line pattern P is processed immediately after the ruled line pattern P21 by processing the ruled line pattern P21.
One ruled line output pattern P over five consecutive characters as shown in FIG. 5C such that 11 is consecutive for four characters.
B vector data is generated.

Then, 1 over this continuous 5 characters
Vector data for one ruled line output pattern PB is rasterized at once by the rasterizing means 28. Therefore, the ruled line PC for five consecutive characters as shown in FIG. 5D is formed at high speed.

In the pattern generating apparatus of the second aspect of the present invention configured as described above, for example, the ruled line basic pattern is stored in the pattern storage means 21 as a ruled line pattern P12 of vertical lines as shown in FIG. 13 (A). In the case where the horizontal ruled line pattern P11 is stored, when the continuous ruled line PJ as shown in FIG. 9 is formed by vertical writing such that the ruled line pattern P12 is continuous for four characters,
By obtaining the ruled line data indicating the ruled line pattern P12 in the input character data, the pattern reading unit 24 reads the vector data of the ruled line pattern P11 from the pattern storage unit 21 as shown in FIG.
The read vector data of the ruled line pattern P11 is rotated 90 degrees by the pattern conversion means 25,
Vector data of the ruled line pattern P12 is obtained from the pattern conversion means 25 as shown in FIG.

Further, by adding a parameter indicating that the ruled line pattern P12 should be continuous for 4 characters in the input character data, or the ruled line data indicating the ruled line pattern P12 is continuous for 4 characters in the input character data. 9 is obtained by processing the ruled line pattern on the basis of the vector data of the ruled line pattern P12 obtained from the pattern conversion means 25 in the pattern processing means 27 as shown in FIG. Vector data for one ruled line output pattern PK over four consecutive characters is generated.

Then, 1 for this continuous four characters
Vector data for one ruled line output pattern PK is rasterized at once by the rasterizing means 28. Therefore, the vector data of the ruled line pattern is rotated and rasterized only once, and the ruled line P for four consecutive characters as shown in FIG.
J is formed at high speed.

[0019]

1 shows an example of a document creating system including an example of a pattern generating apparatus of the present invention. The document creating system includes an input device 10 and a pattern generating apparatus 20 which is an example of the pattern generating apparatus of the present invention. , And an output device 30.

The input device 10 includes an input means 11 including a key input means and a mouse, a processing means 12 for reading a character code from a dictionary memory by an input operation by the input means 11 and performing an editing process, and a prepared document. Document data storage means 13 for storing data about
As will be described later, the input character data instructing the pattern generator 20 to output a character is transmitted.

In this example, the pattern generation device 20 includes a pattern storage means 21, a ruled line data determination means 22, a continuous ruled line determination means 23, a pattern reading means 24, a pattern conversion means 25, a pattern processing determination means 26, and a pattern processing means 27. , Rasterizing means 28, and pattern output means 29.

The pattern storage means 21 stores vector data of the ruled line basic pattern. In the example shown below, the pattern storage means 21 is used as the ruled line basic pattern.
, A horizontal ruled line pattern P1 as shown in FIG.
1 and only the L-shaped ruled line pattern P21 having a corner in the upper left corner as shown in FIG.
This is a case where the ruled line pattern P12 having vertical lines as shown in FIG. 13A and the ruled line patterns P22 to P24 obtained by rotating the ruled line pattern P21 as shown in FIG. 13B are not stored.

The ruled line data discriminating means 22 is the input device 10.
The ruled line data in the input character data sent from the pattern generator 20 to the pattern generator 20 is discriminated and taken into the pattern generator 20. The ruled line data includes parameters to be described later in addition to the ruled line character code.

The continuous ruled line discriminating unit 23 discriminates from the output data of the ruled line data discriminating unit 22 whether or not the ruled line data is continuous for two characters or more in the input character data. Even when a parameter to be described later is obtained in the input character data together with a certain ruled line character code, the ruled line data is continuous for two characters or more. From the continuous ruled line discriminating means 23, along with the discrimination output, the output data of the ruled line data discriminating means 22, that is, the ruled line data in the input character data is taken out. The output data of the continuous ruled line discriminating means 23 is sent to the pattern reading means 24 and the pattern processing discriminating means 26.

The pattern reading means 24 includes the ruled line data discrimination means 22 and the continuous ruled line discrimination means 23 from the input device 10.
Through the ruled line character code in the ruled line data input to the pattern reading means 24 through the pattern storage means 21, the vector data of the ruled line basic pattern corresponding to the ruled line character code, that is, the ruled line character code is the ruled line pattern P11 or P12. When shown, ruled line pattern P
When the ruled line character code indicates the ruled line pattern P21, P22, P23 or P24, the vector data of 11 is read out.

In the vector data of the ruled line basic pattern read from the pattern storage unit 21 by the pattern reading unit 24, the ruled line data is not continuous for two or more characters in the input character data, and the ruled line character code in the input character data is When the ruled line pattern indicated by is a ruled line basic pattern,
Rasterizing means 28 directly from the pattern reading means 24.
Is taken into.

In addition, the ruled line data is 2 in the input character data.
If the ruled line pattern indicated by the ruled line character code in the input character data is not the ruled line basic pattern, the vector data of the ruled line basic pattern read from the pattern storage means 21 is converted into the pattern regardless of whether or not there are continuous characters. Is supplied to the means 25.

Further, when the ruled line data is continuous for two characters or more in the input character data and the ruled line pattern indicated by the ruled line character code in the input character data is the ruled line basic pattern, it is read from the pattern storage means 21. The vector data of the ruled line basic pattern is taken into the pattern processing discrimination means 26.

When the ruled line pattern indicated by the ruled line character code in the input character data is not the ruled line basic pattern, the pattern conversion unit 25 converts the vector data of the ruled line basic pattern read from the pattern storage unit 21 by the pattern reading unit 24 into Converts to vector data of the ruled line pattern indicated by the ruled line character code in the input character data. That is, in the above example, when the ruled line character code in the input character data indicates the ruled line pattern P12 or P22 to P24, the vector data of the ruled line pattern P11 or P21 read from the pattern storage means 21 is rotated,
Vector data of the ruled line pattern P12 or P22 to P24 is obtained.

The vector data of the ruled line pattern obtained by the pattern conversion means 25 is directly fetched from the pattern conversion means 25 into the rasterization means 28 when the ruled line data in the input character data is not continuous for two characters or more.
When the ruled line data continues for two characters or more in the input character data, it is taken into the pattern processing discrimination means 26.

When the ruled line data is continuous for two characters or more in the input character data, the pattern processing discrimination means 26 generates vector data for one ruled line output pattern over a plurality of consecutive characters by processing the ruled line pattern. Whether or not it is determined as described later.

When the pattern processing discriminating means 26 determines that vector data for one ruled line output pattern for a plurality of consecutive characters is to be generated, the vector data of the ruled line basic pattern read from the pattern storing means 21 or the pattern converting means. The vector data of the ruled line pattern obtained from No. 25 and the parameters described later are
It is taken into the pattern processing means 27.

When the pattern processing discriminating means 26 determines that the vector data for one ruled line output pattern for a plurality of consecutive characters is not generated, the vector data or pattern conversion of the ruled line basic pattern read from the pattern storage means 21. The vector data of the ruled line pattern obtained from the means 25 is taken into the rasterizing means 28 as it is through the pattern processing discrimination means 26.

The pattern processing means 27 judges that the ruled line data is continuous for two characters or more in the input character data, and the pattern processing judgment means 26 determines to generate vector data for one ruled line output pattern over a plurality of continuous characters. At this time, as will be described later, vector data for one ruled line output pattern over a plurality of consecutive characters is generated.

The rasterizing means 28 is the vector data of the ruled line basic pattern read from the pattern storing means 21 and directly taken into the rasterizing means 28 from the pattern reading means 24, and directly taken into the rasterizing means 28 from the pattern converting means 25. The vector data of the ruled line pattern, the vector data of the ruled line basic pattern from the pattern storage unit 21 or the vector data of the ruled line pattern from the pattern conversion unit 25, and the pattern processing unit 27, which are loaded into the rasterizing unit 28 through the pattern processing determination unit 26. The vector data for one ruled line output pattern over a plurality of consecutive characters generated in (1) is rasterized.

The pattern output means 29 outputs the rasterized pattern data from the rasterization means 28 to the output device 30, and constitutes an output buffer of the pattern generation device 20.

The output device 30 has a display means 31 such as a CRT display or a liquid crystal display, and a printing means 32 such as a printer, and displays the rasterized pattern data from the pattern output means 29 of the pattern generator 20. While displaying the ruled lines on the means 31,
The printing unit 32 prints ruled lines.

Specifically, a case will be described in which the ruled line patterns P11, P12, P21 and P22 shown in FIGS. 13A and 13B are used to form a table as shown in FIG. 2 or 3 by horizontal writing.

However, in the table of FIG. 2, for the first line R1 to the third line R3, the first character is the pattern P21, the second character to the fifth character are the pattern P11 and the sixth character, respectively. In the pattern P21, the 7th to 9th characters are respectively composed of the pattern P11, the 10th character is composed of the pattern P22, and in the 4th row R4, the 1st to 10th characters are respectively composed of the pattern P11. Is.

In this case, the first to fifth characters of the first line R1 to the third line R3 are respectively the continuous ruled lines 2a,
Continuous ruled line 2b from the 6th character to the 9th character, 4th line R4
The 1st to 10th characters are defined as the continuous ruled line 2c.

Further, in the table of FIG. 3, for the first line R1 and the third line R3, the first character, the third character and the fifth character are the pattern P21, the second character, the fourth character and the sixth character, respectively. The pattern is P11 for the eye and the pattern P1 for the seventh character
The second row R2 has the pattern P12 discontinuously only in the first character, the third character, the fifth character and the seventh character.

In this case, the first to sixth characters of the first line R1 and the third line R3 are set as the continuous ruled line 3a.

Here, as shown in FIG. 4, the pattern P2
A combination of 1 and the pattern P11 is a combination pattern PO. In the continuous ruled line 2a, the pattern P11 is continuous for three characters immediately after the combination pattern PO, and in the continuous ruled line 2b, the pattern P11 is immediately after the combination pattern PO.
11 is continuous for two characters. Also, the continuous ruled line 3
In a, the whole combination pattern PO is repeated three times.

Then, in the input device 10, the input means 1
When 1 is used to instruct the pattern generation device 20 to output a ruled line and to send the ruled line data to the pattern generation device 20, the pattern P11 immediately follows the combination pattern PO, such as the continuous ruled line 2a or 2b. For continuous ruled lines that should be continuous for characters, patterns P21 and P11
The input operation is performed once, and the number of characters that the pattern P11 should be consecutive is set as the parameter A. That is, for the continuous ruled line 2a, A = 4
For b, specify A = 3.

For a continuous ruled line such as the continuous ruled line 2c which should be continuous for several characters, the pattern P1
The input operation 1 is performed once, and the number of characters that the pattern P11 should continue is set as the parameter A. That is, A = 10 is designated for the continuous ruled line 2c.

For continuous ruled lines, such as the continuous ruled line 3a, where the entire combination pattern PO should be continuous several times, the input operation of the patterns P21 and P11 is performed once, and the entire combination pattern PO is set as another parameter B. Set the number of consecutive times. That is, the continuous ruled line 3
For a, B = 3 is specified.

By the above-mentioned input operation by the input means 11, the character code and the parameter A of the patterns P21 and P11 are respectively set for the continuous ruled lines 2a and 2b, and the character code and the parameter A of the pattern P11 are set for the continuous ruled line 2c. However, for the continuous ruled line 3a, the character codes of the patterns P21 and P11 and the parameter B
Are input to the pattern generator 20 from the processing means 12, respectively.

In the pattern generator 20, since the parameter A or B exists in the input character data, the continuous ruled line discriminating means 23 causes the continuous ruled lines 2a, 2b, 2 to be detected.
Continuous ruled lines such as c and 3a are discriminated.

For each of the continuous ruled lines 2a, 2b or 3a, the pattern P, which is the ruled line basic pattern, is used.
21 and P11, for the continuous ruled line 2c, the vector data of the pattern P11 which is the ruled line basic pattern is read from the pattern storage unit 21 by the pattern reading unit 24, and the read vector data, The parameter A or B from the continuous ruled line discriminating means 23 is supplied to the pattern processing discriminating means 26 to discriminate that the pattern should be processed.

The document data storage means 13 stores a character code for each character as document data. That is, in the table as shown in FIG. 2 or 3, the character code is stored in the document data storage means 13 for each character in each line.

When the document data stored in the document data storage means 13 instructs the pattern generator 20 to output a ruled line and the ruled line data is transmitted to the pattern generator 20, the input character data is input. Since the ruled line character code is continuous for two characters or more in the inside, the continuous ruled line discriminating means 23 causes the continuous ruled lines 2a, 2b, 2c, 3a.
A continuous ruled line such as
At 6, it is judged from the contents of the continuous ruled line character code whether or not to process the pattern, and when the pattern is processed, the parameter A or B is set.

In any case, when the pattern is to be processed, the vector data read from the pattern storage means 21 and the parameter A or B are sent to the pattern processing means 27, and the pattern processing means 27 displays the pattern data. According to the procedure shown in 10, vector data for one ruled line output pattern for a plurality of consecutive characters is generated.

First, it is determined whether the parameter is A or B described above, that is, the continuous ruled line is the continuous ruled lines 2a and 2b, the pattern P11 is continuous for several characters immediately after the combination pattern PO, or continuous. It is determined whether the pattern P11 should be continuous for several characters like the ruled line 2c or how many times the entire combination pattern PO should be continuous like the continuous ruled line 3a (step S1).

When the parameter is A, first, for the continuous ruled lines 2a and 2b, when the pattern P11 should be continuous for several characters immediately after the combination pattern PO, the pattern P1 which is the character on the right side of the combination pattern PO.
The maximum value of the x-coordinate of the vector data read from the pattern storage means 21 for the pattern P11 that is the first character of the continuous ruled line 2c for which the pattern P11 should be continuous for several characters. Is calculated as the x-coordinate addition dx (step S2).

That is, as for the continuous ruled lines 2a and 2b, in which the pattern P11 should be continuous for several characters immediately after the combination pattern PO, as shown in FIG.
The six points forming the pattern P21 in the combination pattern PO are (x1, y1) (x2, y2) (x3, y3)
(X6, y6) (x7, y7) (x8, y8), and the four points forming the pattern P11 in the combination pattern PO are (x3, y3) (x4, y4) (x5, y5) (x
6, y6), dx = x4-x3 is calculated.

Next, the variable i of the loop counter is set to zero (step S3), the variable i is incremented by 1 (step S4), and the pattern P11 is formed immediately after the combination pattern PO like continuous ruled lines 2a and 2b. In the combination pattern PO, a number obtained by adding i · dx to the x coordinates of the four points forming the pattern P11 in the combination pattern PO is the x of the four points. A pattern in which the y-coordinates of the four points forming the pattern P11 are respectively used as the y-coordinates of the four points as they are is the first pattern for which the pattern P11 should be continuous for several characters like the continuous ruled line 2c. For a pattern P11 that is a character, the x-coordinates of the four points are obtained by adding i · dx to the x-coordinates of the four points that form the pattern P11. And, 4 constituting the pattern P11
Vector data of a chained pattern is generated by adding patterns each having the y-coordinate of each point as the y-coordinate of each of the four points (step S5).

Next, it is determined whether or not the variable i is smaller than n by setting n to be one less than the parameter A (step S6). When the variable i is smaller than n, the process returns to step S4 and the variable is changed. increment i by 1,
When the vector data of the chain pattern to which the pattern is added is generated and the variable i reaches n,
Stop adding the pattern.

Therefore, for the continuous ruled line 2a, A
= 4, n = 3, the patterns P21 and P1 in the combination pattern PO as shown in FIG.
For 1, the point (x3 + dx, y3) (x4 + dx, y
4) One character pattern P11b composed of (x5 + dx, y5) (x6 + dx, y6), point (x3 + 2d)
x, y3) (x4 + 2dx, y4) (x5 + 2dx, y
5) One character pattern P11c composed of (x6 + 2dx, y6) and point (x3 + 3dx, y3) (x
4 + 3dx, y4) (x5 + 3dx, y5) (x6 + 3
pattern P11d for one character composed of dx, y6)
The vector data of the chain pattern PA to which is added is generated.

For the continuous ruled line 2b, A = 3, n = 2
Therefore, the vector data of the chain pattern in which the patterns P11b and P11c are added to the patterns P21 and P11 is generated.

Regarding the continuous ruled line 2c, the pattern P11 should be continuous for 10 characters, and A = 10, n =
Since it is 9, vector data of a chain pattern in which nine same patterns P11 are added to the pattern P11 which is the first character is generated.

Next, the variable i of the loop counter is set to zero (step 7), the variable i is incremented by 1 (step S8), and the i-th pattern and the (i + 1) -th pattern of the above-mentioned chain pattern are set. The overlapping line segments of are deleted (step S9).

That is, FIG. 5 for the continuous ruled line 2a.
Regarding the chain pattern PA shown in (B), first, the pattern P21 and the pattern P11 in the combination pattern PO are shown.
The overlapping line segment 5a of is deleted. In addition, continuous ruled line 2c
With respect to the above-mentioned chain pattern of, the overlapping line segment of the pattern P11 which is the first character and the pattern P11 which is the next character is first deleted.

In general, as shown in FIG. 7A, when a right side ab of a ruled line pattern Pp and a left side cd of a ruled line pattern Pq following the ruled line pattern Pp partially overlap each other (see FIG. 7 ( In A), they are slightly separated for convenience, but on the right side a-
b and the left side cd are assumed to have the same x coordinate), and the overlapping portion is between the point where the y coordinate in points a, b, c, d is the second largest point and the third largest point. By deleting the part, that is, the part between the points a and d in the case of FIG. 7A, and the y coordinate between the second largest point and the third largest point, , One combined ruled line pattern Pr is obtained as shown in FIG.

In step S9, the line segment between the point having the second largest y-coordinate and the point having the third largest y-coordinate is deleted, thereby deleting the overlapping line segment as described above. . However, in this example, the points a and c have the same y coordinate, and the points b and d have the same y coordinate.

Next, it is determined whether or not the variable i is smaller than n by setting n as a number smaller by 1 with respect to the total number of characters of the continuous ruled line or chain pattern (step S10). When the variable i is smaller than n. , The process returns to step S8, the variable i is incremented by 1, and the chain pattern i
The overlapping line segment of the (i + 1) th pattern is deleted, and when the variable i reaches n, the deletion of the line segment is stopped.

Therefore, the continuous ruled line 2a shown in FIG.
For the chain pattern PA shown in (B), since n = 4, the patterns P21, P11, P11b, P
11c, P11d overlapping line segments 5a, 5b, 5c,
5d are all deleted, and as shown in FIG. 5C, points (x1, y1) (x2, y2) (x4 + 3dx, y4)
(X5 + 3dx, y5) (x7, y7) (x8, y8)
The vector data for one ruled line output pattern PB for 5 consecutive characters constituted by

As for the chain pattern for the continuous ruled line 2b, since n = 3, the patterns P21, P1
1, P11b, P11c overlapping line segments 5a, 5b,
All 5c are deleted, and 1 for 4 consecutive characters
Vector data for one ruled line output pattern is generated.

Since n = 9 for the chain pattern for the continuous ruled line 2c, all nine overlapping line segments of the ten patterns P11 are deleted,
Vector data for one ruled line output pattern over 10 consecutive characters is generated.

When the parameter is B, that is, when the entire combination pattern PO is to be consecutive several times like the continuous ruled line 3a, it is determined in step S1 that the parameter is B, and then, as shown in FIG. For the pattern data P21 and P11 in the combination pattern PO shown in A), the line segment 6a where the pattern P21 and the pattern P11 overlap is deleted by the method shown in FIG. Then, as shown in FIG. 6B, vector data for one combined pattern PE over two consecutive characters is generated (step S11).

The six points forming the pattern P21 in the combination pattern PO are (x1, y1) (x2, y2) (x
3, y3) (x6, y6) (x7, y7) (x8, y
8), the four points forming the pattern P11 are (x
3, y3) (x4, y4) (x5, y5) (x6, y
6), the combined pattern PE is the point (x1, y
1) (x2, y2) (x4, y4) (x5, y5) (x
7, y7) (x8, y8).

Next, the difference between the maximum value and the minimum value of the x-coordinate of the vector data for the combined pattern PE is calculated as the x-coordinate addition dx (step S12). That is, dx = x4-x2 is calculated.

Next, the variable i of the loop counter is set to zero (step S13), and the variable i is incremented by 1 (step S14).
The x-coordinates of the six points that make up the x-coordinates of the six points that make up the composite pattern PE are taken as the x-coordinates of the six points, and the y-coordinates of the six points that make up the composite pattern PE are six as they are. Vector data of a chain pattern to which a pattern to be the y coordinate of the point is added is generated (step S1).
5).

Next, it is determined whether or not the variable i is smaller than n by setting n to be one less than the parameter B (step S16). When the variable i is smaller than n,
Returning to step S14, the variable i is incremented by 1 to generate vector data of a chain pattern to which a pattern is added, and when the variable i reaches n, the addition of the pattern is stopped.

Therefore, for the continuous ruled line 3a, B
= 3, n = 2, the point (x1 + dx, y) with respect to the composite pattern PE as shown in FIG. 6 (C).
1) (x2 + dx, y2) (x4 + dx, y4) (x5
+ Dx, y5) (x7 + dx, y7) (x8 + dx, y
8) pattern Pb for two characters and point (x1 + 2dx, y1) (x2 + 2dx, y2)
(X4 + 2dx, y4) (x5 + 2dx, y5) (x7
+ 2dx, y7) (x8 + 2dx, y8) is generated, and vector data of the chain pattern PF to which the pattern Pc for two characters is added is generated.

Next, the variable i of the loop counter is set to zero (step S17), the variable i is incremented by 1 (step S18), and the i-th pattern and the (i + 1) -th pattern of the above-mentioned chain pattern are set. The overlapping line segments of are deleted by the method shown in FIG. 7 (step S
19). That is, FIG. 6C for the continuous ruled line 3a.
With regard to the chain pattern PF shown in (1), first, the line segment 6b where the composite pattern PE and the pattern Pb overlap is deleted.

Next, it is determined whether or not the variable i is smaller than n by setting the number smaller than the parameter B by 1 to n (step S20). When the variable i is smaller than n,
Returning to step S18, the variable i is incremented by 1, and the i-th pattern of the chain pattern and (i +
1) The overlapping line segment of the 1st pattern is deleted, and when the variable i reaches n, the deletion of the line segment is stopped.

Therefore, FIG. 6 for the continuous ruled line 3a is shown.
For the chain pattern PF shown in (C), B = 3
Since n = 2, all the line segments 6b and 6c in which the patterns PE, Pb, and Pc overlap are deleted, and
As shown in (D), vector data for one ruled line output pattern PG over six consecutive characters is generated.

As described above, when the table as shown in FIG. 2 or FIG. 3 is formed by horizontal writing, the pattern P11 is continuous for several characters immediately after the combination pattern PO as in the continuous ruled lines 2a and 2b. Alternatively, if the pattern P11 is continuous for several characters like the continuous ruled line 2c, or if the entire combination pattern PO is to be repeated several times like the continuous ruled line 3a, each continuous ruled line is processed by the pattern processing means 27. Vector data for one ruled line output pattern that constitutes a plurality of consecutive characters is formed.

Then, in the rasterizing means 28,
The vector data for one ruled line output pattern over a plurality of consecutive characters is rasterized, and the rasterized means 28 obtains the rasterized pattern data.

That is, FIG. 5 for the continuous ruled line 2a.
The ruled line output pattern PB shown in FIG.
As shown in (D), continuous 5 characters are rasterized at once, and the data of the pattern PC after rasterization is obtained. In the ruled line output pattern PG shown in FIG. 6D for the continuous ruled line 3a, continuous 6 characters are rasterized at once as shown in FIG.
Data about the pattern PH after rasterization is obtained.

By thus rasterizing a plurality of consecutive characters at once, in the above-described example, the ruled lines extending over a plurality of consecutive characters such as the continuous ruled lines 2a, 2b, 2c, 3a can be processed at high speed. It is formed.

The pattern P22 of the tenth character from the first line R1 to the third line R3 in the table of FIG. 2 or the seventh character of the first line R1 of the table of FIG. Regarding the pattern P12 of the fifth and seventh characters and the seventh character of the third line R3, the continuous ruled line discrimination means 23 determines that the ruled line data does not continue for two or more characters in the input character data, and the pattern processing discrimination means Also in 26, it is determined that the pattern is not processed.

In this case, the pattern P22 or P1
By inputting the character code of 2 from the ruled line data determination means 22 to the pattern read means 24 through the continuous ruled line determination means 23, the vector data of the corresponding ruled line basic pattern of the pattern P21 or P11 is read from the pattern storage means 21. The pattern P21 or P
By rotating the 11 vector data by the pattern converting means 25, the vector data of the pattern P22 or P12 is obtained from the pattern converting means 25, and the vector data of the pattern P22 or P12 is individually separated by the rasterizing means 28 for each character. Rasterized to.

In the pattern converting means 25, the pattern P21 which is the ruled line basic pattern is followed in accordance with the procedure shown in FIG.
Alternatively, the vector data of P11 is rotated.

First, it is judged whether or not the ruled line character code sent from the pattern reading unit 24 to the pattern conversion unit 25 together with the vector data of the ruled line basic pattern read from the pattern storage unit 21 indicates the ruled line basic pattern ( In step S21), when the ruled line character code indicates the ruled line basic pattern, the vector data of the ruled line basic pattern read from the pattern storage means 21 is directly subjected to the pattern processing determination means 26 or the rasterizing means without performing the conversion processing described below. 28.

When the ruled line pattern indicated by the ruled line character code is not the ruled line basic pattern, it is detected how many times the corresponding ruled line basic pattern indicated by the ruled line character code is rotated counterclockwise, and The rotation angle is θ (step S22).

That is, the ruled line character code is the pattern P2.
When it indicates 2, the pattern P22 is obtained by rotating the corresponding ruled line basic pattern P21 counterclockwise by 270 degrees, and therefore θ = 3π / 2 is detected,
Is set. When the ruled line character code indicates the pattern P12, since the pattern P12 is obtained by rotating the corresponding ruled line basic pattern P11 counterclockwise by 180 degrees, θ = π is detected and set.

Next, one coordinate point constituting the ruled line basic pattern read from the pattern storage means 21 is detected and set as (x, y) (step S23). That is,
When the ruled line basic pattern read from the pattern storage means 21 is the pattern P21 as shown on the left side of FIG. 8, one of the six coordinate points e, f, g, h, i, j, For example, the coordinate point e is detected.

Next, one coordinate point forming the converted ruled line pattern indicated by the ruled line character code is set to (X, Y) (step S24). That is, the ruled line character code is as shown in FIG.
When the pattern P22 is shown as shown on the right side of, the one of the six coordinate points E, F, G, H, I, and J is set to (X, Y).

Next, the coordinate point (X, Y) is obtained by the calculation of X = x · cos θ−y · sin θ (1) Y = x · sin θ + y · cos θ (2) (step S25). That is, the ruled line character code is the pattern P.
When 22 is indicated, one of the six coordinate points E to J, for example, the coordinate point E is obtained.

Next, it is judged whether or not all the coordinate points of the ruled line basic pattern read from the pattern storage means 21 have been converted (step S26). If all the coordinate points have not been converted yet, the step is executed. Return to S23,
By the method described above, another one of the coordinate points forming the ruled line basic pattern read from the pattern storage means 21 is converted, and when all the coordinate points are converted, the conversion process is ended.

By thus converting all the coordinate points of the ruled line basic pattern read from the pattern storage means 21, vector data of the ruled line pattern indicated by the ruled line character code is obtained. That is, when the ruled line character code indicates the pattern P22, the six coordinate points E to
By obtaining J, the vector data of the pattern P22 is obtained. In addition, the ruled line character code is the pattern P.
When 12 is shown, the vector data of the pattern P12 is obtained by obtaining the four coordinate points.

The above-mentioned example is a case where a table as shown in FIG. 2 or 3 is formed by horizontal writing, but it is shown in FIG. 9 in which the ruled line pattern P12 is continuous for four characters by vertical writing. A case of forming such a continuous ruled line PJ will be described.

In this case, when the input means 11 instructs the pattern generator 20 to output a ruled line and transmits the ruled line data, the pattern P12 is input once and the pattern P12 continues as the parameter A. Set "4" which is the number of characters to be used.

As a result, the vector data of the pattern P11 which is the ruled line basic pattern corresponding to the pattern P12 is read from the pattern storage means 21, and the read vector data of the pattern P11 is shown in FIG. By being rotated according to the procedure shown, vector data of the pattern P12 is obtained from the pattern conversion means 25.

Then, the vector data of the pattern P12 obtained from the pattern converting means 25 is taken into the pattern processing means 27 through the pattern processing determining means 26, and the pattern is processed according to the procedure shown in FIG. , Vector data of one ruled line output pattern PK over four consecutive characters as shown in FIG. 9 is generated.

However, in this case, since the ruled lines are formed by vertical writing, the calculation / addition of the coordinate addition, the deletion of the overlapping line segments in the chain pattern, and the like in the pattern processing are performed with the x coordinate. Instead of y
Coordinates are used.

Then, in the rasterizing means 28,
The vector data of one ruled line output pattern PK over the continuous four characters is rasterized, and the rasterizing means 28 obtains the data of the rasterized pattern PL as shown in FIG.

Therefore, the vector data of the ruled line pattern is rotated and rasterized only once, and the ruled line PJ for four consecutive characters is formed at high speed.

When a vertical ruled line pattern P12 is stored in the pattern storage means 21 instead of the horizontal ruled line pattern P11 as the ruled line basic pattern, a plurality of patterns P11 such as the continuous ruled line 2c in FIG. When forming a continuous ruled line that is continuous for characters, similarly, the vector data of the ruled line pattern is also rotated and rasterized only once.

In the example described above, the desired ruled line pattern indicated by the ruled line character code in the input character data is obtained by rotating the ruled line basic pattern, but the desired ruled line pattern is obtained by conversion other than rotation. Can also be obtained.

For example, FIG. 12 shows a ruled line basic pattern.
By storing the vector data of the L-shaped pattern P41 as shown in (A) in the pattern storage means 21 and mirror-inversion of the vector data of the pattern P41 read from this pattern storage means 21, FIG. 12 (A) is obtained. The vector data of the patterns P42, P43, P44 as shown can be obtained.

As a ruled line basic pattern, FIG.
As shown in (B), the vector data of the horizontal line pattern P51 located in the vertical center of one character is stored in the pattern storage means 21, and the vector data of the pattern P51 read from the pattern storage means 21 is positioned. By moving, vector data of the patterns P52 and P53 located above or below as shown in FIG. 12B can be obtained.

Further, as a ruled line basic pattern, FIG.
A pattern P6 of horizontal lines having an intermediate thickness as shown in (C)
1 vector data is stored in the pattern storage means 21,
The pattern P6 read from the pattern storage means 21
12 by changing the thickness of the vector data of FIG.
Thin or thick pattern P62, P as shown in (C)
63 vector data can be obtained.

It is also possible to obtain a desired ruled line pattern by combining two or more of rotation, mirror reversal, position movement and thickness change.

[0106]

As described above, according to the present invention, it is possible to form a ruled line over a plurality of consecutive characters at high speed.

[Brief description of drawings]

FIG. 1 is a functional block diagram showing an example of a document creation system including an example of a pattern generation device of the present invention.

FIG. 2 is a diagram showing an example of ruled lines to be formed.

FIG. 3 is a diagram showing another example of a ruled line to be formed.

FIG. 4 is a diagram showing an example of a combination pattern.

FIG. 5 is a diagram for explaining pattern processing.

FIG. 6 is a diagram for explaining pattern processing.

FIG. 7 is a diagram for explaining line segment deletion.

FIG. 8 is a diagram for explaining pattern rotation.

FIG. 9 is a diagram for explaining pattern rotation and pattern processing when a ruled line is formed by vertical writing.

FIG. 10 is a flowchart showing a procedure of pattern processing.

FIG. 11 is a flowchart showing a procedure of pattern rotation.

FIG. 12 is a diagram showing an example of a ruled line basic pattern and its conversion mode.

FIG. 13 is a diagram showing an example of a ruled line basic pattern and its rotation mode.

FIG. 14 is a diagram for explaining a conventional method.

FIG. 15 is a diagram for explaining a conventional method.

[Explanation of symbols]

 20 pattern generator 21 pattern storage means 24 pattern reading means 27 pattern processing means 28 rasterizing means

Claims (2)

[Claims] 1. A pattern storage means for storing vector data of a ruled line basic pattern, and a pattern for reading vector data of the ruled line basic pattern from the pattern storage means by ruled line data in input character data indicating that a character should be output. When the ruled line data for two characters or more continues in the reading means and the input character data, one ruled line output for a plurality of consecutive characters is output based on the vector data of the ruled line basic pattern read from the pattern storage means. A pattern generating apparatus comprising: a pattern processing unit that generates vector data about a pattern; and a rasterizing unit that rasterizes and outputs the vector data of the ruled line output pattern. 2. In addition to the above means, the ruled line pattern indicated by the ruled line data in the input character data is obtained by rotating or mirror-reversing the ruled line basic pattern, moving the position or changing the thickness, or the ruled line basic. When the pattern is obtained by other conversion, the vector data of the ruled line basic pattern read from the pattern storage means is converted to obtain the ruled line pattern indicated by the ruled line data in the input character data. The pattern generation device according to claim 1, further comprising a pattern conversion unit that obtains vector data.