[go: up one dir, main page]

JPH04349506A - Converting method for plate working graphic data - Google Patents

Converting method for plate working graphic data

Info

Publication number
JPH04349506A
JPH04349506A JP3152353A JP15235391A JPH04349506A JP H04349506 A JPH04349506 A JP H04349506A JP 3152353 A JP3152353 A JP 3152353A JP 15235391 A JP15235391 A JP 15235391A JP H04349506 A JPH04349506 A JP H04349506A
Authority
JP
Japan
Prior art keywords
line data
data
line
connection
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3152353A
Other languages
Japanese (ja)
Inventor
Kazuo Okumura
奥村 一夫
Makoto Yamamoto
真 山本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Murata Machinery Ltd
Original Assignee
Murata Machinery Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Murata Machinery Ltd filed Critical Murata Machinery Ltd
Priority to JP3152353A priority Critical patent/JPH04349506A/en
Publication of JPH04349506A publication Critical patent/JPH04349506A/en
Pending legal-status Critical Current

Links

Landscapes

  • Numerical Control (AREA)

Abstract

PURPOSE:To output line data being out or order in order or connection by searching connectable line data and setting a connection flag, and fetching these line data in order of connection by the connection flag, with regard to each line data of an input graphic. CONSTITUTION:From a host computer, CAD data is inputted. This CAD data is the whole data of a graphic for blanking a perforated plate from a stock, and consists of a line data group containing a blanking line and many punching lines. In the inputted line data, all circular data are outputted as they are without executing any processing. Thereafter, the processing goes into a search process Q1 consisting of a search range reducing process Q11 and a search regular processing process Q12. After an initial value of a variable I is set to '1', the range is reduced in the search range reducing process Q11. As for this reduction, the reduction is set to a range of X+ or -alpha, based on the X coordinate of an end point of an I-th element (line data) as a reference. An element whose end point exists within this range is extracted.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】この発明は、一般の自動製図シス
テムで作成したいわゆるCAD図形を、NCデータの自
動作成が行い易い構造の図形データに変換し、あるいは
異なる図形表現形式のCAD図形を前記のNCデータ作
成用の図形データに変換する板材加工図形データの変換
方法に関する。
[Industrial Application Field] This invention converts so-called CAD figures created by a general automatic drafting system into figure data with a structure that facilitates automatic creation of NC data, or converts CAD figures in different figure expression formats into The present invention relates to a method for converting plate material processing graphic data into graphic data for creating NC data.

【0002】0002

【従来の技術】従来、パンチプレスやレーザ加工機等に
よる板材加工において、CAD/CAMシステムの統合
化を図り、CAD(コンピュータ支援設計)による図形
データを、NC工作機械の加工プログラムの作成用デー
タとしてそのまま利用できるようにしたシステムが開発
されている。
[Prior Art] Conventionally, in plate processing using punch presses, laser processing machines, etc., CAD/CAM systems have been integrated, and graphic data from CAD (computer-aided design) is used as data for creating processing programs for NC machine tools. A system has been developed that can be used as is.

【0003】0003

【発明が解決しようとする課題】しかし、このようにC
AD図形をそのままNCデータ付与図形として利用でき
るのは、CAD/CAM統合システムを構成するCAD
システムに直接に入力した場合に限られる。
[Problem to be solved by the invention] However, in this way, C
CAD that constitutes a CAD/CAM integrated system can use AD figures as they are as NC data attached figures.
Only if entered directly into the system.

【0004】一般の単なる自動製図用のCADシステム
で作成したCAD図形では、次に述べるように図形の正
確度やデータ配列等が悪く、NCデータ付与図形として
利用することができない。また、異なる図形データ表現
形式のCADシステム相互間でデータ変換する場合も同
様な問題が生じる。
[0004] CAD figures created using a general CAD system for automatic drafting have poor accuracy, data arrangement, etc., as described below, and cannot be used as NC data-added figures. A similar problem also occurs when data is converted between CAD systems with different graphic data representation formats.

【0005】そのため、CAD図形が作成されていても
、使用するCAD/CAM統合システムに始めから入力
し直す必要がある。したがって、オペレータの手間がか
かる上、再入力時に誤入力する等の問題点がある。なお
、ここでいうCAD図形とは、ディスプレイやXYプロ
ッタ上で見かけ上正しく作画されている図形をいう。 また、NCデータ付与図形とは、加工に供し得る正確な
図形で、かつNCデータを作成し易いデータ構造を持っ
たCAD図形をいう。CAD図形とNCデータ付与図形
とは、共にディスプレイやXYプロッタ上では、見かけ
上全く同じである。
[0005] Therefore, even if a CAD figure has been created, it is necessary to re-input it into the CAD/CAM integrated system used from the beginning. Therefore, there are problems in that it takes time and effort for the operator, and erroneous input may occur when re-entering. Note that the CAD figure here refers to a figure that appears to be correctly drawn on a display or an XY plotter. Further, the NC data-added figure refers to a CAD figure that is an accurate figure that can be processed and has a data structure that makes it easy to create NC data. Both the CAD figure and the NC data-added figure look exactly the same on a display or an XY plotter.

【0006】一般のCAD図形の問題点を次の (a)
〜(g) に示す。 (a) 図15(A)に示すように、見かけ上で正確な
閉図形が作成されていても、各辺の線データが、同図(
B)にデータ配列順を付記するように、接続順に並んで
いないことが多い。このように接続順が異なっていると
、NCデータへの変換ができないことが多い。
The problems with general CAD figures are as follows (a)
~(g) Shown in (g). (a) As shown in Figure 15(A), even if an apparently accurate closed figure is created, the line data of each side is
As shown in B), the data arrangement order is often not arranged in the connection order. If the connection order is different in this way, conversion to NC data is often impossible.

【0007】(b) 図16(A)のように、見かけ上
で正確な閉図形であっても、同図(B)のように拡大す
ると、角部100が離れていたり、交差したりし、また
辺の途中で線の途切れ101が生じることがある。その
ため、加工線のデータとしては、そのまま利用すること
ができない。
(b) Even if an apparently accurate closed figure as shown in FIG. 16(A) is enlarged as shown in FIG. 16(B), the corners 100 may be separated or intersect. , and a line break 101 may occur in the middle of a side. Therefore, it cannot be used as is as processed line data.

