JP5274714B1

JP5274714B1 - 加工プログラム生成装置、加工プログラム生成方法、および加工プログラム生成プログラム

Info

Publication number: JP5274714B1
Application number: JP2012535470A
Authority: JP
Inventors: 晋松原; 光男前原
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2012-03-02
Filing date: 2012-03-02
Publication date: 2013-08-28
Anticipated expiration: 2032-03-02
Also published as: WO2013128625A1; US20150005924A1; CN104145223A; JPWO2013128625A1; DE112012005821T5; CN104145223B; TW201337484A; DE112012005821B4; US9740189B2; TWI465869B

Abstract

文字彫り加工をできるだけ短い加工時間で実行するＮＣ加工プログラム（１３）を作成するために、加工プログラム生成装置（１）は、設定済みの工具経路の終点を着目端点とし、当該着目端点に連結されている線分を次の工具経路に設定する処理を、交点位置で分割された夫々の線分について順次実行する、文字彫り工具経路生成部（６）と、設定された工具経路上を工具を移動せしめるＮＣ加工プログラム（１３）を生成するＮＣ加工プログラム生成処理部（７）とを備え、文字彫り工具経路生成部６は、着目端点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該工具経路に設定されていない線分を次の工具経路に設定し、まだ工具経路に設定されていない線分がない場合には、着目端点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する。

Description

本発明は、数値制御装置に工作機械の数値制御（Numerical Control；以下、ＮＣ)を実行せしめるＮＣ加工プログラムを生成する加工プログラム生成装置、加工プログラム生成方法、および加工プログラム生成プログラムに関する。

近年、加工プログラム作成装置のプログラム作成支援機能の充実化が進んでいる。例えば、オペレータは、製作図面を見ながら加工対象物（ワーク）の座標値を加工プログラム作成装置に設定していくだけでＮＣ加工プログラムを作成できるようになった。また設計者がＣＡＤシステムを用いてモデリングしたＣＡＤデータを直接読み込んで、読み込んだＣＡＤデータからＮＣ加工プログラムの作成を行うことができる加工プログラム作成装置も存在する。

ここで、工作機械に文字を刻彫せしめる場合には、加工時間をできるだけ短くするために、工具をできるだけ効率のよい経路で移動せしめるようなＮＣ加工プログラムを作成したいという要望がある。

これに関係する技術として、特許文献１には、ワークの複数の被加工部を、同一工具を用い、かつ各被加工部についてそれぞれ工具を複数回往復させる態様で連続的にＮＣ加工する場合において、各被加工部についてそれぞれ求めた工具軌跡に関し、加工始点または加工終点となりうる端点の位置を記憶し、１つの被加工部における工具軌跡の加工終点から工具の移動距離の最も短い端点を有するほかの被加工部の工具軌跡の当該端点を次の加工始点として選択する技術が開示されている。

また、特許文献２には、物体面上に文字を刻彫する際に、文字の平面的形状を表すデータ、および文字の各部の太さに関連付けられた文字の刻彫深さを表すデータに基づいて、文字の各部毎に上記文字の太さに関連付けられた刻彫深さでもって文字を刻彫する技術が開示されている。

特開平６−３１５９０号公報特開平１−２７４９４８号公報

文字を刻彫する際には、工具をＺ軸方向に逃がしたりアプローチせしめたりする回数が多いほど、トータルの加工時間が長くなる。また、文字の形状は、ＸＹ軸方向の複数の工具経路が交差して形成される場合があるが、そのような交差する複数の工具経路を加工する手法としては、加工済みの工具経路に再度Ｚ軸方向の工具アプローチを行って、当該加工済みの工具経路に交差する別の工具経路を加工することが考えられる。しかしながら、この手法によると、前記加工済みの工具経路上におけるＺ軸方向の工具アプローチを行った箇所に、Ｚ軸方向の工具アプローチによる加工痕が発生する。上記特許文献１、２に記載の技術は、Ｚ軸方向の工具アプローチの回数には留意していないため、加工時間のさらなる短縮の余地を有する。また、特許文献１、２に記載の技術は、Ｚ軸方向の工具アプローチによる加工痕の発生を抑制することができない。

本発明は、上記に鑑みてなされたものであって、文字彫り加工をできるだけ短い加工時間で実行するＮＣ加工プログラムを作成する加工プログラム生成装置、加工プログラム生成方法、および加工プログラム生成プログラムを得ることを目的とする。

上述した課題を解決し、目的を達成するために、本発明は、被加工物に文字彫り加工を行うＮＣ加工プログラムを生成する加工プログラム生成装置であって、文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成し、設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する、工具経路生成部と、前記工具経路生成部により設定された順番で前記設定された工具経路上を工具を移動せしめるＮＣ加工プログラムを生成するＮＣ加工プログラム生成処理部と、を備え、前記工具経路生成部は、前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定し、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定し、工具経路に設定する経路を検索する際に、始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路を検索し、前記第１経路が検索された場合には、当該検索された第１経路を優先して次の工具経路に設定する、ことを特徴とする。

本発明にかかる加工プログラム生成装置は、Ｚ軸方向の工具アプローチを実行せしめることなく単独端点から接続端点または交差端点まで工具を移動せしめるＮＣ加工プログラムを生成するので、文字彫り加工をできるだけ短い加工時間で実行するＮＣ加工プログラムを作成することができる。

図１は、本発明の実施の形態１の加工プログラム生成装置の構成を説明する図である。図２は、加工プログラム生成装置のハードウェア構成例を説明する図である。図３は、実施の形態１の加工プログラム生成方法を説明するフローチャートである。図４は、素材形状の表示例を示す図である。図５は、文字列を刻彫する面および範囲が指定された状態を説明する図である。図６は、枠内に文字列が配置された状態を説明する図である。図７は、文字列保存部に保存されたデータを説明する図である。図８は、文字設定データのデータ構成例を説明する図である。図９は、文字彫り加工データのデータ構成例を説明する図である。図１０は、文字「Ｅ」の形状を示す図である。図１１は、文字「Ｅ」を構成する線分を示す図である。図１２は、文字「Ｅ」を構成する端点を示す図である。図１３は、分類データのデータ構成例を示す図である。図１４は、経路設定処理を説明するフローチャートである。図１５は、文字「Ｅ」にかかる工具経路情報のデータ構成例を示す図である。図１６は、文字「Ｎ」を構成する線分および端点を示す図である。図１７は、文字「Ｎ」にかかる分類データの初期状態を示す図である。図１８は、文字「Ｎ」にかかる工具経路情報のデータ構成例を示す図である。図１９は、文字「Ｇ」を構成する線分および端点を示す図である。図２０は、文字「Ｇ」にかかる分類データの初期状態を示す図である。図２１は、文字「Ｇ」にかかる工具経路情報のデータ構成例を示す図である。図２２は、文字「車」を構成する線分および端点を示す図である。図２３は、文字「車」にかかる分類データの初期状態を示す図である。図２４は、文字「車」にかかる工具経路情報のデータ構成例を示す図である。図２５は、実施の形態２のＮＣ加工プログラム生成処理部の動作を示すフローチャートである。図２６は、実施の形態３のＮＣ加工プログラム生成処理部の動作を示すフローチャートである。

以下に、本発明にかかる加工プログラム生成装置、加工プログラム生成方法、および加工プログラム生成プログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

実施の形態１．
図１は、本発明の実施の形態１の加工プログラム生成装置の構成を説明する図である。図示するように、加工プログラム生成装置１は、対話操作処理部２、文字列保存部３、文字設定データ保存部４、文字彫り加工データ保存部５、文字彫り工具経路生成部６、ＮＣ加工プログラム生成処理部７、表示部８、入力部９を有している。

入力部９は、マウスやキーボードを備えて構成され、作業者からの指示情報（文字列、文字設定データ、文字彫り加工データ）の入力を受け付ける。表示部８は、液晶モニタなどの表示装置であり、作業者によって指定された文字列、作業者によって設定された文字設定データ、文字彫り加工データ等、作業者に対する表示情報を表示する。

