JPH0926777A - Method and device for graphic processing - Google Patents

Abstract

PROBLEM TO BE SOLVED: To lighten the burden of operation on an operator by specifying one of two adjacent points as a moving point according to the attributes of the two adjacent points and moving it if the two points on outlines overlap each other when outline data consisting of end points and control points of a curve are inputted and corrected. SOLUTION: The two adjacent points on the outline data are specified (S201). Here, if the two adjacent points can not be specified, the process ends, but when they can be specified, the coordinate values of the specified two adjacent points are checked and it is judged whether or not those two points overlap each other (S202). When the two adjacent points overlap each other, one of the two adjacent points is specified as the moving point (S203). Thus, the moving point is specified and the movement destination of the specified moving point is specified (S204). The specified moving point is moved to the movement destination (S204). Then, next two adjacent points are specified (S201).

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing method and apparatus for processing overlapping adjacent points on a contour line forming an outline font or the like.

[0002]

2. Description of the Related Art In an outline font in which the coordinates of the endpoints of a contour and the control points of a curve are expressed by integers, when the outline font is reduced and converted to create an outline font composed of new contour data, The coordinates of the end points and the control points forming the contour line may overlap each other due to the quantization error after the conversion so that adjacent points have the same coordinate value. In particular, with respect to a point where two adjacent points on the contour line overlap each other, the contour line or the data thereof is displayed on the display unit of the graphic editing device, and the overlapping point is indicated by, for example, a mouse cursor or the like, and the overlap point is displayed. In addition, by moving one of the two points, points on the contour line that do not overlap each other are not generated.

[0003]

As described above, according to the above-described conventional method, the operator points out two overlapping points on the contour line and moves any one of those points manually. It had to be done and required a lot of manpower and time. Further, if two adjacent points are left overlapping, not only wasteful point data on the contour line is stored in a memory etc., but also when a contour line is generated based on the contour line data. However, there is a problem in that the contour line generation process may be hindered.

The present invention has been made in view of the above-mentioned conventional example, and in the contour line data constituted by the end points and the control points of the curve, it is judged whether two adjacent points overlap each other, and the two adjacent overlapping points overlap each other. SUMMARY OF THE INVENTION An object of the present invention is to provide a graphic processing method and apparatus for automatically processing so as to solve the above problem.

Another object of the present invention is to provide a graphic processing method and apparatus for extracting overlapping points on a contour line, eliminating the overlap between the points, and facilitating subsequent contour line drawing processing and the like. Especially.

Another object of the present invention is to move unnecessary points on a contour line by moving points on the contour line which overlap each other so as not to affect subsequent contour line generation processing. An object is to provide a graphic processing method and an apparatus thereof.

[0007]

In order to achieve the above object, the graphic processing apparatus of the present invention has the following configuration.
That is, in a graphic processing device for inputting and correcting contour data representing a contour line, whether or not the specifying means for specifying two adjacent points on the contour line and the two adjacent points specified by the specifying means overlap each other. A moving point specified by the moving point specifying means, a moving point specifying means for specifying any one of the two adjacent points which are judged to overlap with each other as the moving point, and a moving point specified by the moving point specifying means. And a moving means for moving the moving point by specifying the moving destination.

In order to achieve the above object, the graphic processing method of the present invention comprises the following steps. That is, it is a graphic processing method for inputting and correcting contour data representing a contour line, which comprises the step of identifying two adjacent points on the contour line,
A step of determining whether or not the points are overlapped with each other, a step of specifying a moving point for specifying any one of the adjacent two adjacent points as a moving point, and a step of specifying the moving destination of the specified moving point. And moving the moving point.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will be described below in detail with reference to the accompanying drawings.

[First Embodiment] FIG. 1 is a block diagram showing the arrangement of a graphic processing apparatus according to the first embodiment of the present invention.

In the figure, reference numeral 1 denotes the entire graphic processing apparatus according to the embodiment, which includes a control unit 2, a display unit 3 and a video memory (VRA).
An M) 4, a keyboard (KB) 5, and a pointing device (PD) 6 such as a mouse are main components. The respective constituent elements are connected to each other via the system bus 7.

The control unit 2 controls the entire graphic processing apparatus 1 of the present embodiment, and is a CP such as a microprocessor.
U (central processing unit) 8, RAM (readable and writable memory)
A program memory 9, an I / O interface unit 10, a hard disk device 11 and the like are provided. The CPU 8 controls the entire apparatus 1 according to a program stored in the program memory 9 which is represented by a flowchart described later. The program memory 9 stores the program and is also used as a work area for storing contour line data and various data when the CPU 8 executes the control process, and has a temporary interpolation area for various data. I / O interface section 1
In this embodiment, 0 controls the interface with the hard disk device 11. The hard disk device 11 is an external storage device that records and reads / writes data on / from a magnetic recording medium on a disk, and edits graphic data and document data, and various application programs executed by being downloaded to the program memory 9. It also stores font data, etc.

