JP3226236B2

JP3226236B2 - Ｎｃデータ作成装置、及び方法

Info

Publication number: JP3226236B2
Application number: JP02332993A
Authority: JP
Inventors: 浩明大嶋; 昌宏石崎; 均吉原; 隆人藤原; 均田原
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-01-18
Filing date: 1993-01-18
Publication date: 2001-11-05
Anticipated expiration: 2016-11-05
Also published as: JPH06210545A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＮＣ工作機械における
ＮＣデータ、特に加工エリアやＣＬ（ＣｕｔｔｅｒＬ
ｏｃａｔｉｏｎ：工具経路）データを自動的に作成する
のに好適なＮＣデータ作成装置に関する。

【０００２】

【従来の技術】ＮＣ工作機械の分野における従来技術と
して、次のような技術が知られている。

【０００３】すなわち、ＣＡＤ／ＣＡＭシステム等にお
いて、例えば被加工物の金型設計図面を利用し、フライ
ス盤、或いはマシニングセンター等のＮＣ工作機械によ
り１次加工を行った際に生じた複数の削り残し領域を再
加工する場合、次のようにして複数の削り残し領域に対
する再加工の順序を決定していた。

【０００４】以下、従来の再加工の順序の決定の仕方
を、図２に示したような加工領域の平面形状情報（Ｘ−
Ｙ平面）と高さ情報（Ｚ方向）を有する３次元のＣＡＤ
図面に従って加工する場合の例で説明する。なお、図２
において、＜＞の中の数値は、１次加工終了時点での
加工領域の高さを示し、ａ１〜ａ４は加工領域を識別す
るための領域ＩＤを示している。

【０００５】１次加工は、次のようにして行っていた。
すなわち、まず、＜８０＞の高さまで加工領域ａ２、ａ
３、ａ４を加工し、次に、＜６０＞の高さまで加工領域
ａ３、ａ４を加工し、最後に、＜４０＞の高さまで加工
領域ａ４を加工する。この１次加工時に生じた削り残し
領域は、図３に示したｋ１〜ｋ１２となる。なお、図３
において、ｋ１〜ｋ１２は、上記の説明から明らかなよ
うに、削り残し領域を識別するための削り残し領域ＩＤ
であり、（）の中の数値は、削り残し領域の高さ方向
の区間（上限値−下限値）を示している。

【０００６】削り残し領域の再加工は、次のようにして
行っていた。すなわち、前記削り残し領域の高さ方向の
区間（上限値−下限値）の情報に基づいて、最も高い位
置に存在する削り残し領域から再加工を開始し、順次、
低い位置に存在する削り残し領域を再加工していく。こ
の際、同一の高さ位置に削り残し領域が複数存在すると
きは、前回の加工が終了した時点での工具位置（再加工
開始時は加工原点）から未加工の削り残し領域の中で最
短距離に存在する削り残し領域を優先的に再加工する。

【０００７】図２、図３の例では、削り残し領域ｋ１〜
ｋ４が最初の再加工対象グループとなり、以下、ｋ５〜
ｋ８のグループ、ｋ９〜ｋ１２のグループの順に再加工
されていく。そして、最初の再加工対象グループでは、
削り残し領域ｋ１が１次加工終了時の工具位置、すなわ
ち加工原点から最短距離に存在するので、削り残し領域
ｋ１が一番最初に再加工される。以下、１つの削り残し
領域の再加工終了時の工具位置から未加工の削り残し領
域の中で最短距離に存在する削り残し領域を優先的に再
加工していく。この結果、削り残し領域ｋ１〜ｋ４のグ
ループ内での再加工順序は、ｋ１→ｋ２→ｋ４→ｋ３の
順となる。

