JPH0822315A - Method for correcting plate material machining graphic data - Google Patents

Abstract

PURPOSE:To automatically correct a CAD figure which has the overlap of segments or a distinctively unnatural projection line into graphic data which can be utilized as an NC data given figure. CONSTITUTION:In an input figure 10 consisting of a group of line data showing segments AB, CD...HA as graphic elements, the end points A, B, C, D... of the successive segments AB, CD, DE... are searched for and traced (S4 and S9) in order. In this tracing process, it is decided whether or not a successive tip point has plural branches (S5) and when branches are decided like the end points C and D, and G and H, an optional end point is selected out of those choice end points to search a successive tip point succeeding to the choice end point (S6, S7, and S4). For example, when there is no successive tip end points like the end points C and G, a return to the branch source end point B or F is made and a tracing process is continued from another choice end point; and the segment parts CB and GF within the ranges of the returns to the branch source end point are deleted (S10).

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION The present invention relates to a plate material processing graphic data for automatically correcting a so-called CAD graphic created by a general automatic drafting system into graphic data which facilitates automatic creation of NC data as a pre-process of a CAM process. About the correction method.

[0002]

2. Description of the Related Art Conventionally, in the processing of a sheet material by a punch press, a laser processing machine, or the like,
A system has been developed in which a CAD / CAM system is integrated so that graphic data by CAD (computer-aided design) can be used as it is as data for creating a machining program for an NC machine tool. However, such a CAD figure can be used as it is as an NC data added figure only when it is directly input to a CAD system constituting a CAD / CAM integrated system.
C created by a general CAD system for automatic drawing
Although the AD figure is accurately created in appearance, the accuracy of the figure is poor and cannot be used as the NC data added figure.

For example, in the figure shown in FIG. 6A, a line segment PQ and a line segment RS overlap each other to generate a portion RQ. Such a figure looks the same as one line segment PS on a screen or a plotter output drawing, but cannot be converted to NC data. Further, in the graphic shown in FIG. 6B, a part VU of the line segment TU protrudes from the line segment WV, but such a protrusion is clearly not correct in ordinary sheet metal processing. However, such a protruding portion VU often occurs in a general CAD figure. For this reason, conventionally, CAD graphics are carefully corrected by manual input of an operator before conversion into NC data, and this correction processing is extremely troublesome.

An object of the present invention is to provide a plate material machining figure data correction method capable of automatically correcting a figure in which line segments are overlapped or a figure in which an apparently unnatural line is projected is converted into figure data which can be used as an NC data added figure. That is.

[0005]

A method of correcting plate material processed graphic data according to the present invention will be described with reference to FIG. 1 corresponding to an embodiment. In this correction method, a line segment (A
B, CD,..., HA), a continuous line segment (AB, CD, D)
...) Are sequentially searched and traced (steps S3, S9). In this tracing process, it is determined whether or not the continuous point is branched into a plurality (S5).
If there is a branch, an arbitrary end point is selected from the plurality of selected end points (S6), and a continuous end point following the selected end point is searched (S4). When there is no continuous end point, the process returns to the branch source end point and continues to the other selected branch end point, and the line segment part of the return range to the branch source end point is deleted (S10).

In this correction method, a continuous original line segment (A
B) and the continuous front line segment (CD) have an overlapping portion (CB), the continuous front line segment (CD) is next to the continuous front end point (B) of the continuous base line segment (AB). End points (C) and (D) on both sides of () are searched. These two end points (C),
(D) from the end point (C) where there is no next continuous continuous end point, to the continuous original line segment (AB) which is a branch source end point
Of the line segment (C
B) is deleted. The line segment portion (CB) may be deleted for either the continuous original line segment (AB) or the continuous forward line segment (CD), but is usually deleted for the continuous forward line segment (CD). Further, in the above-mentioned correction method, the continuous original line segment (E
When the continuous front line segment (GH) is continuous from the continuous front end point (F) of FIG. F) with a protruding portion (FG), the continuous front end point (F) of the continuous original line segment (EF). , The end points (G) and (H) on both sides of the continuous front segment (GH) are searched, and the end point having no next continuous end point among the end points (G) and (H) on both sides is searched. The line segment (GF) in the return range from (G) to the continuous destination end point (F) of the continuous original line segment (EF), which is the branch source end point, is deleted.

[0007]

