JP2661554B2

JP2661554B2 - 板材加工図形データの修正方法

Info

Publication number: JP2661554B2
Application number: JP18066094A
Authority: JP
Inventors: 一夫奥村
Original assignee: Murata Machinery Ltd
Current assignee: Murata Machinery Ltd
Priority date: 1994-07-07
Filing date: 1994-07-07
Publication date: 1997-10-08
Anticipated expiration: 2012-10-08
Also published as: JPH0822315A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、一般の自動製図シス
テムで作成したいわゆるＣＡＤ図形を、ＣＡＭ過程の前
処理として、ＮＣデータの自動作成が行い易い図形デー
タに自動修正する板材加工図形データの修正方法に関す
る。

【０００２】

【従来の技術と発明が解決しようとする課題】従来、パ
ンチプレスやレーザ加工機等による板材加工において、
ＣＡＤ／ＣＡＭシステムの統合化を図り、ＣＡＤ（コン
ピュータ支援設計）による図形データを、ＮＣ工作機械
の加工プログラムの作成用データとしてそのまま利用で
きるようにしたシステムが開発されている。しかし、こ
のようにＣＡＤ図形をそのままＮＣデータ付与図形とし
て利用できるのは、ＣＡＤ／ＣＡＭ統合システムを構成
するＣＡＤシステムに直接に入力した場合に限られる。
一般の単なる自動製図用のＣＡＤシステムで作成したＣ
ＡＤ図形は、外見では正確に作成されていても、図形の
正確度が悪く、ＮＣデータ付与図形として利用すること
ができない。

【０００３】例えば、図６（イ）に示す図形では、線分
ＰＱと線分ＲＳとが重なり部分ＲＱを生じている。この
ような図形は、画面上やプロッタ出力図面上では、１本
の線分ＰＳと同じに見えるが、ＮＣデータへの変換が行
えない。また、図６（ロ）に示す図形では、線分ＴＵの
一部ＶＵが線分ＷＶから突出しているが、このような突
出は、通常の板金加工では明らかに正しくない。しか
し、このような突出部分ＶＵも一般のＣＡＤ図形では多
く生じている。そのため従来は、ＮＣデータに変換する
前にＣＡＤ図形をオペレータの手動入力で入念に修正し
ており、この修正処理に非常に手間がかかっている。

【０００４】この発明の目的は、線分の重複や、明らか
に不自然な線が突出している図形をＮＣデータ付与図形
として利用できる図形データに自動修正できる板材加工
図形データの修正方法を提供することである。

【０００５】

【課題を解決するための手段】この発明の板材加工図形
データの修正方法を、実施例に対応する図１を参照して
説明する。この修正方法では、図形要素となる線分（Ａ
Ｂ，ＣＤ，……ＨＡ）を各々示す線データ群からなる入
力図形（１０）につき、連続する線分（ＡＢ，ＣＤ，Ｄ
Ｅ……）の端点（Ａ，Ｂ，Ｃ，Ｄ……）を順に探索して
辿る（ステップＳ３，Ｓ９）。この辿り過程で、連続先
端点が複数に分岐されているか否かを判定し（Ｓ５）、
分岐されている場合に、これら複数の選択枝端点のうち
の任意の端点を選択（Ｓ６）してその選択端点の次に連
続する連続先端点を探索する（Ｓ４）。連続先端点がな
いときは、分岐元端点に戻って他の選択枝端点へ辿り処
理を続けると共に、前記分岐元端点への戻り範囲の線分
部分を削除する（Ｓ１０）。