【０００８】２番目のｋ５〜ｋ８のグループ、３番目の
ｋ９〜ｋ１２のグループについても同様に、削り残し領
域の再加工終了時の工具位置から未加工の削り残し領域
の中で最短距離に存在する削り残し領域を優先的に再加
工していくので、全体としては、結局、ｋ１→ｋ２→ｋ
４→ｋ３→ｋ７→ｋ８→ｋ６→ｋ５→ｋ９→ｋ１０→ｋ
１２→ｋ１１の順に再加工されていく。

【０００９】

【００１０】

【００１１】

【００１２】

【００１３】

【発明が解決しようとする課題】しかし、従来技術で
は、上記のように、削り残し領域の高さ方向の区間（上
限値−下限値）の情報だけでの削り残し領域の加工順を
決定していたので、次の加工対象の削り残し領域まで工
具を移動する回数が多く、全体の移動距離も長くなるの
で、工具移動時間が長くて再加工の効率が悪かった。例
えば、図３の例では、工具移動回数は、ｋ１→ｋ２、ｋ
２→ｋ４、ｋ４→ｋ３、ｋ３→ｋ７、ｋ７→ｋ８、ｋ８
→ｋ６、ｋ６→ｋ５、ｋ５→ｋ９、ｋ９→ｋ１０、ｋ１
０→ｋ１２、ｋ１２→ｋ１１の計１１回にもなる。

【００１４】

【００１５】

【００１６】

【００１７】

【００１８】本発明は、このような事情の下になされた
もので、その目的は、削り残し領域（未加工領域）への
対処を施し、加工効率を向上させ得るＮＣデータ作成装
置を提供することにある。

【００１９】

【課題を解決するための手段】上記目的を達成するた
め、本発明によるＮＣデータ作成装置は、複数の削り残
し領域について削り残し領域の高さ別にグループ化し、
同一グループ内では削り残し領域の発生順に各削り残し
領域を配列した加工ツリーを作成する作成手段と、前記
作成手段にて作成された加工ツリーに対して、積層関係
にある削り残し領域を検知して積層関係情報を付加する
付加手段と、前記付加手段により積層関係情報が付加さ
れた加工ツリーに基づいて、工具の移動回数を低減する
ような形で複数の削り残し領域の加工順を決定する決定
手段とを備えている。また、前記決定手段は、最上層の
削り残し領域の中で所定位置から最短距離に存在する削
り残し領域から加工し始めるように加工順を決定するよ
う構成されている。また、前記決定手段は、加工済みの
削り残し領域と積層関係にある削り残し領域を優先して
加工するように加工順を決定するよう構成されている。
また、前記決定手段は、加工済みの削り残し領域と積層
関係にある削り残し領域が複数の層に亙って存在する場
合は、上層グループの削り残し領域を優先して加工する
ように加工順を決定するよう構成されている。また、前
記決定手段は、加工済みの削り残し領域と積層関係にあ
る削り残し領域が存在しない場合は、当該加工済みの削
り残し領域と同層グループの削り残し領域のうち、最短
経路で移動できる削り残し領域を次に加工するように加
工順を決定するよう構成されている。また、前記決定手
段は、同一層内に未加工の削り残し領域が存在しない場
合は、上層の削り残し領域の存在の有無をサーチするよ
う構成されている。また、本発明によるＮＣデータ作成
方法では、複数の削り残し領域について削り残し領域の
高さ別にグループ化し、同一グループ内では削り残し領
域の発生順に各削り残し領域を配列した加工ツリーを作
成し、作成された加工ツリーに対して、積層関係にある
削り残し領域を検知して積層関係情報を付加し、積層関
係情報が付加された加工ツリーに基づいて、工具の移動
回数を低減するような形で複数の削り残し領域の加工順
を決定している。

【００２０】

【００２１】

【００２２】

【作用】前記作成手段は、複数の削り残し領域について
削り残し領域の高さ別にグループ化し、同一グループ内
では削り残し領域の発生順に各削り残し領域を配列した
加工ツリーを作成し、前記付加手段は、作成された加工
ツリーに対して、積層関係にある削り残し領域を検知し
て積層関係情報を付加する。