【0008】(c) 図17(A)から(B)のように
、連続する円弧を作画する接点103が離れてしまう(
拡大図(C)参照)。また、図を描いたときは接続され
ていても、回転すると離れてしまうことがある。
(c) As shown in FIGS. 17A and 17B, the contact points 103 that draw continuous arcs are separated (
(See enlarged view (C)). Also, even if they are connected when you draw the diagram, they may become separated when you rotate it.

【0009】(d) 図18(A),(B)に示すよう
に、個々のCADシステムが独自の図形表現形式をとっ
ている場合、正確に変換できないことがある。同図(A
)のCADシステムでは、始点104および終点105
の座標と半径rとで円弧図形を表現する。半径rの代わ
りに中心角αを用いることもある。同図(B)のCAD
システムでは、中心座標Aと、開始角βと、作図角γと
、半径rとで円弧を表現する。そのため、両システム間
でデータ変換すると、始点104および終点105の座
標の誤差を生じ、他の線と接続する場合に接続部が離れ
ることがある。
(d) As shown in FIGS. 18(A) and 18(B), when each CAD system has its own graphic representation format, accurate conversion may not be possible. The same figure (A
) CAD system, the starting point 104 and the ending point 105
An arc shape is expressed by the coordinates of and the radius r. The central angle α may be used instead of the radius r. CAD of the same figure (B)
In the system, an arc is expressed by a center coordinate A, a starting angle β, a drawing angle γ, and a radius r. Therefore, when data is converted between both systems, an error may occur in the coordinates of the starting point 104 and the ending point 105, and the connection may become separated when connecting to another line.

【0010】(e) CADシステム相互間で直接に変
換できない場合は、両システムに対して共通に変換可能
なフォーマットに一旦変換し、間接的に変換する。この
場合、2回の変換操作を行うため、各回の変換時に変換
誤差が生じ、これらの誤差が累積して変換誤差が大きく
なる。
(e) If it is not possible to directly convert between CAD systems, convert indirectly to a format that can be commonly converted to both systems. In this case, since the conversion operation is performed twice, conversion errors occur during each conversion, and these errors accumulate to increase the conversion error.

【0011】(f) 変換のために演算を繰り返すと、
有効桁数の桁落ちが生じることがある。
(f) When the calculation is repeated for conversion,
Loss of significant digits may occur.

【0012】(g) 図19に示すように、一般の板金
加工の図形では、外抜き線L1と内抜き線L2〜L4が
含まれるが、一般のCAD図形ではその区別できない。
(g) As shown in FIG. 19, a general sheet metal processing figure includes an outer drawing line L1 and inner drawing lines L2 to L4, but these cannot be distinguished in a general CAD drawing.

【0013】このような問題点を解消する方法として、
本出願人は、線データの端点の座標が若干異なっていて
も、所定の近接範囲内にある場合は同一座標に修正する
板材加工図形データの変換方法を提案した(特願平1−
302412号)。しかし、変換処理速度につき満足で
きるものではなかった。
[0013] As a method to solve such problems,
The present applicant has proposed a conversion method for sheet material processing figure data in which even if the coordinates of the end points of line data are slightly different, if they are within a predetermined proximity range, they are corrected to the same coordinates (Patent Application No.
No. 302412). However, the conversion processing speed was not satisfactory.

【0014】この発明の目的は、一般の自動製図システ
ムや表現形式の異なる製図システムで作画した図形デー
タにつき、NCデータを作成し易い構造の図形データに
、すなわち接続部が離れることがなく、かつ連続線の線
データが接続順に配列された図形データに変換すること
ができ、かつ変換処理が高速に行える板材加工図形デー
タの変換方法を提供することである。
[0014] An object of the present invention is to create graphic data with a structure that makes it easy to create NC data for graphic data drawn using a general automatic drafting system or a drafting system with different expression formats, that is, to prevent connection parts from separating and It is an object of the present invention to provide a conversion method for plate material processing graphic data, which can convert line data of continuous lines into graphic data arranged in the order of connection, and can perform conversion processing at high speed.

【0015】[0015]

【課題を解決するための手段】この発明のデータ変換方
法を、実施例に対応する図1を参照して説明する。この
変換方法は、接続できる線データを探索して接続フラグ
を立てる探索過程(Q1)と、接続フラグに従って線デ
ータを接続順に出力する出力過程(Q2)とを含み、い
ずれかの過程(Q1,Q2)で接続端点の座標修正を行
う。探索過程(Q1)は、探索範囲絞り込み過程(Q1
1)と、探索本処理過程(Q12)とからなる。
[Means for Solving the Problems] A data conversion method of the present invention will be explained with reference to FIG. 1, which corresponds to an embodiment. This conversion method includes a search step (Q1) that searches for line data that can be connected and sets a connection flag, and an output step (Q2) that outputs line data in the order of connection according to the connection flag. In Q2), the coordinates of the connection end points are corrected. The search process (Q1) is a search range narrowing process (Q1).
1) and a search book processing step (Q12).

【0016】探索範囲絞り込み過程(Q11)では、入
力図形の図形要素を示す線データ群の各線データにつき
、その線データの端点の座標を基準に探索絞り込み範囲
を設定し、この範囲内に端点がある線データを抽出する
。探索範囲の絞り込みは、例えば、X,Y何れかの一座
標軸方向についてのみ行う。
In the search range narrowing step (Q11), a search narrowing range is set for each line data of the line data group representing a graphic element of the input figure based on the coordinates of the end points of the line data, and the end points within this range are set. Extract some line data. The search range is narrowed down, for example, only in one of the X and Y coordinate axis directions.

【0017】探索本処理過程(Q12)では、この抽出
した線データの中から、接続できる線データを探索する
(U5,V2)。このとき、任意の線データの端点の座
標から所定の近接範囲内に端点がある線データがあれば
、接続可能な線データとする。接続可能な線データが探
索されると、両線データ間に接続フラグを立てる(U5
,V4)。
In the main search process (Q12), line data that can be connected is searched from among the extracted line data (U5, V2). At this time, if there is line data whose end point is within a predetermined proximity range from the coordinates of the end point of any line data, it is determined that the line data is connectable. When connectable line data is searched, a connection flag is set between both line data (U5
, V4).

【0018】出力過程(Q2)では、接続フラグの立て
られた線データを、接続フラグによる接続順に出力する
。この場合に、接続が切れ、または接続開始の線データ
に戻るまで連続して出力する。線データを出力するとき
は、その出力時または出力以前に、前記接続フラグの立
てられた線データの対応する近接端点の座標を同一座標
に修正する。
In the output step (Q2), the line data with connection flags set are output in the order of connection according to the connection flags. In this case, the line data is output continuously until the connection is broken or the line data returns to the line data at the start of the connection. When outputting line data, the coordinates of the corresponding nearby end points of the line data for which the connection flag has been set are corrected to the same coordinates at the time of output or before output.

【0019】[0019]

【作用】入力図形は、一般の自動製図システム等で作画
した図形データであり、ディスプレイやプロッタの出力
図形として、見かけ上で閉図形となっていても、厳密に
は離れていることが多い。すなわち、各線データの端点
の座標が厳密には異なっている。また、1つの閉図形に
おいても、各線データが順不同に配列されている場合が
多い。このように、厳密には離れている線であっても、
所定の近接範囲内であれば接続すべき線と判断し、接続
フラグを立てる。
[Operation] The input figure is figure data drawn by a general automatic drawing system, etc., and even if it appears to be a closed figure as an output figure of a display or plotter, strictly speaking, it is often separated. That is, the coordinates of the end points of each line data are strictly different. Furthermore, even in one closed figure, line data are often arranged in random order. In this way, even if the lines are technically far apart,
If it is within a predetermined proximity range, it is determined that the line should be connected, and a connection flag is set.

【0020】探索過程(Q1)では、前処理として探索
範囲を絞り込み(Q11)、探索すべき線データ数を少
なくする。そのため探索時間が短縮される。絞り込み過
程(Q11)における線データ抽出時間は必要であるが
、線データの抽出(U4)は例えば一座標軸方向の座標
値だけを比較すれば良いため、多数の処理を要する近接
範囲の線データ探索(U5)に比べて短時間で行える。 そのため、線データが多い場合、線データ抽出時間を加
算しても探索に要する総時間が大幅に短縮される。
In the search process (Q1), the search range is narrowed down (Q11) as a preprocess to reduce the number of line data to be searched. Therefore, search time is shortened. Line data extraction time is necessary in the narrowing down process (Q11), but line data extraction (U4) only needs to compare coordinate values in one coordinate axis direction, so line data search in a nearby range requires a large number of processes. This can be done in a shorter time than (U5). Therefore, when there is a large amount of line data, the total time required for searching is significantly reduced even if the line data extraction time is added.