The display unit 3 displays various processed graphics, messages to the operator, etc. on a screen, and is a CRT.
(Cathode ray tube) or liquid crystal. Image data displayed on the screen of the display unit 3 is stored in the video memory 4. The keyboard 5 and the pointing device 6 are both operated by an operator to input various data and instruction commands.

Next, referring to the flow chart of FIG.
The graphic processing in the graphic processing device 1 of the present embodiment will be described.

FIG. 2 is a flow chart showing a processing operation for determining the overlap between two adjacent points and moving the points in the graphic processing apparatus 1 of the present embodiment. The control program for executing this processing is It is stored in the program memory 9 of the control unit 2.

Further, this processing is performed by the hard disk device 1
The contour line data stored in No. 1 has the data structure shown in FIG. 3 described later and is stored in the work area of the program memory 9 to start.

In the present embodiment, two adjacent points on the contour line forming the outline font are examined, and when the two adjacent points are overlapped, the two adjacent adjacent points are end points,
Alternatively, if the control points are curves, the distance between the first point and the point immediately before the first point is calculated. Also, the distance between the overlapping second point and the point next to the second point is calculated, and the point where the calculated distance is longer (first or second point) ) Is specified as the moving point. Then, the movement destination is set to a place shifted by 1 in the direction of one of the points where the distance of the specified movement point is measured, and the movement point is moved to that place. If one of the two adjacent adjacent points is the end point and the other is the control point of the curve, the control point is specified as the moving point. Then, if the specified moving point is the first point, it is set to a position shifted by 1 in the direction of the previous point, and if the specified moving point is the second point, the next point is set. The moving point is moved as a place shifted by 1 in the direction of.

The flow chart will be described below.

First, in step S201 of FIG. 2, two adjacent points on the contour line data are specified. If two adjacent points cannot be specified here, the process ends. When the two adjacent points can be specified, the process proceeds to step S202, the coordinate values of the two adjacent points specified in step S201 are examined, and it is determined whether or not these two points overlap. If the two adjacent points do not overlap, the process proceeds to step S201, and the next two adjacent points are specified.
On the other hand, if the two adjacent points specified in step S201 overlap, the process proceeds to step S203, and one of the two adjacent points that overlap is specified as the moving point. The method of identifying this moving point is as described above.

When the moving point is obtained in this way, step S
In step S204, the destination of the moving point identified in step S203 is identified. Next, the process proceeds to step S205, and the moving point specified in step S203 is moved to the moving destination specified in step S204. When the moving point is moved in this way, the process proceeds from step S205 to step S201 to specify the next two adjacent points.

Next, the contour line data of this embodiment will be described with reference to FIGS. 3 and 4.

FIG. 3 is a diagram showing an example of a contour line data table for one character of the outline font of this embodiment.

In the figure, L is a contour line start point number table that stores the start point numbers of the contour lines, and P is a contour line point that stores the point coordinates and point attributes of each contour line in the order in which the contour lines are rotated. Shows the table. In the contour point table P, the number of points forming all contours is n, the X coordinate of each point is "x", the Y coordinate is "y", and the point attribute is "a". In the point attribute a, “0” indicates an end point indicating both end points of a straight line or a curve, and “1” indicates a control point indicating a control point of the curve. Further, the point number j starts from 0, and j is an index showing the point number of each point. The coordinate value (x, y) of each point is an index j (0 to 0) indicating the point number.
n), P [j] .x, P [j] .y, and the attribute of each point is represented by P [j] .a. Also, P [n] when j = n is treated specially as the end of the contour point table P, and its coordinate value (x, y) and point attribute “a” are “0”.
It is.

Further, in the contour line start point number table L, "l" in this table L indicates the total number of contour lines. Further, the contour line number “i” starts from 0. The contour line start number table L uses this index i
It is represented by L [i] using (0 to 1), and L [0] is the contour line table P as the start point number of the 0th contour line.
The point number j of 0 is stored. Also, when i = 1, L
[L] is specially treated as the end of the contour line start table L and stores the value of n in the contour line point table P. In this example, the total number l of contour lines is “3”, the total number n of control points is “99”, and L [1] is the start point number of the first contour line, Point number j = 70
Is stored. The 0-th contour line is represented by a point number 69, which is one number before the start point number 70 stored in L [1] from the start point number 0 stored in L [0]. The number of points on the 0th contour line is
Value “70” calculated by (L [1] −L [0] = 70)
Becomes

FIG. 4 is a diagram showing a contour line according to the contour line data shown in FIG. 3 and points forming the contour line.

In FIG. 4, “□” indicates end points of straight lines and curves, and “◯” indicates control points of curves. Also,
The numbers shown on this contour line correspond to the point numbers of the points of index j in the contour line point table of FIG. In this embodiment, in FIG. 3 and FIG. 4, two adjacent points, that is, the point number j = 20 and the point number j = 21, are overlapped between the control points of the curved line at two adjacent points. Further, the points of the point number j = 26 and the point number j = 27 overlap with the end point and the control point of the curve at two adjacent points. Furthermore, point number j = 30 and point number j =
The 31 points are overlapped at the two adjacent points.