【００２３】そして、前記決定手段は、積層関係情報が
付加された加工ツリーに基づいて、工具の移動回数を低
減するような形で複数の削り残し領域の加工順を決定す
ることにより、加工効率の向上を図る。具体的には、前
記決定手段は、次のようにして加工順を決定している。
すなわち、最上層の削り残し領域の中で所定位置から最
短距離に存在する削り残し領域から加工し始めるように
加工順を決定する。また、加工済みの削り残し領域と積
層関係にある削り残し領域を優先して加工するように加
工順を決定する。また、加工済みの削り残し領域と積層
関係にある削り残し領域が複数の層に亙って存在する場
合は、上層グループの削り残し領域を優先して加工する
ように加工順を決定する。また、加工済みの削り残し領
域と積層関係にある削り残し領域が存在しない場合は、
当該加工済みの削り残し領域と同層グループの削り残し
領域のうち、最短経路で移動できる削り残し領域を次に
加工するように加工順を決定する。また、同一層内に未
加工の削り残し領域が存在しない場合は、上層の削り残
し領域の存在の有無をサーチする。

【００２４】

【００２５】

【００２６】

【００２７】

【００２８】

【００２９】

【実施例】以下、本願発明の実施例を図面に基づいて詳
細に説明する。

【００３０】図１は、以下に述べる第１〜第３の実施例
に共通するＮＣデータ作成装置の概略構成を示すブロッ
ク図である。このＮＣデータ作成装置は、中央処理装置
１を中核としてＮＣデータ作成処理を行うものであり、
中央処理装置１には、キーボード、マウス等からなる入
力装置２と、半導体メモリ、磁気ディスク等からなる記
憶装置３と、入出力制御装置４と、グラフィックディス
プレイ等からなる表示装置５とが接続されている。ま
た、入出力制御装置４には、磁気テープ、フロッピーデ
ィスク、磁気ディスク等からなる外部記憶媒体６と、Ｎ
Ｃ工作機械７が接続されており、入出力制御装置４は、
中央処理装置１の制御の下に、本ＮＣデータ作成装置に
より作成したＮＣデータをＮＣ工作機械７に出力する、
或いは外部記憶媒体６から１次加工時に生じた削り残し
領域の加工処理用等の各種アプリケーションプログラム
を記憶装置３にロードする等の制御を行う。

【００３１】記憶装置３は、ＣＡＤ図形要素に対応する
デ−タ（二次元線分の場合は始点・終点の座標値、二次
元円弧の場合は始点・終点・中心の座標値と回り方向、
二次元円の場合は中心座標と半径などの図形要素を決定
するのに十分な幾何情報及び図形要素の集合と配置情報
など）、ＣＡＤ図形要素を連結して閉領域化した閉領域
デ−タ、閉領域に高さなどの奥行き方向等の情報を付加
した２．５次元デ−タ、加工工具の形状・使用条件など
の工具デ−タ、加工方法等の加工方法デ−タ、工具の移
動経路を表すＣＬデ−タなどを記憶する。

【００３２】表示装置５には、中央処理装置１の制御の
下にメニューが表示され、このメニューをキーボード、
マウス等の入力装置２により選択・指示しながら対話形
式でＣＬデータ連結処理を進められるように構成されて
いる。この際、中央処理装置１は、メニューにより選択
・指示されたアプリケーションプログラムを、入出力制
御装置４を介して外部記憶媒体６から記憶装置３に読込
み、そのアプリケーションプログラムに従って、各種の
ＮＣデ−タ作成処理を行う。

【００３３】この際、中央処理装置１は、同様に、入力
装置２により入力された上記のような図形データ、加工
データ、工具データ等を記憶装置３に記憶させたり、或
いは外部記憶媒体６に保存したりする。そして、外部記
憶媒体６に保存した場合には、メニューにより選択・指
示された図形データ、加工データ、工具データ等を入出
力制御装置４を介して外部記憶媒体６から記憶装置３に
読込み、必要に応じて表示装置５に表示し、これらデー
タを利用してＮＣデータ作成処理を行う。

