JP3503968B2 - Typesetting method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [0001] The present invention relates to a desk top pub
Character typesetting editing device used for lithography (DTP), etc.
In the area of any specified shape
The present invention relates to a character typesetting method for arranging character strings in a form. [0002] 2. Description of the Related Art As a conventional typesetting method of this kind, there is an example.
For example, as shown in JP-A-5-124169
There is. This typesetting method is based on
Specified by correcting the amount and text size.
Input string without leaving an odd margin in the
Be placed. [0003] However, this is not the case.
In the case of the conventional example having such a configuration, the following problem occurs.
is there. In other words, the division prohibited character string of the input character string
The amount of clogging of each character string without discriminating the type of character string that can be divided
And text size are corrected, so it is possible to use
Line breaks in the middle of the division prohibited character string including
It happens that it is divided and arranged. [0004] Also, in consideration of the character string prohibited from division,
If a character string that cannot be split is located at the end of the line,
Either shift the stop character string uniformly to the next line, or
Reduce the space and put the non-segmented character string on that line.
It is also conceivable. However, such a uniform
According to the arrangement of the character strings,
Very easy to make a difference and very poor looking
(See FIGS. 13B and 13C described later). The present invention has been made in view of such circumstances.
And it is desirable to be split in the middle of the character string.
Considering character strings that are not
Optimum input character string without leaving blank space in the layout area
Aims to provide a typesetting method that can be placed
Target. [0006] SUMMARY OF THE INVENTION The present invention provides such an eye.
In order to achieve the target, the following configuration is adopted. Sand
According to the first aspect of the present invention, a line feed is performed in
A splittable character string that may be placed
Specify the input character string including the division prohibited character string that is not placed
So that there is no odd residue for the allocated placement area
Character typesetting for adjusting and arranging the input character string
The method wherein the total length of the input string is
Character spacing of the input string so that it equals the total length of the line
Adjusting the input character and adjusting the character spacing
The position of each character in the column, the position of the end of each line in the layout area,
And the end of the line is
When positioned, the position of the unit character at the end of the line
When, With the end of the line in betweenUnit character position
Is a pair of area division candidate points corresponding to the end of the line.
And the end of the line is split in the input string.
If it is located in a prohibited character string,
First character position andBetween the end of the line
IThe position of the first character of the next divisible character string and the end of the line
Selected as a pair of area division candidate points corresponding to the
Selection process, the end position of each line in the placement area, and the end of each line
The difference between a pair of area division candidate points corresponding to the position
Each area division candidate point
The process of obtaining the adjustment amount and the area division candidates
Set the point adjustment amount and a certain area division candidate point at the end of the line
Area division candidate whose character spacing is adjusted when
The sentence in the character string part before and after the dot
Sum of each adjustment allowance of each character string whose character spacing can be adjusted
Of each area division candidate point
And the adjustment ratio of the front character string (adjustment ratio) and the adjustment ratio of the back character string
(Post-adjustment ratio) and the respective areas
Each area is determined based on the front / rear adjustment ratio corresponding to the candidate division point.
Calculate the adjustment ratio width (adjustment width) for the candidate division points
Process and the area having the largest adjustment width among the adjustment widths.
(A) The position of the other area division candidate point paired with the division candidate point
Is determined as the line end position of the corresponding arrangement area
And the layout area is divided by the determined end of line
And the determined area division candidate point as a boundary
To partition the input character string, and
A) and the input character strings to be
By repeating the above series of steps,
Deciding the arrangement position of the input character string in order.
It is characterized by the following. [0007] The operation of the present invention is as follows. First, split
Total length of input character string including possible character strings and split-prohibited character strings
So that is equal to the total length of each row in the placement area
Adjust the character spacing of a string. And the adjusted input
The position of each character in the character string and the end of each line in the layout area
Compare. If the end of the line is located in the splittable character string
The position of the unit character at the end of the line, The line
Closest to the end positionNext unit character position,
In other words, the position before and after dividing the unit character area is a pair
Is selected as an area division candidate point. On the other hand,
If it is located in a division prohibited character string, the division prohibited character
The position of the first character in the columnBetween the end of the line and the
Also closeThe position of the first character of the next divisible string, that is,
The positions before and after the division prohibited character string are divided into a pair of areas.
Select as a division candidate point. With this, the division prohibition statement
Prevents line breaks (divided arrangement) in the middle of a character string. Next, the end of each line in the layout area and the end of each line
The difference between a pair of area division candidate points corresponding to the position
Each area division candidate point
Calculate the adjustment amount of the preceding and following character strings. That is, a certain area
If the division candidate point is fixed at the end of the line, the previous character
For a column, the character string has a length corresponding to the adjustment amount.
It is decompressed or compressed.
The character string is compressed or decompressed by a length corresponding to the adjustment amount.
Then, the adjustment amount of each area division candidate point and the
In the character string part before and after the split candidate point,
Adjustment tolerance of each character string whose character spacing can be adjusted in
By calculating the ratio to the sum of the amounts,
A front / rear adjustment ratio is calculated for the supplementary point. This adjustment ratio is
Equivalent to the character spacing adjustment amount per unit character of the preceding and following character strings
You. [0009] Then, before each area division candidate point
/ Based on the post-adjustment ratio, the adjustment ratio of each area division candidate point
Calculate the width (adjustment width). This adjustment width is
The sentence of the character string before and after when the dividing candidate point is fixed at the end of the line
It is a barometer that indicates the difference in the clearance between characters. That is,
The greater the adjustment width, the greater the difference between the character spacing
It becomes bad, so it looks bad. Therefore, each adjustment range
Find the area division candidate point with the largest adjustment width
The other area division candidate paired with the area division candidate point
Set the position of the point as the end of the line in the corresponding placement area.
Area division with the maximum adjustment width
Candidate points are placed at the end of the line.
So that it does not become unfavorable. [0010] As described aboveAndFirst, one of the placement areas
From the group, in the input string to be
When the character position is determined, the placement area and the input character string
Is divided into two areas from the place where the character
Be partitioned. Therefore, in the subsequent processing,
Each placement area and the area to be placed in each area
Repeat the above steps for the input character string
The character position in each placement area can be
Determine in order. [0011] An embodiment of the present invention will be described below with reference to the drawings.
I will tell. FIG. 1 shows a character using the character typesetting method of the present invention.
FIG. 3 is a block diagram showing a character typesetting device portion of the typesetting editing device;
is there. In the figure, reference numeral 1 denotes an arithmetic unit for executing the method of the present invention.
is there. The operation unit 1 includes a program execution CP (not shown).
U, ROM for storing programs and R used for calculations, etc.
It is composed of AM and the like. The character string input unit 2
String data file (font
String data from a medium that stores name, character code, etc.)
Is stored in the character string information storage unit 3, and the arithmetic unit 1
Refers to the stored character string data. Typesetting information
The input unit 4 stores information (for example, a character string)
Information on the layout area of the
To pay. This typesetting information input unit 4 includes an editing device (not shown).
You can indicate a specific position such as the placement area on the display screen of
There are pointing devices such as mice and tablets
Input device such as a keyboard to indicate a specific position
Consists of The information stored in the typesetting information storage unit 5
Referenced by the arithmetic unit 1. The operation unit 1 stores a case in the character string information storage unit 3.
The character code corresponding to the character string data of the stored input character string
The character parameter of the character is read from the character parameter storage unit 10.
The character string length storage unit 20 calculates the total length of the character string and
Of the typesetting information stored in the typesetting information storage unit 5.
Refer to the information about the placement area to
The sum of the line lengths is calculated and stored in the layout area total line length storage unit 21.
Store. Also, the character string length storage unit 20 and the arrangement area
Character string arrangement based on the value stored in the entire line length storage unit 21
Is calculated and stored in the correction amount storage unit 22.
You. The arithmetic unit 1 is stored in a character string information storage unit 3.
The sentence corresponding to the character string data is referred to
Character parameters such as character width are stored in the character parameter storage unit 10.
From each character, calculate the position where each character is
It is stored in the storage unit 30. Also, the character string information storage unit 3
The stored character string data is divided and distributed
Characters that are prohibited from being placed (division prohibited characters)
Code and characters that can be split
Character code) is stored as a correspondence table
With reference to the splittable information storage unit 31, the first sentence of each character string
The position of the character is stored in the leading character position storage unit 32. Further
Next, the layout area is referred to with reference to the typesetting information in the typesetting information storage unit 5.
The line end position of each line is calculated and stored in the line end position storage unit 33.
To pay. The character position storage unit 30 and the head character position storage
Calculated based on the contents of the section 32 and the line end position storage section 33.
The position of the area division candidate point to be divided is stored in the division candidate point position storage unit 3.
4 is stored. After the character typesetting process, the character typesetting editing device
The character code and the like of the character string information storage
Character string data, information of the arrangement area of the typesetting information storage unit 5 and
Arrangement of each character after adjustment of character position in character position storage unit 30
Refer to location. The character string information storage unit 3 and the typesetting information
The contents of the report storage unit 5 are edited through the arithmetic unit 1 by character typesetting.
Output to a display device such as a display provided in the device.
You. First, in order to facilitate understanding of the description, a sentence
Explanation of character components and layout areas with reference to FIG.
Keep it. <Definition of Character> FIG.
And the font style of the character is the minimum placement unit of the character
It is housed in the virtual body IB and is lateral to the virtual body IB.
Character length C_WAnd the vertical length is the character height C_H
And Generally, in Japanese text, the character width C_WAnd character height
Sa C_HIs composed of the same values as
C_WAnd character height C_HDiffers from character to character. The virtual button
At an appropriate distance from the edge inside the di IB
A face F indicating the font shape of the character is arranged, and this face is
Dot data consisting of a collection of points and mathematically represent shapes
It is composed of vector data. Outside of the face F
A rectangular frame that surrounds the shape is bounded by a bounding box
BB and the horizontal direction of the bounding box BB
Let the length be the face width W and the length in the vertical direction be the face height H
You. [0018] The virtual body IB is disposed in the virtual body IB.
Between the character width W of the character surface F and the character width CW of the virtual body IB
The front-back difference is defined as the interval a and the interval b, respectively, and the face height
Height H and character heightC _H And the difference between the upper and lower
And interval d. These intervals are within the virtual body IB.
Depending on the size and shape of the face to be stored in
Different for each character. Also, place the above characters in user space
When arranging at the desired coordinates, the
The reference position is appropriately set on the character, but here
Assume that the lower left of the virtual body IB is its reference point CP. <Definition of Arrangement Area> FIG.
Specified by the operator or designer during typesetting
An example of an area is shown, and a headline H indicating the beginning of a sentence and
The area sandwiched by the get lines T is the arrangement area A.
A region l indicated by oblique lines inside the arrangement area A₁~ L
_ThreeIndicates the line where the characters in the placement area A should be placed.
You. The character C₁Reference point is position CP₁To
And the position CP₁Distance R from₁(Feed amount
R₁) Character C_TwoIs arranged. Character
When the reference point CP is located beyond the target line T
Line break before placing the character,
The character is placed. At this time, the interval between the line and the next line is
It is represented by the line feed amount la. In addition, headline H and tar
The distance from the get line T is defined as the line length CL of the arrangement area.
You. The above headline H, target line
T, line length CL of arrangement area, line feed amount la, number of lines l, etc.
In this embodiment, the typesetting information is stored by the operator or the design.
Input through the typesetting information input unit 4 by the user. This
Of the rectangular frame of the placement area A according to the input typesetting information
The size in the X direction and the size in the Y direction are calculated by the following equations.
It is. X = CL (1) Y = C_H+ La × (l-1) (2) <Processing Procedure> Next, the flowchart shown in FIGS.
The processing procedure will be described with reference to the flowchart. Note that this process
Character string data from the character string input unit 2 before executing
Input to the character string information storage unit 3 as a data file.
Shall be stored. This stored character
FIG. 5 shows a schematic diagram of the column data file. In this embodiment
Is the input string as the text "This is an area just
SAMPLE showing an example. OPTIMUM by automatic adjustment
Justification can be realized. (The number of characters: 53)
explain. The same applies to typesetting information.
Information about the arrangement area A via the input unit 4 (head
Input H, coordinates of target line T, number of lines l, etc.)
It is assumed that the data is stored in the typesetting information storage unit 5.
A character string and typesetting consisting of the above character string data and typesetting information
FIG. 8 shows an example (however, the space between characters is not adjusted).
(A). In the figure, the symbol I indicates the character string information storage unit 3.
Indicates an input character string based on character string data, and surrounds it
Is based on the typesetting information stored in the typesetting information storage unit 5.
A placement area A is placed. Note that they are separated by parentheses
Character strings S1 to S5 can be divided in the target character string
And the character string for each division prohibition.
This is performed in step S104. In step S100 of FIG. 3, the input character string
Each character position is stored in the character string information
The data is stored in the character position storage unit 30 with reference to the storage unit 10. This
FIG. 8B is a schematic diagram of the character position storage unit 30 of FIG. Ma
In the figure, symbols S1, S3, and S5 indicate dividable character strings.
The symbols S2 and S4 (hatched portions) refer to the character strings that are prohibited from being divided.
Shown in In addition, the character parameter
FIG. 6 shows a schematic diagram of the contents of the character parameters. More specifically, the calculation unit 1 is a character string information storage unit.
Refer to the character string data stored in 3 (see Fig. 5)
And the character position of the character corresponding to the first character code 1
CP₁As “0” in the first position of the character position storage unit 30
Store. Next, the character width C of the first character_WThe second
Character position CP of the character corresponding to character code 2 of_TwoAs
It is stored in the second position of the character position storage unit 30. Character width C_W
Is further stored in the character parameter storage unit 10 for each European / Japanese sentence.
Character file stored for each file name
Character parameters (intervals a, b, c, d,
And the character width W and the character height H), the interval a and the interval b
It is obtained by the sum of the character width W. Character position stored in character position storage unit 30
Is the character width C of the previous character_WIs set as the feed amount R
Is the position of the reference point CP for each character of
Only ". Thus, the character string information storage unit 3
All character codes of character string data stored in
The positions of the same characters are sequentially stored. In this embodiment, the sum
Set the character size of the sentence to "20 points"
When shown together with S1 to S5, as shown in FIG.
Position CP of first character "S" of S2₁₆Is the same as the font size
The number of points in the same unit is "300" and the first character string S3
Position CP of the character "de"_{twenty two}Is "380", the last character string S4.
Position CP of first letter "O"₃₅Is "640", the character string S5
Position CP of the first character "na"₄₂Becomes “745”
Position CP of the last character "." (53rd character)₅₃
Becomes “965”. In step S101, the total length of the input character string
Calculate L. Arithmetic unit 1 determines in step S100 that the sentence
Last position of character position stored in character position storage unit 30
And the value is the character width C of the last character._WAnd add
It is stored in the character string length storage unit 20. All of the character strings in this embodiment
The length L is the last position "965" (the 53rd character
("." Position) plus 20 points of character size
"985" (see FIG. 8B). In step S102, the arithmetic unit 1 performs the
Total line length AL of rear A (sum of line lengths in the arrangement direction of character strings)
Is calculated. The total line length AL is the line length C of the typesetting information storage unit 5.
L, and is calculated as the sum of the line lengths CL of the arrangement area A.
This value is stored in the layout area total line length storage unit 21.
You. In the present embodiment, the layout of the contents of the
Line length CL is 300 points, line feed la is 30 points
G, the number of lines l is 3, and further indicates the direction in which the character string is arranged.
If the typesetting direction is "horizontal" (X direction),
The line length AL of the area is the size C in the X direction of the above equation (1).
L is multiplied by the number of rows. Therefore, the total line length AL
Is obtained by AL = 3 × CL, and the total line length AL is “90
0 ". In step S103, the above-described step S1
01, total length L and arrangement of input character strings calculated in S102
A correction amount C is calculated based on the total line length AL of the area A.
You. Correction amount C = total line length AL−total length L (3) This correction amount C is obtained by adding the input character string to the layout area A.
The total amount of adjustment of the character spacing of the input string required to fit
Indicates the sum. The correction amount C is calculated by the arithmetic unit 1 as described later.
Is calculated and stored in the correction amount storage unit 22. This implementation
In the example, the total length L of the input character string is “985”,
Since the total line length AL of A is “900”, the correction amount C is
"-85", and the feed amount of each character is
It must be compressed by "85" (see FIG. 8 (c)).
See). In step S104, the arithmetic unit 1 sets the character string
Extraction of judgment of possible / prohibited character strings is possible for
Referring to the correspondence table stored in the information storage unit 31,
U. This correspondence table shows the character code of the first character and the character of the second character
Can be divided (○) / prohibited (×) by combination with code
It has been described. FIG. 7 shows an example of this correspondence table. In addition,
In the present embodiment, it is determined whether division is possible / prohibited only with European / Japanese text.
But the correspondence table also contains non-starter characters such as punctuation,
Add non-line ending characters such as parentheses and use them as necessary.
You may make it divide. In step S105, the above-mentioned step S1 is executed.
03 based on the correction amount C calculated in step 03.
Adjust character spacing in columns. Actually stores the position of the character
The numerical value stored in the character position storage unit 30 is updated. However
However, in the present embodiment, the character spacing of the input character string is adjusted.
What is performed is a divisible character string S1, S3, S5 such as a Japanese sentence.
And only for prohibited character strings S2 and S4 such as European languages
Does not perform the adjustment (see FIG. 8C). Input string
In order to compress only “85” in the body, the divisible character string S
1, S3, and S5 each have an amount corresponding to the number of constituent characters.
A correction amount is allocated. In this embodiment, the character string S1
"-32", "-28" for character string S3, "-28" for character string S5
Each correction amount of “−25” is assigned, and the
The gap is adjusted. How to adjust character spacing is not particularly limited
However, for example, for each character that constitutes a character string,
Allocate evenly and adjust each character by the same amount.
No. Preferably, the character type (Kanji, Hiragana, Phrase
(Reading points) and the character surface (character form) of adjacent characters
Then, adjust so that each character spacing looks even. The setting of the layout area A is inappropriate.
In this case, for example, the layout area A is extremely
If it is smaller, set the character spacing of the input
Also, the input character string is physically
A. It is conceivable that it does not fit in A. In such a situation
Corrected according to the number of characters in the input string to deal with
Limit value C of quantity C_MAXIs set in advance, and step S1
03 is the limit value C_MAXIf
Is displayed on the display screen of the editing device.
Please reset the storage area. "
You may comprise so that it may emit. In step S106, the arithmetic unit 1 sets the character string
The character code in the information storage unit 3 and the case
And the updated character position according to the stored character code.
Referenceable divisible character strings S1, S3, S5 and a division prohibition sentence
Find the position of the first character of the character strings S2 and S4, and
It is stored in the character position storage unit 32. In this embodiment, FIG.
For each splittable / prohibited character string adjusted as shown in (c)
At the position CP of the character "ko"₁(0), position C of character "S"
P₁₆(268), position CP of character "de"_{twenty two}(348),
Position CP of letter "O"₃₅(580), the position of the character "na"
CP₄₂Position CP₄₂(685) is the first character position storage unit 3
2 is stored. In step S107, the row of the layout area A
The end position is stored in the line end position storage unit 33. Here,
The line length CL of the storage area A is specified as 300 points.
Therefore, each line end position is l_p1(300), l_p2(60
0), l_p3(900) (see FIG. 8C). What
After this, the character string that can be divided / prohibited is displayed once,
Prompts the operator to specify the required character string
You may do it. In this case, the string not in the correspondence table
Instructions particularly necessary for (text) can be appropriately performed. In step S108, the character spacing is adjusted.
May be the end of the line in the layout area A from the input character string
Find candidate points (area division candidate points). Referring to FIG.
The area division candidate points will be described. As shown in FIG.
End position l of the layout area A_PiCan split the input string
If located in a string, the input string will be adjusted for character spacing.
In most cases, as shown in FIG.
Line end position l_PiIs a unit character area (in FIG. 9B, a character
"Na"). In such a case, area division
As a candidate point, the position C of the unit character_PiAnd the next unit character
Position C_{Pi + 1}Select Also, as shown in FIG.
At the end of the line l_PiIs located in a character string that cannot be split
Is the boundary of the character string before and after it, that is,
Position C of the first character of the character string_PmAnd the next divisible string
First character position C_PnAnd are selected as area division candidate points
You. The above area division candidate points are selected.
Therefore, the arithmetic unit 1 stores the end-of-line position of the arrangement area A.
Information in the end-of-line storage unit 33 and update (character spacing adjustment)
Is compared with the obtained character position information in the character position storage unit 30,
A sentence in which the character at the character position corresponding to the end of the line can be split
If it is a character (Japanese sentence), place the end of the line
Dividable position C before and after close_PiAnd C_{Pi + 1}Is the area division candidate
Selected as a point ((b) in FIG. 9), and
When the character at the character position is a division prohibited character (European)
Refers to the first character position storage unit 32 and
And the split position of the first character of the string before and after it
C_PmAnd C_PnIs selected as an area division candidate point (see FIG. 9).
(C)). Each area division candidate selected in this way
The position of the point is written to the division candidate point position storage unit 34.
The area division candidate points in the example shown in FIG.
Position l_p1, L_p2Are both located in split-prohibited strings
Therefore, the line end position l_p1Character position CP for (300)
₁₆(268) and CP_{twenty two}(348) is selected and the line end position
l_p2Character position CP for (600)₃₅(580) and
CP₄₂(685) is selected (see FIG. 8C). In step S109 of FIG.
Area dividing candidate points (CP₁₆,
CP_{twenty two}, CP₃₅, CP₄₂) Corresponding line end position l_p1, L
_p2The adjustment amount ALD, which is the absolute value of the difference from
It is stored in the built-in RAM of the unit 1. Area division candidate point CP₁₆
And line end position l_p1Adjustment amount ALD₁, Area division candidate points
CP_{twenty two}And line end position l_p1Adjustment amount ALD_Two, Area division
Candidate point CP₃₅And line end position l_p2Adjustment amount ALD_Three, Eli
A division candidate point CP₄₂And line end position l_p2Adjustment amount ALD_Four
Is calculated by the following equations. ALD₁= | L_p1-CP₁₆| = | 300-268 | = 32 ALD_Two= | L_p1-CP_{twenty two}| = | 300-348 | = 48 ALD_Three= | L_p2-CP₃₅| = | 600-580 | = 20 ALD_Four= | L_p2-CP₄₂| = | 600-685 | = 85 In step S110, step S1 is performed.
Adjustment amount ALD calculated in 09₁~ ALD_FourAnd corresponding line end
Based on the string's adjustment allowance before and after the position,
/ Calculate the post-adjustment ratio. The adjustment allowance is divided into each area
If the position of the candidate point is set to the corresponding end-of-line position,
Each character whose character spacing can be adjusted by compression / decompression
Column (hereinafter simply referred to as "character string with adjustable character spacing")
This corresponds to the adjustment amount allowed for each. This embodiment
In, the character string to be adjusted is composed of Japanese
Each character has a certain amount of adjustment allowed,
The number of characters in the string, for clarity,
Is used. The pre-adjustment ratio or post-adjustment ratio is a certain area.
When the position of a candidate division point is set to the corresponding end-of-line position
In the above, the adjustment amount of this area division candidate point and the
Ratio to the total adjustment allowance for each character string with adjustable character spacing
It is. In other words, the adjustment ratio described above is
Represents the magnitude of the adjustment amount. Therefore, the adjustment ratio is large
This means that the spacing between the characters that make up the string is large.
It means that you have to adjust it. Note that
The sign "-" of compression ratio means compression, and the sign "+" means expansion.
You. First, the area division candidate points CP₁₆Row position
End position l_p1(In the case of FIG. 10A)
The front / back adjustment ratio of the character string S1 is calculated based on the number of characters in the Japanese sentence.
Allowable adjustment amount is “15”, and each of character strings S3 and S5 is allowed.
Assuming that the sum of the quantities is “25”, it is calculated by the following equations. Pre-adjustment ratio AR_1F= Adjustment amount ALD₁/ Adjustment of character string S1
Capacity = 32/15 ≒ 2.1 Rear adjustment ratio AR_1R= Adjustment amount ALD₁/ Of character strings S3 and S5
Sum of each allowable adjustment amount = −32 / 25 ≒ −1.3 Area division candidate point CP_{twenty two}Position at end of line
l_p1Before / after adjustment (case of FIG. 10A)
The integer ratio is calculated by the following equations. Pre-adjustment ratio AR_2F= Adjustment amount ALD_Two/ Adjustment of character string S1
Capacity = −48 / 15 ≒ −3.2 Rear adjustment ratio AR_2R= Adjustment amount ALD_Two/ Of character strings S3 and S5
Sum of each allowable adjustment amount = 48/25 ≒ 1.9 Area division candidate point CP₃₅Position at end of line
l_p2Before / after adjustment (case of FIG. 10A)
The multiplication ratio is obtained by adding the sum of the respective adjustment allowable amounts of the character strings S1 and S3 to "2
8 "and the allowable adjustment amount of the character string S5 as" 12 "
Is calculated by the following equations. Pre-adjustment ratio AR_3F= Adjustment amount ALD_Three/ Of strings S1 and S3
Sum of allowable adjustment amounts = 20/28 ≒ 0.7 Rear adjustment ratio AR_3R= Adjustment amount ALD_Three/ Adjustment of character string S5
Capacity = −20 / 12 ≒ −1.7 Area division candidate point CP₄₂Position at end of line
l_p2Before / after adjustment (case of FIG. 10A)
The integer ratio is calculated by the following equations. Pre-adjustment ratio AR_4F= Adjustment amount ALD_Four/ Of strings S1 and S3
Sum of allowable adjustment amounts = −85 / 28 ≒ −3.0 Rear adjustment ratio AR_4R= Adjustment amount ALD_Four/ Adjustment of character string S5
Capacity = 85/12 ≒ 7.1 Steps S111 to S113 to be described later and
And step S120 are the same as steps S109 and S109 described above.
And the adjustment amount of each area division candidate point obtained in step S110 and
By using the front / rear adjustment ratio, the area division candidate points
A specific area division candidate point from
This is a process for determining. The following describes each step in order
I will tell. First, in step S111, the above steps are performed.
Each adjustment amount calculated in step S109 and a predetermined reference
Value k (for example, 5 to 10, but may be set as needed.
), And correspond to every line end position in the placement area
The two adjustment amounts related to the two split candidate points
If is also equal to or smaller than the reference value k, the flow branches to step S120.
And the adjustment ratio of the pair of area division candidate points is small.
Which area division candidate point is determined at the corresponding line end position. An example
For example, as shown in FIG. 9B, the line end position can be divided.
If it is located in a character string, split it into two areas
Candidate point C_Pi, C _{Pi + 1}Since the adjustment amount of becomes extremely small,
Area division candidate point C_PiThe front / back adjustment ratio associated with
Area division candidate point C_{Pi + 1}From front / rear adjustment ratio related to
Is smaller, the area division candidate point C_PiIs the line end position l_PiWhen
, And in the opposite case, the area division candidate point C_{Pi + 1}At the end of the line
Position l_PiIs determined. Steps S111 and S120 are provided.
Are the two edges corresponding to any end of the line in the placement area.
If both rear division candidate points are extremely close to the end of the line,
The processing of steps S112 and S113
Determine one of the area division candidate points as the line end position
In step S120, the area division candidate
This is because the processing speed is faster when the point is determined. did
Therefore, if processing speed does not matter so much,
Step S11 is performed without providing steps S111 and S120.
0 to step S112.
No. In step S112, the above step S1
The adjustment width is calculated from the front / rear adjustment ratio calculated in 10. Key
The adjustment width is equal to the pre-adjustment ratio calculated in step S110.
The absolute value of the difference from the post-adjustment ratio, which is the area division candidate
If the position of a point is set to the corresponding end-of-line position,
Adjustable character spacing character in front of rear end of line
The space between and the statement after the end of the line (the beginning of the next line)
This is the difference between the spacing between characters in a character string with adjustable character spacing.
You. In other words, this adjustment width is adjusted between the characters of the previous and next character strings.
Before and after, resulting from the adjustment (one is compression, the other is expansion)
A barometer that indicates the magnitude of the variation between characters in the character string
You. Therefore, as the adjustment width increases, the characters before and after
Because the difference in the spacing between characters in the column is large, such statements
It can be seen that the arrangement of the character strings is not preferable. Area split
Complement CP₁₆Adjustment range by ALW₁, CP_{twenty two}Adjustment range
ALW_Two, CP₃₅Adjustment range by ALW_Three, CP₄₂Tonality
ALW_FourThen, each adjustment range is calculated by the following formula.
Will be issued. [0046] Adjustment width ALW₁= | Pre-adjustment ratio AR_1F-Rear adjustment ratio AR_1R| = | 2.1-(-1.3) | = 3.4 Adjustment width ALW_Two= | Pre-adjustment ratio AR_2F-Rear adjustment ratio AR_2R| = | -3.2-1.9 | = 5.1 Adjustment width ALW_Three= | Pre-adjustment ratio AR_3F-Rear adjustment ratio AR_3R| = | 0.7-(-1.7) | = 2.4 Adjustment width ALW_Four= | Pre-adjustment ratio AR_4F-Rear adjustment ratio AR_4R| = | -3.0-7.1 | = 10.1 In step S113, step S1 is performed.
Select the maximum adjustment width from the total adjustment width calculated in step 12.
And the other area division paired with the area division candidate point
Set the position of the candidate point to the corresponding end-of-line position. This place
Conversely, the area division candidate point with the maximum adjustment width is
If set to the position, the character string before and after the end of the line
The difference in character spacing is the largest and the appearance is poor. This
Here, area division candidate point CP₄₂Is the line end position l_p2Set to
Adjustment width ALW_FourIs "10.1" which is the maximum value
Therefore, the area division candidate point CP corresponding to this₃₅At the end of the line
Place_p2(See FIG. 10B). And the character string S
4 and S5 are the third row l of the placement area A_ThreePlaced in
Adjust the character spacing of the character string S5 whose character spacing is adjustable.
Adjust. The method of adjusting the character spacing is not particularly limited.
For example, uniform spacing between characters, preferably character type
Character spacing between adjacent characters, taking into account the
Adjust so that Subsequently, the case is stored in the character position storage unit 30.
After adjusting each character position of the stored character strings S4 and S5
Update to a new character position. In step S114, step S1 is performed.
A pair of area division candidate points CP whose positions are determined in 13₃₅,
CP₄₂Is deleted from the division candidate point position storage unit 34. In step S115, the division candidate point position
There is another area division candidate point stored in the storage unit 34
It is determined whether or not there is no data.
If so, the flow branches to step S117. Here, the area
Division candidate point CP₁₆And CP_{twenty two}Is the division candidate point position storage unit 34
, The process branches to step S116. In step S116, the remaining of the input character string
The initial character string (each S in FIG. 8B)₁, S_Two, S_Three)of
The sum of the lengths is defined as the total length L, and the remaining line length (l
₁+ L_Two) As the total line length AL and returns to step S103.
You. In the following processing, the remaining division candidate points CP₁₆, CP_{twenty two}
Is determined in the same manner as described above. That is, in step S103, the total length L
Is "640" and the total line length AL of the placement area is "600"
Therefore, the correction amount C is “40”, and the correction amount C
The feed amount must be compressed by "40" for the entire character string
No (see FIG. 10 (c)). In step S105, as described above,
And the input character string S based on the correction amount C₁, S_Two,
S_ThreeAdjust the character spacing of. This allows character position storage
The content of the part 30 is the character position CP₁₆Is "280", character position
Place CP_{twenty two}Updated the position of each character so that it became "360"
(See FIG. 11A). In the step S106, as shown in FIG.
Character position CP₁(0), character position CP₁₆(28
0), character position CP_{twenty two}(360) is the first character position storage unit
32. In step S107, each line end position l
_p1(300), l_p2(600) is stored in the line end position storage unit 33.
It is stored (see FIG. 10C). In step S108, the line end position l_p1(3
00) for character position CP₁₆(280) and CP_{twenty two}(3
60) is selected as a new area division candidate point,
The contents of the candidate point position storage unit 34 are updated to this (FIG. 1).
1 (a)). In step S109, the area division candidate points
CP₁₆And line end position l_p1Adjustment amount ALD₁, Area division
Candidate point CP_{twenty two}And line end position l_p1Adjustment amount ALD_TwoIs below
Is calculated by the following equations. ALD₁= | L_p1-CP₁₆| = | 300-280 | = 20 ALD_Two= | L_p1-CP_{twenty two}| = | 300-360 | = 60 In step S110, each area division candidate
Point CP₁₆, CP_{twenty two}, A front / rear adjustment ratio is calculated.
Area division candidate point CP₁₆At the end of the line l_p1Place
The front / rear adjustment ratio in the case (in the case of FIG.
The adjustment allowable amount of the column S1 is “15”, and the adjustment allowable amount of the character string S3 is
Assuming that the quantity is “13”, it is calculated by the following equations. Pre-adjustment ratio AR_1F= Adjustment amount ALD₁/ Adjustment of character string S1
Capacity = 20/15 ≒ 1.3 Rear adjustment ratio AR_1R= Adjustment amount ALD₁/ Adjustment of character string S3
Capacity = -20 / 13 ≒ -1.5 Area division candidate point CP_{twenty two}At the end of the line l_p1Place
The front / rear adjustment ratio in the case (in the case of FIG. 11A) is as follows:
Is calculated by the following equation. Pre-adjustment ratio AR_2F= Adjustment amount ALD_Two/ Adjustment of character string S1
Capacity = −60 / 15 ≒ −4.0 Rear adjustment ratio AR_2R= Adjustment amount ALD_Two/ Adjustment of character string S3
Capacity = 60/13 ≒ 4.6 In step S111, each adjustment amount is
It is determined whether or not the value is greater than the value k, and the process proceeds to step S112.
Alternatively, the flow branches to S120. In the example shown in FIG.
Since the adjustment is relatively large, the process branches to step S112. In step S112, each area division candidate
Point CP₁₆, CP_{twenty two}The adjustment width is calculated for. Area
Candidate point CP₁₆Adjustment range by ALW₁, CP_{twenty two}Adjustment in
ALW width_TwoThen, each adjustment range is calculated by the following formula.
Is done. Adjustment width ALW₁= | Pre-adjustment ratio AR_1F-Rear adjustment ratio AR_1R| = | 1.3-(-1.5) | = 2.8 Adjustment width ALW_Two= | Pre-adjustment ratio AR_2F-Rear adjustment ratio AR_2R| = | -4.0- (4.6) | = 8.6 In step S113, the above-mentioned step S1
Select the maximum adjustment width from the adjustment widths calculated in step 12.
The other area division paired with this area division candidate point
The position of the candidate point is determined as the corresponding line end position. here
Then adjustment width ALW_TwoIs "8.6", which is the maximum value.
Corresponding area division candidate point CP_{twenty two}The other paired with
Area division candidate point CP₁₆At the end of the line l_p1To be
(See FIG. 11B). Then, the character strings S2 and S3 are arranged.
Storage area A₁The second row l of_TwoCharacter spacing to be placed on
The character spacing of the adjustable character string S3 is adjusted. continue,
Character strings S2 and S3 stored in the character position storage unit 30
Is updated to the new character position after the adjustment. In step S114, step S1
Area division candidate point CP whose position is determined in 13₁₆, CP_{twenty two}
From the division candidate point position storage unit 34. In step S115, the position of the division candidate point is recorded.
Whether there is an area division candidate point stored in the storage unit 34
Is checked, and if there is, the process branches to step S116.
For example, the process branches to step S117. In this embodiment, this stage
Since all area division candidate points have been deleted on the floor,
The process branches to step S117. In step S117, the remaining character string (this
Here, the total length of the character string S1) is the remaining arrangement area A_Twoof
Total line length l₁Adjust the character spacing so that
The position of each character in the character string S1 in the storage unit 30 is updated (see FIG.
11 (c)), the process ends. Thereafter, the character typesetting editing apparatus sets the arithmetic unit 1 to
Character position storage unit 30 and character string information storage unit 3 via
Character spacing adjusted with reference to typesetting information storage unit 5
Capable of importing character string data optimally arranged in the area
it can. The character position has been adjusted through the above steps.
String I₇And the arrangement area A and the initial input character string I
Is shown in FIG. In this embodiment, a rectangular area is used as the layout area.
Although the description has been given by taking the shape of the frame as an example, the present invention
It can be applied to various arrangement areas such as arbitrary shapes.
You. In this case, each row l of the present embodiment₁, L_Two, L_ThreeEach
The line length may be set individually with each arrangement position. In the arrangement example taken in the embodiment, the arrangement
Last line l of storage area A_ThreeCharacter strings S4 and S5
Since it was determined first, the final row l_Three
First row l before₁And the second row l_TwoA new one consisting of
Placement area A₁And other character strings S1 to S3
Was. However, the character string is not necessarily from the last line of the layout area A.
The placement is not fixed, but rather in the middle of the placement area
The arrangement of character strings at the end of a line is often determined first.
No. In such a case, the first determined middle line end position
Placement area A in front of₁And the end position of the line
Area A behind_TwoAnd about
Character strings to be placed. This
In such a case, the processing of the above-described embodiment can be applied.
Wear. <Comparison with conventional method> Conventional method and the present invention
The comparison with the method will be described with reference to FIG. This figure is
The character string "This is an area just
SAMPLE showing an example. OPTIMUM by automatic adjustment
Justification can be realized. ] Is an example. FIG. 13A shows a character typesetting method according to the present invention.
13 (b) and 13 (c) show the conventional method.
The following shows an example. In the prior art 1 shown in FIG.
The character spacing of the eyes is felt wide, and the conventional 2 shown in FIG.
Then, the character spacing on the second line is felt wide. FIG. 13
In the method of the present invention (a), characters are almost evenly distributed in each line.
I can feel the interval. [0070] As is apparent from the above description, the present invention
According to the above, when arranging the input character string in the arrangement area,
When the division prohibited character string is located at the end of the line in the placement area
Enter the character positions that can be divided before and after the prohibited character string.
Select as a rear split candidate point, and select one of the points at the end of the line
Position, so in the middle of the division prohibited character string
Is not broken. Further, the position corresponding to the end of each line in the layout area is
Any one of the area division candidate points of each pair
A) When determining the division candidate point as the line end position,
Adjustment ratio of the character spacing of the character string before and after
Find the width (adjustment width) and find the largest of these adjustment widths.
For the other area paired with the area division candidate point with uniform width
The split candidate point is determined first as the end of the line.
The spacing between strings in the previous and next lines is significantly different
The undesired arrangement of character strings is avoided, and each character string is
It can be arranged in the arrangement area in a well-balanced manner.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a part of a character typesetting editing apparatus using a character typesetting method of the present invention. FIG. 2 is a diagram provided for describing character components and arrangement areas. FIG. 3 is a flowchart showing a main flow of the character typesetting method of the present invention. FIG. 4 is a flowchart showing a main flow of the character typesetting method of the present invention. FIG. 5 is a schematic diagram showing the contents of a character string information storage unit. FIG. 6 is a schematic diagram showing the contents of a character parameter storage unit. FIG. 7 is a schematic diagram showing contents of a dividable information storage unit. FIG. 8 is a schematic diagram showing a relationship between a character string and an arrangement area. FIG. 9 is a schematic diagram for explaining an area division candidate point. FIG. 10 is a schematic diagram illustrating a relationship between a character string and an arrangement area. FIG. 11 is a schematic diagram showing a relationship between a character string and an arrangement area. FIG. 12 is a schematic diagram illustrating a relationship between a character string and an arrangement area. FIG. 13 is a diagram for explaining a comparison between the method of the present invention and a conventional method. [Description of Signs] 1... Arithmetic unit 2... Character string input unit 3... Character string information storage unit 4… typesetting information input unit 5… typesetting information storage unit 10… character parameter storage unit 20… character string length storage unit 21… Area total line length storage unit 22 Correction amount storage unit 30 Character position storage unit 31 Dividable information storage unit 32 First character position storage unit 33 End line position storage unit 34 Division candidate point position storage unit IB Virtual body C _H … Character height C _W … Character width CP… Reference points a, b, c, d… Interval _W … Character width _H … Character height CL… Arrangement line length A… Arrangement area I… Input character string