対話操作処理部２は、作業者により入力部９を介して入力された文字列を文字列保存部３に送ったり、作業者により入力部９を介して入力された文字設定データを文字設定データ保存部４に送ったりする。文字設定データは、文字列をどのような様態の形状として刻彫するかを示す属性情報であって、例えば、文字のフォントの指定、文字の大きさの指定、文字間の間隔の指定、各文字の位置の指定、文字の方向の指定などを含んで構成されている。

更に、対話操作処理部２は、文字列保存部３に保存されている文字列に、外部から入力されるフォントデータ１０および文字設定データ保存部４に保存されている文字設定データを適用することによって仕上がり形状の予測図を生成し、生成した予測図を表示部８に表示する。

また、対話操作処理部２は、作業者により入力された文字彫り加工データを文字彫り加工データ保存部５に送る。文字彫り加工データは、使用する工具の工具種類の指定、工具周速の指定、切削送り速度の指定、早送り速度の指定などを含んで構成されている。なお。対話操作処理部２は、使用可能な工具の一覧を記述した工具データ１１を表示部８に表示する。作業者が、表示部８に一覧表示された工具から、使用したい工具を選択すると、対話操作処理部２は、選択された工具を指定する記述を文字彫り加工データに記入する。

文字彫り工具経路生成部６は、文字列保存部３に保存された文字列と、文字設定データ保存部４に保存された文字設定データから、文字彫り加工する文字の加工形状と加工位置と加工方向を算出し、算出したこれらの情報に基づいて、工具経路を記述した工具経路情報（工具経路情報１４）を生成する。そして、文字彫り工具経路生成部６は、生成した工具経路情報１４をＮＣ加工プログラム生成処理部７に入力する。文字彫り工具経路生成部６は、工具経路を生成する際に、中間データとして、分類データ１２を生成する。分類データ１２については後ほど説明する。

ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６から入力された工具経路情報１４に記述されている工具経路を構成する各図形要素の形状や位置、文字彫り加工データ保存部５に保存された工具の詳細情報などに基づいて、ＮＣ加工プログラム１３を生成する。そして、生成したＮＣ加工プログラム１３を外部に出力する。

図２は、加工プログラム生成装置１のハードウェア構成例を説明する図である。図示するように、加工プログラム生成装置１は、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）１００１、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）１００２、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）１００３、表示部８、および入力部９を備えている。ＣＰＵ１００１、ＲＡＭ１００２、ＲＯＭ１００３、表示部８、および入力部９は、互いにバスで接続されている。

ＲＯＭ１００３には、加工プログラム生成方法を実現するためのコンピュータプログラムである加工プログラム生成プログラム１００４が記録されている。ＣＰＵ１００１は、ＲＯＭ１００３に記録されている加工プログラム生成プログラム１００４を読み出して、読み出した加工プログラム生成プログラム１００４をＲＡＭ１００２のプログラム展開領域にロードする。そして、ＣＰＵ１００１は、ＲＡＭ１００２に展開された加工プログラム生成プログラム１００４による制御により、対話操作処理部２、文字彫り工具経路生成部６、ＮＣ加工プログラム生成処理部７として機能する。

また、ＲＡＭ１００２は、文字列保存部３、文字設定データ保存部４および文字彫り加工データ保存部５として機能する。また、ＲＡＭ１００２は、外部から入力されたフォントデータ１０、工具データ１１や、文字彫り工具経路生成部６が生成した分類データ１２を一時記憶するワーク領域を備えている。ＣＰＵ１００１が生成したＮＣ加工プログラム１３は、ＲＡＭ１００２や図示しない外部記憶装置に出力される。

なお、加工プログラム生成プログラム１００４を予め記録する記録媒体は、ＲＯＭ１００３だけに限定されない。例えば、外部記憶装置、着脱可能なメモリデバイス、光ディスク、磁気ディスクなど、一時的でない有形の媒体であればどのような記録媒体であっても記録媒体として適用可能である。また、加工プログラム生成プログラム１００４を、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供または配布するように構成しても良い。

次に、上述の加工プログラム生成装置１により実現する実施の形態１の加工プログラム生成方法を、具体例を用いて説明する。図３は、実施の形態１の加工プログラム生成方法を説明するフローチャートである。

まず、対話操作処理部２は、文字列および文字設定データの入力を受け付ける（ステップＳ１０１）。

具体的には、対話操作処理部２は、表示部８に素材形状を表示する。図４は、素材形状の表示例を示す図である。図示するように、表示部８には、直方体の素材形状２０の斜視図が表示されている。この状態では、作業者は、入力部９を操作することによって、文字列を刻彫する素材形状２０上の面および範囲を指定する入力を行うことができる。図５は、文字列を刻彫する面および範囲が指定された状態を説明する図である。図示するように、素材形状２０上の１つの面に、枠２１が表示されている。枠２１は、文字列を刻彫する範囲を示す。続いて、作業者は、入力部９を操作することによって、枠２１に刻彫せしめる文字列を入力することができる。図６は、枠２１内に文字列が配置された状態を説明する図である。図示するように、枠２１内には、作業者から入力された文字列「ＥＮＧ」が表示されている。対話操作処理部２は、文字列「ＥＮＧ」が入力されたとき、文字列「ＥＮＧ」が枠２１内に収まるように、文字列「ＥＮＧ」を構成する各文字の位置を自動計算することができる。そして、「Ｅ」、「Ｎ」、「Ｇ」を、計算により求めた夫々の位置に配置する。対話操作処理部２は、入力された文字列「ＥＮＧ」を文字列保存部３に保存する。図７は、文字列保存部３に保存されたデータを説明する図である。図示するように、文字データ３１には、文字列「ＥＮＧ」が記述されている。

また、対話操作処理部２は、文字列「ＥＮＧ」にかかる文字設定データを文字設定データ保存部４に保存する。図８は、文字設定データのデータ構成例を説明する図である。図示するように文字設定データ４１は、フォント、スタイル、ポイント、平面の位置ベクトルおよび法線ベクトル、文字の位置、ならびに文字の方向が格納されるフィールドを備えている。この例によれば、フォントには、文字の形状を中心線の曲線のベクトルデータで保持するストロークフォントが指定されている。スタイルとは、文字の形式を定義し、標準体に対して標準体を右方向に若干傾いた文字・書体のイタリック体・斜体等が指定可能である。ここでは、標準体が指定されている。ポイントとは、文字のサイズや余白の幅や文字の長さを表す。平面の位置ベクトルとは、文字彫り加工を行う平面の原点位置をプログラム座標上で表す座標値であり、平面の法線ベクトルとは、文字彫り加工を行う平面の法線ベクトルをプログラム座標上で表すベクトル値である。また、文字の位置とは、文字彫り加工を行う平面の原点からの座標値であり、文字の方向とは、文字彫り加工を行う際の文字の並ぶ方向ベクトルを表す。対話操作処理部２は、入力された枠２１の位置情報から、文字の位置および文字の方向を算出し、算出した夫々の情報を文字設定データ４１に登録することができる。また、対話操作処理部２は、自動計算して求めた文字列「ＥＮＧ」を構成する各文字の位置から、ポイントおよび文字の位置を算出し、算出した夫々の情報を文字設定データ４１に登録することができる。また、対話操作処理部２は、フォントおよびスタイルの指定の入力を促す表示を表示部８に表示して、作業者にフォントおよびスタイルの指定を入力せしめることができる。

ステップＳ１０１の処理の後、対話操作処理部２は、作業者からの文字彫り加工データの入力を受け付ける（ステップＳ１０２）。

具体的には、作業者は、入力部９を操作して、工具データ１１に登録されている工具のうちから文字彫り加工を実施する工具を選択し、切削条件を設定する。切削条件とは、Ｚ軸方向の取代、工具の外周の速度である周速、工具が一回転する間に切り込む距離である工具送りを含む。すると、対話操作処理部２は、入力されたこれらの情報を文字彫り加工データに記録して、その文字彫り加工データを文字彫り加工データ保存部５に保存する。図９は、文字彫り加工データのデータ構成例を説明する図である。図示するように、文字彫り加工データ５１には、使用工具、Ｚ軸方向取代、周速、工具送りが夫々記述されている。