Next, based on this specific example, FIG.
A method of identifying two adjacent points executed in step S201 will be described with reference to the flowchart of FIG.

FIG. 5 is a flow chart showing in detail the process of FIG. 2 centering on the portion for identifying two adjacent points, and steps common to FIG. 2 are indicated by the same numbers. In FIG. 5, “cp” is the first point of two adjacent points, “np” is the second point of two adjacent points, and “pp” is the first point “c”.
The point before "p", "nnp", shows the point next to the second point "np". Further, as described above, i indicates the index of the contour line start table L, j indicates the index of the contour line point table P, “sl” is the start point number of the contour line currently referred to, and “el” is The end point number of the contour line is shown.

First, in step S501, the index i indicating the contour line number is set to "0". Next, in step S502, i is the total number of contour lines l (l in the example of FIG. 3).
= 3) is determined. When i becomes equal to the total number l of contour lines, the identification of two adjacent points is completed.

If i is not equal to the total number l of contour lines in step S502, the flow advances to step S503 to set the start point number sl of the contour line to L [i] and the end point number el of the contour line to (L [i + 1]. -1). Next, proceeding to step S504, the index j indicating the point number is set to sl identified in step S503.

In the example of FIG. 3, in step S503, the value of sl is initially set to (L [0] = 0) and the value of el becomes (L [1] -1 = 69). Also, j = 0.

Next, in step S505, it is determined whether j> el. If j> el, it means that the process for one contour line is completed, so i is incremented by 1 in step S507, and the process returns to step S502. On the other hand, if j> el is not found in step S505, step S505
Proceeding to 506, the first point cp of the two adjacent points is specified as the point indicated by j.

Next, in step S508, cp = sl
Or not, that is, whether or not the first point cp is the start point of the contour line. If cp = sl, the process proceeds to step S509, and the first previous point pp of two adjacent points is identified as el, that is, the final point of the contour line. If cp = sl is not true in step S508, step S508
Proceeding to 510, the point immediately before the first point, that is,
Let pp = cp-1. Initially, since both cp and sl are "0", the process proceeds to step S509, and the point pp before the first point is specified as el (the 69th point which is the last point of the first contour line). .

Next, in step S511, cp = el
, That is, whether the first point is the final point of the contour line. If cp = el, step S
Proceeding to 512, the second point np of the two adjacent points is specified as sl (start point of the contour line). On the other hand, step S51
If 1 is not cp = el, the process proceeds to step S513, and the second point np is specified as the next point, that is, (cp + 1). Since this process is initially cp (= 0) and el = 69, the second point np is set to the next position point (cp + 1) = 1 in step S503.

Next, in step S514, it is determined whether or not np = sl, that is, whether or not the number of the second point np is the starting point number sl of the contour line currently referred to. . If np = sl, the process proceeds to step S515, and the second next point nnp of the two adjacent points is specified as sl. If np = sl is not satisfied in step S514, the second next point nnp is specified as the next point (np + 1) after the second point. When two points on the contour line are specified in this way, the process proceeds to step S517, and it is checked whether the coordinates of the first point cp and the second point np are equal, that is, whether two adjacent points overlap. If they do not overlap, step S
Proceed to 518 to process the next point on the contour line,
When they match, the process proceeds to step S203 and subsequent steps, the moving point is specified, the moving destination is specified, the moving point is moved, and the like, and the process goes to step S518.

In step S518, the index j is incremented by 1 to refer to the next point on the contour line, and the process returns to step S505. In this example, since np is "1" and sl is "0" at the beginning, the process proceeds to step S516 and the second
The second next point nnp becomes “2”.

Next, with reference to the flow chart of FIG. 6, the processing for specifying the moving point, which is carried out in step S203 of FIG. 2, will be described.

FIG. 6 is a flowchart showing the control procedure for identifying the moving point (step S203 in FIG. 2) in the present embodiment.

In FIG. 6, cp and np are respectively
The point numbers of the first point and the second point of the two adjacent points specified in step S201 are shown, and pp and nnp are the same as the first point specified in step S201.
The point numbers of the point before the second point and the pair of the second point are shown. Further, MVp represents a moving point specified in step S203, MDp represents a point indicating a direction in which the specified moving point moves, and at the same time, it is specified in this processing flowchart.

