JP3170155B2 - Font expansion device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a font developing device, and more particularly, to checking whether whiteness is lost when thickening from a standard outline font.
The present invention relates to a font developing device that controls boldness to create unbroken bold characters. For example, the present invention is applied to a Japanese word processor, a personal computer, a DTP (Desk Top Publishing ), a laser printer, and a digital copying machine.

[0002]

2. Description of the Related Art Known documents describing a conventional font developing apparatus include, for example, Japanese Patent Application Laid-Open No. 60-24584.
There is an official gazette. In this publication, the dot pattern data is shifted by one dot in a designated direction in order to easily and quickly make the line characters bold characters, that is, the shifted dot pattern data and the original dot pattern are shifted. A method of creating a bold character by overlapping data is described.

[0003] Japanese Patent Application Laid-Open No. 61-114294 discloses a 3 × image in an original image based on an input binary image signal.
Nine flip-flops for delaying pixels, two shift registers for delaying scanning lines, and a read-only memory connected to the output of the flip-flop, for example, to determine whether to increase the thickness from three pixels (ROM)
Means for thickening an image consisting of
That is, when a local region of 3 × 3 pixels in the original image matches a predetermined pattern prepared in advance, a method of thickening the image by converting a central pixel of the local region from a white pixel to a black pixel is known. Has been described.

Japanese Unexamined Patent Application Publication No. 63-271290 discloses the use of line type information given to a skeleton line, or the position information of a skeleton line in a character frame in the skeleton line information. Or a thickening means capable of changing the thickening processing result, or holding information for distinguishing the thickening width for the right and left sides of the skeleton line in the thickness information, and performing the thickening processing accordingly. A thickening means is described.

In Japanese Patent Application Laid-Open No. 4-24689, contour information indicating the shape of a character or a figure is stored in a storage means, and when the contour is to be deformed, the reading means reads the contour information to be deformed from the storage means. The reading and deforming means deforms the read contour information in accordance with the content of the deformation, the correcting means performs correction in accordance with the content of the deformation based on the deformed contour information, and the output means outputs the corrected contour information. Output. That is, it is described that when a deformation is performed in accordance with the content of the deformation (thickness), correction is performed according to the deformation.

Further, Japanese Patent Application Laid-Open No. Hei 4-93992 calculates the movement amount of the control point based on the normal line and line width change information at the control point of the contour line, and also controls the control point according to the movement amount. Are moved, and these are connected to form a new contour line. That is, a method is described in which a normal of a line is calculated, and a movement amount of a control point is calculated based on input line width change information such as thickening or thinning to change a contour line.

FIG. 12 is a view showing the above-mentioned Japanese Patent Application Laid-Open No. 60-2458.
FIG. 4 is a block diagram for explaining a bold character creation method described in Japanese Patent Publication No. 4 (JP-A-4), in which 11 is a keyboard, and 12 is C.
PU (Central Processing Unit), 13 is CG (Character Genera)
ter) file, 14 is an image memory, 15 is a CRT (cathode ray tube).

When performing bold character processing, an operator first inputs a bold character command from the keyboard 11, and then edits the character data as a parameter in the image memory 1 for editing.
4, the address of the image memory for editing the character data, the character size, the character string, the leftward increasing dot number (parameter 1), the rightward increasing dot number (parameter 2), the upward increasing dot number (parameter 3), The number of dots to be increased in the downward direction (parameter 4) and the mask pattern (parameter 5) are input, and finally the execution key is pressed. Then, the CPU 12 reads a character pattern (synonymous with character data) of the specified character string from the CG file 13,
This is written in the image memory 14, the thickening process is performed, and the result of the thickening process is displayed on the CRT 15.

[0009]

Problems to be Solved by the Invention
In Japanese Patent No. 24584, as shown in FIG.
Since the dots only move up, down, left, and right, as shown in FIG. 14, the pointed tips and the like become angular and the quality of the characters deteriorates. Also, the above-mentioned Japanese Patent Application Laid-Open No. 61-114294 is disclosed.
In Japanese Unexamined Patent Publication (Kokai) No. 2000-254, as shown in FIG. 15, a thick line cannot be processed with a straight line. Further, Japanese Patent Application Laid-Open No. 63-271 described above.
As shown in FIG. 16, Japanese Patent Publication No. 290 discloses a skeleton method (a method in which a character is fleshed into a portion serving as a character skeleton to have a thickness), which is different from the outline process of the present invention. In Japanese Patent Application Laid-Open No. Hei 4-24689, thick data and correction data are required. Further, Japanese Unexamined Patent Application Publication No.
In Japanese Patent No. 3992, as shown in FIG. 17, it is necessary to have a moving direction and a moving amount for each data point.

The present invention has been made in view of such circumstances. (1) When developing a font for changing the line width to a thick character,
Even if the corner is a contour line, or if it is sharp
Even in the case of contour lines that draw steep curves, extremely simple
By changing the thickness of line segments, it is possible to create characters with a thickness that can secure a certain degree of quality. (2) Even if character information does not have the thickness information for each line segment , white characters are generated that the character portions of the thickness does not collapse is to be able to expand, and as there is <br/> stability to the character after the expansion process for changing the (3) of the characters in the line segment thickness, the lines black data portion of the center of gravity position indicating a partial
From the side closer to the location, be relocated the thickness preferentially, also when the thicker the thickness of the (4) characters, more portions of blackness
To so that is emphasized increasing number, from a large segment of the area of the black data portion, preferentially, be relocated the thickness also, outline the contour lines to change the (5) Thickness preferentially
Data (vector data, that is, font data)
As follows read, when storing outline data of the contour lines, in view of the inclusion relation of each contour, the contour Au
And store ordering trine data, to be able to speed up further, only a very small amount of information about the amount of change (6) Thickness
For each outline data or have the same attribute
To make outline data group unit
More, it is possible to create more quality is good thickness of the character
It is an object of the present invention to provide a font development device capable of realizing each of the following .

[0011]