According to this correction method, the continuous original line segment (AB) and the continuous forward line segment (CD) have an overlapping portion (CB), or the continuous forward line segment (GH) has a protruding portion (CB). Even in the case of being continuous with FG), the processing for eliminating such an overlapping portion (CB) and a protruding portion (FG) can be automatically performed.

[0008]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described with reference to FIGS. FIG. 2 is a conceptual diagram of a CAD / CAM / CAE system that uses this method of converting plate material processed graphic data. From the host computer 1 via a communication line,
The data conversion means 2 adopting this data correction method includes a CA
Enter the data of the D figure. The converted graphic output is C
Input to AM means 3. The data conversion means 2 comprises a computer system. The input to the data conversion means 2 may be performed via a recording medium such as a Proppy disk.
The CAM unit 3 automatically calculates a tool arrangement and the like based on the graphic data input from the data conversion unit 2 and creates NC data. The created NC data is input to the NC machine tool 4 via a communication line. The NC machine tool 4 is a plate material processing machine such as a turret punch press or a laser processing machine. The data converting means 2 corrects the graphic data whose procedure is shown in FIG. 1 and performs pre-processing and post-processing thereof. As pre-processing, processing completion flag setting and the like are performed on all the circle data. As the post-processing, for example, a process of converting the data format of line data in which a plurality of line segments are continuous as one continuous line data, an instruction of distinguishing between outside and inside by an operator's input operation, and the like are given as necessary. Do it. As the conversion processing of the continuous linearization, a conversion method of plate material processing graphic data proposed by the present applicant (Japanese Patent Application No. 3-152353) can be adopted.

Hereinafter, a method of correcting the plate material processed graphic data will be described. FIG. 1A is a flowchart showing a correction method of this embodiment. FIG. 1B shows an example of a CAD figure to be corrected, and FIG. 1C shows an example of an end point tracing process.
Although only one closed figure is shown in FIG. 1B, usually, line data of a large number of closed figures and open figures and line data of a single line exist in the same file in no particular order. Also, CA
The internal structure of each line data in the D figure is, for example, the structure shown in FIG. In the case of a straight line, it has a start point coordinate data part d11 and an end point coordinate data part d12 like line data D1. In the case of a circular arc, like a line data D2, it has a start point coordinate data section d21, an end point coordinate data section d22, and a central angle data section d23.

Next, the correction method shown in FIG. 1A will be described by taking the CAD figure 10 of FIG. 1B as an example. This figure 10 is composed of line segments AB, CD, DE, E
A closed figure consisting of F, GH, and HA is assumed. The line segment DE is an arc, and all other line segments are straight lines. Line segment AB is line segment C
A part of D overlaps with the line segment GH, and a part of the line segment GH protrudes from the line segment EF. FIG. 1A shows processing for one closed figure, and this processing is repeated until all the line data in the figure data file have been processed. This correction method is a method of deleting the overlapping portion BC or the protruding portion FG as described above in the process of sequentially searching and tracing end points of continuous line segments of the figure. First, an arbitrary end point for starting the tracing process is selected from the line data file and set (step S).
1) And a tracing direction is set (S2). The tracing direction is
For example, a setting is made so as to follow the other end of the line segment selected for selecting the start end point. The tracing direction may be set by setting whether to trace the figure 10 clockwise or counterclockwise. In this example, the start end point is set to A, and it is set to follow the line segment AB. After the tracing direction is set, it is determined that the object has passed (S3), and then the continuous leading end point is searched (S4). The judgment of passing through (S3) is a judgment necessary for the last processing for one closed figure, and the content will be described later.

The search process (S4) for continuous leading end points roughly includes three kinds of search methods, and a corresponding method is selected and executed according to the processing progress and the like. The first search method is
For a tracing line segment whose end point is set as a continuous source end point (including the start end point), based on the line data, is there an end point of another line segment or an intersection with another line segment in the middle based on the line data? A search is performed to determine whether or not there is an end point or intersection in the middle, and that end point or intersection is set as a continuous end point. If there is no end point or intersection, the end point of the other end is set as a continuous end point. However,
Line segments that partially overlap with the line segment being traced are ignored. The second and third search methods will be described later together with the corresponding graphic part. Now the first search method is being executed,
From the line data of the line segment AB, an end point B which is the other end point is searched for as a continuous end point.