First, in step S601 in FIG. 6, the point attribute (P of the first point cp and the second point np of two adjacent points (P
It is determined whether [cp] .a) and (P [np] .a) are equal. The fact that the point attributes of these two points are the same means that the point attributes of two adjacent points are end points or control points of a curve. And (P [cp] .a) = (P
If [np] .a), the process proceeds to step S602.

In step S602, len1 is the point c.
The square of the distance from p to the point pp, and len2 is the point n
It represents the square of the distance from p to the point nnp. That is, len1 = Vec {P [cp] P [np]} = {(P [pp] .x−P [cp] .x) squared} +
{(P [pp] .y-P [cp] .y) squared} len2 = Vec {P [np] P [nnp]} = {(P [nnp] .x-P [np] .x) Squared} +
{(P [nnp] .y−P [np] .y) squared}. Here, "Vec {P [m] P
[N]} indicates the square of the distance between the point P [m] and the point P [n].

Next, in step S603, the two distances are compared in magnitude. That is, it is determined whether or not len1> len2. If len1> len2 is not satisfied, the flow proceeds to step S604, the moving point MVp is specified as the second point np of the two adjacent points, and the point MDp in the moving direction is specified as the point nnp next to the second point. Step S6
If len1> len2 in 03, step S605.
Then, the moving point MVp is specified as the first point cp of the two adjacent points, and the MDp in the moving direction is specified as the point pp before the first point.

On the other hand, in step S601, when the attributes of the first point and the second point do not match, that is, P [c
If p] .a = P [np] .a is not satisfied, the process advances to step S606 to determine whether or not the point attribute of the first point cp is an end point.
That is, it is determined whether or not P [cp] .a = 0. If it is not the end point (P [cp] .a = 0), step S
Proceeding to 607, the moving point MVp is specified as the first point cp, and the point MDp in the moving direction is specified as the point pp before the first point. On the other hand, in step S606, the end point (P
[Cp] .a = 0), the process proceeds to step S608,
The moving point MVp is set to the second point np, and the point MDp in the moving direction is specified as the point nnp next to the second point.

In the flowchart shown in FIG. 6, a specific predetermined example associated with the overlapping of two adjacent points will be described with reference to the contour line data table of FIG. 3 and the contour line diagram of FIG.

In FIG. 4, when two adjacent points with the point number 20 and the point number 21 overlap, the first of these two adjacent points
The second point cp is “20” and the second point np is “2”
1 ", the point pp before the first point is" 19 ", and the point nnp next to the second point is" 22 ".

From FIG. 3, the point attribute P [2 of the point number 20 is shown.
0] .a is a control point because it is “1”, and the point number 21
Since the point attribute P [21] .a of is also a control point with "1",
After the determination of step S601 in FIG. 6, since they match, the process proceeds to step S602. When calculated from the coordinate values in the table of FIG. 3, len1 = 101 and len2 = 612. Next, at step S603, len1 <len2 is established, so the routine proceeds to step S604, where the moving point MVp is at the point number "21" which is the second point np, and the moving point MVp.
p is specified by the point number “22” which is the second next point nnp.

The point number 26 and the point number 2 in FIG.
In the case where two adjacent points are overlapped by 7, the first point cp is “26”, the second point np is “27”, the point pp before the first point is “25”, the second point. Point next to point nnp
Becomes "28". Similarly, from FIG. 3, point number 26
Since the point attribute P [26] .a of "0" is the end point, and the point attribute P [27] .a of the point number 27 is "1", which is the control point, the step S601 of FIG. S6
Proceed to 06. Here, since P [26] .a is “0” (end point), the process proceeds to step S608, where the moving point MVp is the second point.
The point number “27”, which is the n-th point np, and the point MD in the movement direction
p is identified by the point number “28” which is the second next point nnp.

Furthermore, the point number 30 and the point number 3 in FIG.
In the case of the overlap of two adjacent points in 1, the first point cp
Is “30”, the second point pn is “31”, the point pp before the first point is “29”, and the point nn next to the second point is nn.
p becomes “32”. Further, from FIG. 3, since the point attribute P [30] .a of the point number 30 indicates “0” as an end point and the point attribute P [31] .a of the point number 31 indicates “0” as an end point, The process proceeds from step S601 in FIG. 6 to step S602. Here, the squared distances len1 and len2 of the two distances are calculated, and in the next step S603, len1> len2 is established, so the flow proceeds to step S604, and the moving point MVp is changed to the point number “30” which is the first point cp. Point MD in the moving direction
p is specified by the point number “29” which is the point pp before the first point.

Next, the processing for identifying the destination, which is carried out in step S204 of FIG. 2, will be described with reference to FIGS.

FIG. 7 is a flowchart showing the control procedure for specifying the destination. In this flowchart,
The angle θ is the moving point MVp specified in step S203.
Represents the angle formed by the straight line connecting the points MDp in the movement direction with the X axis, where x represents the x coordinate of the destination point, and y represents the y coordinate of the destination point.