【００３４】次に、１次加工時に生じた削り残し領域の
加工処理について図４、図７のフローチャートを中心に
して、図２、図３、図５、図６を参照しながら詳細に説
明する。

【００３５】中央処理装置１は、加工対象領域、工具情
報、工具経路情報を外部記憶媒体６から記憶装置３に読
込んで１次加工を行っている。そこで、１次加工が終了
し、１次加工の際に生じた削り残し領域の加工処理を行
う場合は、中央処理装置１は、まず、記憶装置３から加
工対象領域、工具情報、工具経路情報を読出し、これら
情報に基づいて、加工対象領域から工具が実際に１次加
工を行った領域を表す工具加工領域を除くことにより、
図３に示したような削り残し領域と、その削り残し領域
を削り残し高さ別にグループ分けした図５に示したよう
な加工ツリーを作成する（図４のステップＳ１）。な
お、前記工具加工領域は、工具の中心軌跡を示す工具経
路情報と、工具情報中の工具径とに基づいて求められ
る。

【００３６】ステップＳ１の処理を具体的に説明する
と、図２に示したような１次加工を行った場合には、ス
テップＳ１では、まず、加工高さ１００から８０まで加
工するときの加工対象領域ａ２、ａ３、ａ４から、それ
ら領域を加工するときの工具加工領域を除いた領域（図
３の削り残し領域ｋ１、ｋ２、ｋ３、ｋ４）を求め、加
工ツリーの第１グループｇ１に登録する（図５参照）。
次に、加工高さ８０から６０まで加工するときの加工対
象領域ａ３、ａ４から、それら領域を加工するときの工
具加工領域を除いた領域（図３の削り残し領域ｋ５、ｋ
６、ｋ７、ｋ８）を求め、加工ツリーの第２グループｇ
２に登録する（図５参照）。そして、加工高さ６０から
４０まで加工するときの加工対象領域ａ４から、その領
域を加工するときの工具加工領域を除いた領域（図３の
削り残し領域ｋ９、ｋ１０、ｋ１１、ｋ１２）を求め、
加工ツリーの第３グループｇ３に登録する（図５参
照）。最後に、求めた削り残し領域ｋ１〜ｋ１２のデー
タと、加工ツリーのデータを記憶装置３に記憶する。な
お、削り残し領域ｋ１〜ｋ１２のデータには、削り残し
高さの上限値と下限値も含まれている。

【００３７】ステップＳ２では、各削り残し領域の上下
位置関係（積層関係）を次のようにして求める。すなわ
ち、中央処理装置１は、記憶装置３から各削り残し領域
のデータを読出し、２つり削り残し領域において、一方
の削り残し高さの下限値と他方の削り残し高さの上限値
とが一致する領域間で、一致する高さのＸ−Ｙ平面上の
２次元形状の重なり、すなわちＺ軸方向の重なりを調べ
るとにより、上下位置関係（積層関係）を求めて、図６
のようなイメージで内部記憶内３に記憶する。例えば、
図３の例では、領域ｋ２とｋ６、領域ｋ７とｋ１１、領
域ｋ４とｋ８、領域ｋ８とｋ１２の間にそれぞれ積層関
係がある。

【００３８】ステップＳ３では、中央処理装置１は、記
憶装置３から加工ツリーのデータと、削り残し領域の積
層関係のデータを読出し、それらデータに基づいて、工
具の移動回数を低減するような形で各削り残し領域の加
工順を決定して加工を行う。

【００３９】この削り残し領域の加工処理を図７のフロ
ーチャートに基づいて説明する。なお、図７のフローチ
ャートを概説した後に、図３の例で図７の処理内容を具
体的に説明する。