【０００６】この修正方法において、連続元線分（Ａ
Ｂ）と連続先線分（ＣＤ）とが重複部分（ＣＢ）を有し
ている場合は、連続元線分（ＡＢ）の連続先側端点
（Ｂ）の次に、連続先線分（ＣＤ）の両側の端点
（Ｃ），（Ｄ）を探索する。この両側の端点（Ｃ），
（Ｄ）のうちの次に連続する連続先端点がない端点
（Ｃ）から、分岐元端点である前記連続元線分（ＡＢ）
の連続先側端点（Ｂ）までの戻り範囲の線分部分（Ｃ
Ｂ）を削除する。線分部分（ＣＢ）の削除は、連続元線
分（ＡＢ）と連続先線分（ＣＤ）のいずれについて行っ
ても良いが、通常は連続先線分（ＣＤ）につき削除す
る。また、前記の修正方法において、連続元線分（Ｅ
Ｆ）の連続先側端点（Ｆ）から連続先線分（ＧＨ）が突
出部分（ＦＧ）を有して連続している場合は、連続元線
分（ＥＦ）の連続先側端点（Ｆ）の次に、連続先線分
（ＧＨ）の両側の端点（Ｇ），（Ｈ）を探索し、この両
側の端点（Ｇ），（Ｈ）のうちの次に連続する連続先端
点がない端点（Ｇ）から、分岐元端点である連続元線分
（ＥＦ）の連続先側端点（Ｆ）までの戻り範囲の線分部
分（ＧＦ）を削除する。

【０００７】

【作用】この修正方法によると、連続元線分（ＡＢ）と
連続先線分（ＣＤ）とが重複部分（ＣＢ）を有している
場合や、連続先線分（ＧＨ）が突出部分（ＦＧ）を有し
て連続している場合も、このような重複部分（ＣＢ）や
突出部分（ＦＧ）を無くす処理が、自動的に行える。

【０００８】

【実施例】この発明の一実施例を図１ないし図５に基づ
いて説明する。図２はこの板材加工図形データの変換方
法を使用するＣＡＤ／ＣＡＭ／ＣＡＥシステムの概念図
である。ホストコンピュータ１から通信回線を介して、
このデータ修正方法を採用するデータ変換手段２にＣＡ
Ｄ図形のデータを入力する。その変換した図形出力をＣ
ＡＭ手段３に入力する。データ変換手段２はコンピュー
タシステムからなる。データ変換手段２への入力は、プ
ロッピーディスク等の記録媒体を介して行っても良い。
ＣＡＭ手段３は、データ変換手段２から入力された図形
データを基にして工具配置等を自動的に演算し、ＮＣデ
ータを作成する。作成したＮＣデータは、通信回線によ
りＮＣ工作機械４に入力する。ＮＣ工作機械４は、タレ
ットパンチプレスやレーザ加工機等の板材加工機であ
る。データ変換手段２では、図１に手順を示す図形デー
タの修正と、その前処理や後処理等を行う。前処理とし
ては、全ての円データに対する処理済みフラグ設定等を
行う。後処理としては、例えば、複数の線分が連続する
線データを一つの連続線データとしてデータ形式を変換
する処理や、オペレータの入力操作による外抜き・内抜
きの区別指示付与等を必要に応じて行う。前記連続線化
の変換処理としては、本出願人が提案した板材加工図形
データの変換方法（特願平３−１５２３５３）等が採用
できる。

【０００９】以下、この板材加工図形データの修正方法
を説明する。図１（イ）はこの実施例の修正方法を示す
流れ図である。図１（ロ）は、修正するＣＡＤ図形の一
例を示し、図１（ハ）はその端点辿り過程の例を示す。
図１（ロ）には１つの閉図形のみを示したが、通常は多
数の閉図形や開図形を構成する各線データや単独線の線
データが順不同で同じファイルに存在する。また、ＣＡ
Ｄ図形における各線データの内部構造は、例えば図３に
示す構造とする。直線の場合は、線データＤ１のように
始点の座標データ部ｄ11と終点の座標データ部ｄ12とを
有する。円弧の場合は、線データＤ２のように始点の座
標データ部ｄ21と、終点の座標データ部ｄ22と、中心角
のデータ部ｄ23とを有する。