Then, it is judged whether or not there are a plurality of end points thus searched, that is, whether or not there is a selection branch for selecting the end points (S5). Now, since the selected end point is one of the end points B, there is no selection, and the process proceeds to step S8. In step S8, it is determined whether or not there is a continuous tip point as a result of the search (S4). Since the end point B can now be searched, there is a continuous front end point, and the process proceeds to step S9, where the continuous front end point B is set as the continuous base end point. When the continuous source end point is newly set as described above, the process returns to step S3, and a search for the next continuous end point is performed in step S4. This time, the second search method is executed.
The second search method is a process of first searching for another line segment passing through the continuation source end points and selecting the end point from the line data of the searched line segment. When the continuous original end point is located at one end of another line segment, the other end of the other line segment is regarded as a continuous distal end point, and when the continuous original end point is located in the middle of another line segment, the other original end point is located. Both ends of the line segment are set as continuous tip points. In the process of searching for another line segment, the line segment traced immediately before is excluded from the search target. Also, in the second search method, the end point of the searched line segment is not immediately set as a continuous end point, and the searched line segment is further interposed in the same manner as in the first search method. It is searched whether there is an end point or an intersection point of the minute, and if there is such a point, that point may be set as a continuous front end point. Now, a line segment CD passing through the continuous original end point B is searched, and two end points C and D which are both end points of the line segment CD are searched. Therefore, in the next step of determining the presence / absence of the selection branch (S5), the result is "present" and the process proceeds to step S6, and either one of the endpoints C and D is selected. The selection may be made arbitrarily, but an appropriate criterion is determined for the convenience of the processing. This selection process (S
In step 6), assuming that the end point C has been selected, the selected end point C is set as a continuous original end point in the next process of setting a continuous original end point (S7).

Thereafter, the flow returns to step S3, and a continuous leading point with respect to the end point C is searched for in the search process of step S4. In the determination process of step 3, the line segment or the end point searched immediately before is excluded from the determination target. Therefore, in the example of FIG. 10, even if the end point C is on the line segment AB that has passed, it is determined to be “No” and the process proceeds to Step 4. Also, in the example of FIG. 10, there is no line segment passing through the end point C except for the line segment AB traced immediately before, and thus there is no continuous end point with respect to the end point C. Therefore, in this search process (S4), the continuous end point is Not found, process of determining the presence / absence of selection (S5)
Then, the process proceeds to the non-existence side, and the process of determining the presence or absence of the continuous leading end point (S8)
Is determined to be none. If there is no continuous leading end point, the process proceeds to the deleting step of step S10. In this step, the process returns to the immediately preceding continuous starting end point which is the branching end point, and the line segment portion in the return range is deleted. This return process is a process of resetting the continuation source endpoint to the immediately preceding continuation source endpoint. In this example, returning to the end point B, the range of the line segment CB is deleted. This deletion is not performed for both the line segments AB and CD of the continuous source and the continuous destination, but is performed for one of the line segments AB and CD. Which is to be deleted is determined in advance by a predetermined standard. In this embodiment, it is set so that the line segment CD on the continuation destination side is deleted. The line segment CB may be deleted by changing the coordinate value of one end point C in the line data of the line segment CD to the value of the end point B. Alternatively, the line data of the line segment CD may be deleted and newly deleted. Line segment B
The line data of D may be registered in a file.

When returning to the immediately preceding continuation end point B, the step S3 is performed again to search for the continuation end point (S4). In the search step (S4) in this case, a third search method, that is, a method of selecting the remaining end point from the last plurality of searched end points is adopted. Now, the end point D is searched. After the search for the end point D, there is only one search end point.
Proceeding to S9, the continuous original end point is set to D (S9), and the processes of steps S3 and S4 are repeated to search for the next continuous end point (S4). In figure 10, at this time the line segment D
E is searched to find one end point E,
After the respective determination processes in steps S5 and S8, the end point E is set as the continuous original end point (S9), and the next tracing process is continued.

From the branch source end point B, two end points C and D
When the correct end point D is selected (S6) when is searched, the end point D is set as the continuous original end point (S7), and when the next continuous end point is searched (S4), the end point is determined. E will be found. In this case, the end point E is directly set as the continuation source end point and the tracing process is continued. Line segment overlap range B
The C is deleted in the final step (S13) of the processing of one closed figure, as described later. In either case, figure 1 in Figure 1
In the case of 0, after the end point E is searched and set as the continuous end point, the line segment EF is searched in the search process of the next continuous front end point (S4), and one end point F is searched from the line data. become. The searched end point F is set as a continuous original end point through steps S5 and S8 (S9).