──────────────────────────────────────────────────続 き Continued on front page (58) Field surveyed (Int. Cl. ⁷ , DB name) B41B 27/00

Claims (1)

(57) [Claims] [Claim 1] Designating an input character string including a dividable character string that may be divided and arranged in a line on the way and a division prohibited character string that is broken and not divided and arranged in the middle A character arrangement method in which the arrangement position of the input character string is adjusted and arranged so that an odd residue does not occur with respect to the arranged arrangement area, wherein the total length of the input character string is equal to the total total length of each line of the arrangement area. Adjusting the character spacing of the input character string so that they are equal; and each character position of the input character string with the character spacing adjusted,
Comparing the line ending position of each line of the arrangement area, and when the line ending position is located in the divisible character string of the input character string, the position of the unit character corresponding to the line ending position and the line ending position
The position of the unit character closest to this is selected as a pair of area division candidate points corresponding to the end of the line, and when the end of the line is located in the division prohibited character string in the input character string, the division is performed. The position of the first character in the prohibited string ,
Sandwiching the line end position, selecting the position of the leading character of the next divisible character string closest to this as a pair of area division candidate points corresponding to the line end position, Calculating a difference between each pair of area division candidate points corresponding to each line end position, thereby obtaining an adjustment amount for each area division candidate point; and When the division candidate point is set at the end of the line, for each character string portion before and after the area division candidate point where the character spacing is adjusted, each adjustment of each character string in that portion that can be adjusted for character spacing By calculating the ratio to the total of the allowable amount,
A process of determining an adjustment ratio of the front character string (front adjustment ratio) and an adjustment ratio of the rear character string (post-adjustment ratio) for each area division candidate point; and a front / back adjustment ratio corresponding to each area division candidate point. Calculating an adjustment ratio width (adjustment width) for each area division candidate point based on the above, and the other area division candidate paired with the area division candidate point having the largest adjustment width among the adjustment widths Determining the position of a point as a line end position of the corresponding arrangement area; and dividing the arrangement area with the determined line end position as a boundary, and partitioning the input character string with the determined area division candidate point as a boundary. , For each of the partitioned placement areas and the partitioned input character strings to be placed in each,
A step of repeatedly determining the arrangement position of the input character string by repeatedly executing the above series of steps.