According to the present invention, in order to solve the above problems, (1) outlines in which characters are stored in association with outline data of outlines (that is, vector data ) ;
Has a data storage means, the font expansion device to expand the dot from the outline data, one wheel that
When developing characters with different thicknesses from outline data of outlines , the normal directions of the start and end points of the outline
The start point and the end point by the specified thickness change amount.
Moving, and when the contour is a cubic Bezier curve,
The first and second control points of the cubic Bezier curve are respectively set to the starting points.
Parallel to the moving direction of the point and the end point,
Moving means that moves by the amount of change and makes the contour line after the movement
And the start and end points that form the connection point between adjacent contours
If the normals of each contour line in do not match,
Each tangent of the movement after <br/> contours in the post-movement end point and the moved start point of the above start point and said end point that form the connection point was <br/> moved in the normal direction, the mobile The starting point and the ending point after the movement
Obtained as a point, extending to intersections that intersect each other
The moving rear wheel adjacent to each interpolation line as a new contour line
Interpolating means connected to each of the contour lines; and
Cubic Bezier curve generated Te is, if a loop shape, a straight line and a control point intersection of the straight line to the second control point or al the end point of the start point in the post-movement outline to the first control point to create a post-movement outline as a new secondary Bezier curve
That to have a Bezier expansion unit, or (2) in the font expansion apparatus according to (1) term, in the case of developing the single character of different thickness from the outline data of the contour line, white color Luke whether or not the collapse of part
Crush checking means to check the inclusion relationship of each contour line, and from the contour line located outside to the inside
Outs that compose each contour in the order of the contours located
Means for checking inclusion relations for ordering the line data, and from the outline data of the contour line located on the outside.
Sequentially preferentially Umate subjected to processing for changing the thickness, the thickness
That there is no space to change the thickness by the amount of change
If the collapse check means detects , change the thickness
Make a decision which is not subjected or contour line located outside
Outline Yi contour from outline data inside
Until the white part is not crushed,
The amount of change in the profile
Performing reduced gradually determined based on the thickness correction factor plurality of stages defined because, or, outside around the contour outline
Priority is given to in-data, and as long as the white area is not
Outline outline of the outer contour line that is inward from the side
The thickness of the inner ring.
For outline data of contour lines, thickness from outside
Make a decision to make a change to
Having a thickness mode determining means for determining the thickness mode,
According to the thickness mode determined by the thickness mode determination means,
Applying a change in thickness, or, (3) the (2) font expansion device odor according to section
Te, wherein one when deploying the thickness of different character from the outline data of the contour lines, the inclusion relation checking means
But if the order relation of the outline data from the outer contour line is determined to be the same, the thickness mode determined
Constant means comprises a centroid <br/> operation manual stage for determining the center of gravity position for the entire black dots, are close distance of between the center of gravity position
From outline data of contour line , thickness
To perform the alms Mel decision changes, or (4) the (2) font expansion device odor according to section
Te, wherein one when deploying the thickness of different character from the outline data of the contour lines, the inclusion relation checking means
Is the order relationship of the outline data from the outer contour
Are determined to be the same, the thickness mode determination
Constant means has an area calculation means for calculating the area of each segment is a black data area formed by the black dots adjacent to each other, outline <br/>-in contour lines forming a segment the large area Change the thickness in priority from the data
Making a decision , or (5) the method described in any of the above (2) to (4).
In one embodiment, the outline of the one contour line
If you deploy different from the in-data of the thickness of the character, the
So that the outline data storage means may sequentially read from the outline data of the contour lines <br/> located outside, sequentially
It is possible to store outline data
Having Kill storage means, or (6) above (2) term to (4) off of any one of Items
Onto deployment apparatus odor Te, outline of the single contour
If you deploy different from the in-data of the thickness character, lice
If the part is crushed and the thickness changes
The thickness is changed by the thickness mode that corrects the
In such a case, in correcting the change amount of the thickness,
Pre-determined before according to the inclusion relationship of each contour
Can be applied instead of the thickness correction factor, and
For each contour line, the amount of change in thickness is corrected at an arbitrary ratio.
Has an individual thickness correction factor that enables
The outline data storage means stores the outline outlines of the contours in the order of increasing or decreasing the individual thickness correction rate.
Data for each outline data.
Is an outline having the individual thickness correction rate of the same value
Data is read from the first outline data
See, it has a storage means capable of storing the individual thickness correction factor is obtained by it said.

[0012]

