JP3459155B2 - 形状加工システムにおける加工形状データの圧縮処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、３次元切削加工機
やカッティングプロッタなどの形状加工機で被加工材料
を目的の形状に高速で加工するために、加工形状データ
を圧縮処理する、形状加工システムにおける加工形状デ
ータの圧縮処理方法に関するものである。

【０００２】

【従来の技術】従来、３次元加工機やカッティングプロ
ッタなどの形状加工機で被加工材料を目的の形状に加工
する場合には、無駄な点データや無駄な線分データを削
除するなどの圧縮処理を施した加工形状データが用いら
れている。上記圧縮処理の方法としては、例えば同一直
線区間にある連続した複数の線分を一つの線分に置き換
ることが知られている。このようなデータの圧縮処理方
法は、特開平３−２３０２０１号公報に開示されてい
る。

【０００３】上記特開平３−２３０２０１号公報に開示
されている加工形状データの圧縮処理方法を図８を参照
して説明する。まず、１経路内の任意の１点を始点Ｐ0
とし、始点上を一定方向にパラメータの”直線距離”Ｃ
以上離れたもっとも近い点Ｐ1 間に直線ｌ0 を引く。次
いで、この直線ｌ0 からパラメータの”直線巾”Ｄの半
分だけ左右に平行移動させた２直線ｌ1 ，ｌ2 を考え、
この直線間ｌ1 ，ｌ2に含まれる点を削除する。次ぎに
削除した点の中で始点Ｐ0 からもっとも遠くにあるＰ2
を復活させ、その点Ｐ2 を始点として上記と同様な処理
を繰り返す。ここで、”直線距離”Ｃは、各点間の距離
の最小値として、例えば１mmの如く設定され、”直線
巾”Ｄは加工精度の許容範囲程度に設定される。

【０００４】上記加工形状データの圧縮処理方法による
と、同一直線区間内にある複数の線分を１本の線分に置
き換えることができる。

【０００５】

【発明が解決しようとする課題】しかしながら、上記加
工形状データの圧縮処理方法では、同一直線区間を検出
するための処理が複雑であることから、データ圧縮処理
に時間がかかるという問題点がある。

【０００６】また、上記”直線巾”Ｄは加工する形状の
大きさに応じて適切に設定しなければならなく、操作者
にとってはとても面倒なことである。

【０００７】さらに、図９に示すように、ある始点Ｐ0
から点Ｐ2 に進み折り返して点Ｐ0の近傍の点Ｐ3 に戻
るような無駄な（異常な）経路となる複数線分を同一直
線区間内に持つ場合、上記圧縮処理方法で処理すると、
同一直線区間内にある不要な点Ｐ1 ，Ｐ3 が削除され、
始点Ｐ0 と最も遠くにある点Ｐ2 とが直線で結ばれ、次
いで点Ｐ2 を始点として点Ｐ4 以降の点について処理が
行われる。

【０００８】このように、上記圧縮処理方法では同一直
線区間内で始点の近傍に戻ってくる折り返し直線を排除
できないため、ここで処理されたデータに従って加工を
行うと、被加工材料に不要な切り込みが入るなどの不具
合が生ずることになる。

【０００９】本発明はこのような事情に鑑みてなされた
もので、その目的とするところは、加工形状の大きさに
応じたパラメータの設定を必要とせず、単純かつ高速な
方法で加工形状データを圧縮し、無駄な（異常な）経路
となる線分を確実に排除することのできる、形状加工シ
ステムにおける加工形状データの圧縮処理方法を提供す
ることにある。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
め、本発明にかかる、形状加工システムにおける加工形
状データの圧縮処理方法は、ｎ個の連続した線分で構成
された加工形状データついて、各線分Ｓ(1〜n)の直線係
数の類似性により、連続した線分Ｓi(i:1〜n-1) 〜Ｓj
(j:i+1〜n) が同一直線区間にあるか否かを判定し、連
続した線分Ｓi(i:1〜n-1) 〜Ｓj(j:i+1〜n) が同一直線
区間にあると判定された場合には、線分Ｓi(i:1〜n-1)
の始点とＳj(j:i+1〜n) の終点とを直線で結んで新たな
線分とし、線分Ｓi(i:1〜n-1) 〜Ｓj(j:i+1〜n) を消去
するようにしている。