続いて、文字彫り工具経路生成部６は、文字列保存部３に保存された文字データ３１と、文字設定データ保存部４に保存された文字設定データ４１に記述されている使用フォント、スタイル、ポイント、平面の位置ベクトル、平面の法線ベクトル、文字の位置、文字の方向とに基づいて、文字毎に、文字を構成する線分を算出する（ステップＳ１０３）。

文字彫り工具経路生成部６は、線分を、例えば次のようにして算出する。即ち、文字彫り工具経路生成部６は、文字の直線部分にあたる線分を、パラメータｔを用いて、次式（１）で記述する。
Ｒ（ｔ）＝Ｐ＋ｔＤ（１）
ここで、Ｐは直線上の位置ベクトル、Ｄは直線の方向ベクトルを示す。式（１）におけるｔの値は、対象の直線部分の始点に対応する値から終点に対応する値までの範囲に限定される。

また、文字彫り工具経路生成部６は、文字の曲線部分にあたる線分を次式（２）で記述する。
Ｒ（ｔ）＝Ｃ＋ｒＸcos(t)＋ｒＹsin（ｔ）（２）
ここで、Ｃは円の中心、ｒは円の半径、ＸとＹは円の面上の軸方向ベクトルを示す。式（２）におけるｔの値は、対象の曲線部分の始点に対応する値から終点に対応する値までの範囲に限定される。

次に、文字彫り工具経路生成部６は、文字毎に線分の交点を求め、文字毎の線分を交点の位置で分割する（ステップＳ１０４）。このステップでは、文字彫り工具経路生成部６は、例えば、図１０に示す「Ｅ」の文字を交点位置で分割して、図１１に示す線分１０１〜１０５を生成する。

次に、文字彫り工具経路生成部６は、文字毎に、線分の端点を、連結する線分が１つしかない端点である接続端点と、連結する線分が２つ以上ある端点である交差端点とに分類する(ステップＳ１０５)。例えば、線分１０１〜１０５に分割された文字「Ｅ」は、図１２に示すように、端点１５１〜１５６を有する。端点１５１、１５３、１５５は、夫々２つまたは３つの線分に連結されているので、交差端点に分類される。端点１５２、１５４、１５６は、夫々１つの線分に連結されているので、接続端点に分類される。分類結果は、分類データ１２に記録される。図１３は、分類データ１２のデータ構成例を示す図である。図示するように、分類データ１２には、文字「Ｅ」を構成する端点毎に端点が交差端点であるか接続端点であるかが記述されている。

次に、文字彫り工具経路生成部６は、原点に最も近い位置の接続端点を始点に設定する（ステップＳ１０６）。ステップＳ１０７では、枠２１に記述される文字列のうちの１つについて実行される。例えば、文字列「ＥＮＧ」のうち、最も左に位置する文字「Ｅ」から始点が選択される。文字の左上を原点とし、文字「Ｅ」に含まれる端点のうち、原点に最も近い端点１５２が始点として設定される。

そして、文字彫り工具経路生成部６は、端点間を接続する線分を工具経路に設定する処理（経路設定処理）を実行する（ステップＳ１０７）。文字彫り工具経路生成部６は、経路設定処理を実行する毎に、着目している端点（着目端点）から別の端点に至る工具経路か、または着目端点から別の端点を経由して着目端点に戻ってくる工具経路を設定する。なお、工具経路を設定するとは、ここでは、工具経路を工具経路情報１４に記録する動作をいう。文字彫り工具経路生成部６は、着目端点から別の端点までの工具経路を設定したとき、当該別の端点を新たな着目端点とする。なお、ここでは、複数の端点が同時に着目端点となることはないものとしている。文字彫り工具経路生成部６は、ステップＳ１０７の処理により決定した始点を最初の着目端点とする。

文字彫り工具経路生成部６は、経路設定処理を実行する毎に、工具経路がまだ設定されていない線分が着目端点に接続されているか否かを判定する（ステップＳ１０８）。工具経路がまだ設定されていない線分が着目端点に接続されている場合には（ステップＳ１０８、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ１０７の処理を再度実行する。即ち、文字彫り工具経路生成部６は、着目端点に接続され、工具経路がまだ設定されていない線分を工具経路とするように工具経路を設定する。

なお、文字彫り工具経路生成部６は、経路設定処理を実行する毎に、分類データ１２を更新する。具体的には、文字彫り工具経路生成部６は、端点に連結されている線分のうちの工具経路に設定されていない線分の数に基づいて、その端点が接続端点であるか交差端点であるかを再分類する。なお、端点に接続されている線分が全て工具経路に設定されると、その端点はどの線分にも接続されていない端点となる。文字彫り工具経路生成部６は、どの線分にも接続されていない端点を、単独の端点（単独端点）に分類する。

図１４は、経路設定処理をさらに詳しく説明するフローチャートである。

図１４に示すように、文字彫り工具経路生成部６はまず、着目端点が接続端点であるか否かを判定する（ステップＳ２０１）。着目端点が接続端点ではない場合（ステップＳ２０１、Ｎｏ）、文字彫り工具経路生成部６は、着目端点が交差端点であるか否かを判定する（ステップＳ２０２）。着目端点が交差端点ではない場合（ステップＳ２０２、Ｎｏ）、即ち着目端点が単独端点である場合には、文字彫り工具経路生成部６は、対象の文字を構成する全ての線分について経路設定処理が完了したか否かを判定する（ステップＳ２０３）。対象の文字を構成する全ての線分について経路設定処理が完了したか否かは、例えば当該文字に含まれる端点が全て単独端点となったか否かを判定することによって判断することができる。

まだ工具経路が設定されていない線分が存在する場合（ステップＳ２０３、Ｎｏ）、文字彫り工具経路生成部６は、現在の着目端点から最短距離に位置する交差端点または接続端点までの経路を探索し、探索により見つかった経路を工具経路に設定する（ステップＳ２０４）。

対象の文字を構成する全ての線分について経路設定処理が完了した場合（ステップＳ２０３、Ｙｅｓ）、またはステップＳ２０４の処理の後、文字彫り工具経路生成部６は、経路設定処理を終了する。

着目端点が接続端点である場合（ステップＳ２０１、Ｙｅｓ）、文字彫り工具経路生成部６は、当該接続端点に接続されている線分のうちの、まだ工具経路に設定されていない線分を工具経路として選択し（ステップＳ２０５）、経路設定処理を終了する。なお、文字彫り工具経路生成部６は、着目端点にステップＳ２０５にて選択された線分で接続されている端点を新たな着目端点とする。

ここで、着目端点から別の端点を経由して着目端点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない経路（以降、一筆書き経路）を構成可能である場合には、文字彫り工具経路生成部６は、当該一筆書き経路を工具経路に設定する。また、連結されている線分が２つ存在する１以上の交差端点のみを介してまたは端点を全く介さないで着目端点が別の接続端点に接続されている場合には、文字彫り工具経路生成部６は、着目端点から当該別の接続端点を経て着目端点に戻る経路（以降、往復経路）を工具経路に設定する。即ち、着目端点が交差端点である場合には、当該着目端点を始点とする工具経路に設定しうる経路は、一筆書き経路と、往復経路と、一筆書き経路に含まれない別の交差端点との間の片道の経路（片道経路）とのうちの何れに該当することになる。

着目端点が交差端点である場合には（ステップＳ２０２、Ｙｅｓ）、文字彫り工具経路生成部６は、着目端点を始点および終点とする一筆書き経路が存在するか否かを判定する（ステップＳ２０６）。なお、文字彫り工具経路生成部６は、一筆書き経路を探索した際に、複数の一筆書き経路を発見した場合には、当該複数の一筆書き経路のうちの最短の経路のみを一時記憶しておく。最短の一筆書き経路が複数存在する場合にはこれらの複数の一筆書き経路を一時保存する。

一筆書き経路が存在しない場合（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、着目端点を始点および終点とする往復経路を探索する（ステップＳ２０７）。文字彫り工具経路生成部６は、探索により発見した往復経路を一時記憶しておく。一筆書き経路が存在する場合（ステップＳ２０６、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ２０７の処理をスキップする。