According to the font developing apparatus of the present invention having the above-mentioned configuration, (1) when developing characters having different thicknesses from outline data of one outline, it is possible to determine the difference between the start point and the end point of the outline.
In each normal direction, the start point and the end point by the amount of thickness change
And the contour line is a cubic Bezier curve.
When the first and second control points of the cubic Bezier curve are
And moved parallel to the moving direction of the start point and the end point
Creates a contour after moving , and also connects the adjacent contours
If each of the normal does not match the start and end points that form, in the post-movement outline each said
The tangent lines at the start point and end point that formed the connection point are
From the start point and the end point to the intersection where the tangents intersect each other
Each interpolation line obtained by extending with
Connecting the contours after the movement which are connected to each other ,
Cubic Bezier curve that is created as the post-movement contour line,
If a loop-like, straight lines to the second control point or al the end point of the start point in the post-movement outline to the first control point
Before and a new quadratic Bezier curve control point intersection of the
By a very simple means of creating a contour after moving
For corners and steep curves
Also state, and are capable allowed to uniformly change the almost line width,
High-quality bold characters can be created at high speed. (2) when deploying one character of different thickness from the outline data of the contour lines, or Luke not crushed Mino Haku portion
Crush checking means to check and the inclusion relation of each contour line are checked , and the contour line located outside is
Outliners that constitute each contour in the order of the contours to be placed.
Bei and the inclusion relation checking means for ordering the in-data
By changing the thickness in order from the outline data of the outline existing outside.
There is a space for changing the thickness by the amount of change in thickness.
Do not change the thickness if it detects that the
Or, from the outline data of the outer contour line to the outline data of the inner contour line , sequentially
Unless the part of
The thickness change is performed based on a predetermined thickness correction rate.
Successively smaller Sararyou, or, outside around the contour line A
Out line data in favor of, Mino Haku part is not limited ulcers
Outline of the outer contour line from the outside to the inside
Subjected to changes in the in-data thickness, then the inner around the contour
Regarding the outline data of the line,
One of the thickness models to be changed.
The thickness change process is performed based on the
Information about the line width or thickness of each line segment.
When the line width is actually changed , adjacent line segments
There or contact, allowed to check in advance whether the lice or no longer exists in my line segments
Memory for storing the thickness information of each line.
No space is required, and without increasing storage capacity,
Even if the thickness (line width) is changed by a certain size, it is possible to develop a character whose white portion is not crushed. (3) when deploying one character of different thickness from the outline data of the contour line, so as not to collapse Mino Haku parts order <br/> ordinal outline data from outline of the outer side relationship, if it is same obtains heavy <br/> heart position for the entire black dots, it is close distance of between the center of gravity position wheel
Change the thickness by giving priority to the outline data of the outline
Characters can be displayed without shifting the center of gravity.
Can be opened, maintain a sense of stability of the character, balance
Can create good characters. (4) When developing characters having different thicknesses from outline data of one outline, the outline data from the outer outline should be arranged in order so that the white portion is not crushed.
If the ordinal relations are the same, black dots next to each other
The area of each line segment, which is the black data area formed by
The outline of the outline forming the line segment having the large area
To change the thickness with priority
More, as part of the blackness is emphasized more and more more
Then, it is possible to maintain a balance with other characters. (5) When developing characters with different thicknesses from outline data of one outline , change the thickness with priority. <br/> Read sequentially from outline data of the outline existing outside.
As can be seen out, and ordered, Aung Trine Day
To the outline data storage means for storing data
More, the inclusion relation Chi checking the inclusion relation contours
Checking means can be omitted and stored
Immediately after reading the outline data
, The inclusion relation contour understand, Ru can be achieved scan <br/> speed up the font expansion processing. (6) one of the case to deploy the thickness of a different character from the outline data of the contour lines, cormorant island crushed Mino Haku part place
And the correction of the thickness change amount is performed.
In the case of performing the thickness change processing,
In the correction of the
Applying in place of the previously determined thickness correction factor
And the amount of change in the thickness is optional for each contour line.
Has an individual thickness correction rate that enables correction at
And the outline data storage means stores the individual thickness.
Contour lines in order of increasing or decreasing correction rate
Outline data and store the outline data
The individual thickness correction rate of each data or the same value
The first outline from which outline data is read
Only in data, storing the individual thickness correction factor
Storage means that can change the thickness
A very small amount of information about the
Rate) for each outline data.
Further good in quality was classified into multiple stages thickness change amount for each segment
Characters of large thickness can be created according to each typeface . Ma
Further, the individual thickness correction rate is changed by changing the individual thickness correction rate.
By storing only the first outline data
Size of the storage area for the amount of information on the amount of change in thickness
Can be further reduced.

[0013]

Embodiments will be described below with reference to the drawings. FIG. 1 is a configuration diagram for explaining an embodiment of a font expansion device according to the present invention. In FIG.
a is a print key, 1b is a full key, 2 is an outline font device, 2a is a tangent normal calculation unit, 2b is a straight line complementing unit,
2c is a crush check section, 2d is a thickness mode section, 2e is a Bezier development section, 2f is a linear development section, 2g is an area calculation section,
h is a paint part, 2i is a center of gravity calculation part, 2j is an inclusion relation check part, 2k is a font data part, 2m is a development buffer part, 3 is a CPU (central processing unit), 4 is a display device, 4a
Is a display buffer unit, 5 is a printing device, 5a is a printing buffer unit, and 6 is a storage device.

The input device 1 has a full key 1b for input.
And a print key 1a for designating printing. The display device 4 has display means such as a CRT (cathode ray tube),
It has a display buffer section 4a. The printing device 5 has printing means such as a laser printer, and has a printing buffer unit 5a. The storage device 6 is storage means such as an FD (floppy disk).

The outline font device 2 includes a calculation unit 2a for obtaining a tangent and a normal of an outline, and a thickness change (font
Unfold) End point of adjacent contours that overlap after processing
If the start point is separated from the corner, the end point
Linear complement while section 2 to interpolate a line to each of the direction of connection above start point
b, a crush check unit 2c for checking whether a white portion is crushed, and a thickness change processing method (thickness mode).
Constant, and thickness mode portion for holding the thick-mode (i.e., thick
Mode determining means) 2d, a Bezier developing section 2e for linearly approximating a Bezier curve, a linear developing section 2f for dropping a straight line into each dot, and black formed by adjacent black dots.
Area calculation unit 2g for calculating the area of each line segment as a data area
A painted portion 2h for filling the outline with black, and a black dot
Centroid calculation unit for determining the center of gravity position for the entire preparative (i.e., heavy
And mind calculating means) 2i, check the inclusion relation of each contour line
Click to move the outer contour line to the inner contour line
Outline data that constitutes each contour in the order
Inclusive relation checker 2j for ordering and character phone
The outline data of the outline (that is, vector data).
Outline font data section (that is, outline data storage means) stored in association with
And a development buffer 2m for developing fonts. Here, the thickness mode section 2d includes an area calculation section 2g,
Referring to the calculation result in the center-of-gravity calculator 2i,
It is also possible to determine the thickness mode, which is a further processing method.
You. In addition, outline data storage means
The infont data section 2k considers the inclusion relation of each contour line.
The outline data for the outer contour line
To the outline data of the inner contour from
Store them so that they can be read out in the order in which
And outline data for each outline data.
It is possible to correct at any ratio to the change amount
Set the individual thickness correction rate for each outline data
Is the outline data with the same value of individual thickness correction rate
Store only in the outline data at the beginning of the group
And the order of the individual thickness correction rate is large,
Is to read each outline data in ascending order
Is also possible. Note that the individual thickness correction rate is
Only in the first outline data where the correction ratio changes
If you remember, you can save more storage space for outline data.
Can be about.

FIGS. 2 (a) to 2 (c) are views showing an example of filling in the outline, and as shown in FIG. 2 (a), the outside indicates clockwise and the inside indicates counterclockwise. And
As shown in FIG. 2A, the clockwise direction is filled with the closed middle side, and the clockwise direction is with the closed middle side outlined. The clockwise direction and the counterclockwise direction may be reversed as shown in B of FIG. In addition,
FIG. 2C shows a case where the contour is oblique.