【００４０】中央処理装置１は、図６のような積層関係
を加味した加工ツリーに従い、最上層グループに属する
削り残し領域の中で、加工原点から最短距離に位置する
削り残し領域に着目し、この削り残し領域を加工する
（ステップＳ３０）。次に、加工した削り残し領域の下
層に位置する未加工の削り残し領域の有無を判別する
（ステップＳ３１）。

【００４１】この結果、下層に位置する未加工の削り残
し領域が有れば、その下層に位置する未加工の削り残し
領域に着目し（ステップＳ３２）、現在着目している未
加工の削り残し領域の上層に位置する未加工の削り残し
領域の有無を判別する（ステップＳ３３）。その結果、
現在着目している未加工の削り残し領域の上層に位置す
る未加工の削り残し領域が有れば、当該上層に位置する
未加工の削り残し領域を新たに着目し（ステップＳ３
４）、ステップＳ３３に戻ることにより、新たに着目し
た未加工の削り残し領域の上層に位置する未加工の削り
残し領域の有無を判別する。ステップＳ３３にて、現在
着目している未加工の削り残し領域の上層に位置する未
加工の削り残し領域が有ると判別されたときは、現在着
目している未加工の削り残し領域を加工して（ステップ
Ｓ３５）、ステップＳ３１に戻る。

【００４２】ステップＳ３１にて、下層に位置する未加
工の削り残し領域が無いと判別されたときは、直前に加
工した削り残し領域と同一グループ内の未加工の削り残
し領域の有無を判別する（ステップＳ３６）。その結
果、同一グループ内に未加工の削り残し領域が有れば、
同一グループの現在の工具位置から最短距離に位置する
未加工の削り残し領域に着目し（ステップＳ３７）、ス
テップＳ３３に進んで、その着目した未加工の削り残し
領域の上層に位置する未加工の削り残し領域の有無を判
別する。

【００４３】一方、直前に加工した削り残し領域と同一
グループ内に未加工の削り残し領域が無いときは、直前
に加工した削り残し領域が属するグループより上層のグ
ループの有無を判別する（ステップＳ３８）。その結
果、上層グループが有れば、１層上の上層グループに移
動して（ステップＳ３９）、ステップＳ３６に戻り、そ
の上層グループ内の未加工の削り残し領域の有無を判別
する。一方、上層グループが無ければ、全ての削り残し
領域を加工し終えたことを意味するので終了する。

【００４４】次に、図３の例で図７の処理内容を具体的
に説明する。

【００４５】中央処理装置１は、図６の積層関係を加味
した加工ツリーに従い、最上層グループｇ１に属する削
り残し領域ｋ１〜ｋ４の中で、図３の加工原点から最短
距離に位置する削り残し領域ｋ１に着目し、この削り残
し領域ｋ１を加工する（ステップＳ３０）。そして、ス
テップＳ３１にて、加工した削り残し領域ｋ１の下層に
未加工の削り残し領域が存在しないと判別し、ステップ
Ｓ３６では、領域ｋ１が属するグループｇ１の未加工の
削り残し領域をサーチし、未加工の削り残し領域が存在
すると判別するので、ステップＳ３７に進んで、領域ｋ
１と同じグループの未加工の削り残し領域の中で、領域
ｋ１の加工終了地点から最短距離に位置する削り残し領
域ｋ２に着目する。そして、ステップＳ３３にて、領域
ｋ２の上層に未加工の削り残し領域が存在しないと判別
して領域ｋ２を加工する（ステップＳ３５）。

【００４６】領域ｋ２を加工した後、ステップＳ３１に
戻ったときは、領域ｋ２の下層に未加工の削り残し領域
Ｋ６が存在すると判別して、ステップＳ３２にて領域Ｋ
６に着目する。そして、ステップＳ３３に進んだときに
領域Ｋ６の上層に未加工の削り残し領域が存在しないと
判別して、ステップＳ３３にて領域Ｋ６を加工する。