【００１１】上記加工形状データの圧縮処理方法では、
例えば、線分Ｓ1 がＺ＝ａＸ＋ｂの関数で表され、線分
Ｓ1 に連続する線分Ｓ2 がＺ＝ａ’Ｘ＋ｂ’の関数で表
されるとき、直線係数ａ≒ａ’である場合には類似性が
あり線分Ｓ1 と線分Ｓ2 とが同一直線区間にあると判定
され、直線係数ａ≒ａ’でない場合には類似性がなく線
分Ｓ1 と線分Ｓ2 とが同一直線区間にないと判定され
る。そして、上記判定により線分Ｓ1 と線分Ｓ2 とが同
一直線区間にあるとされた場合には、線分Ｓ1 の始点と
Ｓ2 の終点とを直線で結んで新たな線分とし、線分Ｓ1
と線分Ｓ2 を消去するようにしている。

【００１２】上記類似性ついては、予め上記直線係数の
類似性を表す定数δ1 を予め設定しておき、上記直線係
数ａ’が、ａ±δ1 の範囲内のときには類似性があると
すればよい。

【００１３】また、上記定数δ1 に代わり、角度要素の
定数θ1 を予め設定しておき、上記直線係数ａの角度要
素θと、上記直線係数ａ’の角度要素θ’との関係にお
いて、上記θ’がθ±θ1 の範囲内であれば類似性あり
と判断してもよい。

【００１４】また、上記定数δ1 に代わり、三角関数値
の定数γ1 を予め設定しておき、上記直線係数ａをｓｉ
ｎθ若しくはｃｏｓθの三角関数値γを用いて表し、上
記直線係数ａ’をｓｉｎθ’若しくはｃｏｓθ’の三角
関数値γ’を用いて表したとき、上記三角関数値γと上
記三角関数値γ’との関係において、上記三角関数値
γ’がγ±γ1 の範囲内であれば類似性ありと判定して
もよい。

【００１５】このように、本発明にかかる、形状加工シ
ステムにおける加工形状データの圧縮処理方法では、従
来の同一直線区間の検索に比して単純かつ高速な方法で
同一直線区間を検索することができるため、データ圧縮
処理にかかる時間が短い。

【００１６】また、上記直線係数の類似性を表す定数δ
1 （θ1 又はγ1 ）は、従来のデータ圧縮処理方法のパ
ラメータである”直線距離”Ｃや”直線巾”Ｄのような
具体的な寸法値を設定するものではなく、線分の傾きや
各軸に対する角度等を設定するものであるため、加工す
る形状の大きさに応じて変更する必要がない。

【００１７】さらに、本発明の加工形状データの圧縮処
理方法では、連続した線分Ｓi(i:1〜n) 〜Ｓj(j:i+1〜
n) が同一直線区間にあると判定された場合には、線分
Ｓi(i:1〜n) の始点とＳj(j:i+1〜n) の終点とを直線で
結んで新たな線分とし、線分Ｓi(i:1〜n) 〜Ｓj(j:i+1
〜n) を消去しているため、図９に示すようなＰ0 から
点Ｐ2 に進み折り返して点Ｐ0 の近傍の点Ｐ3 に戻るよ
うな無駄な（異常な）経路となる複数線分は、全て同一
直線区間にあると判定され、点Ｐ0 と点Ｐ3 とが結ばれ
たのちに消去される。このように従来のデータ圧縮処理
方法では消去されなかった無駄な（異常な）線分が確実
に消去される。

【００１８】

【発明の実施の形態】つぎに、本発明について図面を参
照して説明する。図１は本発明を実現する３次元形状加
工システムの一具体例を示すシステム構成図、図２は図
１に示す３次元形状加工システムによる加工例を説明す
る説明図である。図において、１は３次元形状データ記
憶部であり、目的の３次元形状２を表現するデータが記
憶される。３はオフセット形状算出部であり、３次元形
状データ記憶部１から３次元形状データＤ1 を読込み、
そのデータＤ1 を基に切削工具４によるオフセット形状
データＤ2 を作成し、それを３次元形状データ記憶部１
に保存する。