Next, a straight line and a cubic Bezier curve will be described as examples of the line. As outline font curves,
Secondary splines, tertiary splines, arcs, etc. are also used. The cubic Bezier curve is the starting point, first control point, and second control point.
A curve defined by the control point and the end point, and the first control from the start point
Straight to the point is the tangent at the starting point. Also, the second from the end point
The straight line to the control point is the tangent at the end point. P: coordinates on a cubic Bezier curve, P ₀ : coordinates of a start point, P ₁ : coordinates of a first control point , P ₂ : coordinates of a second control point , P ₃ : coordinates of an end point, t : When parameter 0 ≦ t ≦ 1, the cubic Bezier curve is represented by the following equation. P = P ₀ (1-t) ³ + 3P ₁ t (1-t) ² + 3P ₂ t ² (1
−t) + P ₃ t ³

A quadratic Bezier curve is a curve defined by a start point, a control point, and an end point, and a straight line from the start point to the control point is a tangent at the start point. Also, a straight line from the end point to the control point is a tangent at the end point. The spline curve is P =
It is a curve represented by a + bt + ct ² + dt ³ . Here, a, b, c, and d are constants between them, and t is the interval between lines.

Assuming that the lower left is a reference point, FIG.
The coordinate data of (b) is as shown in FIG. The thick solid line in FIG. 3 represents the outer circumference of the contour , and the double line represents the inner circumference of the contour . 1,2,3 from the line level is the most outer side of each contour ...
I will add. In the case of "day", the outer contour line located on the outer side is level 1 and the inner ring located on the inner side is two rings
Both contour lines are level 2. In the case of “turn”, the outer circumference of the outer “mouth” is level 1, the inner circumference is level 2, the outer circumference of the middle “mouth” is level 3, and the inner circumference is level 4.
Information indicating such a level, which indicates the inclusion relation of the outline, is included in the file.
Because be checked during Onto expansion process, showing the outline
As outline data, information indicating such a level
Need not be included in the outline font data section 2k . That is, as outline data ,
Data stored in the font data section 2k is the number of the contour line of the respective character code <br/> de, the coordinates or the like of one by one contour line. The outer and inner circumferences of the contour are the direction in which the coordinates move
However , it is determined whether clockwise or counterclockwise.

The coordinates shown in FIG. 4 (1,1), (1,14),
(14,14), (14,1) are (1,1,4) of the X, Y coordinates.
This means that four straight lines are drawn from (1) through (1,14), (14,14), (14,1) to the original (1,1). As in this example, from the beginning the level is small
(I.e., outline contours for contours located on the outside)
Outlines of contour lines located inward from the
If the data is stored in order) , it is easy to check the inclusion relation of the outline .

FIGS. 5A to 5C show the thickness of a character line segment.
FIG. 5A is a diagram showing an example when the width is actually widened , and FIG.
Means that the contour is made up of two adjacent curves , both
Of each curve at the end point and the start point, which are the connection points of the curves
5 (b) and 5 (c) , the end point and the start point, which are the connection points of both curves , when the (the normal lines ) coincide .
That the tangent of the curve (and thus normal) case <br/> the does not match, respectively show. As in the case of FIG.
Songs both at node adjacent curve are connected
If the tangent of the line are equal, which is the connection point of both curves each
The start and end points of the curve in normal direction, only the changes of thickness,
It is moved, and the start and end points of both curves, in the same position
Moving and staying connected
In intact annulus after expansion processing based on the curve after the mobile
It may be the be generated Guo line. That is, FIG.
In the case of, the adjacent contour is made of two cubic Bezier curves, but the end point which is the connection point of the two cubic Bezier curves is
The tangent of each cubic Bezier curve at the point and the starting point (ie, the normal)
Are the same, so the start and end points of each cubic Bezier curve
For each point, a total of three points, each cubic Bezier
Go to the normal direction of the line, further, each cubic Bezier curve
The first control point moves parallel to the direction in which the start point moves, and the second control point moves parallel to the direction in which the end point moves, so that a cubic Bezier curve after the movement may be created. . On the other hand, FIGS. 5B and 5C
Form a corner (ie, in a discontinuous state)
An example of a case where two overlapping contour lines are connected is also shown.
FIG. 5B shows that two straight lines as contour lines are
Figure shows a case where they are connected to each other at a substantially right angle.
5 (c) shows that two Bezier curves as contour lines are sharp
Indicates an angled, interconnected case
You. In each case, two adjacent straight lines
Each extension line or the connection point of the cubic Bezier curve
Since the tangents of each cubic Bezier curve do not match ,
The connection point of the outline is defined as the end point of one outline and the other outline
Are treated independently as two points with the starting point of
A total of four points, the start point and end point, for each line
Move in the normal direction at the start and end points . In FIG. 5 (b)
As shown, in the case of a connection between straight lines ,
Move by connecting the start point and end point after movement with a straight line
A later contour line (straight line) is created. On the other hand, as shown in FIG.
If the contour is a cubic Bezier curve,
The first control point and the second control point also have their start and end points moved
Move parallel to the direction and create a cubic Bezier curve after the movement
You. Here, the straight line after the movement or the tertiary base after the movement
In the contour curve, the connection point between the two contour lines before movement is
The starting point of one of the overlapping contour lines and the other
The moved start and end points, corresponding to the end point of the line, are separate
The two outlines after being moved to a distant position
Is far away. So before moving
Shows the position after the movement of the start point and end point that formed the connection point
Starting from the starting point after the movement and the end point after the movement,
If a straight line is used as the interpolation line, extend the extension of the straight line.
And in the case of a cubic Bezier curve,
Direction (that is, the normal of the curve that was the moving direction of the start point and end point)
A straight line in the direction perpendicular to the direction). That is,
Did they extend from the starting point after moving and the ending point after moving?
Until these two interpolation lines (straight lines) cross each other
Stretched to the intersection of two interpolated lines
These straight lines are used as new contour lines. The intersection, after the movement
Connection point of the new leading end of the two contours and ing. That is, move
Later, between the two adjacent contours,
Make each contour line tangential (if it is a straight line, extend it
Above) Two straight lines extended as interpolation lines are the new contour
It will be generated in a form interposed as a line . What
In FIG. 5B and FIG. 5C, two adjacent rings are used.
The contour lines are straight lines or cubic Bezier curves.
As an example, one is a straight line and the other is 3
The same applies to the following Bezier curves.
You. As described above, the curve is a cubic Bezier.
2nd spline, 3rd splice, not limited to curves
And arcs can be processed in the same way.
You.