【００１０】次に、図１（ロ）のＣＡＤ図形１０を例に
とって、図１（イ）に示す修正方法を説明する。この図
形１０は、図形要素となる線分ＡＢ，ＣＤ，ＤＥ，Ｅ
Ｆ，ＧＨ，ＨＡからなる閉図形とする。線分ＤＥは円弧
であり、他の線分は全て直線である。線分ＡＢは線分Ｃ
Ｄと一部が重なり、線分ＧＨは線分ＥＦから一部が突出
している。図１（イ）は、一つの閉図形分の処理を示
し、この処理を、図形データファイル中の全ての線デー
タが処理済みとなるまで繰り返す。この修正方法は、図
形の連続する線分の端点を順に探索して辿る過程で、前
記のような線分の重なり部分ＢＣや突出部分ＦＧを削除
する方法である。まず、辿り処理を開始する任意の端点
を線データファイルから選んで設定し（ステップＳ
１）、かつ辿り方向を設定する（Ｓ２）。辿り方向は、
例えば前記の開始端点の選択に選んだ線分の他端側へ辿
るように設定する。図形１０を時計回りに辿るか、また
は反時計回りに辿るかの設定によって辿り方向を設定し
ても良い。この例では開始端点をＡとし、線分ＡＢ側に
辿るように設定している。辿り方向の設定後、通過済み
の判定（Ｓ３）をした後、連続先端点の探索（Ｓ４）を
行う。通過済みの判定（Ｓ３）は、一つの閉図形に対す
る最後の処理に必要となる判定であり、その内容は後に
説明する。

【００１１】連続先端点の探索過程（Ｓ４）は、大別し
て３種類の探索方法を含み、処理経過等に応じて対応す
る方法が選択され実行される。その第１の探索方法は、
一端の端点が連続元端点（開始端点を含む）として設定
されている辿り中の線分につき、その線データに基づ
き、中間に他の線分の端点または他の線分との交点があ
るか否かの探索を行い、中間に端点または交点が有る場
合は、その端点または交点を連続先端点とし、無い場合
は他端の端点を連続先端点とする方法である。ただし、
辿り中の線分と一部が重なり状態にある線分は無視す
る。第２，第３の探索方法は、後に、該当する図形部分
と共に説明する。いまは、第１の探索方法が実行され、
線分ＡＢの線データから、他端の端点である端点Ｂが連
続先端点として探索される。

【００１２】ついで、このようにして探索された端点が
複数あるか否か、すなわち端点を選択する選択枝がある
か否かを判定する（Ｓ５）。いまは、選択された端点が
端点Ｂの一つであるため、選択枝無しであり、ステップ
Ｓ８へ進む。ステップＳ８では、前記の探索（Ｓ４）の
結果、連続先端点が有ったか否かを判定する。いまは端
点Ｂが探索できたため、連続先端点有りであり、ステッ
プＳ９に進んで、その連続先端点Ｂが連続元端点として
設定される。このように連続元端点が新たに設定される
と、ステップＳ３に戻り、ステップＳ４で次の連続先端
点の探索を行う。今回は第２の探索方法が実行される。
第２の探索方法は、まず連続元端点を通る別の線分を探
索し、その探索された線分の線データから端点を選ぶ処
理である。別の線分の一端に連続元端点が位置するとき
は、その別の線分の他端が連続先端点とされ、別の線分
の中間に連続元端点が位置するときは、その別の線分の
両端が各々連続先端点とされる。なお、前記の別の線分
を探索する過程において、直前に辿った線分は探索対象
から除外する。また、第２の探索方法においても、探索
された線分の端点を直ちに連続先端点とせずに、その探
索された線分につき、前記第１の探索方法と同様に、中
間にさらに他の線分の端点または交点があるか否かを探
索し、そのような点がある場合は、その点を連続先端点
としても良い。いまは、連続元端点Ｂを通る線分ＣＤが
探索され、この線分ＣＤの両端の端点である二つの端点
Ｃ，Ｄが探索されることになる。したがって、次の選択
枝有無の判定過程（Ｓ５）では、「有り」となってステ
ップＳ６へ進み、端点Ｃと端点Ｄのいずれか一つの端点
が選択される。選択は任意に行えば良いが、処理の便利
のために適宜の基準を定めておく。この選択過程（Ｓ
６）で、いま端点Ｃが選択されたとすると、その選択さ
れた端点Ｃを、次の連続元端点の設定過程（Ｓ７）で連
続元端点として設定する。