【００１９】５は切断面形状算出部であり、３次元形状
データ記憶部１からオフセット形状データＤ2 を読込
み、そのデータＤ2 を基に切断面毎の工具経路６を示す
連続した線分６’を算出して加工形状データＤ3 を作成
し、それを加工形状データ記憶部７に保存する。８は加
工形状データ圧縮部であり、加工形状データ記憶部７か
ら加工形状データＤ3 を読込み、そのデータＤ3 を基に
圧縮した加工形状データＤ4 を作成し、それを加工形状
データ記憶部７に保存する。この加工形状データ圧縮部
８では、同一直線区間にある連続した線分Ａにおいて、
連続した線分の始点と終点とを結ぶ新たな線分を作成
し、上記線分Ａを消去する。また、同一直線区間にある
連続した折り返し線分Ｂにおいても同様の圧縮処理を施
す。

【００２０】９は加工形状データ生成部であり、加工形
状データ記憶部７から圧縮した加工形状データＤ4 を読
込み、そのデータＤ4 を基に工具干渉等を排除した最終
的な加工形状データＤ5 を作成し、それを加工形状デー
タ記憶部７に保存する。１０は加工形状データ出力部で
あり、最終的な加工形状データＤ5 を読込み、そのデー
タＤ5 を３次元切削加工機１１に出力する。なお、上記
のオフセット形状算出部３、切断面形状算出部５、加工
形状データ圧縮部８、加工形状データ生成部９及び加工
形状データ出力部１０は、それぞれに実行プログラムを
有したＲＯＭを備え、共通のＣＰＵによって実行プログ
ラムを実行するようになっている。

【００２１】図３は上記加工形状データ圧縮部８のデー
タ圧縮処理手順を示すフローチャートである。つぎに、
図３を参照してｎ個の線分Ｓ(1〜n)で構成された加工形
状データＤ3 を圧縮する処理について説明する。ここ
で、現在処理しようとしている線分を線分Ｓi(i:1〜n)
と定義し、その次ぎ以降の線分を線分Ｓj(j:i+1〜n)と
定義する。

【００２２】まず、ステップ１において、線分Ｓi(i:1
〜n) のｉを１とする。つぎにステップ２において、線
分Ｓi をＺ＝ａＸ＋ｂの関数で表し、直線係数ａ，ｂを
求める。次いでステップ３において、ｉ＋１をｊと設定
する。そして、ステップ４において、線分Ｓj をＺ＝
ａ’Ｘ＋ｂ’の関数で表し、直線係数ａ’，ｂ’を求め
る。

【００２３】つぎにステップ５において、線分Ｓi の直
線係数ａと線分Ｓj の直線係数ａ’，との関係が、ａ≒
ａ’であるか否か、すなわち線分Ｓi と線分Ｓj とが同
一直線区間にあるか否か判定する。ここで、ａ≒ａ’と
は、ａ-δ1 ≦ａ’≦ａ+δ1であり、上記δ1 は、予め
設定された、直線係数の類似性を表す定数である。な
お、上記定数δ1 ，は１．０×１０^-6程度が好ましい。

【００２４】ステップ５の判定結果がＮＯの場合にはス
テップ８へ進み、ステップ５の判定結果がＹＥＳの場合
にはステップ６においてｊ＋１をｊと設定する。そして
ステップ７において、ｊ＞ｎか否か、すなわち線分Ｓj
が存在しないか否かを判定する。

【００２５】ステップ７の判定結果がＹＥＳの場合には
ステップ８へ進み、ステップ７の判定結果がＮＯの場合
にはステップ４に戻る。これにより上記線分Ｓi と新た
な線分Ｓj との類似性が再び判定されることになる。

【００２６】ステップ８において、ｊ＞ｉ＋１か否か、
すなわち線分Ｓj が線分Ｓi の次の次ぎ以降の線分であ
るか否かを判定する。ステップ８の判定結果がＮＯの場
合にはステップ１１へ進み、ステップ７の判定結果がＹ
ＥＳの場合にはステップ９に進む。