[0022]Also, widen the line width of the character line (contour line
When changing the thickness, the adjacent
When the white part intervening between the line segments
You. This happens when changing the thickness.
If the line segment located on the outside is
If it is widened, the inner line segment
Even if it is not, visually, the thickness
It can give the impression that it has been changed. Also,
Black data area formed by adjacent black dots
Of the area for each line segment that is
If the width is increased in priority from the contour line to be formed,
Because the proportion of blackening that is
Even if the whole thing is not widened uniformly,
Gives the impression that it has been changed to be thicker in accordance with the thickness change amount
Can be6 (a) to 6 (f) show FIG.A shown in
Example of thickness change processing for outline data, ie, characters
ofIt is a figure showing an example of development. FIG. 6 (a) shown on the left side and
(D) is the standardLine widthIn lettersYes,Right sideEach figure shown
But,The line width of the standard characters in FIGS. 6A and 6D has been increased.
WhenIs a character. rightThe “day” in FIG. 6B shown above is outside
~ sideOutlineAnd insideOf the outlineWhichAlso oneDotWidening by
didIs an example,Both widen without crushing white areas
Can be.on the other hand,The “day” in FIG.Outline
To2 dotsWe are trying to widen byThis is an example of the case.Outside
Left and right outline linesOutsideCan be expanded by two dots
Can, but outsideUp and downOutlineIs one dotEachOnlyOutside
Cannot be widened, but visually,
Effect has occurred,No problem.In addition,InsideOutline
Line2 dotsWhen you widen each, the white partCollapse
SoWidenQuitting thingsShown in the example.

[0023]Figure6 (e)Shown in"Times" is outsideOutline
FromPreferentially1 dot in orderWideningThis is an example. OutsideSide
Contours forming the "mouth"lineabout,OutsideSurrounding outline
AlsoWithinSurrounding outlineAlso, Both together1 dotWidening by
can doBut insideContours forming the side "mouth"lineTo
regardingIs outsideAround,InsideContour lines around both sidesWith1 dot
But when widenedCollapsedWouldFor,Widen
Quitting thingsThis is shown in the example. Figure6 (f)Shown in
"Times" is outsideLines that form the "mouth" of theWhen,Insideof
Each with the contour forming the "mouth"Outside ofContour
LinePreferentially1 dotWiden byAftereachInside turn
RinoContourlineWith regard to the width of even one dot,
MinuteCollapsedWouldSoTo widenstopingAn exampleTo
Is shown. here,Contour widening process (thickness changing process)
Before the application, the dots formed by the adjacent black dots
The area for each line segment that is the black data area
Widening with priority given to contour lines forming line segments with large products
This will increase the ratio of blackness to whiteness,
Visually change the thickness even if the whole is not widened uniformly
Impression like thick change according to the amount
it can. For example, for the “time” shown in FIG.
Is the total number of black dots forming the line segment 1 of the outer "mouth"
(Area) is 96, while the line segment 2 of the inner “mouth” is
Since the total number (area) of black dots to be formed is 32,
Is the contour line forming line 1 of the outer "mouth" with a large area?
As shown in FIG. 6 (e),
If you do not want to widen the outline of the inner "mouth"
Even if it looks good, visually
Can be generated.

FIG. 7 is a flowchart for explaining the operation of the font developing apparatus according to the present invention. Hereinafter, description will be made in order according to each step ( S ). When developing a character, the full key 1b of the input device 1 first specifies the size of the character ( S1 ), then specifies the character code ( S2 ), and then specifies vertical / horizontal writing. Do ( S
3 ). Next, specify the character thickness and the thickness mode (S
4 ) . Next, the outline font device 2
In-font data part (that is, outline data storage
Means) Corresponds to the specified character code via 2k
The information about the actual outline data from the ROM or the like, takes out the development buffer portion 2m (S5), inclusion function
The relation check unit 2j checks the outline data.
Based on that information, it checks the inclusion relation of each contour line,
Order of contour lines located inside from contour lines located outside
Outline data constituting each contour line
To (S6). Next, in the tangent normal calculation unit 2a,
From the outline data on the contour line located on the side,
The normal line calculation at the start point and the end point of each contour line is sequentially performed with priority ( S7 ), and the change amount and thickness of the designated character are changed.
According to the mode, after the movement of the start point and end point of each contour line
Calculate the position. Furthermore, the contour is a cubic Bezier curve.
The first control point and the second control point, respectively.
Parallel to the normal direction at the point
Calculate the position. Start point, end point, 1st
Based on the second control point, a new buffer is
A contour after the movement is created (S8), and the contour after the movement is used.
And perform rasterization corresponding to the dot pattern.
(S9). Next, after the movement by the collapse check unit 2c,
White color portion of the thickness of the character font created by contour <br/> to check whether they were ulcers (S10). If whitish portion <br/> was Re ulcers Tei, undo the move after contour created (S11), the contour line corresponding to the thickness change amount specified
Rasterize in the original state without moving
(S12). On the other hand, if whiteness portion was not Re ulcers Tei, then the tangent normal calculation unit 2a, the adjacent contour
Of the start point and the end point, which are the connecting points of
(Ie, each method at the connection point of each contour line)
Line, that is, whether each tangent is coincident)
Te, it is determined whether the distant corner to be the connection point of both the post-movement outline (S13), if the remote corner, adjacent
The normals at the start and end points that are the connection points
Each position after movement is different
FIG.
As shown in FIG. 5, linear approximation processing in the tangential direction using an interpolation line
Tangent calculation to calculate the new intersection.
(S14). On the other hand, if the corners are not separated, the next contour
Thickness change processing to expand outline data about lines
Turning to (S15). Outlining for all contours
Expanding down data, the coating unit 2h, perform fill characters (S16), and ends the expansion process of the character font.