Thereafter, returning to step S3, when a search is made for the continuous source end point F in the next search step (S4), a line segment GH passing through the end point F is searched, and the end points at both ends of this line segment GH are searched. Are searched for the two end points G and H.
In this case, in the next step (S5) of determining the presence or absence of the option,
"Yes" and the process proceeds to the selection process (S6), and one of the end points G and H is selected. At this time, assuming that the end point G is selected, the selected end point G is set as a continuous original end point (S7), and the process returns to step S3, where the continuous end point following the end point G is set in the next search process (S4). Explore. At this time, since there is no end point following the end point G, S
From each determination process of S5 and S8, the process proceeds to the deletion process (S10),
While returning to the immediately preceding continuous endpoint F which is the branch source endpoint,
The line segment GF in the return range is deleted. This deletion is also
This may be performed by changing the coordinate value of one end point G in the line data of the line segment GH to the value of the end point F.
May be deleted and new line data of the line segment FH may be registered in the file.

When the process returns to the immediately preceding continuation source end point F, the process goes through step S3 again to search for a continuation front end point following the end point F (S10).
Perform 4). The search process (S4) in this case is a process of selecting the remaining end point from the previously searched end points, and the end point H is now searched. After the search for the end point H, since there is only one search end point, the process proceeds to steps S8 and S9 from the step (S5) of determining whether or not there is a selection.
The continuous source end point is set to H (S9), and steps S3 and S
The process of 4 is repeated to search for the next continuous front end point (S4). In the figure 10, at this time, the line segment HA is searched, and one end point A is searched.
Through the determination process of S8, this endpoint A is set as the continuation source endpoint. If the correct end point H is selected in the end point G and H selection process (S6), the tracing process is continued, and in this case also, the line segment HA is searched and the end point A is set as the continuous original end point. You.

In any case, since the continuation source end point A set this time is the starting end point, it is determined that the end point has already passed in the determination process of step S3, and the process proceeds to the determination process of step S11. That is, when the tracing process returns to the passed line segment or the end point after making one round of the closed graphic 10, the tracing process is completed, and after a predetermined post-process (S11 to S14), the correction for one closed graphic is completed. . In step S3, in order to determine the completion of the tracing, it is determined whether or not the continuation source endpoint is continuous with the passed line segment or endpoint. It should be noted that by setting a passed flag in the line data of a line segment that has been passed through in an appropriate process, it is possible to distinguish a line segment that has passed or an end point.

In the post-processing after step S11, a part that has not passed through is deleted (S13), and a starting end part described later (S14).
Is included. In the case of the graphic 10 in FIG. 1, since the process returns to the processing start end point A, the process of the start end deletion (S14) is unnecessary, and the process proceeds directly to step S12. Step S12
Then, it is determined whether or not there is an unpassed portion of the line segments for which the endpoints have been searched.
In the deletion step (S13) of the next step, the unpassed portion is deleted. That is, the non-passing portion of the line segment occurs when a correct end point is selected in the selection process (S6) when there is a selection of the end point. For example, when the end point D is selected when selecting one of the end points C and D, the line segment BC becomes a non-passing part. When the end point H is selected when selecting one of the end points G and H, , The line segment portion FG becomes a non-passing portion. Such a non-passed line segment BC or line segment FG
Are deleted in the process of step S13. After this deletion process, the correction of one closed figure by the method of the flowchart of FIG. In the determination process of step S12,
When it is determined that there is no unpassed portion, FIG.
(B) Finish the process. For example, if there is a choice of end points and any of the wrong choices are made in the selection process (S6), the overlapping portion or the protruding portion has already been deleted, so there is no unpassed portion and the figure is accurate. No unpassed portion is generated even in the case of drawing in this case, and in these cases, the process of FIG.