【0021】出力過程(Q2)では、接続フラグをたど
って線データを出力することにより、接続順に線データ
が出力される。複数の連続線がある場合は、接続フラグ
で接続される一連の連続線ごとに線データが出力される
。このとき、接続フラグの立てられた一対の線データの
対応する近接端点の座標は、同一座標に修正して出力す
る。座標修正は、線データの出力時に行い、あるいは出
力前に行う。前記探索時に行っても良い。
In the output step (Q2), the line data is output in the order of connection by tracing the connection flags and outputting the line data. If there are multiple continuous lines, line data is output for each series of continuous lines connected by connection flags. At this time, the coordinates of the corresponding adjacent end points of the pair of line data for which the connection flag has been set are corrected to the same coordinates and output. Coordinate correction is performed when or before outputting line data. It may be performed during the search.

【0022】[0022]

【実施例】この発明の一実施例を図1ないし図13に基
づいて説明する。図2はこの板材加工図形データの変換
方法を使用するCAD/CAM/CAEシステムの概念
図である。ホストコンピュータ1から通信回線を介して
、このデータ変換方法を採用するデータ変換手段2にC
AD図形のデータを入力する。その変換した図形出力を
CAM手段3に入力する。データ変換手段2への入力は
、プロッピーディスク等の記録媒体を介して行っても良
い。CAM手段3は、データ変換手段2から入力された
図形データを基にして工具配置等を自動的に演算し、N
Cデータを作成する。作成したNCデータは、通信回線
によりNC工作機械4に入力する。NC工作機械4は、
タレットパンチプレスやレーザ加工機等の板材加工機で
ある。
DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described with reference to FIGS. 1 to 13. FIG. 2 is a conceptual diagram of a CAD/CAM/CAE system that uses this method of converting plate material processing figure data. C from the host computer 1 to the data conversion means 2 that adopts this data conversion method via a communication line.
Input the AD figure data. The converted graphic output is input to the CAM means 3. The input to the data conversion means 2 may be performed via a recording medium such as a proppy disk. The CAM means 3 automatically calculates tool placement, etc. based on the graphic data input from the data conversion means 2, and
Create C data. The created NC data is input to the NC machine tool 4 via a communication line. NC machine tool 4 is
These are plate processing machines such as turret punch presses and laser processing machines.

【0023】データ変換手段2では、図3にその処理の
概略を示すように、連続線変換処理(T1)と、折返し
線データ削除(T2)と、オペレータの入力操作による
外抜き・内抜き区別指示(T3)とを行う。
In the data conversion means 2, as shown in FIG. 3, continuous line conversion processing (T1), return line data deletion (T2), and differentiation between outside and inside removal by input operations by the operator are performed. Instructions (T3) are given.

【0024】図1は、図3の連続線変換処理(T1)の
詳細である。同図の処理をステップ順に説明する前に、
処理の概略を図7ないし図12と共に説明する。
FIG. 1 shows details of the continuous line conversion process (T1) in FIG. Before explaining the process in the same figure step by step,
The outline of the process will be explained with reference to FIGS. 7 to 12.

【0025】図9(A)に示すCAD図形のデータが入
力され、このときの各辺の線データD1〜D8の配列が
図10に示す順であったとする。図9(A)の各線に線
データD1〜D8の順を付記するように、線データの配
列は不規則であり、接続順になっていない。このような
線データD1〜D8の配列を、図9(B)に示すように
接続順に並べ換えて出力する。
Assume that the data of the CAD figure shown in FIG. 9A is input, and the line data D1 to D8 of each side are arranged in the order shown in FIG. As shown in the order of line data D1 to D8 added to each line in FIG. 9A, the line data is arranged irregularly and not in the order of connection. The arrangement of such line data D1 to D8 is rearranged in the order of connection as shown in FIG. 9(B) and output.

【0026】並び換えに際しては、図10に接続表示曲
線で線データ間を結んだように、接続できる線データを
探索してその線データ間に接続フラグを立てる。その後
、線データを出力する時に、接続フラグによる接続順に
出力する。
When rearranging, line data that can be connected is searched for and a connection flag is set between the line data, as shown in FIG. 10, in which the line data are connected by a connection display curve. After that, when outputting the line data, it is output in the order of connection according to the connection flag.

【0027】各線データの内部データ構造は、例えば図
10に示すようになっている。直線の場合は、線データ
D1のように始点の座標データ部d11と終点の座標デ
ータ部d12とを有する。円弧の場合は、線データD2
のように始点の座標データ部d21と、終点の座標デー
タ部d22と、中心角のデータ部d23とを有する。
The internal data structure of each line data is as shown in FIG. 10, for example. In the case of a straight line, it has a starting point coordinate data part d11 and an ending point coordinate data part d12, like the line data D1. In the case of a circular arc, line data D2
It has a starting point coordinate data part d21, an end point coordinate data part d22, and a central angle data part d23, as shown in FIG.

【0028】なお、図9,図10の例は、1つの閉図形
の線データのみを説明したが、通常は多数の閉図形を構
成する各線データや単独線の線データが順不同で一度に
入力される。その場合も、各閉図形ごとに連続して線デ
ータを出力する。
Note that in the examples of FIGS. 9 and 10, only the line data of one closed figure was explained, but normally, the line data of each line forming a large number of closed figures and the line data of a single line are input at the same time in random order. be done. In that case, line data is continuously output for each closed figure.

【0029】接続できる線データを探索する過程では、
端点の座標が一致する場合に限らず、図7(B)および
図8(B)に示すように端点O,Pが若干離れている場
合でも接続可能と判断する。このように離れた線を、線
データの出力時に図7(C),図8(C)に示すように
座標修正して出力する。
In the process of searching for connectable line data,
It is determined that connection is possible not only when the coordinates of the end points match, but also when the end points O and P are slightly apart, as shown in FIG. 7(B) and FIG. 8(B). When outputting line data, the coordinates of lines separated in this manner are corrected and output as shown in FIGS. 7(C) and 8(C).

【0030】前記線データの探索に際しては、前処理と
して、図12に示すように探索範囲を絞り込み範囲Bに
制限する。この制限については後に説明する。
When searching for the line data, the search range is limited to a narrowing range B as shown in FIG. 12 as a preprocess. This restriction will be explained later.

【0031】図1の流れ図の詳細を説明する。同図の(
A)は連続線変換処理の全体を、(B)は図1(A)の
ステップU5の詳細を示す。図1(A)において、まず
ホストコンピュータ1からCADデータを入力する(U
1)。このCADデータは、例えば図19に示すような
孔空き板材を素材から打ち抜く図形の全体のデータであ
り、外抜き線と、多数の内抜き線とを含む線データ群か
らなる。また、このCADデータは、一般の自動製図シ
ステム等で作画した図形データである。
The details of the flowchart in FIG. 1 will be explained. In the same figure (
A) shows the entire continuous line conversion process, and FIG. 1B shows details of step U5 in FIG. 1(A). In FIG. 1(A), first, CAD data is input from the host computer 1 (U
1). This CAD data is the entire data of a figure punched out of a perforated plate material as shown in FIG. 19, for example, and consists of a line data group including an outer punch line and a large number of inner punch lines. Further, this CAD data is graphic data drawn using a general automatic drafting system or the like.