In the flowchart shown in FIG.
Indicates the outline data from the outline data
Next, give priority to changing the line width (thickness)
When there is no longer any space to change the
If the part is crushed, do not change the line width (thickness).
Is shown, but as described above,
In the case where is broken, the thickness mode section 2d
From the outline data of the outer contour line
The outline data of the inner contour line is sequentially whitened.
As long as the part is not crushed, the thickness
To reduce the amount of change in
Give priority to the outline data of the surrounding
As long as the part is not crushed,
Changing the thickness of the outline data of the outline and
After that, the outline data of the inner
It is also possible to change the thickness sequentially from the outside
is there. FIG. 8 shows a screen for selecting the thickness mode on the display device 4.
FIG. 7 is a diagram showing an example displayed in FIG. That is, the thickness mode (FIG. 8)
Indicates "battery mode". ) And thickness change
(In FIG. 8, “thickness” is displayed, and the thickness change amount is
It is indicated by an index. )
Can be . For the thickness mode,
Thickness change processing should be performed with higher priority for outline data.
"Outside priority" to specify the outer contour of the contour line
Outlining of outer contour lines inside from the outside
Instructs to change the thickness of the line data
"Outline of line priority", black dot area indicating character line segment
That the line segment with the larger product is given priority in performing the thickness change process.
Instructed "area priority", close to the center of gravity of the entire black dot area
To change the thickness of a line segment with higher priority
There is a "center of gravity priority" to instruct. Also, the thickness change amount is
For example, as shown in FIG. 9 (a), or to change what dots thickness of 1000 minutes, the "thickness" index (thickness change amount
(Index shown) By selecting one of 1 to 5
Respectively, 10, 20 , 30 , 40 , 5/1000
The thickness change amount of any one of 0 (FIG.
Amount ”is displayed. ) Can be selected .
Also, if the white area is crushed by the thickness change processing,
And the level indicating the inclusion relationship of the outline ,
When correcting the specified thickness change amount, the level
The thickness correction rate (FIG. 9B) indicates the correction rate for each
To change the standard thickness )
Assuming that the additional amount is 50/1000 , for example, FIG.
As shown in (b), the ratio of the thickness correction rate is the highest.
Level 1 indicating the outer contour line is 50 (that is, the finger
The specified thickness change amount remains the specified thickness change amount.
The correction of the amount is not performed.) The level 2 which is the inner contour line is 25 ( i.e., compensated to の of the specified thickness change amount).
Tadashisa be), since, Level 3 12, level 4 and so 6, that have been determined to the thickness correction factor predetermined <br/>. Note that, depending on the typeface, the thickness supplement shown in FIG.
In Tadashiritsu, if Re ulcers in whiteness portion or generated, white
In order to prevent the collapse of the
The thickness change amount is supplemented by an arbitrary ratio suitable for (c).
Outline de individual thickness correction factor that can be Tadashisa
Data ( font data ) to the corresponding character code
It can also be stored in the outline data storage area of the relevant outline . The individual thickness correction rate is calculated based on the contour line described above.
For each line (that is, corresponding to the inclusion relation of the outline)
Instead of the predetermined thickness correction rate,
Is applied to the correction of the amount of change.
Thus , it is possible to further improve the quality of the character after the thickness change processing .

FIGS. 10A to 10C show cubic Bezier curves.
Put when is widened the line width of the contour line (thickness) consisting of
FIG. 14 is a diagram showing still another specific example. FIG.
The start point, end point, first and second points of the cubic Bezier curve shown in FIG .
Oite to each control point of 2, as shown in FIG. 10 (b), the starting point and end point in the normal direction, only the specified thickness change amount,
Move, the first control point moves parallel to the starting point, and the second control point moves.
The point moves in parallel with the end point, so that the third
Bezier curve (in FIG. 10 (b), represented as a thick line)
Curve shown) is created . However, FIG.
As shown in (c), a cubic Bezier tune having a steep curvature
If lines, first and second cubic Bezier curve after movement
Control points, as shown in FIG. 10 (c), each other, if want earthenware pots is to be generated by crossing. In such a case
In other words, it is processed as a quadratic Bezier curve having the intersection as a control point. That is, crossing of the first and second control points
When you create a cubic Bezier curve while leaving, I line comb-like structures
Or Tsu, becomes the line of the loop shape Karadea
You .

FIGS. 11 (a) to 11 (c)Inclusion of each contour
Show relationshiplevelCheck method and whiteness partCollapseDeparture
Whether or notcheckHow toFIG.
You. Characters shown in FIG."Times"First, figure
Upper left shown in 11 (b)Located in the cornerpointExit (dot)
Emitting, in the outward direction (direction in which the clock hand advances),
Check the white / black state of the point, same as the previous pointWhite
/blackShapeState ofThe point (dot) is the same as the previous point (dot).
The same number and change to a different white / black state
By updating the numbers, all points (dots)
G)Number in orderAttachedKeIsState(Shown in FIG.
Create)I do.The numbers given in sequence
And even-numbered points (dots)
Black dot indicating a line segment, from odd number to even number
The line connecting the dots (dots) immediately after the change is the outer contour
Point showing a line, just before the transition from even number to odd number
The line connecting (dots) indicates the inner contour line.
Furthermore, evennumbernumber/ 2 is, And the outer contour lines in order from the outside
Shown inlevelIt is a number indicating the order of 1, 3, 5 ...
ing. Also oneContourExpand lineProcessing (change of thickness)
Reason)After,anotherContourLineExpandedCase smell
hand,The point at the position to be expanded, or
Adjacent to the point at the unfolded positionUp, down, left, rightAnyThe point is,
alreadyBlack dot points (ie, even numbered
Point)If it is, it will be whitepartWill be crushed
SoSuch contourlineChange the line width ofNot to be.
For example,As shown in FIG.Point number 2Is blackDot section
AndNumber 3 adjacent to Number 2In the positionAnother contour
The number 4 shownblackDotIf you try to expandAdjacent
The black dot part of number 2 and the black dot part of number 4 touch
End upFor,That the white part is crushedYou can check.
In addition, black dots formed by adjacent black dots
Of the black dot indicating each line segment of the characterareaTotal
When calculatingAlso, Is an even number, andDots with the same number
(Dots)Easy to askCan
You.Furthermore, using this coordinate system, the coordinate position of each black dot
The weighted average of the positions gives the center of gravity of the entire black dot area.
The location can also be easily obtained. Thus, for example, a finger
With the fixed thickness change amount, the white part is crushed
Is determined by the crush check unit 2c.
In the thickness mode selection screen shown in FIG.
Specify "area priority" or "center of gravity priority" as the mode
Is performed, the thickness mode section 2d
And the area calculator 2g or the center of gravity calculator 2i calculates
The black dot for each line segment obtained based on the above calculation method
Area or the center of gravity of the entire black dot area.
Therefore, as long as the white part does not collapse,
Priority is given to contour lines that form line segments with large areas in order.
To change the line width, or
From the contour forming a line segment close to the center of gravity of the
To change the line width with the next priority
Sentence that is less incongruent with other characters and of good quality
Creating characters and creating stable characters
It becomes possible.