続いて、文字彫り工具経路生成部６は、着目端点を始点とする、工具経路として選択し得る往復経路の数を判定する（ステップＳ２０８）。工具経路として選択し得る往復経路が１つしかない場合には（ステップＳ２０８、１）、文字彫り工具経路生成部６は、当該往復経路を工具経路に設定し（ステップＳ２０９）、経路設定処理を終了する。

ステップＳ２０８の判定処理において工具経路として選択し得る経路が往復複数存在する場合には（ステップＳ２０８、２以上）、文字彫り工具経路生成部６は、最も長い往復経路を工具経路として選択し得る経路から除去する（ステップＳ２１０）。ただし、この処理において、文字彫り工具経路生成部６は、最も長く、同一の長さの経路が複数存在する場合には、当該複数の経路を除去しないでおく。続いて、文字彫り工具経路生成部６は、工具経路として選択し得る経路（往復経路、一筆書き経路）が１つしかないか否かを判定する（ステップＳ２１１）。工具経路として選択し得る経路が１つしかない場合（ステップＳ２１１、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ２０９の処理を実行する。

工具経路として選択し得る往復経路が存在しない場合（ステップＳ２０８、０）、または工具経路として選択し得る経路が複数存在する場合（ステップＳ２１１、Ｎｏ）、文字彫り工具経路生成部６は、着目端点の前後における工具経路の接線ベクトルの変化が最も少ない経路（往復経路、一筆書き経路）を工具経路に選択し（ステップＳ２１２）、経路設定処理を終了する。なお、ステップＳ２１２において、接線ベクトルの変化が最も少ない経路が複数ある場合には、ここでは、文字彫り工具経路生成部６は、当該複数の経路のうちの着目端点の直前における接線ベクトルの向きに対して右側に位置する経路を工具経路に選択する。

図３に戻り、工具経路がまだ設定されていない線分が着目端点に接続されていない場合（ステップＳ１０８、Ｎｏ）、即ち着目端点が単独端点である場合、文字彫り工具経路生成部６は、全ての文字について工具経路の設定を完了したか否かを判定する（ステップＳ１０９）。工具経路の設定を行っていない文字がある場合（ステップＳ１０９、Ｎｏ）、文字彫り工具経路生成部６は、前の文字の終点から直線距離にして最も近い位置にある接続端点を、まだ工具経路の設定を行っていない全ての文字の接続端点から探索し、得られた接続端点を新たな始点に設定する（ステップＳ１１０）。なお、端点（Ｘ１、Ｙ１、Ｚ２）と端点（Ｘ２、Ｙ２、Ｚ２）との間の直線距離ｄは次式（３）により計算することが可能である。
ｄ＝ｓｑｒｔ｛（Ｘ１−Ｘ２）^２＋（Ｙ１−Ｙ２）^２＋（Ｚ１−Ｚ２）^２｝（３）

ステップＳ１１０の処理の後、文字彫り工具経路生成部６は、ステップＳ１０７の処理を再度実行する。

全ての文字について工具経路の設定を完了した場合（ステップＳ１０９、Ｙｅｓ）、ＮＣ加工プログラム生成処理部７は、工具経路情報１４に基づいてＮＣ加工プログラム１３を生成し、生成したＮＣ加工プログラム１３を出力する（ステップＳ１１１）。そして、加工プログラム生成装置１は動作を終了する。

このように、文字彫り工具経路生成部６は、設定済みの工具経路の終点を着目端点とし、当該着目端点に連結されている線分を次の工具経路に設定する処理を順次実行することによって工具経路を設定することができる。そして、文字彫り工具経路生成部６は、着目端点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合、即ち着目端点が接続端点または交差端点である場合、当該工具経路に設定されていない線分を次の工具経路に設定する。また、文字彫り工具経路生成部６は、着目端点に連結されている線分のうち、まだ工具経路に設定されていない線分がない場合、即ち着目端点が単独端点である場合、当該着目端点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する。そして、ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６により設定された順番で前記設定された工具経路上を工具を移動せしめるＮＣ加工プログラム１３を生成する。

これにより、Ｚ軸方向の工具アプローチを行うことなく単独端点から接続端点または交差端点まで工具を移動せしめることができるので、ＮＣ加工プログラム生成処理部７は、加工時間をできるだけ短縮したＮＣ加工プログラム１３を生成することができる。

なお、文字彫り工具経路生成部６は、着目端点から接続端点に接続された線分を往復経路としてみなし、往復経路を１回の経路設定処理により工具経路に設定するとしたが、文字彫り工具経路生成部６は、往復経路のうちの往路を片道経路とみなすようにしてもよい。このような場合には、文字彫り工具経路生成部６は、往路を工具経路に設定した後の着目端点は単独端点であるので、往路と同一の、工具経路に設定済みの線分を、重複して工具経路に設定することができる。

次に、経路設定処理が繰り返されることにより工具経路情報１４が生成される様子を、文字「Ｅ」、「Ｎ」、「Ｇ」、および「車」を例に挙げて具体的に説明する。

まず、文字「Ｅ」の工具経路情報１４が生成される場合の文字彫り工具経路生成部６の動作を説明する。なお、ステップＳ１０６の処理により、文字「Ｅ」を構成する端点１５１〜１５６のうち、端点１５２が始点に設定されている状態となっている。即ち、端点１５２が最初の着目端点となる。

初期状態、即ち文字「Ｅ」について経路設定処理が一度も行われていない状態においては、端点１５２に唯一連結されている線分１０１はまだ経路として選択されていないので、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分１０１を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｅ」にかかる工具経路情報１４に、「端点１５２→端点１５１」を記録する。

そして、新たに着目端点となった端点１５１は、元々は線分１０１と線分１０２とが連結された交差端点であったが、線分１０１が工具経路に設定されたことによって線分１０２にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分１０２を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｅ」にかかる工具経路情報１４に、「端点１５１→端点１５３」を追加する。

続いて、新たに着目端点となった端点１５３は、工具経路に設定されていない線分１０３と線分１０４とに連結された交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。また、端点１５３を始点とした一筆書き経路がないため（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、「端点１５３→端点１５４→端点１５３」という往復経路と、「端点１５３→端点１５５→端点１５６→端点１５５→端点１５３」という往復経路とを認識する。工具経路に設定し得る往復経路は、上述のように２つ存在するので（ステップＳ２０８、２以上）、文字彫り工具経路生成部６は、長いほうの経路「端点１５３→端点１５５→端点１５６→端点１５５→端点１５３」を除去する（ステップＳ２１０）。残った経路の数は「端点１５３→端点１５４→端点１５３」という経路だけであるので（ステップＳ２１１、Ｙｅｓ）、文字彫り工具経路生成部６は、当該残った経路を工具経路に設定する（ステップＳ２０９）。即ち、文字彫り工具経路生成部６は、文字「Ｅ」にかかる工具経路情報１４に、「端点１５３→端点１５４→端点１５３」を追加する。

そして、再び着目端点となった端点１５３は、線分１０３が新たに工具経路に設定されたことによって、線分１０４にのみ接続された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分１０４を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｅ」にかかる工具経路情報１４に、「端点１５３→端点１５５」を追加する。

そして、新たに着目端点となった端点１５５は、元々は線分１０４と線分１０５とが連結された交差端点であったが、線分１０４が工具経路に設定されたことによって線分１０５にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分１０５を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｅ」にかかる工具経路情報１４に、「端点１５５→端点１５６」を追加する。

そして、新たに着目端点となった端点１５６は、単独端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｎｏ）。文字「Ｅ」を構成する全ての線分は工具経路に設定済みであるので（ステップＳ２０３、Ｙｅｓ）、文字彫り工具経路生成部６は、文字「Ｅ」にかかる経路設定処理を終了する。

図１５は、以上の動作により完成する文字「Ｅ」にかかる工具経路情報１４のデータ構成例を示す図である。図示するように、工具経路情報１４には、複数の工具経路が、設定された順番に経路番号が付されて登録されている。

続いて、文字「Ｎ」、「Ｇ」にかかる経路設定処理が完了していないので（ステップＳ１０９、Ｎｏ）、文字彫り工具経路生成部６は、ステップＳ１１０の処理により、文字「Ｅ」の終点となった端点１５４に最も近い接続端点を新たに始点に設定する。