【0032】入力した線データの中で、全ての円データ
は何も処理を行わずに、そのまま出力する(U2)。円
の場合は、NCデータの作成上で不都合が生じないから
である。この後、探索過程(Q1)に入る。探索過程(
Q1)は、探索範囲絞り込み過程(Q11)と、探索本
処理過程(Q12)とからなる。
Among the input line data, all circle data is output as is without any processing (U2). This is because in the case of a circle, no inconvenience occurs when creating NC data. After this, the search process (Q1) begins. Search process (
Q1) consists of a search range narrowing process (Q11) and a search main processing process (Q12).

【0033】変数Iの初期値を1に設定した後(U3)
、探索範囲絞り込み過程(Q11)では、、探索範囲の
絞り込み(U4)を行う。この絞り込みは、I番目の要
素(線データ)の端点のX座標を基準として、探索絞り
込み範囲をX±αの範囲に設定し、この範囲内に端点が
ある要素を、I+1からN番目までの要素(線データ)
の中から抽出することにより行う。Nは、入力された全
線データの数から円データの数を引いた値である。
After setting the initial value of variable I to 1 (U3)
In the search range narrowing step (Q11), the search range is narrowed down (U4). This narrowing down is performed by setting the search narrowing range to a range of X±α based on the X coordinate of the end point of the I-th element (line data), and searching for elements with end points within this range from I+1 to N-th. Element (line data)
This is done by extracting from among. N is a value obtained by subtracting the number of circle data from the number of all input line data.

【0034】図12を例にとって説明すると、I番目(
同図では3番目)の要素(線データ)D3で示される線
分L3 の端点O1のX座標がXaである場合、Xa±
αの範囲Bが探索絞り込み範囲になる。αの値は予め任
意に設定しておく。この探索絞り込み範囲B内に端点P
のX座標を有する要素が抽出される。同図の例では、線
分L2 ,L4 の要素がこの範囲B内の要素となる。 ただし、線分L2 は、I番目よりも以前の要素である
ため除外され、線分L4 のみが抽出される。I番目以
前の要素を除外するのは、既に接続可否判断の処理済み
であるためである。このような絞り込みBの設定および
要素抽出は、線分L3の他方の端点O2に対しても、前
記と同様に行われる。
Taking FIG. 12 as an example, the I-th (
If the X coordinate of the end point O1 of the line segment L3 indicated by the element (line data) D3 of the third element (in the figure) is Xa, then Xa±
The range B of α becomes the search narrowing range. The value of α is arbitrarily set in advance. An end point P within this search narrowing range B
The element with the X coordinate of is extracted. In the example shown in the figure, the elements of line segments L2 and L4 are elements within this range B. However, line segment L2 is excluded because it is an element before the I-th element, and only line segment L4 is extracted. The reason why elements before the I-th element are excluded is that the connection permission determination process has already been completed. Such setting of narrowing down B and element extraction are performed in the same manner as described above for the other end point O2 of the line segment L3.

【0035】要素の抽出は、例えば要素のインデックス
(線データの番号)を抽出要素記憶エリアに転送して配
列することなどにより行う。なお、探索範囲の絞り込み
は、この実施例ではX座標につき行っているが、Y座標
で行っても良い。また、要素の抽出を行う場合、接続済
みの要素も除外する。例えば、I+1番目の要素が接続
済みのときは、I+1番目の要素を抽出せずに、次のI
+2番目の要素の抽出判断に進む。
Elements are extracted by, for example, transferring the element index (line data number) to the extracted element storage area and arranging it. Note that although the search range is narrowed down based on the X coordinate in this embodiment, it may also be narrowed down based on the Y coordinate. Furthermore, when extracting elements, connected elements are also excluded. For example, if the I+1st element is already connected, the next I
+Proceed to extraction judgment for the second element.

【0036】探索本処理過程(Q12)では、抽出した
要素について、接続できる要素を調べ、接続フラグを立
てる(U5)。このステップの詳細を図1(B)に従っ
て説明する。まず、変数Hを1に初期設定し(V1)、
H番目の要素(線データ)と、H+1からM番目までの
要素の中で接続できる要素があるか否かを調べる(V2
)。Mは抽出されたデータの数である。このとき、例え
ば図7(A)に示す閉図形5の角部6を同図(B)に拡
大して示すように、I番目の線データで示される直線L
I の端点Oと、I+a番目の線データで示される直線
LI+a の端点Pとが離れていても、端点Oを中心と
する直径Dの近接範囲W内に端点Pがあれば、接続要素
であるとする。直径Dは任意に設定する。また、近接範
囲Wは必ずしも円形でなくても良く、正方形等であって
も良い。
In the main search process (Q12), elements that can be connected are checked for the extracted elements, and a connection flag is set (U5). The details of this step will be explained according to FIG. 1(B). First, initialize variable H to 1 (V1),
Check whether there is an element that can be connected to the Hth element (line data) and the elements from H+1 to Mth (V2
). M is the number of extracted data. At this time, for example, as shown in the enlarged view of the corner 6 of the closed figure 5 shown in FIG. 7(A) in FIG. 7(B), a straight line L indicated by the I-th line data
Even if the end point O of I and the end point P of the straight line LI+a indicated by the I+a-th line data are far apart, if the end point P is within the proximity range W of the diameter D centered on the end point O, it is a connected element. shall be. The diameter D is set arbitrarily. Further, the proximity range W does not necessarily have to be circular, and may be square or the like.

【0037】図8(A),(B)に示すように、線デー
タが円弧等の曲線LJ , LJ+a を示すデータで
ある場合も、直線の場合と同様に直径Dの近接範囲Wに
端点Pがあれば、接続要素であるとする。直線と曲線と
の接続の場合も同様である。
As shown in FIGS. 8(A) and 8(B), even when the line data is data showing curves LJ, LJ+a such as circular arcs, there is an end point P in the proximity range W of the diameter D, as in the case of a straight line. If there is, it is considered a connected element. The same applies to the connection between a straight line and a curved line.

【0038】このように、接続できる要素の探索を行っ
て接続可能要素の有無を判断し(V3)、接続要素があ
れば、H番目とその要素との間に接続フラグを立てる(
V4)。なお、前記の接続要素の有無の探索(V2)は
、1本の線分の両方の端点につき各々行い、いずれかの
端点に接続要素があると、接続フラグを立てる。
In this way, the presence or absence of connectable elements is determined by searching for connectable elements (V3), and if there is a connectable element, a connection flag is set between the H-th element and that element (
V4). Note that the search for the presence or absence of a connected element (V2) is performed for both end points of one line segment, and if a connected element is found at either end point, a connection flag is set.

【0039】接続フラグは、各線データに対応して設定
したテーブルに設け、または線データの一部に付加した
フラグ領域に設ける。また、接続フラグは、例えば相互
に接続する線データ間に対応する記号を付したものとし
、あるいは接続すべき線データのアドレスを示すデータ
等とする。
The connection flag is provided in a table set corresponding to each line data, or in a flag area added to a part of the line data. Further, the connection flag may be, for example, a symbol attached between mutually connected line data, or data indicating the address of the line data to be connected.

【0040】接続フラグを立てた後、変数Hをインクリ
メントする(V5)。また、前記の接続要素有無の判断
過程(V3)で接続要素なしとした場合は、接続フラグ
を立てることなく変数Hをインクリメントする。このよ
うにして、変数Hが変数Mに一致するまで、すなわち抽
出データが無くなるまで、接続要素の有無を探索し、接
続フラグを立てる動作(V2〜V6)を繰り返す。
After setting the connection flag, variable H is incremented (V5). Furthermore, if it is determined that there is no connected element in the process (V3) of determining the presence or absence of a connected element, the variable H is incremented without setting the connection flag. In this way, the operation of searching for the presence or absence of a connected element and setting a connection flag (V2 to V6) is repeated until the variable H matches the variable M, that is, until there is no more extracted data.

【0041】図1(A)において、抽出要素についての
接続要素の探索(U5)が終了すると、変数Iをインク
リメントする(U6)。探索過程(Q1)は、このよう
に変数IがNに一致するまで、すなわち最初の線データ
から終わりの線データまで、要素抽出(U4)と、抽出
要素内での接続要素の探索(U5)とを繰り返す。
In FIG. 1A, when the search for connected elements for the extracted elements (U5) is completed, the variable I is incremented (U6). In this way, the search process (Q1) extracts elements (U4) and searches for connected elements within the extracted elements (U5) until the variable I matches N, that is, from the first line data to the last line data. Repeat.

【0042】探索過程(Q1)が終了すると出力過程(
Q2)に移り、接続フラグに従って連続線データを出力
する(U8)。この連続線の出力過程(U8)は、図4
に概略を示すように、線データの始点側および終点側の
端点が共に接続されていない線データ(単独の線)を全
て出力する処理(S1)と、始点側の端点のみ接続され
ていない線データ(開図形の連続線)を出力する処理(
S2)と、残ったデータ(閉図形)を出力する処理(S
3)とからなる。
When the search process (Q1) is completed, the output process (
Moving to Q2), continuous line data is output according to the connection flag (U8). This continuous line output process (U8) is shown in Figure 4.
As outlined in , there is a process (S1) that outputs all line data (single lines) in which the end points on the start point side and the end point side of the line data are not connected, and a process (S1) that outputs all line data (single lines) in which the end points on the start point side and the end point side are not connected. The process of outputting data (continuous lines of open shapes) (
S2) and the process of outputting the remaining data (closed figure) (S2)
3).