As described above, according to the font developing apparatus of the present invention, the start point and the end point of the outline (in the case of a Bezier curve ,
Control point ) and the normal direction at each point (for control points)
Means parallel to the normal direction) , means for checking whether the normals of the start point and the end point which are the connection points of the adjacent contour lines do not match, and the start point and the end point of each of the adjacent contour lines.
After moving the point in the normal direction by the specified amount of thickness change, it becomes a connection point on the original contour line and overlaps
If the starting point and the ending point move to different positions,
Means for extending the interpolation line in the tangent direction at the start point and the end point of each of the moved outlines and connecting the line to the intersection with a straight line, thereby changing the line width (thickness). Do
U. Furthermore, means for third-order Bezier curve is a contour line after the movement created checks Luke has become a loop state, Le
If that is the-loop state, the linear and quadratic Bezier curve control points to the point of intersection of the straight line to the second control point or al the end point of the first control Tenma from the start point of movement after contour New contour
Means for the line, when changing the processing of the line width (thickness) by,
Or Tsu name to the apex shape, prevent or looped. Also, means for checking the inclusion relationship of each contour line
Thus, the order of the contour lines to be subjected to the line width (thickness) change processing is determined, and even if the line width (thickness) change processing is performed , the whitish portion is not collapsed. Further, by using the center calculation means for calculating the centroid positions of the black dot, the balance has good linewidth
(Thickness) change processing is performed. Furthermore , a surface for calculating the area of the black data portion (black dot portion) for each line segment
By using the product calculation means , it is possible to
Can be given priority from the
), And visually change the thickness of other characters.
And characters of approximately the same thickness can be displayed .

[0029]

As apparent from the above description, the present invention has the following effects. (1) Effect corresponding to the invention described in claim 1: contour line
Even if it is a cubic Bezier curve, the start and end points of the contour
The first and second control points are shifted in parallel with the normal direction at
Change the thickness almost uniformly in the thickness direction of the line width
Processing can be performed. Also, a ring with a corner
A ring that draws a steep curve even if it is a contour line
Even in the case of a contour line, the start point and end point that were the connection points of each other
In the tangent direction of the outline at the position after the point is moved ,
Extend the interpolation line and draw a straight line to the intersection of both
Use contours or cubic Bezier curves as quadratic Bezier
Extremely easy to convert to a curve and create a new contour
By changing the thickness of the line segment, it is possible to <br/> create quality good Ibn characters at high speed. (2) Effect corresponding to the second aspect of the invention : thickness change
In the process, to check whether Luke not crushed Mino Haku part
Collapse checking means and inside from the contour line located outside
Outs that compose each contour in the order of the contours located in
Means for checking inclusion relations for ordering line data
The outline of the outline existing outside
Apply the process of changing the thickness in priority from the data
If the white area collapses, change the thickness.
Outlines that are not modified or that are outside
Outline data of the contour line inside from the in data
To, change the thickness as long as the white part does not collapse
Reduce the volume or outline the outline
Priority is given to in-data, and as long as the white area is not
Outline outline of the outer contour line that is inward from the side
Change the thickness of the data, and then
For outline data, change the thickness sequentially from the outside
In any of the thickness modes,
It is possible to do Furthermore, for each line segment
Actually have no information about the line width or thickness
Changes, the adjacent line segments touch each other,
Whether the whiteness existing in the line segment disappears
It is also possible to check in advance whether
There is no need for a storage area to store the thickness information of minutes.
Any size thickness (line) without increasing storage capacity
Even width) change amount, expand the characters that are not crushed lice part
Can be done . (3) Effect corresponding to the invention described in claim 3: Change in thickness
When adjacent line segments come into contact with each other during processing,
Distance from the center of gravity of the entire black dot part forming the line segment of the character
Is the outline data of the outline at a position close to the separation
By giving priority to changing the thickness, it is possible to change the thickness (font development) without shifting the center of gravity , creating a stable and well-balanced character.
You. (4) Effect corresponding to the invention described in claim 4: Change in thickness
When adjacent line segments come into contact with each other during processing,
Find the area of the black dot part that constitutes the line segment, and the area is large
Priority is given to the outline data of the outline forming the line segment.
Then, by changing the thickness, the black part
So that the whole character is
Instead the body of blackness is large, easy out the difference between the pre-change thickness kuna
It is possible to maintain the balance with other characters. (5) Effect corresponding to the invention described in claim 5: Change in thickness
Outlining of the outer contour line that gives priority to
So that they can be read sequentially from
Outline data type that stores outline data
Checking the inclusion relationship of contour lines by using a storage method
The inclusion relation checking means can be omitted.
And read the stored outline data.
Immediately upon the output, the inclusion relation of the outline is known, and the thickness change processing (font development processing) can be performed at high speed. (6) Effect corresponding to the invention described in claim 6: specified
The change in thickness may cause the white part to collapse.
And a thickness changing process for correcting the thickness changing amount.
When performing this, each wheel
Predetermined thickness complement corresponding to the inclusion relation of the horizon
Instead of correcting using the positive rate, an arbitrary ratio
The individual thickness correction rate that can be corrected by the
Each individual thickness or the same individual thickness of the same value
The head from which outline data with the correction rate is read
By storing only the outline data of
Very little information about the amount of thickness change (ie,
The individual thickness correction rate) for each outline data.
The thickness change amount for each line segment at an appropriate ratio.
Each character can be corrected ,
It can be created according to the typeface . In addition, the individual thickness supplement
The correct rate is the top outline at which the individual thickness correction rate changes.
By storing only in the
The size of the storage area for the amount of information related to
Can be.

[Brief description of the drawings]

FIG. 1 is a configuration diagram for explaining an embodiment of a font expansion device according to the present invention.

FIG. 2 is a diagram showing an example of filling in the present invention.

FIG. 3 is a diagram showing an example of an outline in the present invention.

FIG. 4 is a diagram showing an example of outline data according to the present invention.

FIG. 5 is a diagram showing a thick example in the present invention.

FIG. 6 is a diagram showing an example of a thick result in the present invention.