【００１３】この後、再びステップＳ３に戻り、ステッ
プＳ４の探索過程で端点Ｃに対する連続先端点を探索す
る。なお、ステップ３の判定過程において、直前に探索
した線分または端点は判断対象から除外する。そのた
め、図１０の例では、端点Ｃが通過済みの線分ＡＢ上に
あっても、「否」と判定され、ステップ４へ進む。ま
た、図形１０の例では、直前に辿った線分ＡＢを除く
と、端点Ｃを通る線分がなく、したがって端点Ｃに対す
る連続先端点はないため、この探索過程（Ｓ４）では連
続先端点が見つからず、選択枝有無の判定過程（Ｓ５）
では無し側へ進み、連続先端点有無の判定過程（Ｓ８）
においても無しと判定される。このように連続先端点が
無い場合は、ステップＳ１０の削除過程へ進み、この過
程で分岐元端点である直前の連続元端点まで戻り、その
戻り範囲の線分部分を削除する。この戻り処理は、連続
元端点を再び直前の連続元端点に設定し直す処理とな
る。この例では端点Ｂへ戻り、線分ＣＢの範囲を削除す
ることになる。この削除は、連続元と連続先の両方の線
分ＡＢ，ＣＤにつき行うのではなく、いずれか一方の線
分ＡＢ，ＣＤにつき行う。いずれにつき削除するかは予
め所定の基準で定めておく。この実施例では、連続先側
の線分ＣＤにつき削除を行うように設定してある。線分
部分ＣＢの削除は、線分ＣＤの線データにおける一方の
端点Ｃの座標値を端点Ｂの値に変更することで行っても
良く、また線分ＣＤの線データを削除し、新たに線分Ｂ
Ｄの線データをファイルに登録しても良い。

【００１４】直前の連続元端点Ｂまで戻ると、再度ステ
ップＳ３を経て、連続先端点の探索（Ｓ４）を行う。こ
の場合の探索過程（Ｓ４）は、第３の探索方法、すなわ
ち前回の複数探索された端点のうちの残りの端点を選択
する方法が採られる。いまは端点Ｄが探索されることに
なる。この端点Ｄの探索の後、探索端点は一つであるた
め、選択枝有無の判断過程（Ｓ５）からステップＳ８，
Ｓ９へと進み、連続元端点をＤに設定して（Ｓ９）、ス
テップＳ３，Ｓ４の過程を繰り返し、次の連続先端点の
探索（Ｓ４）を行う。図形１０では、このときに線分Ｄ
Ｅが探索されて１個の端点Ｅが探索されることになり、
ステップＳ５，Ｓ８の各判定過程を経て、この端点Ｅを
連続元端点に設定し（Ｓ９）、次の辿り処理が続けられ
る。

【００１５】前記の分岐元端点Ｂから二つの端点Ｃ，Ｄ
が探索されたときに、正しい端点Ｄを選択（Ｓ６）した
場合は、その端点Ｄを連続元端点に設定（Ｓ７）して次
の連続先端点の探索（Ｓ４）を行ったときに、端点Ｅが
見つかることになる。この場合はそのまま端点Ｅを連続
元端点に設定して辿り処理を続ける。線分の重複範囲Ｂ
Ｃの削除は、後述のように一つの閉図形の処理の最後の
過程（Ｓ１３）で行う。いずれの場合も、図１の図形１
０では、端点Ｅが探索されて連続元端点に設定された
後、次の連続先端点の探索過程（Ｓ４）で線分ＥＦが探
索され、その線データから一つの端点Ｆが探索されるこ
とになる。探索された端点Ｆは、ステップＳ５，Ｓ８を
経て、連続元端点として設定される（Ｓ９）。