具体的には、文字「Ｇ」よりも文字「Ｎ」のほうが文字「Ｅ」の近くに位置するので、文字「Ｎ」を構成する接続端点のうちのひとつが始点に設定される。図１６は、文字「Ｎ」を構成する線分および端点を示す図であり、図１７は、文字「Ｎ」にかかる分類データの初期状態を示す図である。文字「Ｎ」は、線分２０１〜２０３と、端点２５１〜２５４により構成される。また、初期状態においては、端点２５１、２５４は接続端点に分類され、端点２５２、２５３は交差端点に分類されている。文字彫り工具経路生成部６は、ステップＳ１１０の処理により、端点１５４に最も近い接続端点である端点２５１を始点に設定する。

始点となった端点２５１は、線分２０１にのみ連結された接続端点であるので（ステップＳ２０１、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分２０１を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｎ」にかかる工具経路情報１４に、「端点２５１→端点２５２」を記録する。

そして、新たに着目端点となった端点２５２は、線分２０２にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分２０２を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｎ」にかかる工具経路情報１４に、「端点２５２→端点２５３」を追加する。

そして、新たに着目端点となった端点２５３は、線分２０３にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分２０３を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｎ」にかかる工具経路情報１４に、「端点２５３→端点２５４」を追加する。

そして、新たに着目端点となった端点２５４は、単独端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｎｏ）。文字「Ｎ」を構成する全ての線分は工具経路に設定済みであるので（ステップＳ２０３、Ｙｅｓ）、文字彫り工具経路生成部６は、文字「Ｎ」にかかる経路設定処理を終了する。図１８は、以上の動作により完成する文字「Ｎ」にかかる工具経路情報１４のデータ構成例を示す図である。

続いて、文字「Ｇ」にかかる経路設定処理が完了していないので（ステップＳ１０９、Ｎｏ）、文字彫り工具経路生成部６は、ステップＳ１１０の処理により、文字「Ｎ」の終点となった端点２５４に最も近い接続端点を新たに始点に設定する。

図１９は、文字「Ｇ」を構成する線分および端点を示す図であり、図２０は、文字「Ｇ」にかかる分類データの初期状態を示す図である。文字「Ｇ」は、線分３０１〜３０３と、端点３５１〜３５４により構成される。また、初期状態においては、端点３５１、３５３、３５４は接続端点に分類され、端点３５２は交差端点に分類されている。文字彫り工具経路生成部６は、ステップＳ１１０の処理により、端点２５４に最も近い接続端点である端点３５１を始点に設定する。

始点となった端点３５１は、線分３０１にのみ連結された接続端点であるので（ステップＳ２０１、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分３０１を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｇ」にかかる工具経路情報１４に、「端点３５１→端点３５２」を記録する。

そして、新たに着目端点となった端点３５２は、既に工具経路に設定された線分３０１の他に、未だ工具経路に設定されていない線分３０２および線分３０３に連結されているので、交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。そして、端点３５２を始点とした一筆書き経路がないため（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、「端点３５２→端点３５３→端点３５２」という往復経路と、「端点３５２→端点３５４→端点３５２」という往復経路とを認識する。これらの往復経路のうち、最も長い経路である「端点３５２→端点３５３→端点３５２」を除くと（ステップＳ２１０）、経路は残り一つとなるので（ステップＳ２１１、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ２０９の処理により、「端点３５２→端点３５４→端点３５２」を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｇ」にかかる工具経路情報１４に、「端点３５２→端点３５４→端点３５２」を追加する。

そして、再び着目端点となった端点３５２は、線分３０２にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分３０２を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「Ｇ」にかかる工具経路情報１４に、「端点３５２→端点３５３」を追加する。

そして、再び着目端点となった端点３５３は、単独端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｎｏ）。文字「Ｇ」を構成する全ての線分は工具経路に設定済みであるので（ステップＳ２０３、Ｙｅｓ）、文字彫り工具経路生成部６は、文字「Ｇ」にかかる経路設定処理を終了する。図２１は、以上の動作により完成する文字「Ｇ」にかかる工具経路情報１４のデータ構成例を示す図である。

文字彫り工具経路生成部６は、文字「Ｅ」、「Ｎ」、「Ｇ」にかかる工具経路情報１４をこの順番でＮＣ加工プログラム生成処理部７に送る。

次に、文字「車」にかかる工具経路情報１４が生成される場合の文字彫り工具経路生成部６の動作を説明する。図２２は、文字「車」を構成する線分および端点を示す図であり、図２３は、文字「車」にかかる分類データの初期状態を示す図である。文字「車」は、線分４０１〜４２０と、端点４５１〜４６７により構成される。また、初期状態においては、端点４５１、４５２、４５４、４６４、４６６、４６７は接続端点に分類され、端点４５３、４５５〜４６３、４６５は交差端点に分類されている。

文字彫り工具経路生成部６は、ステップＳ１０６の処理において、文字「車」の左上を原点として、原点に最も近い接続端点である端点４５２を始点として選択する。端点４５２に連結されている線分４０２は、まだ工具経路として設定されていないので、接続端点として見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分４０２を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５２→端点４５３」を記録する。

次に、新たに着目端点となった端点４５３は、工具経路に設定されていない線分４０１と線分４０３と線分４０４とに連結されているので、交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。また、端点４５３を始点とした一筆書き経路がないため（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、「端点４５３→端点４５１→端点４５３」という往復経路と、「端点４５３→端点４５４→端点４５３」という往復経路とを認識する。ここで、端点４５３に接続されている線分４０４は、端点４５６が線分４０４と、線分４０５と、線分４０６と、線分４０８に接続されている。即ち、端点４５３は、３つ以上の線分が接続する交差端点であるため、文字彫り工具経路生成部６は、線分４０４を片道経路として認識する。工具経路として設定可能な往復経路は、上述のように２つ存在し（ステップＳ２０８、２以上）、文字彫り工具経路生成部６は、その２つの往復経路から、最も長い経路である線分４０３の「端点４５３→端点４５４→端点４５３」の往復経路を除外すると（ステップＳ２１０）、線分４０１のみが残るので（ステップＳ２１１、Ｙｅｓ）、線分４０１を工具経路に設定する（ステップＳ２０９）。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５３→端点４５１→端点４５３」を追加する。

次に、再び着目端点となった端点４５３は、工具経路に設定されていない線分４０３と線分４０４とに連結されているので、交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。また、端点４５３を始点とした一筆書き経路がないため（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、「端点４５３→端点４５４→端点４５３」という往復経路を認識する。ここで、線分４０４の片道経路はまだ工具経路に設定されていない状態となっている。交付経路に設定可能な往復経路は、「端点４５３→端点４５４→端点４５３」という往復経路のみであるので（ステップＳ２０８、１）、文字彫り工具経路生成部６は、「端点４５３→端点４５４→端点４５３」の往復経路を工具経路に設定する（ステップ２０９）。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５３→端点４５４→端点４５３」を追加する。

そして、再び着目端点となった端点４５３は、元々は線分４０１〜４０４に連結された交差端点であったが、線分４０１〜４０３が工具経路に設定されたことによって線分４０４にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分４０４を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５３→端点４５６」を追加する。

次に、新たに着目端点となった端点４５６は、工具経路に設定されていない線分４０５と線分４０６と線分４０８とに連結されているので、交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。そして、端点４５６を始点とした一筆書き経路としては、次に示す４つの経路が存在する（ステップＳ２０６、Ｙｅｓ）。
端点４５６→端点４５５→端点４５８→端点４５９→端点４５６
端点４５６→端点４５９→端点４５８→端点４５５→端点４５６
端点４５６→端点４５９→端点４６０→端点４５７→端点４５６
端点４５６→端点４５７→端点４６０→端点４５９→端点４５６
なお、「端点４５６→端点４５５→端点４５８→端点４６１→端点４６２→端点４５９→端点４５６」のように、上記の４つの一筆書き経路よりも大きい経路も一筆書き経路として抽出可能であるが、ここでは、文字彫り工具経路生成部６は、経由する線分の数が最小の上記の４つの経路のみを一筆書き経路として一時記憶するものとしている。