【００２７】ステップ９において、線分Ｓi の始点と線
分Ｓj の始点を直線で結ぶ。すなわち、線分Ｓi の始点
と、線分Ｓi と同一直線区間にあると判定された最後の
線分Ｓj-1 の終点とを結び新たな線分データを作成す
る。次いで、ステップ１０において、線分Ｓi から線分
Ｓj-1 の線分データを消去する。

【００２８】ステップ１１において、線分Ｓj のｊをｉ
と設定する。そしてステップ１２において、ｉ＞ｎか否
か、すなわち、ステップ１１で設定された新たな線分Ｓ
i が存在しないか否か判定する。ステップ１１の判定結
果がＮＯの場合にはステップ２へ進み、新たな線分Ｓi
について処理が進められる。また、ステップ１１の判定
結果がＹＥＳの場合には加工形状データＤ3 に対する圧
縮処理を終了する。

【００２９】図４及び図５には加工形状データＤ3 の圧
縮処理の一例を示している。まず、図４（ａ）に示す線
分Ｓ1 〜Ｓi+2 においては、それぞれ、Ｓi：Ｚ＝ａ0Ｘ
＋ｂ0、Ｓi+1：Ｚ＝ａ1 Ｘ＋ｂ1、Ｓi+2：Ｚ＝ａ2 Ｘ＋
ｂ2、の関数で表され、これらの直線係数の関係は、ａ0
≒ａ1 ≒ａ2 となっている。この場合、上記圧縮処理に
よると、線分Ｓ1 〜Ｓi+2 を同一直線区間と見なし、同
区間の始点Ｐ0 と終点Ｐ1 を直線で結んで新たな線分を
作成し、元の線分Ｓ1 〜Ｓi+2を消去する。したがっ
て、線分Ｓ1 〜Ｓi+2 の３本の線分で構成されていたと
ころが、図４（ｂ）に示すように１本の線分で構成され
る。

【００３０】つぎに、図５（ａ）に示す折り返し線分Ｓ
i 〜Ｓi+3 においては、それぞれ、Ｓi：Ｚ＝ａ00Ｘ＋
ｂ00、Ｓi+1：Ｚ＝ａ01 Ｘ＋ｂ01、Ｓi+2：Ｚ＝ａ02 Ｘ
＋ｂ02、Ｓi+3：Ｚ＝ａ03 Ｘ＋ｂ03、の関数で表され、
これらの直線係数の関係は、ａ00≒ａ01 ≒ａ02 ≒ａ03
となっている。この場合、上記圧縮処理によると、線
分Ｓ1 〜Ｓi+3 を同一直線区間と見なし、同区間の始点
Ｐ0 と終点Ｐ1 を直線で結んで新たな線分を作成し、元
の線分Ｓ1 〜Ｓi+3を消去する。したがって、無駄な折
り返し部分がなくなり、そこが図４（ｂ）に示すように
１本の短い線分で構成される。

【００３１】なお、上記具体例においては、切断面とし
てＸＺ平面を用いていたが、ＹＺ平面を用いるようにし
てもよい。この場合には線分を表す関数がＺ＝ａＹ＋ｂ
などとなる。

【００３２】つぎに、直線係数の角度要素θに基づいて
直線係数の類似性を判定した他の具体例を図６を参照し
て説明する。上述した直線係数の類似性の判定は、単に
線分Ｓi の傾きの値（直線係数ａ）と線分Ｓj の傾きの
値（直線係数ａ’）を比較することによって行なってい
たが、図６に示すのように各線分Ｓi 〜Ｓi+2におい
て、Ｘ軸とそれぞれの線分とが交差する角度θi 〜θi+
2 を求め、それら角度がθi≒θi+1≒θi+2 であれば上
記線分Ｓi 〜Ｓi+2 が同一直線区間にあると判定するよ
うにしてもよい。

【００３３】すなわち、上記直線係数の類似性を表す定
数θ1 を予め設定し、上記線分Ｓiを、Ｚ＝ａＸ＋ｂの
関数で表し、上記線分Ｓi に続く線分Ｓj(j:i+1〜n)
を、Ｚ＝ａ’Ｘ＋ｂ’の関数で表したとき、上記関数で
示された線分Ｓi 及び線分Ｓjにおいて、Ｘ軸との交差
角度θi 及び交差角度θj を求め、上記角度θi と上記
角度θj との関係において、上記θj がθi ±θ1 の範
囲内であれば、上記線分Ｓi と上記線分Ｓj とが同一直
線区間にあると判定する。なお、上記線分を示す関数Ｚ
＝ａＸ＋ｂはＺ＝ｔａｎθＸ＋ｂであり、この角度θを
用いて比較すればよい。