【００１６】この後、ステップＳ３に戻り、次の探索過
程（Ｓ４）で連続元端点Ｆに対して探索したときは、端
点Ｆを通る線分ＧＨが探索され、この線分ＧＨの両端の
端点である二つの端点Ｇ，Ｈが探索されることになる。
この場合は、次の選択枝有無の判定過程（Ｓ５）では、
「有り」となって選択過程（Ｓ６）へ進み、端点Ｇと端
点Ｈのいずれか一つの端点が選択される。このとき、端
点Ｇが選択されたとすると、その選択された端点Ｇを連
続元端点として設定し（Ｓ７）、ステップＳ３に戻っ
て、次の探索過程（Ｓ４）で端点Ｇに続く連続先端点を
探索する。このとき、端点Ｇに続く端点はないため、Ｓ
５，Ｓ８の各判定過程から削除過程（Ｓ１０）に進み、
分岐元端点である直前の連続元端点Ｆまで戻ると共に、
その戻り範囲の線分部分ＧＦを削除する。この削除も、
線分ＧＨの線データにおける一方の端点Ｇの座標値を端
点Ｆの値に変更することで行っても良く、また線分ＧＨ
の線データを削除し、新たに線分ＦＨの線データをファ
イルに登録しても良い。

【００１７】直前の連続元端点Ｆまで戻ると、再度ステ
ップＳ３を経て、端点Ｆに続く連続先端点の探索（Ｓ
４）を行う。この場合の探索処理（Ｓ４）は、前回の複
数探索された端点のうちの残りの端点を選択する処理と
なり、いまは端点Ｈが探索されることになる。この端点
Ｈの探索の後、探索端点は一つであるため、選択枝有無
の判定過程（Ｓ５）からステップＳ８，Ｓ９へと進み、
連続元端点をＨに設定して（Ｓ９）、ステップＳ３，Ｓ
４の過程を繰り返し、次の連続先端点の探索（Ｓ４）を
行う。図形１０では、このときに線分ＨＡが探索されて
１個の端点Ａが探索されることになり、ステップＳ５，
Ｓ８の判定過程を経て、この端点Ａが連続元端点に設定
される。前記の端点Ｇ，Ｈの選択過程（Ｓ６）で正しい
端点Ｈが選択された場合は、そのまま辿り処理が続けら
れ、この場合も、線分ＨＡが探索されて端点Ａが連続元
端点に設定される。

【００１８】いずれの場合も、今回設定された連続元端
点Ａは開始端点であるため、ステップＳ３の判定過程で
通過済みの端点と判定され、ステップＳ１１の判定過程
に進む。すなわち、辿り処理により閉図形１０を１周し
て通過済みの線分または端点に戻ると、辿り処理を終
え、所定の後処理（Ｓ１１〜Ｓ１４）の後、一つの閉図
形に対する修正が終了する。ステップＳ３は、この辿り
完了の判定のために、連続元端点が通過済みの線分また
は端点に連続するか否かの判定を行う。なお、辿りの通
過済みの線分には、その線データに適宜の過程で通過済
みフラグを設定しておくことで、通過済みの線分または
端点であることが区別できる。

【００１９】ステップＳ１１以降の後処理には、未通過
部分の削除（Ｓ１３）と、後述の始端部削除（Ｓ１４）
の処理が含まれる。図１の図形１０の場合は、処理開始
端点Ａに戻るため、始端部削除（Ｓ１４）の処理は不要
であり、直接にステップＳ１２へ進む。ステップＳ１２
では、いままで端点が探索された線分のうち、未通過部
分が有るか否かが判定され、未通過部分がある場合は、
次のステップの削除過程（Ｓ１３）で、その未通過部分
が削除される。すなわち、線分の未通過部分は端点の選
択枝があるときに、選択過程（Ｓ６）で正しい端点を選
んだ場合に生じる。例えば、端点Ｃ，Ｄのいずれかを選
ぶときに端点Ｄを選んだときは線分部分ＢＣが未通過部
分となり、また端点Ｇ，Ｈのいずれかを選択するときに
端点Ｈを選択したときは、線分部分ＦＧが未通過部分と
なる。このような未通過の線分部分ＢＣや線分部分ＦＧ
が、ステップＳ１３の処理で削除される。この削除処理
の後、一つの閉図形に対する図１（イ）の流れ図の方法
による修正が終了する。ステップＳ１２の判定過程で、
未通過部分が無いと判定されたときは、そのまま図１
（イ）処理を終える。例えば、端点の選択枝があるとき
に、選択過程（Ｓ６）でいずれも誤った選択をしたとき
は、既に重複部分や突出部分が削除されているため、未
通過部分が無く、また図形が正確に描かれていた場合も
未通過部分が生じず、これらの場合は、未通過部分有無
の判定過程（Ｓ１２）の後、そのまま同図の処理を終え
る。