FIG. 8 is a view for explaining the angle θ formed by the straight line connecting the moving point MVp specified in step S203 of FIG. 2 and the point MDp in the moving direction with the x axis. In addition, FIG.
FIG. 9 is a diagram showing the positional relationship between the angle θ and the coordinates. In FIG. 9, the line direction is divided into eight directions, and the angles are numbered “0”.
Are indicated by "7". 8 and 9, when the angle θ is θ = 2 / 8π, for example, the position of the point MDp in the moving direction viewed from the moving point MVp is represented by the number “7” at the lower right when viewed from the moving point MVp. It will be the direction to be done.

FIG. 10 is a diagram for explaining the coordinate values of the moving destination, and the direction numbers “0” to “7” described in FIG.
The coordinate values corresponding to are shown as eight adjacent coordinate directions centering on the moving point MVp. In FIG. 10, the coordinates of the movement destination of the movement point MVp represented by the direction number “7” described in the example of FIG. 9 have coordinate values of +1 for the X coordinate and Y coordinate for the movement point MVp. Is represented by +1. Further, when the direction number is an angle θ represented by “4”, the point coordinate of the movement destination has an X coordinate value of +0, Y.
It indicates that the value of the coordinate is represented by -1.

Based on the above assumptions, the process according to the flowchart of FIG. 7 will be described below.

First, in step S701, the moving point MVp specified in step S203 and the point M in the moving direction are determined.
The angle θ formed by the straight line connecting Dp and the x-axis is obtained. At this time, the angle θ is obtained in the range of −π to + π. Next, proceeding to step S702, the angle θ is −9 / 8 ≦ θ <−7/8.
It is determined whether or not it is in the range of π (direction number “2”).
When −9 / 8 ≦ θ <−7 / 8π is satisfied, the process proceeds to step S703, where the x coordinate of the destination is x = (P [MV
p] .x-1), and the y coordinate of the destination is y = (P [MVp].
y). That is, it is determined that the angle θ is the direction number “2” shown in FIG.
The coordinate value of the movement destination having the direction number “2” viewed from Vp is specified as the coordinate value obtained by adding −1 to the value of x and +1 to the value of y from the position of the point MVp.

On the other hand, in step S702, −9 / 8 ≦ θ <
If it is not within the range of −7 / 8π, the process proceeds to step S704,
It is determined whether the angle θ is in the range of −7 / 8π ≦ θ <−5 / 8π (direction number “3”). If so, the process proceeds to step S705, where the x coordinate of the destination is x = (P [MV
p] .x-1), and the y coordinate of the destination is y = (P [MVp].
y-1).

In step S704, -7 / 8π≤θ
If it is not within the range of <−5 / 8π, the process proceeds to step S706, and it is determined whether the angle θ is within the range of −5 / 8π ≦ θ <−3 / 8π (direction number “4”). And -5/8
If π ≦ θ <−3 / 8π, the process proceeds to step S707,
The x coordinate of the destination is specified as x = (P [MVp] .x), and the y coordinate of the destination is specified as y = (P [MVp] .y−1).

In step S706, −5 / 8π ≦ θ <
If it is not within the range of −3 / 8π, the process proceeds to step S708,
It is determined whether the angle θ is within the range of −3 / 8π ≦ θ <-1 / 8π (direction number “5”). And −3 / 8π ≦
If it is within the range of θ <-1 / 8π, the process proceeds to step S709, and the x coordinate of the movement destination is x = (P [MVp] .x + 1).
Then, the y coordinate of the destination is specified as y = (P [MVp] .y-1).

In step S708, -3 / 8π≤θ <
If it is not in the range of −⅛π, the process proceeds to step S710,
It is determined whether or not the range of the angle θ is −1 / 8π ≦ θ <1 / 8π (direction number “6”). And -1 / 8π ≦
If θ <1 / 8π, the process proceeds to step S711, where the x coordinate of the destination is x = (P [MVp] .x + 1), and the y of the destination is y.
The coordinates are specified as y = (P [MVp] .y).

In step S710, the angle θ is -1 /
If not in the range of 8π ≦ θ <1 / 8π, step S712
Then, it is determined whether or not the angle θ is in the range of 1 / 8π ≦ θ <3 / 8π (direction number “7”). And 1 / 8π
If ≦ θ <3 / 8π, the process proceeds to step S713, and the x coordinate of the movement destination is specified as x = (P [MVp] .x + 1) and the y coordinate of the movement destination is specified as y = P ([MVp] .y + 1). .

Further, in step S712, 1 / 8π ≦ θ <3
If it is not / 8π, the process proceeds to step S714, and the angle θ is 3
It is determined whether or not the range is / 8π ≦ θ <5 / 8π (direction number “0”). If 3 / 8π ≦ θ5 / 8π, the process proceeds to step S715, and the x coordinate of the destination is x = (P
[MVp] .x), and the y coordinate of the destination is y = (P [MV
p] .y + 1).