【0043】ステップS1の処理では、線データの接続
結果が図11のようになっていると仮定すると、線デー
タD102 のみを出力する。
In the process of step S1, assuming that the line data connection result is as shown in FIG. 11, only the line data D102 is output.

【0044】図5は図4のステップS2の詳細である。 まず、変数Jを1に初期設定し(S21)、「J番目の
線データDJ の終点側の端点が接続されかつ始点側の
端点が接続されていない」という条件を充足するか否か
を判断する(S22)。第11図の例で示せば、線デー
タD105 がこの条件を充足する。この条件を充足す
るときは、その線データDJ を出力し(S25)、つ
いで線データDJ から接続されている線データを出力
する(S26)。さらに、その出力した線データに接続
されている線データを、接続が切れるまで接続フラグに
よる接続順に出力する(S27)。第11図の例では、
線データD105 とD107 のみが出力される。
FIG. 5 shows details of step S2 in FIG. First, the variable J is initialized to 1 (S21), and it is determined whether or not the condition that "the end point on the end point side of the J-th line data DJ is connected and the end point on the start point side is not connected" is satisfied. (S22). In the example of FIG. 11, line data D105 satisfies this condition. When this condition is satisfied, the line data DJ is outputted (S25), and then the line data connected from the line data DJ is outputted (S26). Furthermore, the line data connected to the output line data are output in the order of connection according to the connection flag until the connection is broken (S27). In the example of Figure 11,
Only line data D105 and D107 are output.

【0045】接続が切れるまで出力すると、変数Jをイ
ンクリメントする。また、前記条件判断ステップ(S2
2)で条件を充足しない場合も、変数Jをインクリメン
トする。このようにして、変数Jが線データ数Nを越え
るまで、すなわち最初の線データから終わりの線データ
まで、開図形の連続線となる線データを出力する。
After outputting until the connection is broken, variable J is incremented. Further, the condition determination step (S2
Even if the condition 2) is not satisfied, variable J is incremented. In this way, line data that is a continuous line of the open figure is output until the variable J exceeds the number N of line data, that is, from the first line data to the last line data.

【0046】図6は図4の閉図形出力(S3)の詳細で
ある。まず、変数Kを1に初期設定し(S31)、K番
目の線データDK が出力処理済みであるか否かを判断
する(S32)。まだであれば、その線データDKを出
力する(S35)。未出力の線データは、閉図形の線デ
ータのみであるため、必ず線データDK に接続される
線データが存在する。その接続される線データを出力し
(S36)、さらに接続フラグによる接続順に、接続が
もとのK番目の線データDK に戻るまで線データを出
力する(S37)。1つの閉図形分の出力が終わると、
変数Kを再度1に初期設定する過程(S31)に戻る。 出力済み判断の過程(S32)において、出力済みであ
る場合は、変数Kをインクリメントし、変数Kが線デー
タ数Nを越えるまで前記出力済判断(S32)を繰り返
す。全個数の線データが出力されると、変数Kが線デー
タ数Nを越え、処理を終了する。第11図のデータによ
ると、線データD101 ,D103 ,D104 ,
D106 が一つの閉図形として順に出力され、かつ線
データD108 ,D109 ,D110 が他の閉図
形として順に出力される。このように、開図形および閉
図形の連続する線データが連続順に出力される。
FIG. 6 shows details of the closed figure output (S3) in FIG. 4. First, a variable K is initialized to 1 (S31), and it is determined whether the Kth line data DK has been output processed (S32). If not yet, the line data DK is output (S35). Since the unoutputted line data is only the line data of closed figures, there is always line data connected to the line data DK. The connected line data is output (S36), and further line data is output in the connection order according to the connection flag until the connection returns to the original K-th line data DK (S37). When the output for one closed figure is finished,
The process returns to the step of initializing the variable K to 1 again (S31). In the process of determining whether the output has been completed (S32), if the output has been completed, the variable K is incremented, and the output determination (S32) is repeated until the variable K exceeds the number N of line data. When all the line data are output, the variable K exceeds the number N of line data, and the process ends. According to the data in FIG. 11, line data D101, D103, D104,
D106 is sequentially output as one closed figure, and line data D108, D109, and D110 are sequentially output as other closed figures. In this way, continuous line data of open figures and closed figures are output in consecutive order.