【００２０】ステップＳ１４の始端部削除の処理は、例
えば、図５（イ），（ロ）に示す図形のように、閉図形
から突出した線分部分ＡＢがある場合や、図５（ハ）に
示す図形のように重複部分ＡＦがある場合に、その突出
した部分や重複部分から辿りを開始したときの処理を示
す。この処理では、辿ってきた線分の端点が、通過済み
の線分または端点に戻った場合に、その戻り点から開始
端点までの線分部分を削除する処理を行う。例えば、図
５（イ）に示す線分ＡＣ，ＣＤ，ＤＥ，ＥＢからなる図
形では、処理開始端点Ａから端点Ｃ，Ｄ，Ｅ，Ｂと辿っ
たとき、連続元端点に設定（Ｓ９）されている端点Ｂは
通過済みの線分ＡＣ上の点であるため、通過済みの判定
過程（Ｓ３）で通過済みと判定されてステップＳ１１へ
進む。ここで、端点Ｂは処理開始端点ではないため、ス
テップＳ１４に進み、線分ＡＣのうちの線分部分ＡＢが
削除される。すなわち、戻り点である端点Ｂと処理開始
端点Ａとの間の線分部分ＡＢを削除する。図５（ロ）
は、線分ＡＢ，ＢＣ，ＣＤ，ＤＥ，ＥＢからなる図形で
あり、この例の場合は端点Ｅの次に通過済みの端点Ｂに
戻ることになる。端点Ｂは処理開始端点ではないため、
この場合も始端部削除過程（Ｓ１４）で戻り点である端
点Ｂと処理開始端点Ａまでの線分部分ＡＢを削除する。
図５（ハ）は、線分ＡＢ，ＢＣ，ＣＤ，ＤＥ，ＥＦから
なる図形であり、この例の場合は、重複部分上の端点Ａ
から辿りを開始した場合に、端点Ｅの次に通過済みの線
分ＡＢ上の点Ｆに戻ることになる。この戻り点Ｆは処理
開始端点ではないため、この場合も始端部削除過程（Ｓ
１４）で戻り点である端点Ｆと処理開始端点Ａまでの線
分部分ＡＦを削除する。このように削除した後、前記の
未通過部分の有無の判定過程（Ｓ１２）へ進む。

【００２１】このようにして、１つの閉図形に対する修
正処理が完了すると、その閉図形の各線データに処理済
みフラグを設定し、次の各閉図形の修正処理を前記と同
様に順次繰り返す。この場合、処理済みフラグの設定さ
れた線データは、連続先端点の探索過程（Ｓ４）や、開
始端点の設定過程（Ｓ１）における探索や設定の対象か
ら除外する。この図形データの修正方法によると、この
ように連続する端点を順次辿る過程で、不適切な選択枝
端点を選んだ場合に、戻り処理、いわゆるバックトラッ
クを行ってその戻り部分の削除を行うようにしたため、
線分の一部重複等のように、見かけからは何処に問題が
あるかわからない図形や、明らかに不自然な線の突出が
生じている図形を、そのような重複部分や突出部分のな
い図形に自動修正できる。すなわち、ＮＣデータ付与図
形として利用し易いＣＡＭ用の図形データとすることが
できる。また、修正対象となる図形は、円弧等の曲線を
含む図形でも良く、円弧の重なり部分等も前記と同様に
して除去できる。

