JPH09190213A - Ｃａｄ／ｃａｍ装置 - Google Patents
Ｃａｄ／ｃａｍ装置Info
- Publication number
- JPH09190213A JPH09190213A JP8021985A JP2198596A JPH09190213A JP H09190213 A JPH09190213 A JP H09190213A JP 8021985 A JP8021985 A JP 8021985A JP 2198596 A JP2198596 A JP 2198596A JP H09190213 A JPH09190213 A JP H09190213A
- Authority
- JP
- Japan
- Prior art keywords
- cutting
- figures
- arrangement
- control unit
- cad
- 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.)
- Granted
Links
Landscapes
- Numerical Control (AREA)
- Laser Beam Processing (AREA)
Abstract
(57)【要約】
【解決手段】 配置制御部８Ａは、入力部８Ｂによって
入力される切断図形（Ａ−Ｎ）を、入力される順番に２
つ一組づつに選択する。次に、配置制御部８Ａは、各組
の切断図形の少なくとも一方を、所定角度ごとに回転さ
せてからそれらを相互に近接させた後、それらを囲繞す
る最小の矩形の面積を計算する。配置制御部８Ａは、こ
のようにして求めた各矩形の面積のなかから最小となる
ものを選択し、それに対応する各組の配置状態を最終的
な配置状態とする。 【効果】 各組の切断図形を回転させてから近接させる
ことで、各切断図形を歩留まりの良く切断配置すること
ができ、さらにその処理及びそれらを囲繞する最小の矩
形の面積の計算をビデオラム上で行うので、処理時間を
短縮することができる。
入力される切断図形（Ａ−Ｎ）を、入力される順番に２
つ一組づつに選択する。次に、配置制御部８Ａは、各組
の切断図形の少なくとも一方を、所定角度ごとに回転さ
せてからそれらを相互に近接させた後、それらを囲繞す
る最小の矩形の面積を計算する。配置制御部８Ａは、こ
のようにして求めた各矩形の面積のなかから最小となる
ものを選択し、それに対応する各組の配置状態を最終的
な配置状態とする。 【効果】 各組の切断図形を回転させてから近接させる
ことで、各切断図形を歩留まりの良く切断配置すること
ができ、さらにその処理及びそれらを囲繞する最小の矩
形の面積の計算をビデオラム上で行うので、処理時間を
短縮することができる。
Description
【０００１】
【産業上の利用分野】本発明はＣＡＤ／ＣＡＭ装置に関
し、より詳しくは、例えば被加工物をレーザ切断する際
に用いて好適なＣＡＤ／ＣＡＭ装置に関する。
し、より詳しくは、例えば被加工物をレーザ切断する際
に用いて好適なＣＡＤ／ＣＡＭ装置に関する。
【０００２】
【従来の技術】従来、被加工物をレーザ切断する際に用
いられるＣＡＤ／ＣＡＭ装置は知られており、このよう
な従来の装置では、被加工物から複数の切断図形を切断
するに際して、出来るだけ歩留まりが上がるように、Ｃ
ＡＤ／ＣＡＭ装置が備える切断配置部によって予め各切
断図形の切断配置を決定するようにしている。そして、
従来、上記複数の切断図形の切断配置を決める方法の一
つとして、次のような処理を行っていた。すなわち、全
ての切断図形を、２つ一組の切断図形の集合として考え
て、先ず、全ての切断図形を２つ一組づつに組み合わせ
る。次に、各組の２つの切断図形を最も近接させた配置
状態におけるそれらを囲繞する最小の矩形の面積を求め
る。そして、このようにして求めた各組の切断図形の配
置状態で、被加工物に対する各組の切断図形の切断配置
を決定するようにしている。従来では、このようにする
ことで、出来るだけ歩留まりの良い切断配置を決めるよ
うにしていた。
いられるＣＡＤ／ＣＡＭ装置は知られており、このよう
な従来の装置では、被加工物から複数の切断図形を切断
するに際して、出来るだけ歩留まりが上がるように、Ｃ
ＡＤ／ＣＡＭ装置が備える切断配置部によって予め各切
断図形の切断配置を決定するようにしている。そして、
従来、上記複数の切断図形の切断配置を決める方法の一
つとして、次のような処理を行っていた。すなわち、全
ての切断図形を、２つ一組の切断図形の集合として考え
て、先ず、全ての切断図形を２つ一組づつに組み合わせ
る。次に、各組の２つの切断図形を最も近接させた配置
状態におけるそれらを囲繞する最小の矩形の面積を求め
る。そして、このようにして求めた各組の切断図形の配
置状態で、被加工物に対する各組の切断図形の切断配置
を決定するようにしている。従来では、このようにする
ことで、出来るだけ歩留まりの良い切断配置を決めるよ
うにしていた。
【０００３】
【発明が解決しようとする課題】ところで、上述した従
来の方法では、各組の２つの切断図形の配置状態を決め
る時には、単にそれらを平行移動させて相互に近接させ
ていたものである。このように、従来の方法では、各組
の２つの切断図形を回転させてから相互に近接させると
いうことは行われておらず、したがって、被加工物に対
する製品の歩留まりを向上させる余地があった。また、
従来では、上述した各組の切断図形を平行移動させて相
互に近接させるための演算を各切断図形の各要素同志の
全ての組み合せで行っていたので時間が掛かるという欠
点も指摘されていたものである。
来の方法では、各組の２つの切断図形の配置状態を決め
る時には、単にそれらを平行移動させて相互に近接させ
ていたものである。このように、従来の方法では、各組
の２つの切断図形を回転させてから相互に近接させると
いうことは行われておらず、したがって、被加工物に対
する製品の歩留まりを向上させる余地があった。また、
従来では、上述した各組の切断図形を平行移動させて相
互に近接させるための演算を各切断図形の各要素同志の
全ての組み合せで行っていたので時間が掛かるという欠
点も指摘されていたものである。
【０００４】
【課題を解決するための手段】このような事情に鑑み、
本発明は、被加工物に対する複数の切断図形の切断配置
を決める配置制御部を備えたＣＡＤ／ＣＡＭ装置におい
て、上記配置制御部は、ＣＡＤ／ＣＡＭ装置が備えるビ
デオラム上に被加工物の形状を割り振る準備工程と、上
記複数の切断図形のうち２つ一組づつの切断図形の組み
合わせを選択する第１選択工程と、上記第１選択工程に
おいて選択した各組の切断図形をビデオラム上に配置し
た後、各組の両切断図形の少なくとも一方を所定角度ご
とに回転させてからそれら両切断図形を近接させ、その
状態におけるそれらを囲繞する最小の矩形の面積をそれ
ぞれ求める演算工程と、各組の切断図形について上記演
算工程で求めた各面積のうちで面積が最小となる両切断
図形の配置状態を選択する第２選択工程とを備えるＣＡ
Ｄ／ＣＡＭ装置を提供するものである。
本発明は、被加工物に対する複数の切断図形の切断配置
を決める配置制御部を備えたＣＡＤ／ＣＡＭ装置におい
て、上記配置制御部は、ＣＡＤ／ＣＡＭ装置が備えるビ
デオラム上に被加工物の形状を割り振る準備工程と、上
記複数の切断図形のうち２つ一組づつの切断図形の組み
合わせを選択する第１選択工程と、上記第１選択工程に
おいて選択した各組の切断図形をビデオラム上に配置し
た後、各組の両切断図形の少なくとも一方を所定角度ご
とに回転させてからそれら両切断図形を近接させ、その
状態におけるそれらを囲繞する最小の矩形の面積をそれ
ぞれ求める演算工程と、各組の切断図形について上記演
算工程で求めた各面積のうちで面積が最小となる両切断
図形の配置状態を選択する第２選択工程とを備えるＣＡ
Ｄ／ＣＡＭ装置を提供するものである。
【０００５】
【作用】このような構成によれば、各組の切断図形を回
転させて近接させることにより、最も歩留まりのよい各
組の切断図形の配置状態を選択することができる。その
ため、上述した従来の方法と比較すると、被加工物に対
する製品の歩留まりを向上させることができる。しか
も、各組の切断図形同志を近接させる計算および各組を
囲繞する最小の矩形の面積を求めるのはビデオラム上で
行うので、面積の演算に要する時間を短縮することがで
きる。
転させて近接させることにより、最も歩留まりのよい各
組の切断図形の配置状態を選択することができる。その
ため、上述した従来の方法と比較すると、被加工物に対
する製品の歩留まりを向上させることができる。しか
も、各組の切断図形同志を近接させる計算および各組を
囲繞する最小の矩形の面積を求めるのはビデオラム上で
行うので、面積の演算に要する時間を短縮することがで
きる。
【０００６】
【実施例】以下本発明をレーザ加工機に適用した実施例
について説明すると、図１において、１はレーザ加工機
の加工テーブルであり、長方形をした板状の被加工物２
を載置して相互に直交するＸＹ方向に移動できるように
なっている。上記加工テーブル１は駆動手段としてのＸ
方向モータ３に連動してＸ方向に移動されるとともに、
Ｙ方向モータ４に連動して上記Ｘ方向と直交するＹ方向
に移動されるようになっている。加工テーブル１の上方
には、集光レンズを内蔵した加工ヘッド５を昇降自在に
設けてあり、この加工ヘッド５は図示しないＺ方向モー
タによって所要量だけ昇降できるようになっている。ま
た、レーザ加工機は、レーザ光線Ｌを発振するレーザ発
振器６を備えるとともに、該レーザ発振器６および上記
各モータ３，４の作動を制御する制御装置７を備えてい
る。上記制御装置７がレーザ発振器６を作動させてレー
ザ光線Ｌを発振させるとともに、各モータ３，４を作動
させることにより、レーザ光線Ｌを加工ヘッド５から加
工テーブル１上の被加工物２に照射し、かつ加工ヘッド
５と加工テーブル１とを相対移動させて、被加工物２か
ら多数の切断図形Ａ，Ｂ，Ｃ………Ｎを切断するように
なっている。ところで、上述したようにレーザ加工機に
よって被加工物２から多数の切断図形Ａ，Ｂ，Ｃ………
Ｎを切断加工する場合には、被加工物２に対して事前に
切断図形Ａ，Ｂ，Ｃ………Ｎの切断配置を決めてから切
断を開始する様にしている。本実施例では、切断図形
Ａ，Ｂ，Ｃ………Ｎの切断配置は、ＣＡＤ／ＣＡＭ装置
８によって決定するようにしている。すなわち、本実施
例では、レーザ発振器６および各モータ３，４の作動を
制御する制御装置７とは別に、被加工物２に対する切断
図形Ａ，Ｂ，Ｃ………Ｎの切断配置を決定する配置制御
部８Ａを有するＣＡＤ／ＣＡＭ装置８を備えている。本
実施例では、ＣＡＤ／ＣＡＭ装置８で加工データを作成
したら、オンライン、フロッピーディスク、またはＩＣ
カード等で配置制御部８Ａから上記制御装置７に加工デ
ータを伝達するようにしている。ここで、上記複数の切
断図形Ａ，Ｂ，Ｃ………Ｎを被加工物２から切断しよう
とする場合について説明する。この場合、長方形をした
被加工物２の長辺および短辺の長さおよび切断図形Ａ，
Ｂ，Ｃ………Ｎの形状と大きさが入力部８ＢからＣＡＤ
／ＣＡＭ装置８に入力されると、ＣＡＤ／ＣＡＭ装置８
の記憶部８Ｃは入力部８Ｂから入力された情報を記憶す
るとともに、その情報を配置制御部８Ａに伝達する。す
ると、配置制御部８Ａは入力されたデータを元にして、
ＣＡＤ／ＣＡＭ装置８が本来備えているビデオラム８Ｄ
を利用して、被加工物２に対する各切断図形Ａ，Ｂ，Ｃ
………Ｎの切断配置を次のようにして決定する。すなわ
ち、配置制御部８Ａは、先ずビデオラム８Ｄ上に長方形
をした被加工物２の大きさを割り振る（図２、図１８の
Ｓ１）。これは、切断図形Ａ，Ｂ，Ｃ………Ｎの切断配
置を決定するための準備工程である。なお、ビデオラム
８Ｄ上に割り振られた被加工物２の形状、および後述す
る切断図形Ａ，Ｂ，Ｃ………Ｎの形状は表示手段８Ｅに
よって表示される様になっている（図１）。次に、配置
制御部８Ａは、記憶部８Ｃから伝達される各切断図形
Ａ，Ｂ，Ｃ………Ｎを、それらが入力部８Ｂに入力され
た順に２つ一組づつの組み合わせを選択する（図１８の
Ｓ２）。つまり、最初に入力部８Ｂによって入力された
切断図形Ａと、その次に入力された切断図形Ｂとを第１
組とし、３番目に入力された切断図形Ｃと４番目に入力
された切断図形Ｄとを第２組というように、記憶部８Ｃ
から配置制御部８Ａに伝達される各切断図形を２つ一組
の切断図形に組み合わせる。本実施例では、この工程を
第１選択工程Ｓ２としている。なお、このようにして、
２つ一組にした組み合わせた後に、最後に１つだけ切断
図形が残った場合には、その切断図形は、第１選択工程
Ｓ２における処理の対象とはしないが、最後の１つであ
る旨は配置制御部８Ａが認識する。上述のようにして、
第１選択工程Ｓ２において、２つ一組の切断図形を選択
したら、配置制御部８Ａは、この後、次のようにして各
組の切断図形を囲繞する最小の矩形の面積を求める。こ
こで、例えば、図３に示すように、配置制御部８Ａは第
１組の切断図形Ａ、Ｂを相互に離隔させた状態でビデオ
ラム８Ｄ上に割り振る（図１８のＳ３）。このとき、表
示手段８Ｅには、被加工物２および切断図形Ａ、Ｂが表
示されている。ここで、第１の切断図形Ａと第２の切断
図形Ｂが概略Ｌ字形をした同一形状、同一面積であると
する（図３）。この後、配置制御部８Ａは、第２の切断
図形Ｂを第１の切断図形Ａに向けてビデオラム８Ｄの１
画素分づつ平行移動させ、第２の切断図形Ｂが第１の切
断図形Ａに干渉したら、そこで一旦、第２の切断図形Ｂ
を停止させる（図１８のＳ４）。その後、配置制御部８
Ａは、第２の切断図形Ｂを第１の切断図形Ａに対してビ
デオラム８Ｄの１画素分だけ後退（右行）させてから停
止させる。これにより、第２の切断図形Ｂは第１の切断
図形Ａに対して干渉しない近接した位置に停止する（図
４、図１８のＳ５）。次に、配置制御部８Ａは、この両
切断図形Ａ、Ｂの配置状態において、それらを囲繞する
最小の矩形１１を求めて、その面積を計算する（図４、
図１８のＳ６）。次に、配置制御部８Ａは、上述した配
置状態の両切断図形Ａ、Ｂのうち、第２の切断図形Ｂを
囲繞する最小の矩形１２を想定する（図５）。この後、
配置制御部８Ａは、その矩形１２の中心を回転中心とし
て、図面上、反時計方向に第２の切断図形Ｂを９０度回
転させて切断図形Ａに干渉しない隣接位置に配置させる
（図６、図１８のＳ７）。この後、配置制御部８Ａは、
上述したＳ４からＳ６までと同じ処理を行って、再度、
第１の切断図形Ａと第２の切断図形Ｂとを近接させた配
置状態として、それらを囲繞する最小の矩形１３を求め
（図７）、その面積を計算する。次に、配置制御部８Ａ
は、上述と同様にして、第２の切断図形Ｂを囲繞する最
小の矩形１４を想定し（図８）、その矩形１４の中心を
回転中心として、反時計方向に第２の切断図形Ｂを９０
度回転させて切断図形Ａに干渉しない隣接位置に配置さ
せる（図９、図３に示した最初の状態から１８０度回
転）。この後、配置制御部８Ａは、上述した図１８のＳ
４からＳ６の処理工程と同様の処理を行って第１の切断
図形Ａに対して第２の切断図形Ｂを近接させた配置状態
を決定し、その配置状態における両切断図形Ａ、Ｂを囲
繞する最小の矩形１５を求め（図１０）、その面積を計
算する。次に、配置制御部８Ａは、上述と同様にして、
第２の切断図形Ｂを囲繞する矩形１６を想定し（図１
１）、その矩形１６の中心を回転中心として、図面上で
再度、反時計方向に第２の切断図形Ｂを９０度回転させ
て切断図形Ａに干渉しない隣接位置に配置させる（図１
２参照、図３に示した最初の状態から２７０度回転）。
この後、配置制御部８Ａは、上述したＳ４からＳ６の処
理工程と同様の処理を行って再度第１の切断図形Ａと第
２の切断図形Ｂとを近接させた配置状態を決定し、その
配置状態における両切断図形Ａ、Ｂを囲繞する最小の矩
形１７を求め、その面積を計算する（図１３）。このよ
うにして、第２の切断図形Ｂを９０度づつ回転させてか
ら第１の切断図形Ａに近接させた配置状態における両切
断図形Ａ、Ｂを囲繞する最小の矩形の面積を４回にわた
って求める。次に、配置制御部８Ａは、第２の切断図形
Ｂを図１４に示すように、切断図形Ｂを囲繞する最小の
矩形１７’を想定して、その矩形１７’の中心を回転中
心として第２の切断図形Ｂを９０度だけ反時計方向に回
転させる。これにより、両切断図形は図３に示した最初
の配置状態に復帰する（図３、図１８のＳ７）。この
後、配置制御部８Ａは、図３に示した配置状態の第１の
切断図形Ａについて、それを囲繞する仮想の最小の矩形
１８を想定し、その矩形１８の中心を回転中心として、
反時計方向に第１の切断図形Ａを９０度回転させて切断
図形Ｂに干渉しない隣接位置に配置させる（図１８のＳ
８）。次に、配置制御部８Ａは、図１８のＳ４からＳ７
に示した上述と同様の処理工程を経て、第１の切断図形
Ａを図１５の状態に維持したままで、他方の第２切断図
形Ｂを第１の切断図形Ａに近接させた後のそれらを囲繞
する最小の矩形の面積を求めるとともに、その後に、第
１の切断図形Ａを図１５の状態に維持したままで、他方
の第２切断図形Ｂを９０度づつ回転させて第１の切断図
形Ａに近接させた後の、それらを囲繞する最小の矩形の
面積を３回求める。次に、配置制御部８Ａは、第１の切
断図形Ａを囲繞する最小の矩形１９を想定し、その中心
を回転中心としてさらに９０度だけ反時計方向に回転さ
せて切断図形Ｂに干渉しない隣接位置に配置させる。つ
まり、図３に示した最初の配置状態と比較すると、第１
の切断図形Ａは１８０度回転したことになる（図１６、
図１８のＳ８）。この後、配置制御部８Ａは、図１８の
Ｓ４からＳ７に示したと同様の処理工程を経て、第１の
切断図形Ａを図１５の状態に維持したままで、他方の第
２切断図形Ｂを第１の切断図形Ａに近接させた後の、そ
れらを囲繞する最小の矩形の面積を求める。また、第１
の切断図形Ａを図１５の状態に維持したままで、他方の
第２切断図形Ｂを９０度づつ回転させて、第１の切断図
形Ａに近接させた後の、それらを囲繞する最小の矩形の
面積を３回求める。次に、配置制御部８Ａは、第１の切
断図形Ａを囲繞する矩形２０を想定し、この矩形２０の
中心を回転中心としてさらに９０度だけ反時計方向に回
転させて切断図形Ｂに干渉しない隣接位置に配置させる
（図１７、図１８のＳ８）。つまり、図３に示した最初
の配置状態と比較すると、第１の切断図形Ａは２７０度
回転したことになる。この後、配置制御部８Ａは、図１
８のＳ４からＳ７と同様の処理工程を経て、第１の切断
図形Ａを図１７の状態に維持したままで、他方の第２切
断図形Ｂを第１の切断図形Ａに近接させた後の、それら
を囲繞する最小の矩形の面積を求める。また、第１の切
断図形Ａを図１７の状態に維持したままで、他方の第２
切断図形Ｂを９０度づつ回転させてから、第１の切断図
形Ａに近接させた後の、それらを囲繞する最小の矩形の
面積を３回求める。以上の工程を経た段階において、配
置制御部８Ａは、第１組の両切断図形Ａ，Ｂを近接させ
た際のそれらを囲繞する最小の矩形の面積を１６通り求
めたことになる。この後、配置制御部８Ａは、その１６
通りの矩形の面積の中からさらに最小のものを選択する
（図１８のＳ９）。そして、そのように選択した矩形の
面積が最小となる両切断図形Ａ，Ｂの配置状態を、両切
断図形を切断加工するための配置状態として決定する。
このようにして決定した両切断図形配置状態は、それら
を切断加工するための最も歩留まりがよい配置状態であ
ることを意味する。以上の説明は、第１組を構成する第
１の切断図形Ａと第２の切断図形Ｂとの最終的な配置状
態を決定するための配置制御部８Ａによる処理工程を示
したものであるが、第２組以下の両切断図形について
も、上記第１組の両切断図形Ａ，Ｂの配置状態を決定し
たのと同様の処理工程（図１８のＳ２からＳ９）を経
て、最終的な配置状態を決定する。本実施例では、上述
したようにして、各組を構成する両切断図形に付いて、
最も合理的で歩留まりの良い配置状態を決めるようにし
ている。なお、本実施例では、上記第１選択工程Ｓ２に
おいて、入力部によって順次入力された順番に２つ一組
づつの切断図形を選択するようにしているが、記憶部８
Ｃに記憶した全ての切断図形のなかから配置制御部８Ａ
が任意に２つ一組づつの切断図形を読み出して、選択す
る様にしても良い。また、本実施例では、第１の切断図
形Ａに対して第２の切断図形Ｂをビデオラム８Ｄの１画
素分づつ平行移動させて、干渉後１画素分だけ後退させ
ているが、それぞれ２画素づつであってもそれ以上の画
素数であっても良い。配置制御部８Ａは、上述のように
して各組の両切断図形について最も歩留まりがよいと思
われる配置状態を決定したら、次に、上述した配置状態
の各組の切断図形について、被加工物２に対して以下の
ようにして切断配置を決めるようになっている。すなわ
ち、配置制御部８Ａは、図２０に示すように、ビデオラ
ム８Ｄ上に割り振った被加工物２の左辺２Ａおよび底辺
２Ｂを基準位置とし、この基準位置から順次上記各組の
切断図形について、第１組から順番に各組の切断配置を
決める。つまり、配置制御部８Ａは、図２０に示すよう
に、先ず第１組の両切断図形Ａ，Ｂを囲繞する最小の矩
形２１を、その矩形２１上の点２１Ａが上記被加工物２
の基準位置に最も近接する左隅の位置点Ｐと重合する位
置に配置する。そして、配置制御部８Ａは、この後、ビ
デオラム８Ｄ上から両切断図形Ａ，Ｂを囲繞した矩形２
１を消滅させる（図１９のＳ１）。次に、配置制御部８
Ａは、第１組目の両切断図形Ａ，Ｂを、そのままの配置
状態において、ビデオラム８Ｄ上で、その１画素分左方
に平行移動させる（図２１、図１９のＳ２）。その後、
配置制御部８Ａは、ビデオラム８Ｄ上において、左方側
に位置する切断図形Ａが、基準位置とした被加工物２の
左辺２Ａと干渉するか否かを確認する（図１９のＳ
３）。ここで、配置制御部８Ａは、第１組の左方の切断
図形Ａが基準位置となる被加工物２の左辺２Ａと干渉し
ていることを確認した場合には、１画素分だけ第１組目
の両切断図形Ａ，Ｂを右方向に向けて平行移動させて後
退させる（図１９のＳ４）。これによって、第１組目の
左方の切断図形Ａが基準位置となる被加工物２の左辺２
Ａと干渉せず、それに最も近接する。したがって、被加
工物２に対する第１組目の切断図形Ａの横方向における
切断配置が決定される（図２１）。この後、配置制御部
８Ａは、第１組目の両切断図形Ａ，Ｂをビデオラム８Ｄ
上において、その１画素分だけ下方に平行移動させる
（図１９のＳ５）。この後、配置制御部８Ａは、ビデオ
ラム８Ｄ上において、第１組目の両切断図形Ａ，Ｂが、
基準位置とした被加工物２の底辺２Ｂと干渉するか否か
を確認する（図１９のＳ６）。ここで、配置制御部８Ａ
は、第１組目の切断図形Ａが基準位置となる被加工物２
の底辺２Ｂと干渉していることを確認した場合には、１
画素分だけ第１組目の切断図形Ａ，Ｂを上方に平行移動
させて戻す（図１９のＳ７）。これによって、被加工物
２に対する第１組目の両切断図形Ａ，Ｂの縦方向におけ
る切断配置が決定され、したがって、被加工物２に対す
る第１組目の両切断図形Ａ，Ｂの最終的な切断配置が決
定される（図１９のＳ８）。これにより、この時点で
は、ビデオラム８Ｄ上には、被加工物２と既に切断配置
が決定した第１組目の両切断図形Ａ，Ｂが配置されてい
る。したがって、表示手段８Ｅ上にも被加工物２と第１
組目の両切断図形Ａ，Ｂのみが表示されている（図２
１）。次に、配置制御部８Ａは、第２組目の切断図形
Ｃ，Ｄおよびそれを囲繞する仮想の最小の矩形２２をビ
デオラム８Ｄ上に想定する（図２２、図１９のＳ１）。
その際、配置制御部８Ａは、既に切断配置が決定した第
１組目の両切断図形Ａ，Ｂおよび被加工物２の輪郭（各
辺）に対して矩形２２が干渉しない位置点Ｑに矩形２２
上の点２２Ａが重合するように両切断図形Ｃ，Ｄを位置
させる（図２２および図１９のＳ１）。この後、配置制
御部８Ａは、矩形２２をビデオラム８Ｄ上で消滅させた
後、第２組の両切断図形Ｃ，Ｄ全体をビデオラム８Ｄ上
で、その１画素分だけ左方に平行移動させる（図１９の
Ｓ２）。次に、この後、配置制御部８Ａは、ビデオラム
８Ｄ上において、第２組の左方の切断図形Ｃが、基準位
置とした被加工物２の左辺２Ａと干渉するか否かを確認
する（図１９のＳ３）。ここで、配置制御部８Ａは、第
２組の左方の切断図形Ｃが基準位置となる被加工物２の
左辺２Ａと干渉していることを確認した場合には、１画
素分だけ第２組の両切断図形Ｃ，Ｄを右方側に平行移動
させて戻す（図２３、図１９のＳ４）。これによって、
先ず、被加工物２に対する第２組の左方側の切断図形Ｃ
が基準位置となる被加工物２の左辺２Ａと干渉せずに、
それに最も近接した位置に位置するようになり、したが
って、第２組目の両切断図形Ｃ，Ｄの横方向における切
断配置が決定される。次に、この後、配置制御部８Ａ
は、第２組の両切断図形Ｃ，Ｄをビデオラム８Ｄ上にお
いて、ビデオラム８Ｄの１画素分だけ下方に平行移動さ
せる（図２３、図１９のＳ５）。この後、配置制御部８
Ａは、ビデオラム８Ｄ上において、第２組目の両切断図
形Ｃ、Ｄが隣接下方側に位置して既に切断配置が決まっ
ている第１組の両切断図形Ａ，Ｂと干渉するか否かを確
認する（図１９のＳ６）。ここで、配置制御部８Ａは、
第２組の両切断図形Ｃ、Ｄが第１組の両切断図形Ａ，Ｂ
のいずれとも干渉していないことを確認した場合には、
配置制御部８ＡはＳ５に戻って、再度第２組の切断図形
Ｃ，Ｄをビデオラム８Ｄの１画素分だけ下方に、すなわ
ち第１組目の両切断図形Ａ，Ｂに向けて平行移動させ
る。この後、配置制御部８Ａは、第２組目の両切断図形
Ｃ、Ｄが第１組の両切断図形Ａ，Ｂと干渉するか否かを
確認する（図１９のＳ６）。このように、配置制御部８
Ａは、上記Ｓ５およびＳ６の処理を繰り返して、第２組
目の両切断図形Ｃ，Ｄのいずれかが第１組目の両切断図
形Ａ，Ｂのいずれかと干渉したことを確認した場合に
は、第２組目の両切断図形Ｃ，Ｄを１画素分だけ上方に
平行移動させて戻す（図１９のＳ７）。これによって、
第１組目の両切断図形Ａ，Ｂに対する第２組目の切断図
形Ｃ，Ｄの縦方向における切断配置が決定され、したが
って、第２組目の切断図形Ｃ，Ｄの切断配置が最終的に
決定される（図２４、図１９のＳ８）。このようにし
て、配置制御部８Ａは、各組の両切断図形をビデオラム
８Ｄ上において、先ず横方向に平行移動させて横方向の
位置決めを行い、次に縦方向に移動させて縦方向の位置
決めを行って、隣接する各組の両切断図形が相互に干渉
せずに、かつ出来るだけ近接するように、各組の切断図
形の最終的な切断配置を決めるようになっている。な
お、最後に１つだけ切断図形が端数として残っている場
合には、配置制御部８Ａは、該最後の切断図形を囲繞す
る最小の矩形を求め、該矩形を元に上述した各組の切断
配置を決めた工程と同様にして、最後の１つの切断図形
の切断配置を決定する。上述したように、本実施例で
は、各組の切断図形を回転させてから相互に近接させる
ことによって、最も歩留まりのよい各組の切断図形の配
置状態を選択することができる。したがって、切断図形
を回転させることなく、単に両切断図形Ａ，Ｂを平行移
動させて近接させていた従来のものと比較すると、被加
工物２に対する製品の歩留まりを向上させることができ
る。しかも、従来では、各組の切断図形を近接させるた
めの計算はビデオラム上で行っていなかったので、各組
の切断図形を近接させるための計算に時間が掛かってい
たものである。このような従来に対して、本実施例で
は、各組の切断図形を近接させる計算及び各組の切断図
形を囲繞する最小の矩形の面積を求めるのは、ビデオラ
ム上で行うので、計算に要する時間を短縮させることが
できる。なお、上記実施例においては、各組の切断図形
の配置状態を最終的に決めるまでに、各切断図形を９０
度づつ回転させているが、３０度づつ回転させても良い
し、あるいは１８０度づつ回転させてもよい。また、上
記実施例においては、配置制御部８Ａが各切断図形Ａ，
Ｂ，Ｃ………Ｎの切断配置を決定する当たって、先ずビ
デオラム８Ｄ上の横方向に各切断図形Ａ，Ｂ，Ｃ………
Ｎを１画素づつ移動させ、その後で、各切断図形Ａ，
Ｂ，Ｃ………Ｎを縦方向に１画素づつ移動させている
が、順序としては、これの逆でもよい。つまり、ビデオ
ラム８Ｄ上において各切断図形Ａ，Ｂ，Ｃ………Ｎを縦
方向に１画素づつ移動させてから縦方向の切断配置を決
定した後、各切断図形Ａ，Ｂ，Ｃ………Ｎを横方向に１
画素づつ移動させて横方向の位置決めを行っても良い。
また、上記実施例は、本発明をレーザ加工機に適用した
場合について説明したが、レーザ加工機ではなくプラズ
マ加工機やウォータジェット加工機のＣＡＤ／ＣＡＭ装
置８にも本発明を適用することができる。また、上記実
施例では、各組の切断図形の切断配置を決定するに際し
て、被加工物２の左下隅を基準位置としたが、左上隅、
右上隅、右下隅を基準位置として始めてもよい。また、
被加工物２は長方形でなくても正方形であっても良い
し、残材のように端辺が一直線ではなくギザギザ状であ
ったり、曲線であっても良い。
について説明すると、図１において、１はレーザ加工機
の加工テーブルであり、長方形をした板状の被加工物２
を載置して相互に直交するＸＹ方向に移動できるように
なっている。上記加工テーブル１は駆動手段としてのＸ
方向モータ３に連動してＸ方向に移動されるとともに、
Ｙ方向モータ４に連動して上記Ｘ方向と直交するＹ方向
に移動されるようになっている。加工テーブル１の上方
には、集光レンズを内蔵した加工ヘッド５を昇降自在に
設けてあり、この加工ヘッド５は図示しないＺ方向モー
タによって所要量だけ昇降できるようになっている。ま
た、レーザ加工機は、レーザ光線Ｌを発振するレーザ発
振器６を備えるとともに、該レーザ発振器６および上記
各モータ３，４の作動を制御する制御装置７を備えてい
る。上記制御装置７がレーザ発振器６を作動させてレー
ザ光線Ｌを発振させるとともに、各モータ３，４を作動
させることにより、レーザ光線Ｌを加工ヘッド５から加
工テーブル１上の被加工物２に照射し、かつ加工ヘッド
５と加工テーブル１とを相対移動させて、被加工物２か
ら多数の切断図形Ａ，Ｂ，Ｃ………Ｎを切断するように
なっている。ところで、上述したようにレーザ加工機に
よって被加工物２から多数の切断図形Ａ，Ｂ，Ｃ………
Ｎを切断加工する場合には、被加工物２に対して事前に
切断図形Ａ，Ｂ，Ｃ………Ｎの切断配置を決めてから切
断を開始する様にしている。本実施例では、切断図形
Ａ，Ｂ，Ｃ………Ｎの切断配置は、ＣＡＤ／ＣＡＭ装置
８によって決定するようにしている。すなわち、本実施
例では、レーザ発振器６および各モータ３，４の作動を
制御する制御装置７とは別に、被加工物２に対する切断
図形Ａ，Ｂ，Ｃ………Ｎの切断配置を決定する配置制御
部８Ａを有するＣＡＤ／ＣＡＭ装置８を備えている。本
実施例では、ＣＡＤ／ＣＡＭ装置８で加工データを作成
したら、オンライン、フロッピーディスク、またはＩＣ
カード等で配置制御部８Ａから上記制御装置７に加工デ
ータを伝達するようにしている。ここで、上記複数の切
断図形Ａ，Ｂ，Ｃ………Ｎを被加工物２から切断しよう
とする場合について説明する。この場合、長方形をした
被加工物２の長辺および短辺の長さおよび切断図形Ａ，
Ｂ，Ｃ………Ｎの形状と大きさが入力部８ＢからＣＡＤ
／ＣＡＭ装置８に入力されると、ＣＡＤ／ＣＡＭ装置８
の記憶部８Ｃは入力部８Ｂから入力された情報を記憶す
るとともに、その情報を配置制御部８Ａに伝達する。す
ると、配置制御部８Ａは入力されたデータを元にして、
ＣＡＤ／ＣＡＭ装置８が本来備えているビデオラム８Ｄ
を利用して、被加工物２に対する各切断図形Ａ，Ｂ，Ｃ
………Ｎの切断配置を次のようにして決定する。すなわ
ち、配置制御部８Ａは、先ずビデオラム８Ｄ上に長方形
をした被加工物２の大きさを割り振る（図２、図１８の
Ｓ１）。これは、切断図形Ａ，Ｂ，Ｃ………Ｎの切断配
置を決定するための準備工程である。なお、ビデオラム
８Ｄ上に割り振られた被加工物２の形状、および後述す
る切断図形Ａ，Ｂ，Ｃ………Ｎの形状は表示手段８Ｅに
よって表示される様になっている（図１）。次に、配置
制御部８Ａは、記憶部８Ｃから伝達される各切断図形
Ａ，Ｂ，Ｃ………Ｎを、それらが入力部８Ｂに入力され
た順に２つ一組づつの組み合わせを選択する（図１８の
Ｓ２）。つまり、最初に入力部８Ｂによって入力された
切断図形Ａと、その次に入力された切断図形Ｂとを第１
組とし、３番目に入力された切断図形Ｃと４番目に入力
された切断図形Ｄとを第２組というように、記憶部８Ｃ
から配置制御部８Ａに伝達される各切断図形を２つ一組
の切断図形に組み合わせる。本実施例では、この工程を
第１選択工程Ｓ２としている。なお、このようにして、
２つ一組にした組み合わせた後に、最後に１つだけ切断
図形が残った場合には、その切断図形は、第１選択工程
Ｓ２における処理の対象とはしないが、最後の１つであ
る旨は配置制御部８Ａが認識する。上述のようにして、
第１選択工程Ｓ２において、２つ一組の切断図形を選択
したら、配置制御部８Ａは、この後、次のようにして各
組の切断図形を囲繞する最小の矩形の面積を求める。こ
こで、例えば、図３に示すように、配置制御部８Ａは第
１組の切断図形Ａ、Ｂを相互に離隔させた状態でビデオ
ラム８Ｄ上に割り振る（図１８のＳ３）。このとき、表
示手段８Ｅには、被加工物２および切断図形Ａ、Ｂが表
示されている。ここで、第１の切断図形Ａと第２の切断
図形Ｂが概略Ｌ字形をした同一形状、同一面積であると
する（図３）。この後、配置制御部８Ａは、第２の切断
図形Ｂを第１の切断図形Ａに向けてビデオラム８Ｄの１
画素分づつ平行移動させ、第２の切断図形Ｂが第１の切
断図形Ａに干渉したら、そこで一旦、第２の切断図形Ｂ
を停止させる（図１８のＳ４）。その後、配置制御部８
Ａは、第２の切断図形Ｂを第１の切断図形Ａに対してビ
デオラム８Ｄの１画素分だけ後退（右行）させてから停
止させる。これにより、第２の切断図形Ｂは第１の切断
図形Ａに対して干渉しない近接した位置に停止する（図
４、図１８のＳ５）。次に、配置制御部８Ａは、この両
切断図形Ａ、Ｂの配置状態において、それらを囲繞する
最小の矩形１１を求めて、その面積を計算する（図４、
図１８のＳ６）。次に、配置制御部８Ａは、上述した配
置状態の両切断図形Ａ、Ｂのうち、第２の切断図形Ｂを
囲繞する最小の矩形１２を想定する（図５）。この後、
配置制御部８Ａは、その矩形１２の中心を回転中心とし
て、図面上、反時計方向に第２の切断図形Ｂを９０度回
転させて切断図形Ａに干渉しない隣接位置に配置させる
（図６、図１８のＳ７）。この後、配置制御部８Ａは、
上述したＳ４からＳ６までと同じ処理を行って、再度、
第１の切断図形Ａと第２の切断図形Ｂとを近接させた配
置状態として、それらを囲繞する最小の矩形１３を求め
（図７）、その面積を計算する。次に、配置制御部８Ａ
は、上述と同様にして、第２の切断図形Ｂを囲繞する最
小の矩形１４を想定し（図８）、その矩形１４の中心を
回転中心として、反時計方向に第２の切断図形Ｂを９０
度回転させて切断図形Ａに干渉しない隣接位置に配置さ
せる（図９、図３に示した最初の状態から１８０度回
転）。この後、配置制御部８Ａは、上述した図１８のＳ
４からＳ６の処理工程と同様の処理を行って第１の切断
図形Ａに対して第２の切断図形Ｂを近接させた配置状態
を決定し、その配置状態における両切断図形Ａ、Ｂを囲
繞する最小の矩形１５を求め（図１０）、その面積を計
算する。次に、配置制御部８Ａは、上述と同様にして、
第２の切断図形Ｂを囲繞する矩形１６を想定し（図１
１）、その矩形１６の中心を回転中心として、図面上で
再度、反時計方向に第２の切断図形Ｂを９０度回転させ
て切断図形Ａに干渉しない隣接位置に配置させる（図１
２参照、図３に示した最初の状態から２７０度回転）。
この後、配置制御部８Ａは、上述したＳ４からＳ６の処
理工程と同様の処理を行って再度第１の切断図形Ａと第
２の切断図形Ｂとを近接させた配置状態を決定し、その
配置状態における両切断図形Ａ、Ｂを囲繞する最小の矩
形１７を求め、その面積を計算する（図１３）。このよ
うにして、第２の切断図形Ｂを９０度づつ回転させてか
ら第１の切断図形Ａに近接させた配置状態における両切
断図形Ａ、Ｂを囲繞する最小の矩形の面積を４回にわた
って求める。次に、配置制御部８Ａは、第２の切断図形
Ｂを図１４に示すように、切断図形Ｂを囲繞する最小の
矩形１７’を想定して、その矩形１７’の中心を回転中
心として第２の切断図形Ｂを９０度だけ反時計方向に回
転させる。これにより、両切断図形は図３に示した最初
の配置状態に復帰する（図３、図１８のＳ７）。この
後、配置制御部８Ａは、図３に示した配置状態の第１の
切断図形Ａについて、それを囲繞する仮想の最小の矩形
１８を想定し、その矩形１８の中心を回転中心として、
反時計方向に第１の切断図形Ａを９０度回転させて切断
図形Ｂに干渉しない隣接位置に配置させる（図１８のＳ
８）。次に、配置制御部８Ａは、図１８のＳ４からＳ７
に示した上述と同様の処理工程を経て、第１の切断図形
Ａを図１５の状態に維持したままで、他方の第２切断図
形Ｂを第１の切断図形Ａに近接させた後のそれらを囲繞
する最小の矩形の面積を求めるとともに、その後に、第
１の切断図形Ａを図１５の状態に維持したままで、他方
の第２切断図形Ｂを９０度づつ回転させて第１の切断図
形Ａに近接させた後の、それらを囲繞する最小の矩形の
面積を３回求める。次に、配置制御部８Ａは、第１の切
断図形Ａを囲繞する最小の矩形１９を想定し、その中心
を回転中心としてさらに９０度だけ反時計方向に回転さ
せて切断図形Ｂに干渉しない隣接位置に配置させる。つ
まり、図３に示した最初の配置状態と比較すると、第１
の切断図形Ａは１８０度回転したことになる（図１６、
図１８のＳ８）。この後、配置制御部８Ａは、図１８の
Ｓ４からＳ７に示したと同様の処理工程を経て、第１の
切断図形Ａを図１５の状態に維持したままで、他方の第
２切断図形Ｂを第１の切断図形Ａに近接させた後の、そ
れらを囲繞する最小の矩形の面積を求める。また、第１
の切断図形Ａを図１５の状態に維持したままで、他方の
第２切断図形Ｂを９０度づつ回転させて、第１の切断図
形Ａに近接させた後の、それらを囲繞する最小の矩形の
面積を３回求める。次に、配置制御部８Ａは、第１の切
断図形Ａを囲繞する矩形２０を想定し、この矩形２０の
中心を回転中心としてさらに９０度だけ反時計方向に回
転させて切断図形Ｂに干渉しない隣接位置に配置させる
（図１７、図１８のＳ８）。つまり、図３に示した最初
の配置状態と比較すると、第１の切断図形Ａは２７０度
回転したことになる。この後、配置制御部８Ａは、図１
８のＳ４からＳ７と同様の処理工程を経て、第１の切断
図形Ａを図１７の状態に維持したままで、他方の第２切
断図形Ｂを第１の切断図形Ａに近接させた後の、それら
を囲繞する最小の矩形の面積を求める。また、第１の切
断図形Ａを図１７の状態に維持したままで、他方の第２
切断図形Ｂを９０度づつ回転させてから、第１の切断図
形Ａに近接させた後の、それらを囲繞する最小の矩形の
面積を３回求める。以上の工程を経た段階において、配
置制御部８Ａは、第１組の両切断図形Ａ，Ｂを近接させ
た際のそれらを囲繞する最小の矩形の面積を１６通り求
めたことになる。この後、配置制御部８Ａは、その１６
通りの矩形の面積の中からさらに最小のものを選択する
（図１８のＳ９）。そして、そのように選択した矩形の
面積が最小となる両切断図形Ａ，Ｂの配置状態を、両切
断図形を切断加工するための配置状態として決定する。
このようにして決定した両切断図形配置状態は、それら
を切断加工するための最も歩留まりがよい配置状態であ
ることを意味する。以上の説明は、第１組を構成する第
１の切断図形Ａと第２の切断図形Ｂとの最終的な配置状
態を決定するための配置制御部８Ａによる処理工程を示
したものであるが、第２組以下の両切断図形について
も、上記第１組の両切断図形Ａ，Ｂの配置状態を決定し
たのと同様の処理工程（図１８のＳ２からＳ９）を経
て、最終的な配置状態を決定する。本実施例では、上述
したようにして、各組を構成する両切断図形に付いて、
最も合理的で歩留まりの良い配置状態を決めるようにし
ている。なお、本実施例では、上記第１選択工程Ｓ２に
おいて、入力部によって順次入力された順番に２つ一組
づつの切断図形を選択するようにしているが、記憶部８
Ｃに記憶した全ての切断図形のなかから配置制御部８Ａ
が任意に２つ一組づつの切断図形を読み出して、選択す
る様にしても良い。また、本実施例では、第１の切断図
形Ａに対して第２の切断図形Ｂをビデオラム８Ｄの１画
素分づつ平行移動させて、干渉後１画素分だけ後退させ
ているが、それぞれ２画素づつであってもそれ以上の画
素数であっても良い。配置制御部８Ａは、上述のように
して各組の両切断図形について最も歩留まりがよいと思
われる配置状態を決定したら、次に、上述した配置状態
の各組の切断図形について、被加工物２に対して以下の
ようにして切断配置を決めるようになっている。すなわ
ち、配置制御部８Ａは、図２０に示すように、ビデオラ
ム８Ｄ上に割り振った被加工物２の左辺２Ａおよび底辺
２Ｂを基準位置とし、この基準位置から順次上記各組の
切断図形について、第１組から順番に各組の切断配置を
決める。つまり、配置制御部８Ａは、図２０に示すよう
に、先ず第１組の両切断図形Ａ，Ｂを囲繞する最小の矩
形２１を、その矩形２１上の点２１Ａが上記被加工物２
の基準位置に最も近接する左隅の位置点Ｐと重合する位
置に配置する。そして、配置制御部８Ａは、この後、ビ
デオラム８Ｄ上から両切断図形Ａ，Ｂを囲繞した矩形２
１を消滅させる（図１９のＳ１）。次に、配置制御部８
Ａは、第１組目の両切断図形Ａ，Ｂを、そのままの配置
状態において、ビデオラム８Ｄ上で、その１画素分左方
に平行移動させる（図２１、図１９のＳ２）。その後、
配置制御部８Ａは、ビデオラム８Ｄ上において、左方側
に位置する切断図形Ａが、基準位置とした被加工物２の
左辺２Ａと干渉するか否かを確認する（図１９のＳ
３）。ここで、配置制御部８Ａは、第１組の左方の切断
図形Ａが基準位置となる被加工物２の左辺２Ａと干渉し
ていることを確認した場合には、１画素分だけ第１組目
の両切断図形Ａ，Ｂを右方向に向けて平行移動させて後
退させる（図１９のＳ４）。これによって、第１組目の
左方の切断図形Ａが基準位置となる被加工物２の左辺２
Ａと干渉せず、それに最も近接する。したがって、被加
工物２に対する第１組目の切断図形Ａの横方向における
切断配置が決定される（図２１）。この後、配置制御部
８Ａは、第１組目の両切断図形Ａ，Ｂをビデオラム８Ｄ
上において、その１画素分だけ下方に平行移動させる
（図１９のＳ５）。この後、配置制御部８Ａは、ビデオ
ラム８Ｄ上において、第１組目の両切断図形Ａ，Ｂが、
基準位置とした被加工物２の底辺２Ｂと干渉するか否か
を確認する（図１９のＳ６）。ここで、配置制御部８Ａ
は、第１組目の切断図形Ａが基準位置となる被加工物２
の底辺２Ｂと干渉していることを確認した場合には、１
画素分だけ第１組目の切断図形Ａ，Ｂを上方に平行移動
させて戻す（図１９のＳ７）。これによって、被加工物
２に対する第１組目の両切断図形Ａ，Ｂの縦方向におけ
る切断配置が決定され、したがって、被加工物２に対す
る第１組目の両切断図形Ａ，Ｂの最終的な切断配置が決
定される（図１９のＳ８）。これにより、この時点で
は、ビデオラム８Ｄ上には、被加工物２と既に切断配置
が決定した第１組目の両切断図形Ａ，Ｂが配置されてい
る。したがって、表示手段８Ｅ上にも被加工物２と第１
組目の両切断図形Ａ，Ｂのみが表示されている（図２
１）。次に、配置制御部８Ａは、第２組目の切断図形
Ｃ，Ｄおよびそれを囲繞する仮想の最小の矩形２２をビ
デオラム８Ｄ上に想定する（図２２、図１９のＳ１）。
その際、配置制御部８Ａは、既に切断配置が決定した第
１組目の両切断図形Ａ，Ｂおよび被加工物２の輪郭（各
辺）に対して矩形２２が干渉しない位置点Ｑに矩形２２
上の点２２Ａが重合するように両切断図形Ｃ，Ｄを位置
させる（図２２および図１９のＳ１）。この後、配置制
御部８Ａは、矩形２２をビデオラム８Ｄ上で消滅させた
後、第２組の両切断図形Ｃ，Ｄ全体をビデオラム８Ｄ上
で、その１画素分だけ左方に平行移動させる（図１９の
Ｓ２）。次に、この後、配置制御部８Ａは、ビデオラム
８Ｄ上において、第２組の左方の切断図形Ｃが、基準位
置とした被加工物２の左辺２Ａと干渉するか否かを確認
する（図１９のＳ３）。ここで、配置制御部８Ａは、第
２組の左方の切断図形Ｃが基準位置となる被加工物２の
左辺２Ａと干渉していることを確認した場合には、１画
素分だけ第２組の両切断図形Ｃ，Ｄを右方側に平行移動
させて戻す（図２３、図１９のＳ４）。これによって、
先ず、被加工物２に対する第２組の左方側の切断図形Ｃ
が基準位置となる被加工物２の左辺２Ａと干渉せずに、
それに最も近接した位置に位置するようになり、したが
って、第２組目の両切断図形Ｃ，Ｄの横方向における切
断配置が決定される。次に、この後、配置制御部８Ａ
は、第２組の両切断図形Ｃ，Ｄをビデオラム８Ｄ上にお
いて、ビデオラム８Ｄの１画素分だけ下方に平行移動さ
せる（図２３、図１９のＳ５）。この後、配置制御部８
Ａは、ビデオラム８Ｄ上において、第２組目の両切断図
形Ｃ、Ｄが隣接下方側に位置して既に切断配置が決まっ
ている第１組の両切断図形Ａ，Ｂと干渉するか否かを確
認する（図１９のＳ６）。ここで、配置制御部８Ａは、
第２組の両切断図形Ｃ、Ｄが第１組の両切断図形Ａ，Ｂ
のいずれとも干渉していないことを確認した場合には、
配置制御部８ＡはＳ５に戻って、再度第２組の切断図形
Ｃ，Ｄをビデオラム８Ｄの１画素分だけ下方に、すなわ
ち第１組目の両切断図形Ａ，Ｂに向けて平行移動させ
る。この後、配置制御部８Ａは、第２組目の両切断図形
Ｃ、Ｄが第１組の両切断図形Ａ，Ｂと干渉するか否かを
確認する（図１９のＳ６）。このように、配置制御部８
Ａは、上記Ｓ５およびＳ６の処理を繰り返して、第２組
目の両切断図形Ｃ，Ｄのいずれかが第１組目の両切断図
形Ａ，Ｂのいずれかと干渉したことを確認した場合に
は、第２組目の両切断図形Ｃ，Ｄを１画素分だけ上方に
平行移動させて戻す（図１９のＳ７）。これによって、
第１組目の両切断図形Ａ，Ｂに対する第２組目の切断図
形Ｃ，Ｄの縦方向における切断配置が決定され、したが
って、第２組目の切断図形Ｃ，Ｄの切断配置が最終的に
決定される（図２４、図１９のＳ８）。このようにし
て、配置制御部８Ａは、各組の両切断図形をビデオラム
８Ｄ上において、先ず横方向に平行移動させて横方向の
位置決めを行い、次に縦方向に移動させて縦方向の位置
決めを行って、隣接する各組の両切断図形が相互に干渉
せずに、かつ出来るだけ近接するように、各組の切断図
形の最終的な切断配置を決めるようになっている。な
お、最後に１つだけ切断図形が端数として残っている場
合には、配置制御部８Ａは、該最後の切断図形を囲繞す
る最小の矩形を求め、該矩形を元に上述した各組の切断
配置を決めた工程と同様にして、最後の１つの切断図形
の切断配置を決定する。上述したように、本実施例で
は、各組の切断図形を回転させてから相互に近接させる
ことによって、最も歩留まりのよい各組の切断図形の配
置状態を選択することができる。したがって、切断図形
を回転させることなく、単に両切断図形Ａ，Ｂを平行移
動させて近接させていた従来のものと比較すると、被加
工物２に対する製品の歩留まりを向上させることができ
る。しかも、従来では、各組の切断図形を近接させるた
めの計算はビデオラム上で行っていなかったので、各組
の切断図形を近接させるための計算に時間が掛かってい
たものである。このような従来に対して、本実施例で
は、各組の切断図形を近接させる計算及び各組の切断図
形を囲繞する最小の矩形の面積を求めるのは、ビデオラ
ム上で行うので、計算に要する時間を短縮させることが
できる。なお、上記実施例においては、各組の切断図形
の配置状態を最終的に決めるまでに、各切断図形を９０
度づつ回転させているが、３０度づつ回転させても良い
し、あるいは１８０度づつ回転させてもよい。また、上
記実施例においては、配置制御部８Ａが各切断図形Ａ，
Ｂ，Ｃ………Ｎの切断配置を決定する当たって、先ずビ
デオラム８Ｄ上の横方向に各切断図形Ａ，Ｂ，Ｃ………
Ｎを１画素づつ移動させ、その後で、各切断図形Ａ，
Ｂ，Ｃ………Ｎを縦方向に１画素づつ移動させている
が、順序としては、これの逆でもよい。つまり、ビデオ
ラム８Ｄ上において各切断図形Ａ，Ｂ，Ｃ………Ｎを縦
方向に１画素づつ移動させてから縦方向の切断配置を決
定した後、各切断図形Ａ，Ｂ，Ｃ………Ｎを横方向に１
画素づつ移動させて横方向の位置決めを行っても良い。
また、上記実施例は、本発明をレーザ加工機に適用した
場合について説明したが、レーザ加工機ではなくプラズ
マ加工機やウォータジェット加工機のＣＡＤ／ＣＡＭ装
置８にも本発明を適用することができる。また、上記実
施例では、各組の切断図形の切断配置を決定するに際し
て、被加工物２の左下隅を基準位置としたが、左上隅、
右上隅、右下隅を基準位置として始めてもよい。また、
被加工物２は長方形でなくても正方形であっても良い
し、残材のように端辺が一直線ではなくギザギザ状であ
ったり、曲線であっても良い。
【０００７】
【発明の効果】以上のように、本発明によれば、従来と
比較すると、被加工物に対する製品の歩留まりを向上さ
せることができるという効果が得られる。
比較すると、被加工物に対する製品の歩留まりを向上さ
せることができるという効果が得られる。
【図１】本発明をレーザ加工機に適用した場合の一実施
例を示す全体の構成図
例を示す全体の構成図
【図２】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図３】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図４】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図５】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図６】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図７】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図８】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図９】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図形
の切断配置を決定する過程を示す図
の切断配置を決定する過程を示す図
【図１０】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１１】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１２】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１３】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１４】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１５】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１６】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１７】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図１８】配置制御部による処理工程を示す図
【図１９】配置制御部による処理工程を示す図
【図２０】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図２１】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図２２】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図２３】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
【図２４】ＣＡＤ／ＣＡＭ装置のビデオラム上で切断図
形の切断配置を決定する過程を示す図
形の切断配置を決定する過程を示す図
１ 加工テーブル ２ 被加工物 ５ 加工ヘッド ６ レーザ発振器 ８ ＣＡＤ／ＣＡＭ装置 ８Ａ 配置制御部 ８Ｄ ビデオラム
Claims (4)
- 【請求項１】 被加工物に対する複数の切断図形の切断
配置を決める配置制御部を備えたＣＡＤ／ＣＡＭ装置に
おいて、 上記配置制御部は、ＣＡＤ／ＣＡＭ装置が備えるビデオ
ラム上に被加工物の形状を割り振る準備工程と、上記複
数の切断図形のうち２つ一組づつの切断図形の組み合わ
せを選択する第１選択工程と、上記第１選択工程におい
て選択した各組の切断図形をビデオラム上に配置した
後、各組の両切断図形の少なくとも一方を所定角度ごと
に回転させてからそれら両切断図形を近接させ、その状
態におけるそれらを囲繞する最小の矩形の面積をそれぞ
れ求める演算工程と、各組の切断図形について上記演算
工程で求めた各面積のうちで面積が最小となる両切断図
形の配置状態を選択する第２選択工程とを備えることを
特徴とするＣＡＤ／ＣＡＭ装置。 - 【請求項２】 上記第１選択工程においては、順次入力
される相前後する切断図形を上記２つ一組の切断図形と
して選択するように構成されており、 また、演算工程においては、上記各組の一方の切断図形
を所定角度ごとに１回転するまで回転させてから停止さ
せるとともに、そのように一方の切断図形を停止させた
状態において、各組の他方の切断図形も所定角度ごとに
回転させてから、各組の両切断図形を近接させて、それ
らを囲繞する最小の矩形の面積をそれぞれ求める様に構
成されており、 さらに、上記第２選択工程で選択した各組の切断図形の
配置状態において、それら各組の切断図形を上記ビデオ
ラム上の被加工物上に切断配置する様に構成されている
ことを特徴とする請求項１に記載のＣＡＤ／ＣＡＭ装
置。 - 【請求項３】 上記演算工程においては、各組の一方の
切断図形を他方の切断図形に向けて所定量づつ近接させ
て、両切断図形が干渉するか否かを確認し、それらが干
渉しない場合には、一方の切断図形を他方の切断図形に
向けてさらに所定量だけ近接させ、それらが干渉した場
合には一方の切断図形を他方の切断図形から所定量だけ
離隔させて、その位置を一方の切断図形の他方の切断図
形に対する近接した位置とする様に構成されていること
を特徴とする請求項１ないし請求項２に記載のＣＡＤ／
ＣＡＭ装置。 - 【請求項４】 上記演算工程における所定量とは、ビデ
オラムの１画素であることを特徴とする請求項３に記載
のＣＡＤ／ＣＡＭ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02198596A JP3521598B2 (ja) | 1996-01-12 | 1996-01-12 | Ｃａｄ／ｃａｍ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02198596A JP3521598B2 (ja) | 1996-01-12 | 1996-01-12 | Ｃａｄ／ｃａｍ装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09190213A true JPH09190213A (ja) | 1997-07-22 |
| JP3521598B2 JP3521598B2 (ja) | 2004-04-19 |
Family
ID=12070329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02198596A Expired - Lifetime JP3521598B2 (ja) | 1996-01-12 | 1996-01-12 | Ｃａｄ／ｃａｍ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3521598B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007015191A (ja) * | 2005-07-06 | 2007-01-25 | Fuji Xerox Co Ltd | 微小構造体の製造方法、ドナー基板、レイアウト設計装置およびレイアウトプログラム |
| WO2009005287A1 (en) * | 2007-07-04 | 2009-01-08 | Lg Chem, Ltd. | Cutting frame of high cutting efficiency |
| WO2009031778A3 (en) * | 2007-09-08 | 2009-04-30 | Lg Chemical Ltd | Cutter frame of high cutting efficiency |
| WO2009031779A3 (en) * | 2007-09-08 | 2009-04-30 | Lg Chemical Ltd | Cutting frame of low cutting loss ratio |
| WO2009031777A3 (en) * | 2007-09-08 | 2009-04-30 | Lg Chemical Ltd | Cutting frame of high cutting efficiency |
| JP2012096426A (ja) * | 2010-11-01 | 2012-05-24 | Keyence Corp | 三次元造形装置用の設定データ作成装置、三次元造形装置用の設定データ作成方法及び三次元造形装置用の設定データ作成プログラム並びにコンピュータで読み取り可能な記録媒体 |
| JP2014085743A (ja) * | 2012-10-22 | 2014-05-12 | Amada Co Ltd | 配置データ生成装置、配置データ生成方法、配置データ生成プログラム |
-
1996
- 1996-01-12 JP JP02198596A patent/JP3521598B2/ja not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007015191A (ja) * | 2005-07-06 | 2007-01-25 | Fuji Xerox Co Ltd | 微小構造体の製造方法、ドナー基板、レイアウト設計装置およびレイアウトプログラム |
| WO2009005287A1 (en) * | 2007-07-04 | 2009-01-08 | Lg Chem, Ltd. | Cutting frame of high cutting efficiency |
| WO2009031778A3 (en) * | 2007-09-08 | 2009-04-30 | Lg Chemical Ltd | Cutter frame of high cutting efficiency |
| WO2009031779A3 (en) * | 2007-09-08 | 2009-04-30 | Lg Chemical Ltd | Cutting frame of low cutting loss ratio |
| WO2009031777A3 (en) * | 2007-09-08 | 2009-04-30 | Lg Chemical Ltd | Cutting frame of high cutting efficiency |
| JP2012096426A (ja) * | 2010-11-01 | 2012-05-24 | Keyence Corp | 三次元造形装置用の設定データ作成装置、三次元造形装置用の設定データ作成方法及び三次元造形装置用の設定データ作成プログラム並びにコンピュータで読み取り可能な記録媒体 |
| JP2014085743A (ja) * | 2012-10-22 | 2014-05-12 | Amada Co Ltd | 配置データ生成装置、配置データ生成方法、配置データ生成プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3521598B2 (ja) | 2004-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101796264B1 (ko) | 피가공물 가공, 특히 절삭공구 제조 방법 및 장치 | |
| JP2006247677A (ja) | レーザ溶接教示装置及び方法 | |
| KR20150117592A (ko) | 티칭 시스템, 로봇 시스템 및 티칭 방법 | |
| JP2019000938A (ja) | ロボットの軌道を修正するロボットの教示装置 | |
| JP3521598B2 (ja) | Ｃａｄ／ｃａｍ装置 | |
| US6670575B1 (en) | Method and apparatus for removing substance from the surface of a workpiece | |
| KR100999303B1 (ko) | 가공용 빔 조사 장치의 조사 가능 영역 인식 방법 및 조사가능 영역 인식 장치 및 가공용 빔 조사 장치의 이동 경로설정 방법 | |
| WO2013118179A1 (ja) | 工具軌跡表示方法および工具軌跡表示装置 | |
| CN108928132A (zh) | 雷射打标图形分割编排系统 | |
| JP2005288563A (ja) | 加工プログラム作成方法、及び加工プログラム作成装置 | |
| JP3613417B2 (ja) | Ｃａｄ／ｃａｍ装置 | |
| JP2009116782A (ja) | 機械加工検証支援方法および装置、機械加工検証支援用プログラムおよび記憶媒体 | |
| JP2017091429A (ja) | Ｎｃプログラム作成装置 | |
| JP2002079314A (ja) | 板金部品の曲げ順及び曲げ金型提案装置及び提案方法 | |
| JP6712612B2 (ja) | 割付データ作成装置及び割付データ作成方法 | |
| WO1993001536A1 (fr) | Methode de representation animee pour tour multiple a commande numerique | |
| JPH09134383A (ja) | Ｃａｄ／ｃａｍ装置 | |
| JP3835490B2 (ja) | 切断加工における製品部分の判定方法 | |
| JP4838172B2 (ja) | レーザ加工装置 | |
| JP3808125B2 (ja) | 数値制御装置 | |
| JP3593353B2 (ja) | 板金加工用自動プログラミングシステムにおける板取りデータ生成装置 | |
| JP2020012776A (ja) | 真円度測定機のパートプログラム自動生成装置、真円度測定装置および真円度測定機のパートプログラム自動生成方法 | |
| US20230047775A1 (en) | Robot programming device | |
| JPH09216076A (ja) | レーザ加工における切断部品の切断順序決定方法 | |
| JP3471644B2 (ja) | 領域加工運転用の制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031219 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040120 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040202 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080220 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090220 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090220 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100220 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110220 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110220 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term |