【0047】座標修正を説明する。連続線を出力する場
合は、先の線データに接続される線データを出力すると
きに、その線データの接続側の端点の座標を、先の線デ
ータの端点の座標に一致させる。図7(B)の例で説明
すると、直線LI+a の端点Pの座標を端点Oの座標
とする。このようにして、図7(C)のように連続線と
する。したがって、直線LI+a は厳密には傾斜した
直線となるが、ごく微細な傾きであるため、加工上の支
承はない。図8(B)の円弧の場合も、直線の場合と同
様に端点Oに座標を一致させ、図8(C)のように連続
線とする。円弧の場合は、この座標修正に伴って半径が
極わずか変化することになる。
[0047] Coordinate correction will be explained. When outputting a continuous line, when outputting line data connected to the previous line data, the coordinates of the end point on the connection side of the line data are made to match the coordinates of the end point of the previous line data. To explain using the example of FIG. 7(B), let the coordinates of the end point P of the straight line LI+a be the coordinates of the end point O. In this way, a continuous line is formed as shown in FIG. 7(C). Therefore, strictly speaking, the straight line LI+a is an inclined straight line, but since it is a very minute inclination, there is no support for machining. In the case of the circular arc in FIG. 8(B), the coordinates are made to coincide with the end point O, as in the case of a straight line, and a continuous line is formed as in FIG. 8(C). In the case of a circular arc, the radius will change very slightly as a result of this coordinate correction.

【0048】連続線を出力する場合、各線データは直線
や円弧ごとの線データのままで出力しても良く、また図
7(B)や図8(B)の修正座標となる点Oを中間点と
する1つの連続線データとして出力しても良い。
When outputting a continuous line, each line data may be output as is for each straight line or circular arc, or the point O, which is the corrected coordinates in FIGS. 7(B) and 8(B), may be output as is. It may also be output as one continuous line data with points.

【0049】つぎに、図3の折返し線データ削除処理(
T2)につき、図13と共に説明する。前記連続線変換
処理の後、出力された全線データの接続端点につき、外
角θ(図13(C))を調べる。図13(B)のように
外角が180°となる点p1,p2や、図13(D)の
ように外角が0°となる点p3があれば、その各点p1
〜p3を除く。その結果、図13(B)のような折り返
し線Lがあったり、同図(D)のように1直線に並ぶ複
数本の線があった場合は、同図(E)のように1本の直
線のデータに変換され、折返し線Lや不要な中間点p3
が除かれる。すなわち、同図(A)のように最初から1
本の長い線が入力された場合と同じ結果になる。
Next, the folding line data deletion process (
T2) will be explained with reference to FIG. After the continuous line conversion process, the external angle θ (FIG. 13(C)) is checked for each connection end point of all the output line data. If there are points p1 and p2 where the external angle is 180° as shown in FIG. 13(B), or a point p3 where the external angle is 0° as shown in FIG. 13(D), each point p1
~Excluding p3. As a result, if there is a folding line L as shown in Figure 13(B) or multiple lines lined up in a straight line as shown in Figure 13(D), one line L as shown in Figure 13(E) is converted to straight line data, and the folding line L and unnecessary intermediate point p3 are
is removed. In other words, 1 from the beginning as shown in the same figure (A).
The result is the same as if a long book line were input.

【0050】図3の外抜き・内抜き区別指示(T3)に
つき説明する。図19の例で説明すると、外周の閉図形
L1はパンチ加工等において外抜きを行う線であり、他
の各閉図形L2〜L4は内抜きを行う線である。この外
抜きと内抜きの区別は、オペレータの指示入力により行
う。前記の連続線変換処理T1(図3)の後では、各閉
図形ごとに線データがまとまって配列され、あるいは1
つの連続線データとして存在する。したがって、各閉図
形ごとに外抜きと内抜きの区別を示すテーブルを準備す
ることにより、オペレータの入力で区別が可能となる。
[0050] The outer/inner cut distinction instruction (T3) in Fig. 3 will be explained. To explain using the example of FIG. 19, the closed figure L1 on the outer periphery is a line for outer punching in punching or the like, and each of the other closed figures L2 to L4 is a line for inner punching. This distinction between outer removal and inner removal is made by inputting instructions from the operator. After the continuous line conversion process T1 (FIG. 3), the line data is arranged for each closed figure, or one
It exists as two continuous line data. Therefore, by preparing a table showing the distinction between outside and inside cuts for each closed figure, the distinction can be made by the operator's input.

【0051】この板材加工図形データの変換方法による
と、このように接続順に並んでいない線データを接続順
に並べ換えて出力でき、かつ線データが不正確で接続端
点が離れている場合にも、連続線として出力することが
できる。また、一直線上の線データや折返し線の線デー
タ等、余分なデータが含まれている場合に、これを削除
して出力できる。さらに、閉図形について外抜き・内抜
きの区別をすることができる。そのため、単なる自動製
図用のCADシステムで作成したCAD図形を、1回入
力するだけで、そのままNC工作機械の加工プログラム
作成用のデータとして利用することができる。したがっ
て、オペレータによる図形データの再入力の必要がなく
、オペレータの作業が大幅に軽減され、かつ誤入力の問
題が解消される。
According to this method of converting sheet material processing figure data, line data that is not arranged in the order of connection can be rearranged and output in the order of connection, and even if the line data is inaccurate and the connection end points are far apart, it can be output continuously. It can be output as a line. Additionally, if extra data is included, such as line data on a straight line or line data for folded lines, this can be deleted and output. Furthermore, it is possible to distinguish between outside and inside cuts for closed figures. Therefore, a CAD figure created with a CAD system for automatic drafting can be used as data for creating a machining program for an NC machine tool by just inputting it once. Therefore, there is no need for the operator to re-input graphic data, which greatly reduces the operator's work and eliminates the problem of erroneous input.

【0052】また、前記のように端点O(図7,図8)
から所定の近接範囲W内にある端点Pを同一座標に修正
し、連続線とするので、図形表現形式の異なるCADシ
ステムから入力した場合にも、表現形式の変換に伴う誤
差に係わらず、正確な連続線として出力できる。このよ
うに図形表現形式の異なるCADシステムから直接にデ
ータ変換することができるため、変換操作を繰り返して
変換誤差が累積するような問題がない。
[0052] Also, as mentioned above, the end point O (FIGS. 7 and 8)
Since the end points P within a predetermined proximity range W are corrected to the same coordinates and made into a continuous line, even when input from a CAD system with a different graphical representation format, it is accurate regardless of the error caused by the conversion of the representation format. It can be output as a continuous line. In this way, since data can be directly converted from CAD systems with different graphic representation formats, there is no problem of conversion errors accumulating due to repeated conversion operations.

【0053】さらに、この板材加工図形データの変換方
法によると、探索過程(Q1)において、前処理として
探索範囲を絞り込み(Q11)、探索すべき線データ数
を少なくするため、探索時間が短縮される。絞り込み過
程(Q11)における線データ抽出時間は必要であるが
、線データの抽出(U4)は前記のように一座標軸方向
の座標値だけを比較すれば良いため、多数の処理を要す
る近接範囲の線データ探索(V2)に比べて短時間で行
える。そのため、線データが多い場合、線データ抽出時
間を加算しても探索に要する総時間が大幅に短縮される
Furthermore, according to this method of converting sheet material processing figure data, in the search process (Q1), the search range is narrowed down as a preprocess (Q11) to reduce the number of line data to be searched, so the search time is shortened. Ru. Although line data extraction time is required in the narrowing down process (Q11), line data extraction (U4) only needs to compare coordinate values in one coordinate axis direction as described above, so it is not necessary to extract the line data (U4). This can be done in a shorter time than the line data search (V2). Therefore, when there is a large amount of line data, the total time required for searching is significantly reduced even if the line data extraction time is added.