工具経路に設定可能な往復経路の数はゼロであるので（ステップＳ２０８、０）、文字彫り工具経路生成部６は、接線ベクトルの変化が最も少なく、かつ接線ベクトルの向きに対して右側の経路である、「端点４５６→端点４５９→端点４５８→端点４５５→端点４５６」という経路を工具経路に設定する（ステップＳ２１２）。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５６→端点４５９→端点４５８→端点４５５→端点４５６」を追加する。

次に、再び着目端点となった端点４５６は、連結されている線分のうち工具経路として設定されていない線分は線分４０６だけであるので、接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分４０６を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５６→端点４５７」を追加する。

次に、新たに着目端点となった端点４５７は、線分４０９にのみ連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分４０９を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４５７→端点４６０」を追加する。

次に、新たに着目端点となった端点４６０は、線分４１１と線分４１４とに接続された交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。そして、端点４６０を始点とした一筆書き経路としては、次に示す２つの経路が存在する（ステップＳ２０６、Ｙｅｓ）。
端点４６０→端点４５９→端点４６２→端点４６３→端点４６０
端点４６０→端点４６３→端点４６２→端点４５９→端点４６０

しかしながら、工具経路に設定可能な往復経路の数はゼロであるので（ステップＳ２０８、０）、文字彫り工具経路生成部６は、上記２つの一筆書き経路のうちの、接線ベクトルの変化が最も少ない「端点４６０→端点４６３→端点４６２→端点４５９→端点４６０」という経路を工具経路に設定する（ステップＳ２１２）。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６０→端点４６３→端点４６２→端点４５９→端点４６０」を追加する。

そして、再び着目端点となった４６０は、単独端点とみなされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｎｏ）。そして、文字「車」について、まだ工具経路に設定されていない線分が存在するので（ステップＳ２０３、Ｎｏ）、文字彫り工具経路生成部６は、端点４６０から他の接続端点または交差端点のうちのいずれかに至る経路のうちの最短の経路として「端点４６０→端点４５９→端点４６２」という経路と「端点４６０→端点４６３→端点４６２」という経路を認識する（ステップＳ２０４）。ここでは、文字彫り工具経路生成部６は、これらの経路のうちの、接線ベクトルの変化が少ない経路である、「端点４６０→端点４６３→端点４６２」という経路を、工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６０→端点４６３→端点４６２」を追加する。

次に、新たに着目端点となった端点４６２は、工具経路として設定されていない線分４１５と線分４１７とが連結された交差端点であると見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。また、端点４６２を始点とした一筆書き経路がない（ステップＳ２０６、Ｎｏ）。文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、「端点４６２→端点４６１→端点４５８→端点４６１→端点４６２」という往復経路を認識する。線分４１５に連結されている端点４６１は、線分４１２および線分４１５の２つの線分が接続された交差端点であり、線分４１７に連結されている端点４６５は、線分４１７〜４２０に接続された（即ち３つ以上の線分に接続された）交差端点であるので、線分４１７は片道経路として認識される。工具経路として設定し得る往復経路の数は、上述のように１つであるので（ステップＳ２０８、１）、文字彫り工具経路生成部６は、ステップＳ２０９の処理により、この往復経路を工具経路に設定する。即ち、即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６２→端点４６１→端点４５８→端点４６１→端点４６２」を追加する。

そして、再び着目端点となった端点４６２は、今度は、線分４１７のみが連結された接続端点と見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分４１７を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６２→端点４６５」を追加する。

次に、新たに着目端点となった端点４６５は、工具経路に設定されていない線分４１８〜４２０が連結されているので、交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。また、端点４６５を始点とした一筆書き経路がないため（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、次の３つの往復経路を認識する。
端点４６５→端点４６４→端点４６５
端点４６５→端点４６６→端点４６５
端点４６５→端点４６７→端点４６５

工具経路として設定可能な経路は、上述のように３つ存在するので（ステップＳ２０８、２以上）、文字彫り工具経路生成部６は、ステップＳ２１０の処理により、最も長い経路である「端点４６５→端点４６４→端点４６５」という経路と「端点４６５→端点４６６→端点４６５」という経路を除く。残った経路は、「端点４６５→端点４６７→端点４６５」という経路の１つのみであるので（ステップＳ２１１、Ｙｅｓ）、文字彫り工具経路生成部６は、ステップＳ２０９の処理により、「端点４６５→端点４６７→端点４６５」という経路を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６５→端点４６７→端点４６５」を追加する。

そして、再び着目端点となった端点４６５は、工具経路に設定されていない線分４１８および線分４１９が連結されているので、交差端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｙｅｓ）。また、端点４６５を始点とした一筆書き経路がないため（ステップＳ２０６、Ｎｏ）、文字彫り工具経路生成部６は、往復経路の探索により（ステップＳ２０７）、次の２つの往復経路を認識する。
端点４６５→端点４６４→端点４６５
端点４６５→端点４６６→端点４６５

工具経路として設定可能な往復経路は、上述のように２つ存在するので（ステップＳ２０８、２以上）、文字彫り工具経路生成部６は、ステップＳ２１０の処理において、最も長い経路を除去しようとするが、上述の２つの経路の長さは互いに等しいので、ここでは経路の除去を行わない。残った経路の数は２つなので（ステップＳ２１１、Ｎｏ）、文字彫り工具経路生成部６は、接線ベクトルの向きの右側に位置する「端点４６５→端点４６６→端点４６５」の経路を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６５→端点４６６→端点４６５」を追加する。

次に、再び着目端点となった端点４６５は、工具経路として設定されていない線分４１８が連結された接続端点であると見なされる（ステップＳ２０１、Ｙｅｓ）。したがって、文字彫り工具経路生成部６は、ステップＳ２０５の処理により、線分４１８を工具経路に設定する。即ち、文字彫り工具経路生成部６は、文字「車」にかかる工具経路情報１４に、「端点４６５→端点４６４」を追加する。

そして、新たに着目端点となった端点４６４は、単独端点と見なされる（ステップＳ２０１、Ｎｏ、ステップＳ２０２、Ｎｏ）。文字「車」を構成する全ての線分は工具経路に設定済みであるので（ステップＳ２０３、Ｙｅｓ）、文字彫り工具経路生成部６は、文字「車」にかかる経路設定処理を終了する。図２４は、以上の動作により完成する文字「車」にかかる工具経路情報１４のデータ構成例を示す図である。

このように、実施の形態１によれば、文字彫り工具経路生成部６は、文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成し、設定済みの工具経路の終点を着目端点とし、当該着目端点に連結されている線分を次の工具経路に設定する処理を順次実行し、ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６により設定された順番で前記設定された工具経路上を工具を移動せしめるＮＣ加工プログラム１３を生成する。そして、文字彫り工具経路生成部６は、着目端点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該工具経路に設定されていない線分を次の工具経路に設定し、まだ工具経路に設定されていない線分がない場合には、着目端点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する。これにより、生成されたＮＣ加工プログラム１３は、Ｚ軸方向の工具アプローチを実行せしめることなく単独端点から接続端点または交差端点まで工具を移動せしめることができるので、加工時間をできるだけ短縮したＮＣ加工プログラム１３を生成することができる。即ち、加工プログラム生成装置１は、文字彫り加工をできるだけ短い加工時間で実行するＮＣ加工プログラム１３を作成することができる。

実施の形態２．
実施の形態２によれば、加工プログラム生成装置は、既に加工済みの一つの工具経路と重複する他の工具経路が設定されている場合に、当該他の工具経路の工具送り速度を早送りせしめるＮＣ加工プログラムを生成することができる。

図２５は、実施の形態２のＮＣ加工プログラム生成処理部７の動作を示すフローチャートである。

図示するように、ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６から入力された工具経路情報１４を参照することによって、重複する工具経路（同一の複数の工具経路のうちの、加工順序が後の工具経路）を抽出する（ステップＳ３０１）。そして、ＮＣ加工プログラム生成処理部７は、重複する工具経路のうちの加工順序が後の工具経路における工具送り速度にオーバーライドをかけて（ステップＳ３０２）、ＮＣ加工プログラム１３を生成し（ステップＳ３０３）、工具送り速度の設定を終了する。