Further, in step S714, the angle θ is 3/8.
If it is not within the range of π ≦ θ <5 / 8π, the process proceeds to step S716, and it is determined whether the angle θ is within the range of 5 / 8π ≦ θ <7 / 8π (direction number “1”). And 5 / 8π ≦
If θ <7 / 8π, the process proceeds to step S717, where the x coordinate of the destination is x = (P [MVp] .x−1) and the y coordinate of the destination is y = (P [MVp] .y + 1). Identify.

Finally, in step S716, if the range of the angle θ is not 5 / 8π ≦ θ <7 / 8π, step S71.
Proceed to step 8 and specify that the x coordinate of the destination is x = (P [MVp] .x−1) and the y coordinate of the destination is y = (P [MVp] .y) assuming that the direction number is “2”. To do.

Next, the process of moving the moving point, which is executed in step S205 of FIG. 2, will be described.

Here, as described in step S204, since the coordinates (x, y) of the moving destination of the moving point MVp are obtained, this is a new coordinate of the moving point MVp, x = P.
The movement of the movement point is completed by setting [MVp] .x and y = P [MVp] .y.

As described above, according to the first embodiment, two adjacent points on the contour line are automatically specified, and either one of them is moved according to the attribute of the two points, so that the two adjacent points are mutually separated. It becomes possible to process as points with different positions.

[Second Embodiment] Next, the second embodiment of the present invention will be described.
An embodiment will be described with reference to FIG. In addition, this second
The basic configuration and processing of the graphic processing apparatus according to the embodiment are the same as those in FIGS. 1 and 2 of the above-described first embodiment, and therefore will be described with reference to FIGS. 1 and 2.

In the second embodiment, two adjacent points on the contour line forming the outline font are examined, and when these two adjacent points are overlapped, the two adjacent points overlap each other or end points of a curved line. If they are control points, the overlapping first point is specified as the moving point, and the moving point is set as the place shifted by 1 in the direction of the previous point, and the moving point is moved to that place. Let In addition, the adjacent 2
If the point is an end point and a control point of a curve, the control point is specified as a moving point, and if the specified moving point is the first point, the position is shifted by 1 in the direction of the previous point. To do. If the specified moving point is the second point, the moving point is moved as a place shifted by 1 in the direction of the next point.

Next, the second embodiment is the same as the first embodiment described above.
The description will focus on parts different from the embodiment. The second embodiment is different from the above-described first embodiment in that the moving point identification method executed in step S602, step S603, step S604, and step S605 of FIG. 6 is different. Is the same.

FIG. 11 is a flow chart showing the control procedure for specifying the moving point, and the control program for executing this processing is stored in the program memory 9 of the control unit 2. Further, this movement processing is started in a state where the contour line data stored in the hard disk device 11 is stored in the program memory 9 in the data structure shown in FIG.

In FIG. 11, first and second adjacent two points
The point numbers cp and np of are the same as those in step S20 of FIG.
1, 202. Also, the point p before the first point
A point p and a point nnp next to the second point indicate the point numbers specified in the processing of FIG. MVp is determined in step S2.
03 represents the moving point, and MDp represents the point indicating the direction in which the moving point thus specified is moved, and is also specified in this step S203.

First, in step S801 of FIG.
The point attributes (P [cp] .a) and (P [n
p] .a) determines whether the point attributes are the same. Here, the fact that the first and second points of two adjacent points are equal to each other indicates that the point attributes of the two adjacent points are end points or control points of a curve. Then, the attribute of the first point (P [cp] .a) and the attribute of the second point (P [np] .a)
If they are equal to each other, the process proceeds to step S802, and the moving point MVp
To the first point cp. Further, the point MDp in the moving direction is specified as the point pp before the first point.

On the other hand, if the attributes of the two points are not equal in step S801, the flow advances to step S803, and the first point cp
It is determined whether or not the point attribute of is the end point, that is, whether the attribute (P [cp] .a) of the first point is “0” (end point). Then, if P [cp] .a = 0 is not satisfied, the process proceeds to step S804, and the moving point MVp is specified as the first point cp, and the moving direction point MDp is specified as the point pp before the first point.

If the attribute (P [cp] .a) of the first point is "0" (end point) in step S803, step S803.
Proceeding to 805, the moving point MVp is specified as the second point np, and the moving direction point MDp is specified as the next point nnp after the second point.

[Third Embodiment] Next, the third embodiment of the present invention will be described.
The embodiment will be described based on the flowchart of FIG. The basic configuration and processing operation of the graphic processing apparatus according to the third embodiment are the same as those shown in FIGS. 1 and 2 in the above-described first embodiment, and a description thereof will be omitted.

In the third embodiment, two adjacent points on the contour line forming the outline font are examined, and when these two adjacent points overlap, the two adjacent points overlap each other or control points of a curve. If the two points are the same, the overlapping second point is specified as a movement point, and the movement destination is set as a place shifted by 1 in the next direction, and the movement point is moved to that place. If these two adjacent adjacent points are the control points of the end point and the curve, the control point is specified as the movement point, and if the specified movement point is the first point, the movement destination is in front of the first point. The position is shifted by 1 in the direction of the point. Further, if the specified moving point is the second point, the moving point is moved as the place shifted by 1 in the direction of the point next to the second point.