【００２２】なお、前記の連続先端点の探索過程（Ｓ
４）において、連続元端点を通る線分とは、完全な通過
に限らず、図４に拡大して示すように、連続元端点Ｌか
ら僅かな距離の所定範囲α内に連続先線分ｎの端点Ｐ′
や連続先線分ｍ，ｒの中間部分がある場合も含む。所定
範囲は加工種類等に応じて適宜設定しておくことが好ま
しい。このように設定しておくことで、例えば図１
（ロ）の線分ＡＢが端点Ｃから少しだけ離れている場合
（線分ＣＤが端点Ｂから少しだけ離れている場合）、す
なわち線分ＡＢと線分ＣＤとが完全に重複していない場
合でも、線分の重複とみなし、その重複部分を削除する
処理が行える。その場合、線分ＡＢを端点Ｃを通過する
ように移動させるか、線分ＣＤを端点Ｂを通過するよう
に移動させるかの処理を行うが、いずれの線分を移動さ
せるかは、これらの線分に付された寸法線（図示せず）
の記入に基づき定めることが望ましい。また、前記の探
索過程（Ｓ４）で、連続元の線分上に他の線分の端点が
あるか否かを探索するときも、連続元線分から僅かに離
れた所定幅内に端点がある場合は、連続元線分上に他の
線分の端点があるとする。

【００２３】次に、同実施例の図１（イ）に示す修正方
法を実施するにつき、辿り方向や、図形例を前記と変え
た場合の各例につき説明する。図１（ロ）の図形１０を
前記と逆方向に辿った場合、端点Ｈを連続元端点に設定
して線分ＨＧ上を辿って探索（Ｓ４）するときに、途中
で他の線分ＦＥの一つの端点Ｆが探索される。このとき
は、ステップＳ５，Ｓ８の判定の後、端点Ｆを連続元端
点として設定し（Ｓ９）、ステップＳ３に戻った後、次
の連続先端点の探索過程（Ｓ４）で、端点Ｇと端点Ｅの
二つの端点が探索されることになる。したがって、前記
の各場合と同様に、選択枝有無の判定過程（Ｓ５）か
ら、ステップＳ６に進んで選択枝のうちの任意の端点Ｇ
またはＥが選択されることになる。端点Ｇを選択した場
合は、連続先端点がないため、次の連続先端点の探索過
程（Ｓ４）の後、判定過程Ｓ５，Ｓ８を経て、削除過程
（Ｓ１０）に進み、直前の連続元端点Ｆまで戻ると共
に、戻り部分である線分部分ＧＦを削除する。端点Ｇ，
Ｅのうち、端点Ｅを選択した場合は、そのまま辿り処理
が続けられ、辿り処理の終了後に前記と同様に削除過程
（Ｓ１３）で線分部分ＧＦが削除される。

【００２４】図５（ニ）は、線分ＡＢ，ＢＣ，ＣＤ，Ｄ
Ｅ，ＥＡからなる閉図形に、不要な線分ＦＧ，ＧＨ，Ｄ
Ｊ，ＩＫ，ＫＭが書き添えられた図形の例である。この
図形では、端点Ａから線分ＡＢの方向へ辿りを開始した
ときに、図１の探索過程（Ｓ４）でまず端点Ｆが探索さ
れ、次に二つの端点Ｂ，Ｇが探索される。このとき、選
択過程（Ｓ６）で端点Ｇを選択したとすると、端点Ｈま
で辿られ、ここで連続する端点が無くなる。この場合
は、まず探索過程（Ｓ４）からステップＳ５，Ｓ８を経
て、削除過程（Ｓ１０）で、端点Ｇまで戻ると共に、戻
り範囲の線分ＧＨが削除される。次に、端点Ｇを連続元
端点として探索（Ｓ４）した後、再度連続先端点が無い
としてステップＳ５，Ｓ８から削除過程（Ｓ１０）で端
点Ｆまで戻り、戻り範囲の線分ＧＦが削除される。この
後、端点Ｂ側へ辿りが続けられる。なお、ステップＳ３
の通過済みの判定過程は、戻り時は全て未通過と判定さ
れるものとしておく。前記の端点Ｂと端点Ｇとの選択過
程（Ｓ６）で端点Ｂを選んだ場合は、そのまま辿り処理
が続けられ、最後の削除過程（Ｓ１３）で未通過の線分
ＦＧ等が削除されることになる。端点Ｄから端点Ｊや端
点Ｍまで辿りを続けた場合も、前記と同様に戻りを繰り
返され、最後の削除過程（Ｓ１３）で、不要な線分Ｄ
Ｊ，ＩＫ，ＫＭが削除される。