【0054】この実施例の処理時間を、探索範囲の絞り
込みを行わずに直接に接続要素を探索する場合と比較し
て説明する。すなわち、図14のステップR3〜R8に
示す方法で探索する場合と比較する。
The processing time of this embodiment will be explained in comparison with the case of directly searching for connected elements without narrowing down the search range. That is, it is compared with the case of searching by the method shown in steps R3 to R8 of FIG.

【0055】いずれの処理方法の場合でも、接続済みで
あるか否かのフラグチェックの段階と、近接範囲にある
か否かの距離計算の段階が必要である。両段階における
1回のサーチに要する時間は大きく異なるため、各々の
段階につき比較する。
[0055] In either processing method, a flag check step to determine whether the connection has been completed and a distance calculation step to determine whether the device is within a close range are required. Since the time required for one search in both stages is significantly different, a comparison will be made for each stage.

【0056】(a)フラグチェックの段階図14の比較
例のように直接に探索する場合、線分の本数がN個とす
ると、各線分につき2個の端点があるため、サーチ回数
は平均2N(2N−2)回と考えられる。この場合、接
続済みデータも接続されているか否かのチェックが必要
であるため、毎回全他点のサーチが必要として計算して
いる。計算式の括弧内の「−2」の項は、チェック点と
その点がある線分の反対側の点の数を全体のデータ数か
ら除外する意味である。この実施例(図1)場合は、N
本の線分からn本抽出するときのサーチ回数がN・N/
n回、n本の中での接続可否の探索回数が2n(2n−
2)回となる。数値例で比較すると、線分が1000本
の場合、従来方法では、2×1000(2×1000−
2)=3,996,000 (回)となる。 この実施例の方法では、抽出本数を100本と仮定する
と、 1000×1000/100+ 2×100( 2×1
00−2)= 49,600 (回)となる。
(a) Stage of flag check When searching directly as in the comparative example in Figure 14, if the number of line segments is N, each line segment has two endpoints, so the number of searches is 2N on average. This is considered to be (2N-2) times. In this case, since it is necessary to check whether connected data is also connected, calculations are made assuming that all other points are searched each time. The term "-2" in parentheses in the calculation formula means that the number of points on the opposite side of the line segment where the check point and that point are located is excluded from the total number of data. In this example (Fig. 1), N
The number of searches when extracting n line segments from a book is N・N/
n times, the number of searches for connectivity among n books is 2n (2n-
2) times. Comparing a numerical example, if there are 1000 line segments, the conventional method would calculate 2 x 1000 (2 x 1000 -
2) = 3,996,000 (times). In the method of this embodiment, assuming that the number of samples to be extracted is 100, 1000 x 1000/100 + 2 x 100 (2 x 1
00-2) = 49,600 (times).

【0057】(b)距離計算の段階 従来の方法では、1回目のサーチが2N−2回、2回目
のサーチが2N−4回であり、これを最後まで合計する
と、N2 −N回になる。数値例で比較すると、線分が
1000本の場合、 従来方法では、 10002−1000=999,00
0 (回)となる。 この実施例では、抽出本数を100本と仮定すると、1
000/100  ×(1002 −100)=99,
000(回)となる。 このように、フラグチェックおよび距離計算の何れの段
階でも、この実施例は大幅にサーチ回数が少なくて済む
(b) Distance calculation step In the conventional method, the first search is performed 2N-2 times, the second search is performed 2N-4 times, and the total number of searches until the end is N2-N times. . Comparing numerical examples, if there are 1000 line segments, in the conventional method, 10002-1000=999,00
0 (times). In this example, assuming that the number of extracted lines is 100, 1
000/100 × (1002 -100) = 99,
000 (times). In this way, this embodiment requires significantly fewer searches at both stages of flag checking and distance calculation.

【0058】なお、前記実施例では座標修正時に、一方
の線データの端点Oの座標に他方の線データの端点Pの
座標を一致させるようにしたが、これら端点O,Pの両
方を両端点の中間点等の座標に修正するようにしても良
い。また、前記実施例では直線と円弧と円だけの場合に
つき説明したが、楕円の一部や、特定の開図形等、種々
の線データの場合にもこの発明を適用することができる
In the above embodiment, when correcting the coordinates, the coordinates of the end point O of one line data are made to match the coordinates of the end point P of the other line data, but both of these end points O and P are The coordinates may be corrected to the intermediate point or the like. Further, although the above embodiments have been described with respect to cases of only straight lines, arcs, and circles, the present invention can also be applied to cases of various line data such as a part of an ellipse or a specific open figure.

【0059】[0059]

【発明の効果】この発明の板材加工図形データの変換方
法は、入力図形の各線データにつき、接続可能な線デー
タを探索して接続フラグを立て、これら線データを接続
フラグによる接続順に出力するため、順不同の線データ
を接続順に出力することができる。
[Effects of the Invention] The method for converting plate material processing figure data of the present invention searches for connectable line data for each line data of an input figure, sets a connection flag, and outputs these line data in the order of connection according to the connection flag. , it is possible to output out-of-order line data in the order of connections.

【0060】また、前記探索時に、線データの端点の座
標から所定の近接範囲内にある端点を有する線データを
接続可能な線データと判断し、その後、対応する近接端
点の座標を同一座標に修正して線データを出力するので
、入力図形の線データの精度が悪くて接続すべき端点の
座標が若干異なっていても、正確な連続線として出力で
きる。図形表現形式の変換に伴う誤差によって端点の座
標がずれた場合でも、前記と同様に正確な連続線として
出力できる。
Furthermore, during the search, line data having an end point within a predetermined proximity range from the coordinates of the end point of the line data is determined to be connectable line data, and then the coordinates of the corresponding nearby end points are set to the same coordinates. Since the line data is corrected and output, even if the accuracy of the line data of the input figure is poor and the coordinates of the end points to be connected are slightly different, it can be output as an accurate continuous line. Even if the coordinates of the end points are shifted due to an error caused by the conversion of the graphic representation format, it is possible to output an accurate continuous line as described above.

【0061】このように、接続部が離れることがなく、
かつ連続線の各線データが接続順に配列された図形デー
タに変換でき、NCデータを作成し易い構造の図形デー
タに変換することができる。
[0061] In this way, the connection part will not come apart,
In addition, each line data of a continuous line can be converted into graphic data arranged in the order of connection, and can be converted into graphic data with a structure that makes it easy to create NC data.

【0062】さらに、この方法によると、接続可能な線
データの探索を行うときに、前処理として探索範囲を絞
り込み、探索すべき線データ数を少なくするため、探索
時間が短縮され、変換処理が高速に行えるという効果が
ある。
Furthermore, according to this method, when searching for connectable line data, the search range is narrowed down as preprocessing and the number of line data to be searched is reduced, so the search time is shortened and the conversion process is The effect is that it can be done at high speed.

【図面の簡単な説明】[Brief explanation of the drawing]

【図1】(A)はこの発明の一実施例における連続線変
換処理過程の流れ図、(B)は同流れ図におけるステッ
プU5の詳細を示す流れ図である。
FIG. 1(A) is a flowchart of a continuous line conversion processing process in an embodiment of the present invention, and FIG. 1(B) is a flowchart showing details of step U5 in the same flowchart.

【図2】同実施例のデータ変換方法を適用するシステム
の概念図である。
FIG. 2 is a conceptual diagram of a system to which the data conversion method of the embodiment is applied.