The start end deletion process in step S14 is performed, for example, when there is a line segment AB protruding from the closed figure as shown in FIGS. 5A and 5B, or in FIG. In the case where there is an overlapping portion AF as in the graphic shown in FIG. In this process, when the end point of the traced line segment returns to the line segment or end point that has already passed, the line segment part from the return point to the start end point is deleted. For example, in the figure composed of the line segments AC, CD, DE, and EB shown in FIG. 5A, when the process starts from the processing end point A to the end points C, D, E, and B, it is set to the continuous source end point (S9). Since the end point B is a point on the line segment AC that has passed, it is determined that passing has been completed in the passing determination step (S3), and the process proceeds to step S11. Here, since the end point B is not the processing start end point, the process proceeds to step S14, and the line segment portion AB of the line segment AC is deleted. That is, the line segment portion AB between the return point B and the processing start endpoint A is deleted. Fig. 5 (b)
Is a figure composed of line segments AB, BC, CD, DE, and EB, and in the case of this example, it returns to the end point B which has passed after the end point E. Since the end point B is not the processing start end point,
Also in this case, the line segment AB between the end point B, which is the return point, and the processing start end point A is deleted in the start end deletion step (S14).
FIG. 5C is a figure composed of line segments AB, BC, CD, DE, and EF. In this example, an end point A on the overlapping portion is shown.
When the tracing is started from, the point returns to the point F on the line segment AB which has passed after the end point E. Since the return point F is not the processing start end point, the start end part deletion process (S
In step 14), the line segment AF between the end point F which is the return point and the processing start end point A is deleted. After the deletion, the process proceeds to the step of determining the presence or absence of the unpassed portion (S12).

When the correction processing for one closed figure is completed in this way, a processed flag is set for each line data of the closed figure, and the correction processing for the next closed figure is repeated in the same manner as described above. In this case, the line data for which the processed flag is set is excluded from the search and setting targets in the process of searching for the continuous end point (S4) and the process of setting the start end point (S1). According to this method of correcting graphic data, when an inappropriate selection branch end point is selected in the process of sequentially tracing consecutive end points in this way, return processing, so-called backtracking, is performed to delete the return portion. Because
Figures with no apparent problem, such as partially overlapping line segments, or figures with apparently unnatural line protrusions, are drawn without such overlapping or protruding parts. Can be automatically corrected. That is, CAM graphic data that can be easily used as the NC data added graphic can be obtained. Further, the graphic to be corrected may be a graphic including a curve such as an arc, and the overlapping portion of the arc can be removed in the same manner as described above.

It should be noted that the process of searching for the above continuous tip (S
In 4), the line segment passing through the continuous source end point is not limited to the complete passage, and as shown in an enlarged view in FIG. End point P '
And the case where there is an intermediate portion between the continuous front line segments m and r. It is preferable that the predetermined range is appropriately set according to the type of processing or the like. By setting in this way, for example, FIG.
(B) When the line segment AB is slightly away from the end point C (when the line segment CD is slightly away from the end point B), that is, when the line segment AB and the line segment CD do not completely overlap. However, it can be considered that the line segment is an overlap, and a process of deleting the overlap portion can be performed. In this case, a process of moving the line segment AB so as to pass through the end point C or moving the line segment CD so as to pass through the end point B is performed. Dimension line attached to line segment (not shown)
It is desirable to determine based on the entry. Also, in the search process (S4), when searching for the end points of other line segments on the line segment of the continuation element, the end points are within a predetermined width slightly apart from the continuation source line segment. In this case, it is assumed that there is an end point of another line segment on the continuous original line segment.

Next, a description will be given of each example in the case where the tracing direction and the graphic example are changed from those described above in implementing the correction method shown in FIG. When the figure 10 of FIG. 1B is traced in the opposite direction to the above, when the end point H is set to the continuous original end point and the search is performed by tracing the line segment HG (S4), another line segment FE is in the middle. Is searched for one end point F. At this time, after the determinations in steps S5 and S8, the end point F is set as the continuous original end point (S9), and after returning to step S3, the end point G and the end point are searched in the next continuous end point search process (S4). The two end points of E will be searched. Therefore, as in the above-described cases, the process proceeds to step S6 from the step (S5) of determining the presence / absence of a selected branch, and proceeds to an arbitrary end point G of the selected branch.
Or E will be selected. When the end point G is selected, there is no continuous end point, and therefore, after the next continuous end point search process (S4), the determination process S5 and S8 are performed, and then the deletion process (S10) is performed. While returning to F, the line segment part GF which is the return part is deleted. End point G,
When the end point E is selected from E, the tracing process is continued, and after the tracing process is completed, the line segment GF is deleted in the deletion process (S13) as described above.