The above-mentioned first embodiment in the third embodiment
The difference from the embodiment is that step S602, step S603, step S604 and step S60 in FIG.
The other processes are basically the same except that the method of identifying the moving point executed in 5 is different. Therefore, here, only different processing steps will be described with reference to FIG.
Other description is omitted.

FIG. 12 is a flow chart showing the control processing for specifying the moving point, and the control program for executing this processing is stored in the program memory 9 of the control unit 2. Further, this moving process is started in a state where the contour line data stored in the hard disk device 11 is stored in the program memory 9 as the data structure of FIG.

In FIG. 12, the first and second points cp and np of the two adjacent points are specified by steps S201 and S202 of FIG. 2, and the point pp and the second point before the first point are specified. The next point nnp is the same as steps S201 and S2 of FIG.
No. 02 specified. Further, MVp represents a moving point specified in step S203, MDp represents a point indicating a direction in which the specified moving point moves, and at the same time, it is specified in step S203.

First, in step S901, the first of two adjacent points
The point attribute of the second point cp and the second point np (P [c
p] .a) and (P [np] .a) are equal. Here, the fact that the attributes of two points are the same means that the point attributes of these two adjacent points are end points or control points of a curve. If the attributes of these two adjacent points are equal, that is, P [cp] .a = P [np] .a, then step S
Proceeding to 902, the moving point MVp is specified as the second point np. Further, the point MDp in the moving direction is specified as the point nnp next to the second point.

On the other hand, in step S901, P [cp] .a.
= P [np] .a is not satisfied, the process proceeds to step S903,
Whether the point attribute of the first point cp is an end point, that is,
It is determined whether or not P [cp] .a = 0. If it is not the end point, the process proceeds to step S904, and the moving point MVp is set to the first point.
The point MDp in the moving direction is specified as the point cp, and the point MDp in the moving direction is specified as the point pp before the first point. On the other hand, step S
At 903, the attribute of the first field is the end point, that is, P [c
p] .a = 0, the process proceeds to step S905, where the moving point M
Vp is specified as the second point np, and the point M in the moving direction is further specified.
Identify Dp as the next point nnp after the second point.

The present invention may be applied to a system composed of a plurality of devices or an apparatus composed of one device. The present invention can also be applied to the case where it is achieved by supplying a program for implementing the present invention to a system or an apparatus.

As described above, according to the present embodiment, when the contour data composed of the end points and the control points of the curve are input and corrected, two adjacent points on the contour line are specified, and these two points are identified. When overlapping, any one of the adjacent two points is specified as a moving point according to the attribute of the adjacent two adjacent points, and the moving destination of the specified moving point is specified and moved. This eliminates the need for processing such as excluding overlapping points between two adjacent points, which reduces the operator's operational burden.

[0083]

As described above, according to the present invention, in the contour line data composed of the end points and the control points of the curve, it is determined whether two adjacent points overlap each other, and the overlapping of the two adjacent points is determined. There is an effect that can be resolved.

Further, according to the present invention, there is an effect that the overlapping points on the contour line are extracted, the overlapping of these points is eliminated, and the subsequent contour line drawing processing and the like can be facilitated.

Further, according to the present invention, by moving the points on the contour line which overlap each other, it is possible to store the point coordinates on the unnecessary contour line so as not to affect the subsequent contour line generation processing. There is.

[0086]

[Brief description of drawings]

FIG. 1 is a block diagram showing a schematic configuration of a graphic creation device according to a first embodiment of the present invention.

FIG. 2 is a flowchart showing a moving process of two adjacent points in the graphic processing device according to the embodiment of the present invention.

FIG. 3 is a diagram showing an example of a contour line data table of one character of an outline font in the graphic processing device of the present embodiment.

FIG. 4 is a diagram showing an example of a contour line representing a character and points forming the contour line.

FIG. 5 is a flowchart showing a process of identifying two adjacent points on the contour line of the graphic processing device according to the present embodiment.

FIG. 6 is a flowchart showing a procedure for identifying a moving point in the graphic processing device according to the first embodiment of the present invention.

FIG. 7 is a flowchart showing a procedure for identifying a moving destination of a moving point in the graphic processing device according to the present embodiment.

FIG. 8 is a diagram illustrating an example of identifying a destination of a moving point necessary for moving processing of a moving point.

FIG. 9 is a diagram showing a moving direction required for moving processing of a moving point in the present embodiment.

FIG. 10 is a diagram illustrating a movement destination required for movement processing of a movement point.

FIG. 11 is a flowchart showing a procedure for identifying a moving point of the graphic processing device according to the second embodiment of the present invention.

FIG. 12 is a flowchart showing a procedure for identifying a moving point of the graphic processing device according to the third embodiment of the present invention.