【００３４】また、上記関数Ｚ＝ａＸ＋ｂはＺ＝ｓｉｎ
θＸ／ｃｏｓθＸ＋ｂとして表すこともできる。したが
って、ｓｉｎθ値若しくはｃｏｓθ値を比較して、直線
係数ａの類似性を判定してもよい。

【００３５】すなわち、上記直線係数の類似性を表す定
数γ1 を予め設定し、上記線分Ｓiを、Ｚ＝ａＸ＋ｂの
関数で表し、上記線分Ｓi に続く線分Ｓj(j:i+1〜n)
を、Ｚ＝ａ’Ｘ＋ｂ’の関数で表し、上記直線係数ａを
ｓｉｎθ若しくはｃｏｓθの三角関数値γを用いて表
し、上記直線係数ａ’をｓｉｎθ’若しくはｃｏｓθ’
の三角関数値γ’を用いて表したとき、上記三角関数値
γと上記三角関数値γ’との関係において、上記三角関
数値γ’がγ±γ1 の範囲内の範囲内であれば、上記線
分Ｓi と上記線分Ｓj とが同一直線区間にあると判定す
る。

【００３６】ここまで、直線係数の類似性の判定方法に
ついて、直線係数ａの値を比較するもの、直線係数
ａにおける角度要素θを比較するもの、直線係数ａに
おける三角関数値（ｓｉｎθ値若しくはｃｏｓθ値）を
比較するものを挙げた。上記の特徴としは、演算処理
が短時間にできるが、線分がほぼ垂直な場合にはａ及び
ａ’の値が∞付近となり、ほとんどが類似性なしと判定
されることになる。及びは角度要素θやｓｉｎθ値
などで線分の類似性を比較するため、線分の傾きによっ
て類似性の判定がしにくくなるようなことはないが、演
算処理時間がよりも長くなってしまう。

【００３７】したがって、上記〜の方法を併用し、
それぞれの特徴を生かすようにしてもよい。例えば図７
に示すように、直線係数ａの値が１．０以下（Ｘ軸と線
分との交差角度θb が４５゜以下）のときに上記の判
定方法を用い、直線係数ａの値が１．０より大きい（Ｘ
軸と線分との交差角度θb が４５゜より大きい）ときに
上記又はの判定方法を用いるようにしてもよい。

【００３８】なお、ここまで述べた具体例は、３次元加
工機に用いられる加工形状データのデータ圧縮方法を示
しているが、本発明はこれに限定されるものではなく、
カッティングプロッタなどに用いられる２次元の加工形
状データのデータ圧縮方法として採用することができ
る。この場合、線分を表す関数はＹ＝ａＸ＋ｂなどとな
る。

【００３９】

【発明の効果】本発明は、以上説明したような形態で実
施され、以下に記載されるような効果を奏する。

【００４０】本発明による、形状加工システムにおける
加工形状データの圧縮処理方法は、各線分の直線係数の
類似性により、連続した線分が同一直線区間にあるか否
かを判定し、上記連続した線分が同一直線区間にあると
判定された場合には、その連続した線分の始点と終点と
を直線で結んで新たな線分とし、上記連続した線分を消
去するようにしている。本発明はこのように単純な方法
であっても加工形状データを高速に圧縮して無駄な（異
常な）経路となる線分を確実に排除することができる。
また、連続した線分が同一直線区間にあるか否かを判定
するのに、各線分の直線係数の類似性を検討して判定し
ているため、加工形状の大きさに応じたパラメータの設
定を必要とせず、極めて実用的である。

【図面の簡単な説明】

【図１】本発明を実現する３次元形状加工システムの一
具体例を示すシステム構成図である。

【図２】図１に示す３次元形状加工システムによる加工
例を説明する説明図である。