【００４７】そして、ステップＳ３１に戻ったときは、
領域ｋ６の下層に未加工の削り残し領域が存在しないと
判別して、ステップＳ３６にて、領域Ｋ６が属するグル
ープｇ２の未加工の削り残し領域をサーチし、未加工の
削り残し領域が存在するので、ステップＳ３７に進ん
で、領域ｋ６と同じグループの未加工の削り残し領域の
中で、領域ｋ６の加工終了地点から最短距離に位置する
削り残し領域ｋ５に着目する。そして、ステップＳ３３
では、領域ｋ５の上層に未加工の削り残し領域が存在し
ないと判別して、領域ｋ５を加工する（ステップＳ３
５）。

【００４８】そして、ステップＳ３１に戻ったときは、
領域ｋ５の下層に未加工の削り残し領域が存在しないと
判別して、ステップＳ３６にて、領域Ｋ５が属するグル
ープｇ２の未加工の削り残し領域をサーチし、未加工の
削り残し領域が存在するので、ステップＳ３７に進ん
で、領域ｋ５と同じグループの未加工の削り残し領域の
中で、領域ｋ５の加工終了地点から最短距離に位置する
削り残し領域ｋ７に着目する。そして、ステップＳ３３
にて、領域ｋ７の上層に未加工の削り残し領域が存在し
ないと判別して領域ｋ７を加工する（ステップＳ３
５）。

【００４９】そして、ステップＳ３１に戻ったときは、
領域ｋ７の下層に未加工の削り残し領域ｋ１１が存在す
ると判別して、領域１１に着目し（ステップＳ３２）、
ステップＳ３３では、領域ｋ１１の上層に未加工の削り
残し領域が存在しないと判別して、領域ｋ１１を加工す
る（ステップＳ３５）。

【００５０】そして、ステップＳ３１に戻ったときは、
領域ｋ１１の下層に未加工の削り残し領域が存在しない
と判別して、ステップＳ３６にて、領域Ｋ１１が属する
グループｇ２の未加工の削り残し領域をサーチし、未加
工の削り残し領域が存在するので、ステップＳ３７に進
んで、領域ｋ１１と同じグループの未加工の削り残し領
域の中で、領域ｋ１１の加工終了地点から最短距離に位
置する削り残し領域ｋ１２に着目する。そして、ステッ
プＳ３３にて、領域ｋ１２の上層に未加工の削り残し領
域ｋ８が存在すると判別して、領域ｋ８に着目する（ス
テップＳ３４）。そして、ステップＳ３３にて、領域ｋ
８の上層に未加工の削り残し領域ｋ４が存在すると判別
して、領域ｋ４に着目する（ステップＳ３４）。次に、
ステップＳ３３に進んで、領域ｋ４の上層に未加工の削
り残し領域が存在しないと判別して、領域ｋ４を加工す
る（ステップＳ３５）。

【００５１】そして、ステップＳ３１に戻ったときは、
領域ｋ４の下層に未加工の削り残し領域ｋ８が存在する
と判別して、領域ｋ８に着目し（ステップＳ３２）、ス
テップＳ３３では、領域ｋ８の上層に未加工の削り残し
領域が存在しないと判別して、領域ｋ８を加工する（ス
テップＳ３５）。

【００５２】そして、ステップＳ３１に戻ったときは、
領域ｋ８の下層に未加工の削り残し領域ｋ１２が存在す
ると判別して、領域１２に着目し（ステップＳ３２）、
ステップＳ３３では、領域ｋ１２の上層に未加工の削り
残し領域が存在しないと判別して、領域ｋ１２を加工す
る（ステップＳ３５）。