【００２５】図５（ホ）は、線分ＡＢ，ＢＣ，ＣＤ，Ｄ
Ａからなる閉図形の線分ＡＢに対して、線分ＥＦが中間
部同志で交差する図形である。この図形の場合、開始端
点をＡとして辿り処理を行うと、まず交点Ｇが探索さ
れ、次に３個の選択枝端点Ｂ，Ｅ，Ｆが探索されること
になる。この場合も、端点Ｂ，Ｅ，Ｆから任意の端点を
選択し（図１（Ｓ６））、次の連続先端点の探索（Ｓ
４）を順次行って戻り処理および戻り部分の削除処理
（Ｓ１０）を行い、辿りを続ける。なお、図１の探索過
程（Ｓ４）では、必ずしもこのような交点Ｇの探索を行
わなくても良い。その場合、線分ＥＦが残ることになる
が、線分ＥＦは、各閉図形の処理済みフラグの設定の結
果、最後に単独線として残ることになる。したがって、
単独線を削除する過程を設けておくことで、余分な線分
ＥＦが削除できる。また、前記実施例では辿りの開始点
を線分の端点に設定したが、線分上の途中の点を辿りの
開始点としても良い。その場合、図１の流れ図とは若干
異なる方法となるが、基本的には図１の流れ図と同様な
方法で行え、この発明を適用することができる。

【００２６】

【発明の効果】この発明の板材加工図形データの修正方
法は、図形要素となる線分を各々示す線データ群からな
る入力図形の連続する線分の端点を順に探索して辿る過
程で、連続先端点が複数に分岐されている場合に、これ
ら複数の選択枝端点のうちの任意の端点を選択してその
選択端点の次に連続する連続先端点を探索し、連続先端
点がないときは、分岐元端点に戻って他の選択枝端点へ
辿り処理を続けると共に、前記分岐元端点への戻り範囲
の線分部分を削除する方法であるため、線分の一部重複
や、明らかに不自然な線の突出が生じている図形を、そ
のような重複部分や突出部分のない図形に自動修正し、
ＮＣデータ付与図形として利用し易い図形データとする
ことができる。

【図面の簡単な説明】

【図１】（イ）はこの発明の一実施例における図形デー
タの修正方法を示す流れ図、（ロ）は修正対象の図形例
の説明図、（ハ）は辿り過程の説明図である。

【図２】同実施例のデータ修正方法を適用するシステム
の概念図である。

【図３】線データのデータ構造の説明図である。

【図４】線分の連続判定の説明図である。

【図５】修正対象の各種図形例の説明図である。

【図６】従来のＣＡＤ図形の問題を示す説明図である。

【符号の説明】

１…ホストコンピュータ、２…データ変換手段、３…Ｃ
ＡＭ手段、４…ＮＣ工作機械、１０…図形、Ａ〜Ｌ…端
点、Ｄ１，Ｄ２…線データ

Claims

(57)【特許請求の範囲】

【請求項１】図形要素となる線分を各々示す線データ
群からなる入力図形の連続する線分の端点を順に探索し
て辿る過程で、連続先端点が複数に分岐されている場合
に、これら複数の選択枝端点のうちの任意の端点を選択
してその選択端点の次に連続する連続先端点を探索し、
連続先端点がないときは、分岐元端点に戻って他の選択
枝端点へ辿り処理を続けると共に、前記分岐元端点への
戻り範囲の線分部分を削除する板材加工図形データの修
正方法。
【請求項２】連続元線分と連続先線分とが重複部分を
有している場合に、連続元線分の連続先側端点の次に、
連続先線分の両側の端点を探索し、この両側の端点のう
ちの次に連続する連続先端点がない端点から、分岐元端
点である前記連続元線分の連続先側端点までの戻り範囲
の線分部分を削除する請求項１記載の板材加工図形デー
タの修正方法。
【請求項３】連続元線分の連続先側端点から連続先線
分が突出部分を有して連続している場合に、連続元線分
の連続先側端点の次に、連続先線分の両側の端点を探索
し、この両側の端点のうちの次に連続する連続先端点が
ない端点から、分岐元端点である前記連続元線分の連続
先側端点までの戻り範囲の線分部分を削除する請求項１
記載の板材加工図形データの修正方法。