FIG. 7 is a flowchart for explaining the operation of the font expanding apparatus according to the present invention.

FIG. 8 is a diagram showing a thickness mode designation screen according to the present invention.

FIG. 9 is a diagram showing an example of thickness information according to the present invention.

FIG. 10 is a diagram showing an example of a Bezier-level method according to the present invention.

FIG. 11 is a diagram showing a level and collapse check method according to the present invention.

FIG. 12 is a configuration diagram of a conventional font development device.

FIG. 13 is a diagram illustrating a result (part 1) of a conventional bold character creation process.

FIG. 14 is a diagram illustrating a result (part 2) of a conventional bold character creation process.

FIG. 15 is a diagram illustrating a result (part 3) of a conventional bold character creation process.

FIG. 16 is a diagram illustrating a result (part 4) of a conventional bold character creation process.

FIG. 17 is a diagram showing a result (No. 5) of a conventional bold character creation process.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Input device, 1a ... Printing key, 1b ... Full key, 2 ...
Outline font device, 2a ... tangent normal calculation unit, 2
b ... straight complement between part, 2c ... collapse check unit, 2d ... thickness mode unit, 2e ... Bezier development unit, 2f ... linear expansion unit, 2g
... Area calculation unit, 2h ... Painted part, 2i ... Center of gravity calculation unit, 2j
... Inclusion relation check section, 2k ... Font data section, 2m
... Development buffer unit, 3 ... CPU (central processing unit), 4 ...
Display device, 4a: display buffer unit, 5: printing device, 5
a: print buffer unit; 6: storage device.

Continuation of the front page (51) Int.Cl. ⁷ identification code FI G06F 15/72 355P (58) Investigated field (Int.Cl. ⁷ , DB name) G09G 5/24 B41J 2/485 G06T 5/30 G06T 11 / 20

Claims (6)

(57) [Claims] 1. A outline data storing means for a character are stored in association with the outline data of the outline
Has, in the font expansion device to expand the dot from the outline data, outline of one contour line
When expanding characters with different thicknesses from the in- data , the specified direction is specified in the normal direction of each of the start and end points of the outline .
When the start point and the end point are moved by the thickness change amount,
When the contour is a cubic Bezier curve,
The first and second control points of the line are defined as the start point and the end point, respectively.
In parallel with the direction of movement of the point, the specified thickness change amount,
A moving means for moving and forming a contour after the movement, and a starting point and an ending point forming a connection point of an adjacent contour .
If the normals of the contour do not match, form the connection point
Movement the above start point and said end point you are moved in the normal direction
Each tangent of the post-movement contour at the post-start point and post-movement end point
From the start point after the movement and the end point after the movement
Each interpolation line obtained by extending to the intersection that intersects
Connected to the adjacent contour after the movement as the outline
And interpolating means for, 3 that is created as the moving rear contour
If the following Bezier curve, a loop shape, the moving rear wheel
Line and the second control point from the starting point in Kakusen to the first control point
Bezier developing means for creating a new quadratic Bezier curve and to move after contour was the control point intersection of the straight line to the pressurized et endpoint
Font expansion device, characterized in that the organic and. Font development apparatus according to claim 1, in the case of developing the single character of different thickness from the outline data of the contour lines, crushed Mino Haku portion Rukaina
And collapse checking means checks, checks the inclusion relationship of each outline, inside the contour line located outside
In order of the contour line located at
The inclusion relation checking means for ordering the Trine data has <br/>, Umate subjected to processing for changing the thickness sequentially preferentially from the outline data of the contour line located outside the thick
Only the change amount, the absence of space for changing the thickness
If it has detected the collapse check means, change of thickness
Make a decision not to apply, or the outer contour line
Outline from the outline data of the contour line on the inside
As long as the white portion is not crushed in the in-data , the change amount of the thickness is determined in accordance with the inclusion relation of each contour line.
Flip based on the thickness correction factor plurality of stages defined order make decisions to continue to reduce, or, outside around the contour Out
Prioritizing the line data, as long as the white part is not destroyed,
Outline of the outer contour line that is sequentially inside from the outside
And it is subjected to a change of the thickness of the data, then, of the inner loop
For outline data of the outline,
Make a decision to make a change
Thickness mode determination means for determining the thickness mode
Then, according to the thickness mode determined by the thickness mode determination means.
And a font developing device for changing the thickness . 3. The font developing device according to claim 2,
There are, in the case of developing the single character of different thickness from the outline data of the contour lines, the inclusion relation check hand
Stage, when the order relationship of the outline data from the outer contour line is determined to be the same, the thickness mode
Determining means, heavy obtaining the center of gravity position for the entire black dots
Has a heart operation manual stage, the outline data of the contour line at a distance close position between the center of gravity position, sequentially with priority, thick
A font developing device for making a decision to change the font size. 4. The font developing device according to claim 2,
There are, in the case of developing the single character of different thickness from the outline data of the contour lines, the inclusion relation check hand
The column determines the ordering of the outline data from the outer contour.
If it is determined that the staffs are the same,
The deciding means has area calculating means for calculating an area for each line segment which is a black data area formed by adjacent black dots , and the contour line forming a line segment having a large area is determined. Change the thickness of the line data with priority first
A font developing device for making a decision . 5. The method according to claim 2, wherein
In cement deployment apparatus, outline of the single contour
If you deploy the thickness of the different characters from the emissions data, the A
As out line data storage means may sequentially read from the outline data of the contour line located outside the order
To put, you can store Aung Trine data
Font expansion device, characterized in that it comprises a storage unit that. 6. The method according to claim 2, wherein
In cement deployment apparatus, outline of the single contour
If you deploy the thickness of the different characters from the emissions data, lice section
When the minute is crushed and the thickness is changed
By the amount correcting the line Nau thickness mode, row a change in the thickness
In this case, when correcting the thickness change amount,
The above-mentioned predetermined corresponding to the inclusion relation of the contour line
Can be applied in place of the thickness correction factor, and
Correcting the thickness change amount at an arbitrary ratio for each contour line
Has an individual thickness correction rate that enables
Data storage means, in order of the individual thickness correction rate ,
Or, in ascending order, outline data of the contour line
And for each outline data, or
Outline data with the same value of the individual thickness correction rate
Only the first outline data from which data is read
Serial font expansion device, characterized in that it comprises a storage means which can store individual thickness correction factor.