このように、実施の形態２によれば、ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６が設定した工具経路から、同一の複数の工具経路のうちの加工順序が後の工具経路を抽出し、前記抽出した工具経路の工具送り速度を早送り速度に設定する、ように構成したので、ＮＣ加工プログラム１３は、一度加工した部位を重複するとき、工具を早送りせしめることができる。これにより、実施の形態２の加工プログラム生成装置１は、実施の形態１よりも加工時間をさらに短縮するＮＣ加工プログラム１３を生成することができる。

実施の形態３．
実施の形態２によれば、重複する工具経路上の工具を早送りせしめるようにしたが、工具を早送りするよりもＺ軸方向に工具を逃がして重複する工具経路をスキップしたほうが加工速度が短縮される場合には、Ｚ軸方向の工具アプローチを行うようにしてもよい。

図２６は、実施の形態３のＮＣ加工プログラム生成処理部７の動作を示すフローチャートである。

図示するように、ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６から入力された工具経路情報１４を参照することによって、重複する工具経路を抽出する（ステップＳ４０１）。そして、ＮＣ加工プログラム生成処理部７は、重複する工具経路の工具送り速度にオーバーライドをかけた場合の工具移動にかかる時間ａを算出する（ステップＳ４０２）。例えば、ＮＣ加工プログラム生成処理部７は、工具経路の長さを求め、求めた長さを、オーバーライドを乗じた工具送り速度で除算することによって、時間ａを求めることができる。

続いて、ＮＣ加工プログラム生成処理部７は、工具をＺ軸方向に逃がす工具経路（即ち重複する工具経路の始点で所定量だけＺ軸の正方向に工具を早送りで移動する工具経路）と、重複する工具経路の終点まで直線で結ぶ工具経路と、工具をＺ軸方向にアプローチせしめる工具経路（即ち重複する工具経路の終点にＺ軸の負方向に工具を加工送りで移動する工具経路）とを生成し、工具を逃がしてからアプローチせしめるまでの工具移動にかかる時間ｂを算出する（ステップＳ４０３）。

そして、ＮＣ加工プログラム生成処理部７は、時間ａが時間ｂよりも大きいか否かを判定する（ステップＳ４０４）。時間ａが時間ｂより大きい場合（ステップＳ４０４、Ｙｅｓ）、ＮＣ加工プログラム生成処理部７は、重複する工具経路および当該工具経路の工具送り速度をステップＳ４０３にて生成した工具経路および工具送り速度に変更し（ステップＳ４０５）、ＮＣ加工プログラム１３を生成する（ステップＳ４０６）。時間ａが時間ｂより小さい場合（ステップＳ４０４、Ｎｏ）、ＮＣ加工プログラム生成処理部７は、ステップＳ４０５の処理をスキップする。

なお、重複する工具経路が複数存在する場合には、ＮＣ加工プログラム生成処理部７は、重複する工具経路の夫々についてステップＳ４０２〜ステップＳ４０５の処理を実行するようにするとよい。

このように、実施の形態３によれば、ＮＣ加工プログラム生成処理部７は、文字彫り工具経路生成部６が設定した工具経路から、同一の複数の工具経路のうちの加工順序が後の工具経路を抽出し、前記抽出した工具経路の夫々について、当該抽出した工具経路の工具送りを早送りした場合の移動時間と、前記抽出した工具経路を、始点においてＺ軸方向に工具を逃がして、終点においてＺ軸方向に工具をアプローチせしめる別の工具経路で工具を移動せしめた場合の移動時間とを比較し、前記別の工具経路にかかる移動時間よりも前記抽出した工具経路にかかる移動時間のほうが長い場合、前記抽出した工具経路を前記別の工具経路で置き換えて、前記置き換えた別の工具経路で工具を移動せしめるようにＮＣ加工プログラム１３を生成する、ように構成したので、実施の形態３の加工プログラム生成装置１は、実施の形態２よりもさらに加工時間を短縮したＮＣ加工プログラム１３を生成することができるようになる。

以上のように、本発明にかかる加工プログラム生成装置、加工プログラム生成方法、および加工プログラム生成プログラムは、数値制御装置に工作機械の数値制御を実行せしめるＮＣ加工プログラムを生成する加工プログラム生成装置、加工プログラム生成方法、および加工プログラム生成プログラムに適用して好適である。

１加工プログラム生成装置
２対話操作処理部
３文字列保存部
４文字設定データ保存部
５文字彫り加工データ保存部
６文字彫り工具経路生成部
７ＮＣ加工プログラム生成処理部
８表示部
９入力部
１０フォントデータ
１１工具データ
１２分類データ
１３ＮＣ加工プログラム
１４工具経路情報
２０素材形状
２１枠
３１文字データ
４１文字設定データ
５１文字彫り加工データ
１０１〜１０５、２０１〜２０３、３０１〜３０３、４０１〜４２０線分
１５１〜１５６、２５１〜２５４、３５１〜３５４、４５１〜４６７端点
１００１ＣＰＵ
１００２ＲＡＭ
１００３ＲＯＭ
１００４加工プログラム生成プログラム

Claims