【図3】同概念図におけるデータ変換手段の操作の概略
流れ図である。
FIG. 3 is a schematic flowchart of the operation of the data conversion means in the same conceptual diagram.

【図4】図1の流れ図における連続線出力処理の詳細を
示す流れ図である。
FIG. 4 is a flowchart showing details of continuous line output processing in the flowchart of FIG. 1;

【図5】図4の流れ図におけるステップS2の詳細を示
す流れ図である。
FIG. 5 is a flowchart showing details of step S2 in the flowchart of FIG. 4;

【図6】図4の流れ図におけるステップS3の詳細を示
す流れ図である。
FIG. 6 is a flowchart showing details of step S3 in the flowchart of FIG. 4;

【図7】同実施例における接続端点の座標修正の説明図
である。
FIG. 7 is an explanatory diagram of coordinate correction of connection end points in the same embodiment.

【図8】同じくその円弧の場合の座標修正の説明図であ
る。
FIG. 8 is an explanatory diagram of coordinate correction for the same circular arc.

【図9】同じくその線データ並べ換え操作例の説明図で
ある。
FIG. 9 is an explanatory diagram of an example of the line data rearrangement operation.

【図10】同並べ換え操作における線データ配列例の説
明図である。
FIG. 10 is an explanatory diagram of an example of line data arrangement in the same rearrangement operation.

【図11】同並び換え操作における他の線データ配列例
の説明図である。
FIG. 11 is an explanatory diagram of another example of line data arrangement in the same sorting operation.

【図12】探索絞り込み範囲の説明図である。FIG. 12 is an explanatory diagram of a search narrowing range.

【図13】同実施例における折り返し線データ削除の説
明図である。
FIG. 13 is an explanatory diagram of folding line data deletion in the same embodiment.

【図14】板材加工図形データ変換方法の比較提案例の
流れ図である。
FIG. 14 is a flowchart of a comparative proposal example of a method of converting figure data for plate processing.

【図15】従来のCAD図形における線データ配列を示
す説明図である。
FIG. 15 is an explanatory diagram showing a line data arrangement in a conventional CAD figure.

【図16】同CAD図形における接続端点の離れ状態を
示す説明図である。
FIG. 16 is an explanatory diagram showing how connection end points are separated in the same CAD figure.

【図17】同CAD図形における円弧の場合の端点離れ
状態を示す説明図である。
FIG. 17 is an explanatory diagram showing a state in which the end points of the CAD figure are separated from each other in the case of a circular arc.

【図18】CADシステム相互の図形表現形式の相違を
示す説明図である。
FIG. 18 is an explanatory diagram showing differences in graphic expression formats between CAD systems.

【図19】CAD図形の外抜き線と内抜き線を示す説明
図である。
FIG. 19 is an explanatory diagram showing outer and inner drawing lines of a CAD figure.

【符号の説明】[Explanation of symbols]

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】    図形要素を示す線データ群からな
る入力図形の各線データにつき、その線データの端点の
座標から所定の近接範囲内に端点がある線データを探索
し、探索された場合に両線データ間に接続フラグを立て
る過程と、接続フラグの立てられた線データを接続フラ
グによる接続順に、接続が切れ、または接続開始の線デ
ータに戻るまで連続して出力する過程とを含み、前記探
索または出力過程で、接続フラグの立てられた対応する
線データの近接端点の座標を同一座標に修正する板材加
工図形データの変換方法であって、前記探索過程は、各
線データにつき、その線データの端点の座標を基準に探
索絞り込み範囲を設定し、この範囲内に端点がある線デ
ータを抽出する過程と、抽出された線データの中で前記
近接範囲の線データを探索する探索本処理過程とでなる
板材加工図形データの変換方法。
Claim 1: For each line data of an input figure consisting of a group of line data indicating a figure element, search for line data whose end point is within a predetermined proximity range from the coordinates of the end point of the line data, and when found, both The method includes a step of setting a connection flag between line data, and a step of continuously outputting the line data with the connection flag set in the connection order according to the connection flag until the connection is broken or the line data returns to the line data at the start of the connection, A method for converting plate material processing figure data in which, in a search or output process, the coordinates of adjacent end points of corresponding line data with a connection flag set are corrected to the same coordinates, wherein the search process includes converting the line data for each line data. A process of setting a search narrowing range based on the coordinates of the end points of and extracting line data having end points within this range, and a search main processing process of searching for line data in the proximate range among the extracted line data. A conversion method for plate processing figure data.
JP3152353A 1991-05-27 1991-05-27 Converting method for plate working graphic data Pending JPH04349506A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3152353A JPH04349506A (en) 1991-05-27 1991-05-27 Converting method for plate working graphic data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3152353A JPH04349506A (en) 1991-05-27 1991-05-27 Converting method for plate working graphic data

Publications (1)

Publication Number Publication Date
JPH04349506A true JPH04349506A (en) 1992-12-04

Family

ID=15538691

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3152353A Pending JPH04349506A (en) 1991-05-27 1991-05-27 Converting method for plate working graphic data

Country Status (1)

Country Link
JP (1) JPH04349506A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007128173A (en) * 2005-11-01 2007-05-24 Fuji Heavy Ind Ltd Area calculation method using CAD
WO2008096847A1 (en) * 2007-02-09 2008-08-14 Mori Seiki Co., Ltd. Automatic programming method and automatic programming device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007128173A (en) * 2005-11-01 2007-05-24 Fuji Heavy Ind Ltd Area calculation method using CAD
WO2008096847A1 (en) * 2007-02-09 2008-08-14 Mori Seiki Co., Ltd. Automatic programming method and automatic programming device
JP5140003B2 (en) * 2007-02-09 2013-02-06 株式会社森精機製作所 Automatic programming equipment
US8594831B2 (en) 2007-02-09 2013-11-26 Mori Seiki Co., Ltd. Automatic programming method and automatic programming device

Similar Documents

Publication Publication Date Title
JP2749020B2 (en) Diagram recognition system
WO2001069527A3 (en) Trainable, extensible, automated data-to-knowledge translator
JPH04349506A (en) Converting method for plate working graphic data
JP2754805B2 (en) How to convert board material figure data
CN111160018A (en) Method and system for recognizing non-component text of electrical drawing and storage medium
CN114722440B (en) CAD file data extraction, identification and inspection method, system, equipment and storage medium
JP2701003B2 (en) Solid model synthesizing apparatus and solid model synthesizing method
JP4001461B2 (en) Peripheral device of programmable controller
JPS63237839A (en) Automatic creating device for machining data by two-dimensional cad drawing
JP2000155609A (en) Figure processing method and apparatus
JPS62271086A (en) Pattern recognizing device
JP2746162B2 (en) Tool placement method to board material figure data
CN111538505B (en) Slitter editing and grammar checking system
JPH01269185A (en) Straight line component extracting system
JP2727975B2 (en) Handwritten symbol recognition system
JP2602259B2 (en) Document processing device
JPH05189508A (en) Circuit diagram input device
JPH07101448B2 (en) Automatic line shaper
JPH038049A (en) Word processor
JPH03160503A (en) Nc program editing method
JPS63241679A (en) Pattern recognition method
JP2614356B2 (en) Closed figure extraction method
JPH01173178A (en) Dashed line/dotted line region extraction method
JPH02136956A (en) How to extract layout information
JPH04218833A (en) Program modification amount determination processing device