【００５３】そして、ステップＳ３１に戻ったときは、
領域ｋ１２の下層に未加工の削り残し領域が存在しない
と判別して、ステップＳ３６にて、領域Ｋ１２が属する
グループｇ３の未加工の削り残し領域をサーチし、未加
工の削り残し領域が存在するので、ステップＳ３７に進
んで、領域ｋ１２と同じグループの未加工の削り残し領
域の中で、領域ｋ１２の加工終了地点から最短距離に位
置する削り残し領域ｋ１０に着目する。そして、ステッ
プＳ３３にて、領域ｋ１０の上層に未加工の削り残し領
域が存在しないと判別して、領域ｋ１０を加工する（ス
テップＳ３５）。

【００５４】そして、ステップＳ３１に戻ったときは、
領域ｋ１０の下層に未加工の削り残し領域が存在しない
と判別して、ステップＳ３６にて、領域Ｋ１０が属する
グループｇ３の未加工の削り残し領域をサーチし、未加
工の削り残し領域が存在するので、ステップＳ３７に進
んで、領域ｋ１０と同じグループの未加工の削り残し領
域の中で、領域ｋ１０の加工終了地点から最短距離に位
置する削り残し領域ｋ９に着目する。そして、ステップ
Ｓ３３にて、領域ｋ９の上層に未加工の削り残し領域が
存在しないと判別して、領域ｋ９を加工する（ステップ
Ｓ３５）。

【００５５】そして、ステップＳ３１に戻ったときは、
領域ｋ９の下層に未加工の削り残し領域が存在しないと
判別して、ステップＳ３６にて、領域Ｋ９が属するグル
ープｇ３の未加工の削り残し領域をサーチし、未加工の
削り残し領域が存在しないので、ステップＳ３８に進ん
で、上層グループの有無をサーチする。その結果、上層
グループｇ２が存在するので、上層グループｇ２に移動
して（ステップＳ３９）、上層グループｇ２で未加工の
削り残し領域をサーチし、未加工の削り残し領域が存在
しないので（ステップＳ３６）、ステップＳ３８に進ん
で、上層グループの有無をサーチする。その結果、上層
グループｇ１が存在するので、上層グループｇ１に移動
して（ステップＳ３９）、上層グループｇ１で未加工の
削り残し領域をサーチし、未加工の削り残し領域が存在
するので（ステップＳ３６）、ステップＳ３７に進ん
で、上層グループｇ１の未加工の削り残し領域の中で、
領域ｋ９の加工終了地点から最短距離に位置する削り残
し領域ｋ３に着目する。そして、ステップＳ３３にて、
領域ｋ３の上層に未加工の削り残し領域が存在しないと
判別して、領域ｋ３を加工する（ステップＳ３５）。

【００５６】そして、ステップＳ３１に戻ったときは、
領域ｋ３の下層に未加工の削り残し領域が存在しないと
判別して、ステップＳ３６にて、領域Ｋ３が属するグル
ープｇ１の未加工の削り残し領域をサーチし、未加工の
削り残し領域が存在しないので、ステップＳ３８に進ん
で、上層グループの有無をサーチする。その結果、上層
グループが存在しないので終了する。

【００５７】このようにして、領域ｋ１→ｋ２→ｋ６→
ｋ５→ｋ７→ｋ１１→ｋ４→ｋ８→ｋ１２→ｋ１０→ｋ
９→ｋ３の順に加工される。この結果、工具の移動は、
領域ｋ１→ｋ２、領域ｋ６→ｋ５、領域ｋ５→ｋ７、領
域ｋ１１→ｋ４、領域ｋ１２→ｋ１０、領域ｋ１０→ｋ
９、領域ｋ９→ｋ３の７回で済み、従来の１１回に比べ
て大幅に工具の移動回数が低減されるので、工具の移動
時間が短縮され、加工効率が向上する。

【００５８】

【００５９】

【００６０】

【００６１】

【００６２】

【００６３】

【００６４】

【００６５】

【００６６】

【００６７】

【００６８】

【００６９】

【００７０】

【００７１】

【００７２】

【００７３】