被加工物に文字彫り加工を行う数値制御（ＮＣ）加工プログラムを生成する加工プログラム生成装置であって、
文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成し、設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する、工具経路生成部と、
前記工具経路生成部により設定された順番で前記設定された工具経路上を工具を移動せしめるＮＣ加工プログラムを生成するＮＣ加工プログラム生成処理部と、
を備え、
前記工具経路生成部は、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定し、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定し、
工具経路に設定する経路を検索する際に、始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路を検索し、前記第１経路が検索された場合には、当該検索された第１経路を優先して次の工具経路に設定する、
ことを特徴とする加工プログラム生成装置。
前記工具経路生成部は、
工具経路に設定する経路を検索する際に、前記第１経路と、始点から別の端点を経由して当該始点に戻る経路であって往路と復路とで経路が重複する第２経路と、一つの線分からなる第３経路とを検索し、前記第１経路が検索された場合には、当該検索された第１経路を前記第２経路および前記第３経路よりも優先して次の経路に設定し、
前記第１経路がなく、かつ、前記第２経路が検索された場合には、当該検索された第２経路を前記第３経路よりも優先して次の工具経路に設定する、
ことを特徴とする請求項１に記載の加工プログラム生成装置。
前記ＮＣ加工プログラム生成処理部は、前記工具経路生成部が設定した工具経路から、同一の複数の工具経路のうちの加工順序が後の工具経路を抽出し、前記抽出した工具経路の工具送り速度を早送り速度に設定する、
ことを特徴とする請求項１または請求項２に記載の加工プログラム生成装置。
被加工物に文字彫り加工を行う数値制御（ＮＣ）加工プログラムを生成する加工プログラム生成装置であって、
文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成し、設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する、工具経路生成部と、
前記工具経路生成部により設定された順番で前記設定された工具経路上を工具を移動せしめるＮＣ加工プログラムを生成するＮＣ加工プログラム生成処理部と、
を備え、
前記工具経路生成部は、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定し、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定し、
前記ＮＣ加工プログラム生成処理部は、前記工具経路生成部が設定した工具経路から、同一の複数の工具経路のうちの加工順序が後の工具経路を抽出し、前記抽出した工具経路の夫々について、当該抽出した工具経路の工具送りを早送りした場合の移動時間と、前記抽出した工具経路を、始点においてＺ軸方向に工具を逃がして、終点においてＺ軸方向に工具をアプローチせしめる別の工具経路で工具を移動せしめた場合の移動時間とを比較し、前記別の工具経路にかかる移動時間よりも前記抽出した工具経路にかかる移動時間のほうが長い場合、前記抽出した工具経路を前記別の工具経路で置き換えて、前記置き換えた別の工具経路で工具を移動せしめるように前記ＮＣ加工プログラムを生成する、
ことを特徴とする加工プログラム生成装置。
前記工具経路生成部は、
工具経路に設定する経路を検索する際に、始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路と、始点から別の端点を経由して当該始点に戻る経路であって往路と復路とで経路が重複する第２経路と、一つの線分からなる第３経路とを検索し、前記第１経路が検索された場合には、当該検索された第１経路を前記第２経路および前記第３経路よりも優先して次の経路に設定し、
前記第１経路がなく、かつ、前記第２経路が検索された場合には、当該検索された第２経路を前記第３経路よりも優先して次の工具経路に設定する、
ことを特徴とする請求項４に記載の加工プログラム生成装置。
被加工物に文字彫り加工を行う数値制御（ＮＣ）加工プログラムを生成する加工プログラム生成方法であって、
文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成する線分生成ステップと、
設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する工具経路生成ステップと、
前記文字彫り加工対象の文字を前記工具経路生成ステップにより設定された工具経路で加工するＮＣ加工プログラムを生成するＮＣ加工プログラム生成ステップと、
を備え、
前記工具経路生成ステップは、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定する第１の設定ステップと、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する第２の設定ステップと、
を備え、
前記第１の設定ステップは、
始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路を検索し、前記第１経路が検索された場合には、当該検索された第１経路を優先して次の工具経路に設定する、優先設定ステップをさらに備える、
ことを特徴とする加工プログラム生成方法。
前記優先設定ステップは、
前記第１経路と、始点から別の端点を経由して当該始点に戻る経路であって往路と復路とで経路が重複する第２経路と、一つの線分からなる第３経路とを検索し、
前記第１経路が検索された場合には、当該検索された第１経路を前記第２経路および前記第３経路よりも優先して次の経路に設定し、
前記第１経路がなく、かつ、前記第２経路が検索された場合には、当該検索された第２経路を前記第３経路よりも優先して次の工具経路に設定するステップである、
ことを特徴とする請求項６に記載の加工プログラム生成方法。
前記ＮＣ加工プログラム生成ステップは、前記工具経路生成ステップにより設定された工具経路のうちの重複する工具経路の工具送り速度を早送り速度に設定する早送り速度設定ステップをさらに備える、
ことを特徴とする請求項６または請求項７に記載の加工プログラム生成方法。
被加工物に文字彫り加工を行う数値制御（ＮＣ）加工プログラムを生成する加工プログラム生成方法であって、
文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成する線分生成ステップと、
設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する工具経路生成ステップと、
前記文字彫り加工対象の文字を前記工具経路生成ステップにより設定された工具経路で加工するＮＣ加工プログラムを生成するＮＣ加工プログラム生成ステップと、
を備え、
前記工具経路生成ステップは、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定する第１の設定ステップと、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する第２の設定ステップと、
を備え、
前記ＮＣ加工プログラム生成ステップは、
前記工具経路生成ステップにより設定された工具経路のうちの重複する工具経路の夫々について、当該重複する工具経路の工具送りを早送りした場合の移動時間と、前記重複する工具経路を、始点においてＺ軸方向に工具を逃がして、終点においてＺ軸方向に工具をアプローチせしめる別の工具経路で工具を移動せしめた場合の移動時間とを比較し、前記別の工具経路にかかる移動時間よりも前記重複する工具経路にかかる移動時間のほうが長い場合、前記重複する工具経路を前記別の工具経路で置き換える置き換えステップをさらに備える、
ことを特徴とする加工プログラム生成方法。
前記第１の設定ステップは、
始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路と、始点から別の端点を経由して当該始点に戻る経路であって往路と復路とで経路が重複する第２経路と、一つの線分からなる第３経路とを検索し、
前記第１経路が検索された場合には、当該検索された第１経路を前記第２経路および前記第３経路よりも優先して次の経路に設定し、
前記第１経路がなく、かつ、前記第２経路が検索された場合には、当該検索された第２経路を前記第３経路よりも優先して次の工具経路に設定する、優先設定ステップを備える、
ことを特徴とする請求項９に記載の加工プログラム生成方法。
被加工物に文字彫り加工を行う数値制御（ＮＣ）加工プログラムをコンピュータに生成せしめる加工プログラム生成プログラムであって、
文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成する線分生成ステップと、
設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する工具経路生成ステップと、
前記文字彫り加工対象の文字を前記工具経路生成ステップにより設定された工具経路で加工するＮＣ加工プログラムを生成するＮＣ加工プログラム生成ステップと、
を前記コンピュータに実行せしめ、
前記工具経路生成ステップは、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定する第１の設定ステップと、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する第２の設定ステップと、
を前記コンピュータに実行せしめ、
前記第１の設定ステップは、
始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路を検索し、前記第１経路が検索された場合には、当該検索された第１経路を優先して次の工具経路に設定する、優先設定ステップをさらに備える、
ことを特徴とする加工プログラム生成プログラム。
前記優先設定ステップは、
前記第１経路と、始点から別の端点を経由して当該始点に戻る経路であって往路と復路とで経路が重複する第２経路と、一つの線分からなる第３経路とを検索し、
前記第１経路が検索された場合には、当該検索された第１経路を前記第２経路および前記第３経路よりも優先して次の経路に設定し、
前記第１経路がなく、かつ、前記第２経路が検索された場合には、当該検索された第２経路を前記第３経路よりも優先して次の工具経路に設定するステップである、
ことを特徴とする請求項１１に記載の加工プログラム生成プログラム。
前記ＮＣ加工プログラム生成ステップは、前記工具経路生成ステップにより設定された工具経路のうちの重複する工具経路の工具送り速度を早送り速度に設定する早送り速度設定ステップをさらに備える、
ことを特徴とする請求項１１または請求項１２に記載の加工プログラム生成プログラム。
被加工物に文字彫り加工を行う数値制御（ＮＣ）加工プログラムをコンピュータに生成せしめる加工プログラム生成プログラムであって、
文字彫り加工対象の文字を構成する線分を当該文字が有する交点位置で分割することによって複数の線分を生成する線分生成ステップと、
設定済みの工具経路の終点を始点とし、当該始点に連結されている線分を次の工具経路に設定する処理を順次実行する工具経路生成ステップと、
前記文字彫り加工対象の文字を前記工具経路生成ステップにより設定された工具経路で加工するＮＣ加工プログラムを生成するＮＣ加工プログラム生成ステップと、
を前記コンピュータに実行せしめ、
前記工具経路生成ステップは、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がある場合には、当該線分を含むまだ工具経路に設定されていない線分のみからなる経路を検索し、検索された経路を次の工具経路に設定する第１の設定ステップと、
前記始点に連結されている線分のうち、まだ工具経路に設定されていない線分がない場合には、前記始点からまだ工具経路に設定されていない線分を構成する端点に至るまで、既に工具経路に設定された線分を重複して工具経路に設定する第２の設定ステップと、
を前記コンピュータに実行せしめ、
前記ＮＣ加工プログラム生成ステップは、
前記工具経路生成ステップにより設定された工具経路のうちの重複する工具経路の夫々について、当該重複する工具経路の工具送りを早送りした場合の移動時間と、前記重複する工具経路を、始点においてＺ軸方向に工具を逃がして、終点においてＺ軸方向に工具をアプローチせしめる別の工具経路で工具を移動せしめた場合の移動時間とを比較し、前記別の工具経路にかかる移動時間よりも前記重複する工具経路にかかる移動時間のほうが長い場合、前記重複する工具経路を前記別の工具経路で置き換える置き換えステップをさらに備える、
ことを特徴とする加工プログラム生成プログラム。
前記第１の設定ステップは、
始点から別の端点を経由して当該始点に戻る経路であって、同一の線分を重複して使用せず、かつ同一の端点を重複して使用しない第１経路と、始点から別の端点を経由して当該始点に戻る経路であって往路と復路とで経路が重複する第２経路と、一つの線分からなる第３経路とを検索し、
前記第１経路が検索された場合には、当該検索された第１経路を前記第２経路および前記第３経路よりも優先して次の経路に設定し、
前記第１経路がなく、かつ、前記第２経路が検索された場合には、当該検索された第２経路を前記第３経路よりも優先して次の工具経路に設定する、優先設定ステップを含む、
ことを特徴とする請求項１４に記載の加工プログラム生成プログラム。