[Explanation of symbols]

 1 Graphic Processing Device 2 Control Unit 3 Display Unit (CRT) 4 Video Memory (VRAM) 5 Keyboard (KBD) 6 Pointing Device (PD) 8 CPU

Claims (20)

[Claims] 1. A graphic processing method for inputting and modifying contour data representing a contour line, the method comprising the step of identifying two adjacent points on the contour line, and determining whether or not the two adjacent points overlap each other. A step of specifying a moving point that specifies one of the two adjacent overlapping points as a moving point, and a step of specifying a destination of the specified moving point and moving the moving point, A graphic processing method comprising: 2. In the identifying step, when two adjacent points that overlap are defined as a first point and a second point, the first and second points are defined.
2. The graphic processing method according to claim 1, wherein when the attributes of the first point are different from each other, if the attribute of the first point is an end point, the second point is set as a moving point. 3. In the identifying step, when two adjacent points that overlap are defined as a first point and a second point, the first and second points are defined.
2. The graphic processing method according to claim 1, wherein when the attributes of the first point are different, if the attribute of the first point is a control point of a curve, the first point is set as a moving point. 4. In the identifying step, when the overlapping two adjacent points are a first point and a second point, and when the attributes of the first point and the second point are the same, the first point is the same. A distance between the second point and a point next to the second point is compared, and a point having a longer distance is set as a moving point. The graphic processing method according to item 1. 5. In the identifying step, when the two adjacent points that overlap each other are designated as a first point and a second point, and when the attributes of the first point and the second point are the same, the first point 2. The graphic processing method according to claim 1, wherein is set as a moving point. 6. In the specifying step, when the two adjacent points that overlap each other are defined as a first point and a second point, and when the attributes of the first point and the second point are the same, the second point is the same. 2. The graphic processing method according to claim 1, wherein is set as a moving point. 7. The attribute of the first point when the two adjacent points that overlap each other are defined as a first point and a second point in the specifying step, and when the attributes of the first point and the second point are different from each other. 2. The graphic processing method according to claim 1, wherein the first point is a moving point when is not an end point. 8. The graphic processing method according to claim 1, wherein the attribute of the point indicates either a line segment, an end point of a curve, or a control point of a curve. . 9. The moving destination of the moving point is a position shifted by 1 in the position direction of the point before the first point if the moving point is the first point of two adjacent points. The graphic processing method according to any one of 2 to 8. 10. The moving destination of the moving point is a place shifted by 1 in the position direction of the point next to the second point if the moving point is a second point of two adjacent points. The graphic processing method according to any one of 2 to 8. 11. A graphic processing device for inputting and modifying contour data representing a contour line, wherein specifying means for specifying two adjacent points on the contour line and two adjacent points specified by the specifying means overlap each other. Determining means for determining whether or not the moving point is specified, the moving point specifying means for specifying any one of the two adjacent points determined to be overlapping by the judging means as a moving point, and the moving point specifying means for specifying And a moving means for moving the moving point by specifying a moving destination of the moving point. 12. The moving point identifying means determines, when two adjacent overlapping points are first and second points, and when the attributes of the first and second points are different from each other. The graphic processing apparatus according to claim 11, wherein if the attribute is an end point, the second point is a moving point. 13. The moving point identifying means determines, when two adjacent overlapping points are first and second points, and when the attributes of the first and second points are different from each other. The graphic processing device according to claim 11, wherein if the attribute is a control point of a curve, the first point is set as a moving point. 14. The moving point specifying means sets the first point when the adjacent two adjacent points are the first point and the second point.
And the attributes of the second point are the same, the distance between the first point and the previous point is compared with the distance between the second point and the next point of the second point. The graphic processing device according to claim 11, wherein a point having a longer distance is set as a moving point. 15. The moving point specifying means sets the first point when the adjacent two adjacent points are a first point and a second point.
12. The graphic processing device according to claim 11, wherein the first point is set as a moving point when the attributes of the second point and the second point are the same. 16. The moving point specifying means sets the first adjacent point when the adjacent two adjacent points are the first point and the second point.
12. The graphic processing apparatus according to claim 11, wherein the second point is a moving point when the attributes of the second point and the second point are the same. 17. The moving point specifying means sets the first point when the adjacent two adjacent points are a first point and a second point.
12. The graphic processing device according to claim 11, wherein when the attribute of the first point is different from the attribute of the second point, and when the attribute of the first point is not the end point, the first point is set as the moving point. 18. The graphic processing device according to claim 11, wherein the attribute of the point is information indicating an end point of a line segment or a control point of a curve. . 19. The moving destination of the moving point is a place shifted by 1 in the position direction of the point before the first point if the moving point is the first point of two adjacent points. The graphic processing device according to any one of 12 to 18. 20. The moving destination of the moving point is a position shifted by 1 in the position direction of the point next to the second point if the moving point is a second point of two adjacent points. The graphic processing device according to any one of 12 to 18.