JPH03230201A - 加工形状データの圧縮処理方法及び装置 - Google Patents
加工形状データの圧縮処理方法及び装置Info
- Publication number
- JPH03230201A JPH03230201A JP2504890A JP2504890A JPH03230201A JP H03230201 A JPH03230201 A JP H03230201A JP 2504890 A JP2504890 A JP 2504890A JP 2504890 A JP2504890 A JP 2504890A JP H03230201 A JPH03230201 A JP H03230201A
- Authority
- JP
- Japan
- Prior art keywords
- points
- point
- data
- straight line
- machining shape
- 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
Links
- 238000003754 machining Methods 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 title claims description 22
- 238000007906 compression Methods 0.000 title claims description 10
- 230000006835 compression Effects 0.000 title claims description 10
- 238000012217 deletion Methods 0.000 claims description 20
- 230000037430 deletion Effects 0.000 claims description 20
- 238000003672 processing method Methods 0.000 claims description 9
- 238000013144 data compression Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000013500 data storage Methods 0.000 description 3
- 239000000470 constituent Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009760 electrical discharge machining Methods 0.000 description 1
- 239000010902 straw Substances 0.000 description 1
Landscapes
- Numerical Control (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的コ
（産業上の利用分野）
本発明は、レーザ加工や放電加工などの形状（従来の技
術） レーザ加工や放電加工などの形状加工においては、形状
設定された図面をイメージスキャナで読み取り、ベクト
ルデータに変換して自動プログラミング装置に提供し、
ここでＮＣプログラムに変換して各加工機に提供するこ
とか行われる。
術） レーザ加工や放電加工などの形状加工においては、形状
設定された図面をイメージスキャナで読み取り、ベクト
ルデータに変換して自動プログラミング装置に提供し、
ここでＮＣプログラムに変換して各加工機に提供するこ
とか行われる。
イメージスキャナで読み取られたベクトルデータは、絵
、文字などの輪郭データを細かい線分またはスプライン
曲線で表わしている。線分は両端点で、スプライン曲線
は始点及び終点並びに複数の中間点で表わされている。
、文字などの輪郭データを細かい線分またはスプライン
曲線で表わしている。線分は両端点で、スプライン曲線
は始点及び終点並びに複数の中間点で表わされている。
自動プログラミング装置は、これら多数の点で表わされ
た線分及びスプライン曲線のベクトルデータを解析し、
各点を各線分またはスプライン曲線で定められる経路を
通って加工するよう、加工機制御のためのＮＣプログラ
ムデータを自動生成する。
た線分及びスプライン曲線のベクトルデータを解析し、
各点を各線分またはスプライン曲線で定められる経路を
通って加工するよう、加工機制御のためのＮＣプログラ
ムデータを自動生成する。
従来、この種形状データの処理方式にあっては、イメー
ジスキャナで読み取られたデータをベクトルデータに変
換し、これをそのまま自動プログラム装置に提供し、ま
た他の装置に提供していた。
ジスキャナで読み取られたデータをベクトルデータに変
換し、これをそのまま自動プログラム装置に提供し、ま
た他の装置に提供していた。
（発明が解決しようとする課題）
しかしながら、上記の如くイメージスキャナで読み取ら
れたままのベクトルデータをそのまま利用する場合には
、ノイズによって得られた点を含めて絵、文字、曲線を
そのまま再現するよう多数の点が生成されるのでデータ
が冗長なものとなっているという問題点かある。
れたままのベクトルデータをそのまま利用する場合には
、ノイズによって得られた点を含めて絵、文字、曲線を
そのまま再現するよう多数の点が生成されるのでデータ
が冗長なものとなっているという問題点かある。
加工形状データが冗長な場合には、データ記憶容量が増
すのみならず、自動プログラミング装置で生成されたＮ
Ｃプログラムデータも冗長なものとなるという問題点か
ある。
すのみならず、自動プログラミング装置で生成されたＮ
Ｃプログラムデータも冗長なものとなるという問題点か
ある。
また、例えば直線部において、実際には１本の直線を傾
斜が稀かに異なる多数の線分の結合で表現し、これをＮ
Ｃプログラムデータとした場合には、その途中で制御の
誤差が重なって、製品精度が余計悪くなることかあると
いう問題点がある。
斜が稀かに異なる多数の線分の結合で表現し、これをＮ
Ｃプログラムデータとした場合には、その途中で制御の
誤差が重なって、製品精度が余計悪くなることかあると
いう問題点がある。
そこで、本発明は、イメージスキャナで読み取られた加
工形状のベクトルデータのノイズを含めて不要点を削除
し、自動プログラミング装置に対してほどよく圧縮する
ことを目的とする。
工形状のベクトルデータのノイズを含めて不要点を削除
し、自動プログラミング装置に対してほどよく圧縮する
ことを目的とする。
［発明の構成］
（課題を解決するための手段）
上記目的を達成するための本発明は、イメージスキャナ
で読み取られた加工形状のベクトルデータにつき不要の
点を削除してデータ圧縮する加工形状データの圧縮処理
方法において、入力データについて経路を探索し予め設
定した点数以下の点で構成されるループを削除し、一つ
の点の回りに定められる微小領域につき、この領域に含
まれる他の点を削除し、 直線部につき、２点を結ぶ線分を順次追跡し、連続した
複数線分について一直線上にあると認めることかできる
線分を一つの線分に置き換え、曲線部につき、３点で設
点される円弧を順次追跡し、円弧決定用の各点が一定間
隔以上の距離を置いて配置されるよう余計な点を削除す
ることを特徴とする。
で読み取られた加工形状のベクトルデータにつき不要の
点を削除してデータ圧縮する加工形状データの圧縮処理
方法において、入力データについて経路を探索し予め設
定した点数以下の点で構成されるループを削除し、一つ
の点の回りに定められる微小領域につき、この領域に含
まれる他の点を削除し、 直線部につき、２点を結ぶ線分を順次追跡し、連続した
複数線分について一直線上にあると認めることかできる
線分を一つの線分に置き換え、曲線部につき、３点で設
点される円弧を順次追跡し、円弧決定用の各点が一定間
隔以上の距離を置いて配置されるよう余計な点を削除す
ることを特徴とする。
また、イメージスキャナで読み取られた加工形状のベク
トルデータにつき不要の点を削除してデータ圧縮する加
工形状データの圧縮処理装置において、 入力データについてループを探索し予め設定した点数以
下の点で構成されるループを削除する不要ループ削除処
理部と、 一つの点の回りに定められる微小領域につき、この領域
に含まれる他の点をノイズとして削除する微小区間ノイ
ズ削除処理部と、 直線部につき、２点間で結ばれる線分を順次追跡し、連
続した複数線分について一直線上にあると認めることが
できる線分を１つの線分に置き換える直線追跡処理部と
、 曲線部につき、３点で決定される円弧を順次追跡し、円
弧決定用の各点が一定距離を置いて配置されるよう余計
な点を削除する曲線追跡処理部とを備えたことを特徴と
する。
トルデータにつき不要の点を削除してデータ圧縮する加
工形状データの圧縮処理装置において、 入力データについてループを探索し予め設定した点数以
下の点で構成されるループを削除する不要ループ削除処
理部と、 一つの点の回りに定められる微小領域につき、この領域
に含まれる他の点をノイズとして削除する微小区間ノイ
ズ削除処理部と、 直線部につき、２点間で結ばれる線分を順次追跡し、連
続した複数線分について一直線上にあると認めることが
できる線分を１つの線分に置き換える直線追跡処理部と
、 曲線部につき、３点で決定される円弧を順次追跡し、円
弧決定用の各点が一定距離を置いて配置されるよう余計
な点を削除する曲線追跡処理部とを備えたことを特徴と
する。
では、イメージスキャナで読み取られたベクトルデータ
を処理して、予め設定した点数以下のループを不要のル
ープとして削除し、一つの点の回りのノイズと考えられ
る点を削除し、直線部または曲線部を定める点を一直線
または一曲線を定めるのに十分な点に制限して他の点を
削除する。
を処理して、予め設定した点数以下のループを不要のル
ープとして削除し、一つの点の回りのノイズと考えられ
る点を削除し、直線部または曲線部を定める点を一直線
または一曲線を定めるのに十分な点に制限して他の点を
削除する。
（実施例）
以下、本発明の詳細な説明する。
第１図は本発明の一実施例に係る加工形状データの圧縮
処理装置の構成を示すブロック図である。
処理装置の構成を示すブロック図である。
図示のように、本例の圧縮処理装置１は、読み取りＸ、
Ｙベクトルデータを記憶する記憶部２を有している。
Ｙベクトルデータを記憶する記憶部２を有している。
読み取りＸ、Ｙベクトルデータとは、イメージスキャナ
で読み取った絵、文字等の輪郭データをこまかい線分ま
たはスプライン曲線で表わしたものであり、線分ては両
端点、スプライン曲線では始点、終点と中間に複数の点
が存在し、これらの点かＸＹ平面におけ−る座標値Ｘ、
Ｙの数値で表わされている。
で読み取った絵、文字等の輪郭データをこまかい線分ま
たはスプライン曲線で表わしたものであり、線分ては両
端点、スプライン曲線では始点、終点と中間に複数の点
が存在し、これらの点かＸＹ平面におけ−る座標値Ｘ、
Ｙの数値で表わされている。
このデータは人力装置であるイメージスキャナから送ら
れてくるものとする。
れてくるものとする。
前記記憶部２は、データ圧縮処理部３と接続され、圧縮
された結果は圧縮データ記憶部４に記憶されるようにな
づている。
された結果は圧縮データ記憶部４に記憶されるようにな
づている。
前記データ圧縮処理部３′は、圧縮制御部５が設けられ
、これに不要ループ処理部６と、°微小区間ノイズ削除
処理部７と、直線追跡処理部８と、曲線追跡処理部９が
接続されている。
、これに不要ループ処理部６と、°微小区間ノイズ削除
処理部７と、直線追跡処理部８と、曲線追跡処理部９が
接続されている。
また、データ圧縮処理部３にはキーボードなどにより構
成されるパラメータ設定部１０が接続され、パラメータ
として、 “経路単位”Ａ “ノイズ”Ｂ “直線距離”Ｃ “直線幅゛Ｄ “曲線距離°Ｅ “曲線幅”Ｆ が数値設定されるようになっている。各パラメータの内
容については後述する。
成されるパラメータ設定部１０が接続され、パラメータ
として、 “経路単位”Ａ “ノイズ”Ｂ “直線距離”Ｃ “直線幅゛Ｄ “曲線距離°Ｅ “曲線幅”Ｆ が数値設定されるようになっている。各パラメータの内
容については後述する。
第２図は、上記データ圧縮処理部の処理方式を示すメイ
ンフローである。
ンフローである。
本例では、ステップ２０１でイメージスキャナで読み取
られたベクトルデータが記憶部２に入力設定されるとス
テップ２０２に移行し、ステップ２０２でまず不要ルー
プ削除処理が実行され、次いでステップ２０３で微小区
間ノイズ削除処理が実行され、その後ステップ２０４，
２０５以下で直線部及び曲線部の追跡を行いつつ、ステ
ップ２０６及び２０７で直線部及び曲線部についての不
要点の除去処理が実行される。
られたベクトルデータが記憶部２に入力設定されるとス
テップ２０２に移行し、ステップ２０２でまず不要ルー
プ削除処理が実行され、次いでステップ２０３で微小区
間ノイズ削除処理が実行され、その後ステップ２０４，
２０５以下で直線部及び曲線部の追跡を行いつつ、ステ
ップ２０６及び２０７で直線部及び曲線部についての不
要点の除去処理が実行される。
ステップ２０８で全ループについての処理の終了が判断
されればこれで全処理を終了し、圧縮処理された加工形
状データを圧縮データ記憶部４に記憶する。ステップ２
０９ではループ終了を判別し、ループ終了するまで処理
をステップ２０４へ返す。ステップ２１０ではループ終
了につき次のループを設定する。
されればこれで全処理を終了し、圧縮処理された加工形
状データを圧縮データ記憶部４に記憶する。ステップ２
０９ではループ終了を判別し、ループ終了するまで処理
をステップ２０４へ返す。ステップ２１０ではループ終
了につき次のループを設定する。
第３図〜第５図にループ削除処理、微小区間ノイズ削除
処理、直線部及び曲線部の不要点削除処理を示す。
処理、直線部及び曲線部の不要点削除処理を示す。
第３図のループ削除処理では、ステップ３０１で全ルー
プの終了が判別されるまでステップ３０２てループ探索
し、ステップ３０３で探索したループを構成する点の数
Ａ′をカウントする。
プの終了が判別されるまでステップ３０２てループ探索
し、ステップ３０３で探索したループを構成する点の数
Ａ′をカウントする。
次いで、ステップ３０４ではカウント数Ａ′と設定数Ａ
を比較し、Ａ′≦Ａならステップ３０５へ移行してここ
で当該ループを削除する。ステップ３０４てＡ−＞Ａが
判別されるか、またはステップ３０５でループ削除され
たのちはステップ３０１以下の処理へ返る。
を比較し、Ａ′≦Ａならステップ３０５へ移行してここ
で当該ループを削除する。ステップ３０４てＡ−＞Ａが
判別されるか、またはステップ３０５でループ削除され
たのちはステップ３０１以下の処理へ返る。
ループとは、−筆でかけ、最低２点で構成される開ルー
プまたは閉ループをいう。
プまたは閉ループをいう。
この処理において、“経路単位”としての設定値Ａは、
これ以下の構成点数のループはあり得ない、または加工
しないとして設定された値である。
これ以下の構成点数のループはあり得ない、または加工
しないとして設定された値である。
したがって、本例では、加工すべき図面としての、不要
のループが削除され、その分データ圧縮することができ
る。例えば、４角以上の多角形を加工の対象とする加工
機では、設定数を３として、ノイズを含めて不要の線分
、円、３角形が除去される。
のループが削除され、その分データ圧縮することができ
る。例えば、４角以上の多角形を加工の対象とする加工
機では、設定数を３として、ノイズを含めて不要の線分
、円、３角形が除去される。
第４図に示す微小区間ノイズ削除処理では、ステップ４
０１で全ループ終了するまでステップ４０２へ移行して
ループ探索し、ステップ４０３で探索されたループ上の
任意の点を開始点に設定し、ステップ４０４で、その点
の回りの“ノイズＢの領域内に含まれる点を削除する。
０１で全ループ終了するまでステップ４０２へ移行して
ループ探索し、ステップ４０３で探索されたループ上の
任意の点を開始点に設定し、ステップ４０４で、その点
の回りの“ノイズＢの領域内に含まれる点を削除する。
例えば、第６図に示すように、始点ｐｏに対し、その遅
行方向１１より前方側で右側に１辺の長さＢの正方形を
設定し、この内部に含まれる点を削除する。
行方向１１より前方側で右側に１辺の長さＢの正方形を
設定し、この内部に含まれる点を削除する。
次に、経路上を一定の方向に従って進行しステップ４０
５で次の点Ｐ１をサーチし、同様な正方形を考え、その
中に含まれる点を削除する。ステップ４０６で開始点か
判別されるまでこれを繰り返し１ループのすべての点に
対して行う。ステップ４０７ては次のループへ移行する
。
５で次の点Ｐ１をサーチし、同様な正方形を考え、その
中に含まれる点を削除する。ステップ４０６で開始点か
判別されるまでこれを繰り返し１ループのすべての点に
対して行う。ステップ４０７ては次のループへ移行する
。
ここに、“ノイズ゛として設定される値Ｂは、加工内容
を考慮して、加工精度近辺の値として設定してもよく、
また絵、文字などを含まない多角形の図形では、あり得
ない点として、これより太き目の値、例えば０．１〜０
．５ｍｍ程度に設定されるものである。
を考慮して、加工精度近辺の値として設定してもよく、
また絵、文字などを含まない多角形の図形では、あり得
ない点として、これより太き目の値、例えば０．１〜０
．５ｍｍ程度に設定されるものである。
したがって、本例の微小区間ノイズ削除処理では、一つ
の点の回りのノイズが除去される。
の点の回りのノイズが除去される。
第５図に示す直線部の不要点削除処理では、ステップ５
０１で第８図に示すように１経路内の任意の１点を始点
ｐｏとし、始点ｐｏから経路上を一定方向にパラメータ
の“直線距離°Ｃ以上離れたもっとも近い点ＰＩをサー
チし、２点Ｐａ、Ｐ間に直線部０を引く。
０１で第８図に示すように１経路内の任意の１点を始点
ｐｏとし、始点ｐｏから経路上を一定方向にパラメータ
の“直線距離°Ｃ以上離れたもっとも近い点ＰＩをサー
チし、２点Ｐａ、Ｐ間に直線部０を引く。
次いで、ステップ５０２ては、この直線ｉｏからパラメ
ータの“直線中”Ｄの半分だけ左右に平行移動させた２
直線交＋ 、（Ａ２を考え、ステップ５０５で、この２
直線間（ｌｂ、（Ａ２に含まれる点を削除する。
ータの“直線中”Ｄの半分だけ左右に平行移動させた２
直線交＋ 、（Ａ２を考え、ステップ５０５で、この２
直線間（ｌｂ、（Ａ２に含まれる点を削除する。
次にステップ５０６で削除した点の中で始点ＰＯからも
っとも遠くにあるＰ２を復活させ、その点Ｐ２を始点と
して同様な処理を繰り返し、１経路のすべての点に対し
て行う。ただし、第９図に示すように始点ｐｏから復活
させた点Ｐ２の途中に２直線１１．（Ａ２間に含まれな
い点Ｐ３が存在する場合は、これをステップ５０３では
み出し点と判別してステップ５０４へ移行し、その点Ｐ
３を始点としてステップ５０１以下の処理を行う。
っとも遠くにあるＰ２を復活させ、その点Ｐ２を始点と
して同様な処理を繰り返し、１経路のすべての点に対し
て行う。ただし、第９図に示すように始点ｐｏから復活
させた点Ｐ２の途中に２直線１１．（Ａ２間に含まれな
い点Ｐ３が存在する場合は、これをステップ５０３では
み出し点と判別してステップ５０４へ移行し、その点Ｐ
３を始点としてステップ５０１以下の処理を行う。
ここに、“直線距離“Ｃは、各点間の距離の最小値とし
て、例えば１ｍｍの如く設定され、“直線幅”Ｄは加工
精度の許容範囲程度に設定されるものである。
て、例えば１ｍｍの如く設定され、“直線幅”Ｄは加工
精度の許容範囲程度に設定されるものである。
したがって、第８図に示す点の削除は、加工精度上何ら
問題とならない範囲で各点間を結ぶ複数の線分を１本の
線分に置換したことになる。
問題とならない範囲で各点間を結ぶ複数の線分を１本の
線分に置換したことになる。
一方、曲線部の処理を示す第６図のステップ６０１では
、第１０図に示すように、１経路内に存在する曲線部の
端点を始点ＰＯとし、始点ＰＯから曲線上を一定方向に
パラメータの“曲線距離”Ｅ以上離れたもっとも近い点
Ｐ１をサーチし中間点とする。
、第１０図に示すように、１経路内に存在する曲線部の
端点を始点ＰＯとし、始点ＰＯから曲線上を一定方向に
パラメータの“曲線距離”Ｅ以上離れたもっとも近い点
Ｐ１をサーチし中間点とする。
次いで、ステップ６０２で、中間点ＰＩから曲線上を同
一方向に“曲線距離”Ｅ以上離れた点でもっとも近い点
Ｐ２をサーチし終了点とする。
一方向に“曲線距離”Ｅ以上離れた点でもっとも近い点
Ｐ２をサーチし終了点とする。
また、ステップ６０３で始点ＰＯ１中間点Ｐ１終了点Ｐ
２の３点を通る半径「の円を考え、この半径ｒに対し、
“曲線幅”Ｆの半分［％］の値を増減して与えられる半
径ｒｌ、ｒ２の２円を設定し、ステップ６０４でこの２
円間に含まれる中間点Ｐ１を含めて削除し、中央に１点
Ｐ３を追加する。
２の３点を通る半径「の円を考え、この半径ｒに対し、
“曲線幅”Ｆの半分［％］の値を増減して与えられる半
径ｒｌ、ｒ２の２円を設定し、ステップ６０４でこの２
円間に含まれる中間点Ｐ１を含めて削除し、中央に１点
Ｐ３を追加する。
次に、ステップ６０５て終了点Ｐ２を開始点として同様
な処理を１経路の曲線部のすべてに対して行う。
な処理を１経路の曲線部のすべてに対して行う。
ここに、パラメータの“曲線距離“Ｅ及び“曲線幅”Ｆ
は上記の直線距離“Ｃ及び“直線幅”Ｄと同様に設定さ
れるので、円弧部分を整形してノイズを含め余計な点を
削除することができ、加工精度も良好となる。また、本
例では、始点Ｐｏ及び終点２２間に中央点Ｐ３を設定し
つつ曲線部を処理するので、終点Ｐ２を始点とする次の
処理に影響を与えず、曲線部を歪ませてしまうこともな
い。
は上記の直線距離“Ｃ及び“直線幅”Ｄと同様に設定さ
れるので、円弧部分を整形してノイズを含め余計な点を
削除することができ、加工精度も良好となる。また、本
例では、始点Ｐｏ及び終点２２間に中央点Ｐ３を設定し
つつ曲線部を処理するので、終点Ｐ２を始点とする次の
処理に影響を与えず、曲線部を歪ませてしまうこともな
い。
上記の如く構成された圧縮処理装置１は、イメージスキ
ャナと接続して使用するようにしてもよい。また、イメ
ージスキャナに組み込んでもよい。
ャナと接続して使用するようにしてもよい。また、イメ
ージスキャナに組み込んでもよい。
また、自動プログラミング装置内に組み込んで、ＮＣプ
ログラムデータを作成する前にベクトルデータを前処理
するようにしてもよい。
ログラムデータを作成する前にベクトルデータを前処理
するようにしてもよい。
本発明は上記実施例に限定されるものではなく、適宜の
設計的変更を行うことにより、適宜対応で実施し得るも
のである。
設計的変更を行うことにより、適宜対応で実施し得るも
のである。
［発明の効果］
以上、詳細に説明したように、本発明は特許請求の範囲
に記載の通りの加工形状データの圧縮処理方法及び装置
であるので、イメージスキャナで読み取られたベクトル
データのノイズを含めた余計な点を削除してデータ圧縮
し、データ量を削減し、加工に適した形状データとする
ことができる。
に記載の通りの加工形状データの圧縮処理方法及び装置
であるので、イメージスキャナで読み取られたベクトル
データのノイズを含めた余計な点を削除してデータ圧縮
し、データ量を削減し、加工に適した形状データとする
ことができる。
第１図は本発明の一実施例に係る加工形状データの圧縮
処理装置のブロック図、第２図はその圧縮処理方式を示
すメインフローチャート、第３図はループ削除処理の詳
細を示すフローチャート、第４図は微小区間ノイズ削除
処理を示すフローチャート、第５図は直線部の不要点削
除処理を示すフローチャート、第６図は曲線部の不要点
削除処理を示すフローチャート、第７図は微小区間ノイ
ズ削除処理の作用を示す説明図、第８図及び第９図は直
線部の不要点削除処理の作用を示す説明図、第１０図は
曲線部の不要点削除処理の作用を示す説明図である。 ６・・・不要ループ削除処理部 ７・・・微小区間ノイズ削除処理部 ８・・・直線追跡処理部 ９・・・曲線追跡処理部 １０・・・パラメータ設定部 第 図 第４ １’ｆｌ 藁５図
処理装置のブロック図、第２図はその圧縮処理方式を示
すメインフローチャート、第３図はループ削除処理の詳
細を示すフローチャート、第４図は微小区間ノイズ削除
処理を示すフローチャート、第５図は直線部の不要点削
除処理を示すフローチャート、第６図は曲線部の不要点
削除処理を示すフローチャート、第７図は微小区間ノイ
ズ削除処理の作用を示す説明図、第８図及び第９図は直
線部の不要点削除処理の作用を示す説明図、第１０図は
曲線部の不要点削除処理の作用を示す説明図である。 ６・・・不要ループ削除処理部 ７・・・微小区間ノイズ削除処理部 ８・・・直線追跡処理部 ９・・・曲線追跡処理部 １０・・・パラメータ設定部 第 図 第４ １’ｆｌ 藁５図
Claims (5)
- （１）イメージスキャナで読み取られた加工形状のベク
トルデータにつき不要の点を削除してデータ圧縮する加
工形状データの圧縮処理方法において、 入力データについて経路を探索し予め設定した点数以下
の点で構成されるループを削除し、一つの点の回りに定
められる微小領域につき、この領域に含まれる他の点を
削除し、 直線部につき、２点を結ぶ線分を順次追跡し、連続した
複数線分について一直線上にあると認めることができる
線分を一つの線分に置き換え、曲線部につき、３点で設
点される円弧を順次追跡し、円弧決定用の各点が一定間
隔以上の距離を置いて配置されるよう余計な点を削除す
ることを特徴とする加工形状データの圧縮処理方法。 - （２）請求項１において、前記直線部の追跡では、直線
部につき、始点に対し予め設定した一定距離を置いてそ
の前方側に位置する点を延長点として始点及び延長点を
結ぶ半直線を算出し、この半直線に対し予め設定した一
定幅内にある始点外の点を削除すると共に、次いで始点
に対し最も遠くで削除された点を復活させ、この点を始
点として次の線分に移行することを特徴とする加工形状
データの圧縮処理方法。 - （３）請求項１において、前記曲線部の追跡では、曲線
部につき、始点に対し予め設定した一定距離を置いた位
置より前方側の点を中間点とし、この中間点に対し予め
設定した一定距離を置いた位置より前方側の点を終点と
して始点及び中間点並びに終点を通る円弧を演算し、演
算された円弧に対しその内側及び外側に予め設定した幅
内にある点を削除すると共に、終点を次の始点にして曲
線部分を追跡することを特徴とする加工形状データの圧
縮処理方法。 - （４）請求項３において、前記中間点は始点及び終点の
中央点に置き換えられることを特徴とする加工形状デー
タの圧縮処理方法。 - （５）イメージスキャナで読み取られた加工形状のベク
トルデータにつき不要の点を削除してデータ圧縮する加
工形状データの圧縮処理装置において、 入力データについてループを探索し予め設定した点数以
下の点で構成されるループを削除する不要ループ削除処
理部と、 一つの点の回りに定められる微小領域につき、この領域
に含まれる他の点をノイズとして削除する微小区間ノイ
ズ削除処理部と、 直線部につき、２点間で結ばれる線分を順次追跡し、連
続した複数線分について一直線上にあると認めることが
できる線分を１つの線分に置き換える直線追跡処理部と
、 曲線部につき、３点で決定される円弧を順次追跡し、円
弧決定用の各点が一定距離を置いて配置されるよう余計
な点を削除する曲線追跡処理部とを備えたことを特徴と
する加工形状データの圧縮処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2504890A JPH03230201A (ja) | 1990-02-06 | 1990-02-06 | 加工形状データの圧縮処理方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2504890A JPH03230201A (ja) | 1990-02-06 | 1990-02-06 | 加工形状データの圧縮処理方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03230201A true JPH03230201A (ja) | 1991-10-14 |
Family
ID=12155039
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2504890A Pending JPH03230201A (ja) | 1990-02-06 | 1990-02-06 | 加工形状データの圧縮処理方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03230201A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07230545A (ja) * | 1994-02-18 | 1995-08-29 | Casio Comput Co Ltd | イメージ図形変換方法 |
| JPH117311A (ja) * | 1997-06-18 | 1999-01-12 | Roland D G Kk | 工具経路における微小ループ除去方法 |
| JP2015153097A (ja) * | 2014-02-13 | 2015-08-24 | ファナック株式会社 | 指令経路圧縮機能を有する数値制御装置 |
| JP2018063730A (ja) * | 2015-06-30 | 2018-04-19 | キヤノンマーケティングジャパン株式会社 | プログラム、情報処理装置、及びその処理方法 |
| JPWO2022071588A1 (ja) * | 2020-10-02 | 2022-04-07 |
-
1990
- 1990-02-06 JP JP2504890A patent/JPH03230201A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07230545A (ja) * | 1994-02-18 | 1995-08-29 | Casio Comput Co Ltd | イメージ図形変換方法 |
| JPH117311A (ja) * | 1997-06-18 | 1999-01-12 | Roland D G Kk | 工具経路における微小ループ除去方法 |
| JP2015153097A (ja) * | 2014-02-13 | 2015-08-24 | ファナック株式会社 | 指令経路圧縮機能を有する数値制御装置 |
| US9645568B2 (en) | 2014-02-13 | 2017-05-09 | Fanuc Corporation | Numerical controller having command path compression function |
| JP2018063730A (ja) * | 2015-06-30 | 2018-04-19 | キヤノンマーケティングジャパン株式会社 | プログラム、情報処理装置、及びその処理方法 |
| JPWO2022071588A1 (ja) * | 2020-10-02 | 2022-04-07 | ||
| WO2022071588A1 (ja) * | 2020-10-02 | 2022-04-07 | 川崎重工業株式会社 | 処理方法、プログラム及びロボットシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4949281A (en) | Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves | |
| JPH03230201A (ja) | 加工形状データの圧縮処理方法及び装置 | |
| JPH061404B2 (ja) | 複合曲面加工方法 | |
| JP2752787B2 (ja) | 数値制御情報作成装置 | |
| JP2753364B2 (ja) | 数値制御情報作成装置 | |
| CN119356212A (zh) | 连续运动模式下大填充文件的优化加工方法 | |
| US20040034443A1 (en) | Numerical controller | |
| JP2845661B2 (ja) | 形状データ作成方法 | |
| JP2768201B2 (ja) | 放電加工機の移動軌跡表示装置 | |
| CN121500871A (zh) | 一种加工中断续切方法、装置、加工设备及存储介质 | |
| JPS60105013A (ja) | 円弧近似方法 | |
| EP0371144A1 (en) | Method of generating cutting path of composite curved surface | |
| JP2663786B2 (ja) | 自動プログラミング装置 | |
| CN120472493A (zh) | 几何轮廓的提取方法、装置、设备及存储介质 | |
| JPH069007B2 (ja) | 複合曲面のｎｃデ−タ作成方法 | |
| CN119292184A (zh) | 一种面向机器人加工速度优化方法及电子设备 | |
| JPH02143305A (ja) | デジタイズデータに基づく曲面創成方法 | |
| JPS58178406A (ja) | 数値制御用ｎｃデ−タ作成装置 | |
| JPH04114204A (ja) | 三次元形状の丸め変形操作方法 | |
| JPH10283009A (ja) | 荒取加工用工具軌跡の自動生成方法及び装置並びに 荒取加工用工具軌跡の自動生成プログラムを記録した記録媒体 | |
| JPH0227406A (ja) | 加工機の制御装置 | |
| JP3438421B2 (ja) | 直角線分の描画装置 | |
| JP2663491B2 (ja) | Ｎｃプログラムの自動分割方法 | |
| JPS6324363A (ja) | 形状モデルの変更方法 | |
| JPH10198412A (ja) | 数値制御データ作成装置 |