【図３】図１に示す加工形状データ圧縮部のデータ圧縮
処理手順を示すフローチャートである。

【図４】加工形状データ（複数線分が一直線上にあるも
の）の圧縮処理の一例を説明する説明図である。

【図５】加工形状データ（折り返しの複数線分が一直線
上にあるもの）の圧縮処理の一例を説明する説明図であ
る。

【図６】直線係数の類似性の判定について他の具体例を
説明する説明図である。

【図７】直線係数の類似性の判定について複数の方法を
用いた具体例を説明する説明図である。

【図８】従来の加工形状データ（複数線分が一直線上に
あるもの）の圧縮処理方法を説明する説明図である。

【図９】従来の加工形状データ（折り返しの複数線分が
一直線上にあるもの）の圧縮処理方法を説明する説明図
である。

【符号の説明】

ａ，ｂ 直線係数 Ｄ3 加工形状データ Ｐ0 始点 Ｐ1 終点 Ｓi 線分 Ｓj Ｓiに続く線分 δ1 ，θ1 ，γ1 直線係数の類似性を表す定数 ８ 加工形状データ圧縮部

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 加工形状データ記憶部に記憶された複数
   個の連続した線分で構成された加工形状データを加工形
   状データ圧縮手段で圧縮処理し、その圧縮された加工形
   状データを利用して形状加工機を動作させ、被加工材料
   を目的の形状に加工する形状加工システムにおける、加
   工形状データの圧縮処理方法であって、上記加工形状データ圧縮手段による圧縮処理は、 上記加工形状データ記憶部から前記加工形状データを読
   込むステップと 、 各線分の直線係数の類似性により、連続した線分が同一
   直線区間にあるか否かを判定するステップと、 上記連続した線分が同一直線区間にあると判定した場合
   には、その連続した線分の始点と終点とを直線で結んで
   新たな線分とし、上記連続した線分を消去するステップ
   と、上記新たな線分を表すデータを上記加工形状データとし
   て上記加工形状データ記憶部に保存するステップとを含
   み 、上記連続した線分が同一直線区間にあるか否かを判定す
   るステップは 、 上記直線係数の類似性を表す定数δ1 を予め設定するス
   テップと、 ある線分Ｓi を、Ｚ＝ａＸ＋ｂ、Ｚ＝ａＹ＋ｂ又はＹ＝
   ａＸ＋ｂの関数で表し、上記線分Ｓiに続く線分Ｓj(j:i
   +1〜n) を、Ｚ＝ａ’Ｘ＋ｂ’、Ｚ＝ａ’Ｙ＋ｂ’又は
   Ｙ＝ａ’Ｘ＋ｂ’の関数で表したとき、 上記直線係数ａ’が、ａ±δ1 の範囲内であれば、上記
   線分Ｓi と上記線分Ｓj とが、同一直線区間にあると判
   定し、 さらに、同一直線区間にあると判定された上記線分Ｓj
   に続く線分Ｓj+1がある場合には、上記j+1 をj と設定
   して新たな線分Ｓj に対して上記判定を繰り返し行い、
   上記線分Ｓi の始点を、同一直線区間にある連続した線
   分の始点とし、同一直線区間にあると判定された最後の
   線分Ｓj の終点を、同一直線区間にある連続した線分の
   終点とするステップとを含む、加工形状データの圧縮処
   理方法。