FIG. 5D shows the line segments AB, BC, CD, D
Unnecessary line segments FG, GH, and D are added to a closed figure composed of E and EA.
It is an example of a figure to which J, IK, and KM are added. In this figure, when tracing from the end point A to the direction of the line segment AB is started, the end point F is searched first in the search process (S4) in FIG. 1, and then the two end points B and G are searched. At this time, if the end point G is selected in the selection process (S6), the end point H is traced to the end point H, and there is no continuous end point. In this case, first, through the search process (S4), through steps S5 and S8, and in the deletion process (S10), the line segment GH in the return range is deleted while returning to the end point G. Next, after the end point G is searched as the continuous original end point (S4), it is determined that there is no continuous end point again, and the process returns from steps S5 and S8 to the end point F in the deletion process (S10), and the line segment GF in the return range is deleted. . After this, the tracing to the end point B side is continued. Note that step S3
In the determination process of passing, all are determined to be unpassed when returning. When the end point B is selected in the step of selecting the end point B and the end point G (S6), the tracing process is continued as it is, and the unpassed line segment FG or the like is deleted in the last deleting step (S13). become. When the tracing is continued from the end point D to the end point J or the end point M, the return is repeated in the same manner as described above, and in the last deletion process (S13), the unnecessary line segment D
J, IK, and KM are deleted.

FIG. 5E shows the line segments AB, BC, CD, D
A line segment EF intersects with a line segment AB of a closed figure composed of A in the middle part. In the case of this figure, when the tracing process is performed with the starting end point as A, the intersection G is searched first, and then the three selection end points B, E, and F are searched. Also in this case, an arbitrary end point is selected from the end points B, E, and F (FIG. 1 (S6)), and the search for the next continuous end point (S6).
4) is sequentially performed to perform return processing and return portion deletion processing (S10), and the tracing is continued. In the search process (S4) in FIG. 1, it is not always necessary to search for such an intersection G. In that case, the line segment EF remains, but the line segment EF finally remains as a single line as a result of setting the processed flag of each closed figure. Therefore,
An extra line segment EF can be deleted by providing a process for deleting a single line. Further, in the above embodiment, the tracing start point is set to the end point of the line segment, but a point on the line segment may be set as the tracing start point. In that case, the method is a little different from the flowchart of FIG. 1, but basically the same method as the flowchart of FIG. 1 can be used, and the present invention can be applied.

[0026]

According to the method of correcting plate material processed graphic data of the present invention, the end point of a continuous line segment of an input graphic composed of line data groups each representing a line segment serving as a graphic element is sequentially searched and traced. When the end point is branched into a plurality of points, an arbitrary end point is selected from the plurality of selected end points, and a continuous end point subsequent to the selected end point is searched. This is a method of returning to the branch source end point and continuing the tracing process to another selected branch end point, and deleting the line segment part of the return range to the branch source end point. Automatically corrects shapes with natural line protrusions to shapes without such overlaps or protrusions,
The graphic data can be easily used as the NC data-added graphic.

[Brief description of drawings]

FIG. 1A is a flowchart showing a method of correcting graphic data according to an embodiment of the present invention, FIG. 1B is an explanatory diagram of a graphic example to be corrected, and FIG. 1C is an explanatory diagram of a tracing process.

FIG. 2 is a conceptual diagram of a system to which the data correction method of the embodiment is applied.

FIG. 3 is an explanatory diagram of a data structure of line data.

FIG. 4 is an explanatory diagram of line segment continuity determination.

FIG. 5 is an explanatory diagram of examples of various figures to be corrected.

FIG. 6 is an explanatory diagram showing a problem of a conventional CAD figure.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Host computer, 2 ... Data conversion means, 3 ... C
AM means, 4 NC machine tools, 10 figures, A to L end points, D1, D2 line data

Claims (3)

[Claims] 1. In a process of sequentially searching for and tracing the end points of a continuous line segment of an input graphic composed of line data groups each representing a line segment to be a graphic element, when a continuous front end point is branched into a plurality of points, An arbitrary end point is selected from the plurality of selection end points, and a continuous end point following the selected end point is searched for.
If there is no continuous end point, the method returns to the branch source end point, continues the tracing process to another selected branch end point, and deletes the line segment portion of the return range to the branch source end point. 2. In a case where a continuous original line segment and a continuous forward line segment have an overlapping portion, next to the continuous forward end point of the continuous original line segment,
Search for end points on both sides of the continuous front line segment, and a return range from an end point without a next continuous continuous end point of the end points on both sides to a continuous destination side end point of the continuous base line segment that is a branch source end point The method for correcting plate material processed figure data according to claim 1, wherein the line segment part of is deleted. 3. A continuous front line segment following a continuous front end point of a continuous original line segment when the continuous front line segment is continuous with a protruding portion from the continuous front line end point of the continuous original line segment. A line segment portion of a return range from an end point having no next continuous continuous end point to a continuous destination end point of the continuous original line which is a branch source end point. Claim 1
Method for correcting the described plate material processing figure data.