【発明の効果】以上詳細に説明したように、本発明で
は、１次加工により生じた複数の削り残し領域を加工す
る際の工具移動回数を低減するような形で当該複数の削
り残し領域の加工順を決定でき、工具移動時間が短縮さ
れるので、加工効率が向上する。

【００７４】

【００７５】

【図面の簡単な説明】

【図１】本発明に係るＮＣデータ作成装置の概略構成を
示すブロック図である。

【図２】本発明、および課題を説明するためのＣＡＤ図
面である。

【図３】図２のＣＡＤ図面に基づいて１次加工した際の
削り残し領域を示す図である。

【図４】第１の実施例に特有な動作の概要を示すフロー
チャートである。

【図５】削り残し領域を加工するために利用される加工
ツリーを示す図である。

【図６】削り残し領域の積層関係を加味した加工ツリー
を示す図である。

【図７】図４のフローチャートにおける加工順決定処理
の詳細を示すフローチャートである。

【符号の説明】

１：中央処理装置２：入力装置３：記憶装置４：入出力制御装置５：表示装置６：外部記憶媒体７：ＮＣ工作機械ｋ１〜ｋ１２：削り残し領域

フロントページの続き (72)発明者藤原隆人東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者田原均東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (56)参考文献特開平２−132503（ＪＰ，Ａ) 特開昭62−15057（ＪＰ，Ａ) 特開平４−312177（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) B23Q 15/00 - 15/28 G05B 19/18 - 19/46

Claims

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

【請求項１】複数の削り残し領域について削り残し領
域の高さ別にグループ化し、同一グループ内では削り残
し領域の発生順に各削り残し領域を配列した加工ツリー
を作成する作成手段と、前記作成手段にて作成された加工ツリーに対して、積層
関係にある削り残し領域を検知して積層関係情報を付加
する付加手段と、前記付加手段により積層関係情報が付加された加工ツリ
ーに基づいて、工具の移動回数を低減するような形で複
数の削り残し領域の加工順を決定する決定手段とを備え
たことを特徴とするＮＣデータ作成装置。
【請求項２】請求項１において、前記決定手段は、最
上層の削り残し領域の中で所定位置から最短距離に存在
する削り残し領域から加工し始めるように加工順を決定
することを特徴とするＮＣデータ作成装置。
【請求項３】請求項１あるいは２において、前記決定
手段は、加工済みの削り残し領域と積層関係にある削り
残し領域を優先して加工するように加工順を決定するこ
とを特徴とするＮＣデータ作成装置。
【請求項４】請求項１〜３のいずれかにおいて、前記
決定手段は、加工済みの削り残し領域と積層関係にある
削り残し領域が複数の層に亙って存在する場合は、上層
グループの削り残し領域を優先して加工するように加工
順を決定することを特徴とするＮＣデータ作成装置。
【請求項５】請求項１〜４のいずれかにおいて、前記
決定手段は、加工済みの削り残し領域と積層関係にある
削り残し領域が存在しない場合は、当該加工済みの削り
残し領域と同層グループの削り残し領域のうち、最短経
路で移動できる削り残し領域を次に加工するように加工
順を決定することを特徴とするＮＣデータ作成装置。
【請求項６】請求項１〜５のいずれかにおいて、前記
決定手段は、同一層内に未加工の削り残し領域が存在し
ない場合は、上層の削り残し領域の存在の有無をサーチ
することを特徴とするＮＣデータ作成装置。
【請求項７】複数の削り残し領域について削り残し領
域の高さ別にグループ化し、同一グループ内では削り残
し領域の発生順に各削り残し領域を配列した加工ツリー
を作成し、作成された加工ツリーに対して、積層関係に
ある削り残し領域を検知して積層関係情報を付加し、積
層関係情報が付加された加工ツリーに基づいて、工具の
移動回数を低減するような形で複数の削り残し領域の加
工順を決定することを特徴とするＮＣデータ作成方法。