2. 【請求項２】 加工形状データ記憶部に記憶された複数
   個の連続した線分で構成された加工形状データを加工形
   状データ圧縮手段で圧縮処理し、その圧縮された加工形
   状データを利用して形状加工機を動作させ、被加工材料
   を目的の形状に加工する形状加工システムにおける、加
   工形状データの圧縮処理方法であって、上記加工形状データ圧縮手段による圧縮処理は、 上記加工形状データ記憶部から前記複数個の連続した線
   分を取り出すステップと 、 各線分の直線係数の類似性により、連続した線分が同一
   直線区間にあるか否かを判定するステップと、 上記連続した線分が同一直線区間にあると判定した場合
   には、その連続した線分の始点と終点とを直線で結んで
   新たな線分とし、上記連続した線分を消去するステップ
   と、上記新たな線分を表すデータを上記加工形状データとし
   て上記加工形状データ記憶部に保存するステップとを含
   み 、上記連続した線分が同一直線区間にあるか否かを判定す
   るステップは 、 上記直線係数の類似性を表す定数θ1 を予め設定するス
   テップと、 ある線分Ｓi を、Ｚ＝ａＸ＋ｂ、Ｚ＝ａＹ＋ｂ又はＹ＝
   ａＸ＋ｂの関数で表し、上記線分Ｓi に続く線分Ｓj(j:
   i+1〜n) を、Ｚ＝ａ’Ｘ＋ｂ’、Ｚ＝ａ’Ｙ＋ｂ’又は
   Ｙ＝ａ’Ｘ＋ｂ’の関数で表したとき、 上記関数で示された線分Ｓi 及び線分Ｓj において、Ｘ
   ・Ｙ・Ｚ軸のいずれかの軸との交差角度θi 及び交差角
   度θj を求め、上記角度θi と上記角度θj との関係に
   おいて、上記θj がθi ±θ1 の範囲内であれば、上記
   線分Ｓi と上記線分Ｓj とが同一直線区間にあると判定
   し、 さらに、同一直線区間にあると判定された上記線分Ｓj
   に続く線分Ｓj+1がある場合には、上記j+1 をj と設定
   して新たな線分Ｓj に対して上記判定を繰り返し行い、
   上記線分Ｓi の始点を、同一直線区間にある連続した線
   分の始点とし、同一直線区間にあると判定された最後の
   線分Ｓj の終点を、同一直線区間にある連続した線分の
   終点とするステップとを含む加工形状データの圧縮処理
   方法。
3. 【請求項３】 加工形状データ記憶部に記憶された複数
   個の連続した線分で構成された加工形状データを加工形
   状データ圧縮手段で圧縮処理し、その圧縮された加工形
   状データを利用して形状加工機を動作させ、被加工材料
   を目的の形状に加工する形状加工システムにおける、加
   工形状データの圧縮処理方法であって、上記加工形状データ圧縮手段による圧縮処理は、 上記加工形状データ記憶部から前記複数個の連続した線
   分を取り出すステップと 、 各線分の直線係数の類似性により、連続した線分が同一
   直線区間にあるか否かを判定するステップと、 上記連続した線分が同一直線区間にあると判定した場合
   には、その連続した線分の始点と終点とを直線で結んで
   新たな線分とし、上記連続した線分を消去するステップ
   と、上記新たな線分を表すデータを上記加工形状データとし
   て上記加工形状データ記憶部に保存するステップとを含
   み 、上記連続した線分が同一直線区間にあるか否かを判定す
   るステップは 、 上記直線係数の類似性を表す定数γ1 を予め設定するス
   テップと、 ある線分Ｓi を、Ｚ＝ａＸ＋ｂ、Ｚ＝ａＹ＋ｂ又はＹ＝
   ａＸ＋ｂの関数で表し、上記線分Ｓi に続く線分Ｓj(j:
   i+1〜n) を、Ｚ＝ａ’Ｘ＋ｂ’、Ｚ＝ａ’Ｙ＋ｂ’又は
   Ｙ＝ａ’Ｘ＋ｂ’の関数で表し、 上記直線係数ａをｓｉｎθ若しくはｃｏｓθの三角関数
   値γを用いて表し、上記直線係数ａ’をｓｉｎθ’若し
   くはｃｏｓθ’の三角関数値γ’を用いて表したとき、
   上記三角関数値γと上記三角関数値γ’との関係におい
   て、上記三角関数値γ’がγ±γ1 の範囲内の範囲内で
   あれば、上記線分Ｓi と上記線分Ｓj とが同一直線区間
   にあると判定し、 さらに、同一直線区間にあると判定された上記線分Ｓj
   に続く線分Ｓj+1がある場合には、上記j+1 をj と設定
   して新たな線分Ｓj に対して上記判定を繰り返し行い、
   上記線分Ｓi の始点を、同一直線区間にある連続した線
   分の始点とし、同一直線区間にあると判定された最後の
   線分Ｓj の終点を、同一直線区間にある連続した線分の
   終点とするステップとを含む、加工形状データの圧縮処
   理方法。