JPH07129223A - 板金加工用自動プログラミングシステムにおける板取りデータ生成装置 - Google Patents

Abstract

(57)【要約】 【目的】 オペレータに大きい負担を掛けることなくオ
ペレータの意志を考慮して製品の配置位置を適正位置に
自動設定することにある。 【構成】 製品データと加工データとを入力するデータ
入力部と、マンマシンインタフェース部によりモード指
定され、ダイレクト配置モードと隣接配置モードの何れ
のモードを択一設定するモード設定部７を設け、ダイレ
クト配置モード時にはダイレクト配置処理部９によりデ
ータ入力部１が入力した製品データと加工データとを取
り込みマンマシンインタフェース部ｅにより指定された
素材上の位置に製品を配置する板取りデータを生成し、
隣接配置モード時には隣接配置処理部９によりデータ入
力部１が入力した製品データと加工データとを取り込み
マンマシンインタフェース部５により指定された素材上
の位置に基づき製品を当該指定位置に最も近い位置にて
配置可能な素材上の隅領域を検索して当該隅領域に製品
を配置する板取りデータを生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、レーザ加工装置、プレ
ス加工装置などによる板金加工用の自動プログラミング
システムにおける板取りデータ生成装置に関し、特に自
動ネスティング機能を有する板取りデータ生成装置に関
するものである。

【０００２】

【従来の技術】板金加工用の自動プログラミングシステ
ムとして、レーザ加工装置、プレス加工装置などにより
一枚の素材より複数個の製品を切り抜く板金加工におい
て、各製品の素材上の配置位置を設定する板取りデータ
生成装置を含んでいるものが既に知られている。

【０００３】この板取りデータ生成装置は、マニュアル
モードであるダイレクト配置モードと、オートモードで
ある自動ネスティングモードとを有し、オペレータによ
りその何れかのモードが択一的に選択設定されて板取り
デ−タを生成する。

【０００４】従来の板取りデータ生成装置においては、
ダイレクト配置モード時には、マウスなどのポインティ
ングデバイス、キーボードなどのマンマシンインタフェ
ース部により指定された素材上の位置に製品を配置する
板取りデータを生成することが行われる。これに対し自
動ネスティングモード時には、素材上の製品の配置位置
が素材よりはみ出したり、製品同士が重なり合うことが
なく、歩留まりがよいように自動設定してこの自動設定
による板取りデータを生成する。

【０００５】

【発明が解決しようとする課題】ダイレクト配置モード
においては、オペレータの意志通りに製品の配置位置が
決定されるが、その反面、素材上の製品の配置位置が素
材よりはみ出さないか、製品同士が重なり合うことがな
いかなどの判断をすべてオペレータが計算、実際の配置
位置を目視確認するなどして行わなければならず、オペ
レータに対する負担が大きい。

【０００６】自動ネスティングモードにおいては、すべ
て自動的に製品の配置位置が決定されるから、ダイレク
ト配置モードにおける如き問題を生じることはない。し
かしこの配置位置の決定は、製品形状をすべて矩形と見
なし、予め定義された一定のネスティングロジックに従
って行われるため、場合によってはダイレクト配置モー
ドによる手動配置より歩留まりが悪かったり、配置の仕
方が実加工にそぐわないことが生じることがある。

【０００７】本発明は、従来の板取りデータ生成装置に
於ける上述の如き問題点に着目してなされたものであ
り、ダイレクト配置モードと自動ネスティングモードの
双方の長所を活かし、オペレータに大きい負担を掛ける
ことなくオペレータの意志を考慮して製品の配置位置を
適正位置に自動設定することができる板金加工用自動プ
ログラミングシステムにおける板取りデータ生成装置を
提供することを目的としている。

【０００８】

【課題を解決するための手段】上述の如き目的は、本発
明によれば、一枚の素材より複数個の製品を切り抜く板
金加工において各製品の素材上の配置位置を設定する板
金加工用自動プログラミングシステムにおける板取りデ
ータ生成装置において、製品データと加工データとを入
力するデータ入力部と、マンマシンインタフェース部に
よりモード指定され、ダイレクト配置モードと隣接配置
モードの何れのモードを択一設定するモード設定部と、
ダイレクト配置モード時に動作しデータ入力部が入力し
た製品データと加工データとを取り込みマンマシンイン
タフェース部により指定された素材上の位置に製品を配
置する板取りデータを生成するダイレクト配置処理部
と、隣接配置モード時に動作しデータ入力部が入力した
製品データと加工データとを取り込みマンマシンインタ
フェース部により指定された素材上の位置に基づき製品
を当該指定位置に最も近い位置にて配置可能な素材上の
隅領域を検索して当該隅領域に製品を配置する板取りデ
ータを生成する隣接配置処理部とを有していることを特
徴とする板取りデータ生成装置によって達成される。

【０００９】

【作用】上述の如き構成によれば、隣接配置モード時に
は隣接配置処理部が動作し、隣接配置処理部データは、
入力部が入力した製品データと加工データとを取り込ん
で、マンマシンインタフェース部により指定された素材
上の位置に基づき製品を当該指定位置に最も近い位置に
て配置可能な素材上の隅領域を検索し、当該隅領域に製
品を配置する板取りデータを生成する。

【００１０】

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

【００１１】図１は本発明による板金加工用自動プログ
ラミングシステムにおける板取りデータ生成装置の一実
施例を示している。この板取りデータ生成装置は、デー
タ入力部１と、製品データ、加工データを記憶したメモ
リ部３と、ポインティングデバイス、キーボードなどに
よるマンマシンインタフェース部５と、モード設定部７
と、ダイレクト配置処理部９と、隣接配置処理部１１
と、ＣＲＴなどによる表示装置１３とを含んでいる。

【００１２】データ入力部１はメモリ部３より製品デー
タと加工データとを入力する。

【００１３】モード設定部７は、マンマシンインタフェ
ース部５によりモード指定され、その指定に応じてダイ
レクト配置モードと隣接配置モードの何れのモードを択
一設定する。

【００１４】ダイレクト配置処理部９は、ダイレクト配
置モード時に動作し、データ入力部１が入力した製品デ
ータと加工データとを取り込み、オペレータ操作によっ
てマンマシンインタフェース部５により指定された素材
上の位置に製品をそのまま配置する板取りデータを生成
する。

【００１５】隣接配置処理部１１は、隣接配置モード時
に動作し、データ入力部１が入力した製品データと加工
データとを取り込み、オペレータ操作によってマンマシ
ンインタフェース部５により指定された素材上の位置、
即ちオペレータ指定の位置に基づき、製品をこのオペレ
ータ指定位置に最も近い位置にて配置可能な素材上の隅
領域（隣接配置候補頂点）を検索し、この条件に従って
検索された隅領域に製品を配置する板取りデータを生成
する。

【００１６】ここで、素材上に配置する製品の形状は、
その製品形状を完全に含む最小矩形（干渉外形）とす
る。これは、板金加工の場合、展開された製品形状のほ
とんどが矩形と見なしてよい形状であるからである。

【００１７】図２（ａ）〜（ｄ）は干渉外形の実例を示
している。図２（ａ）〜（ｄ）の各々において、斜線部
分が製品形状であり、破線による矩形が干渉外形であ
る。なお、図２（ｄ）はレーザ加工による例を示してい
る。

【００１８】隣接配置処理部１１による隣接配置にて考
えられる基本パターンは図３（ａ）〜（ｄ）に示されて
いる。図３（ａ）〜（ｄ）において、符号Ａは既配置の
製品配置位置を、符号Ｂは新規配置の製品配置を各々示
している。

【００１９】図４（ａ）〜（ｄ）は隣接配置処理部１１
による製品の隣接配置処理手順例を示している。図４
（ａ）〜（ｄ）において、符号Ｗは矩形の定尺材よりな
る素材を示しており、またこの各図において隅部
は”「”により示されている。この隅には、新規に製品
を配置可能な領域より見て凹形の隅部と凸形の隅部（頂
点）とがあり、隣接配置処理部１１はこの全てを認識し
ている。

【００２０】素材Ｗに製品が配置されていない初期状態
においては、図４（ａ）に示されている如く、素材Ｗの
四隅に”「”で示す４個の隅部が存在し、これは製品非
配置領域、即ち新規に製品を配置可能な領域より見てす
べて凹形の隅部であり、この隅部は製品を配置可能な隅
部とされる。これは図３（ａ）に示されているパターン
に相当する。

【００２１】最初の製品配置時には、図４（ｂ）に示さ
れている如く、製品の配置位置は素材Ｗの４個の隅部の
うち、オペレータによる指定位置に最も近い位置にある
隅部に自動的にシフトされる。素材Ｗに製品が配置され
ると、凸形の隅部が生じ、場所および凹、凸頂点を算出
する。これにより図３（ａ）に示されているパターンの
各頂点が解る。

【００２２】図４（ｃ）に示されている如く、凸頂点に
注目することにより、図３（ｂ）〜（ｄ）に示されてい
るパターンの頂点を算出する。なお、この頂点算出では
製品配置の大きさにより頂点が判明されないものも生じ
る可能性がある。

【００２３】そして図４（ｄ）に示されている如く、オ
ペレータによる指定位置より最も近い位置にある頂点
（隅部）を求め、この頂点による隅領域に製品の配置位
置を設定する。

【００２４】図５と図６は各々製品の配置可能な組み合
わせを示している。図５と図６より配置候補頂点が凸の
場合はすべて配置不可になり、配置候補頂点が凹の場合
は向き（〜）が相互に一致していれば、配置可とな
ることが解る。

【００２５】製品の配置可能領域、配置位置の算出には
ベクトル計算が用いられる。図７（ａ）に示されている
如く、配置可能領域は、たとえば反時計廻り方向のベク
トルにより郭定され、このベクトルの向きで見て左側が
配置可能領域とされる。

【００２６】図７（ｂ）、（ｃ）に示されている如く、
配置する製品および配置済みの製品はたとえば時計廻り
方向のベクトルにより郭定され、このベクトルの向きで
見て右側が配置可能領域とされる。

【００２７】これにより製品配置済み領域と配置可能領
域とが識別される。

【００２８】簡単な例として、図８（ａ）に示されてい
る矩形の配置可能領域ｗに対して図８（ｂ）に示されて
いる製品ｇを配置すると、配置可能領域ｗは図８（ｃ）
に示されている如く、変化する。

【００２９】図９は板取りデータ生成装置の動作フロー
を示している。先ず表示装置１３に配置可能な製品を一
覧表示する。オペレータはマンマシンインタフェース部
５により配置しようとする製品を選択する。この選択が
行われると、配置しようとする製品に関する製品寸
法、、加工データなどのデータをメモリ３より呼び出す
（ステップ１）。

【００３０】配置モードにはダイレクト配置モードと隣
接配置モードの二つのモードがあり、マンマシンインタ
フェース部５によるオペレータ指示に従ってモード設定
部７が何れのモードを択一設定する（ステップ２）。こ
のモード選択は各配置モード実行時においてもキー割込
により割込処理される。

【００３１】これによりダイレクト配置モードと隣接配
置モードのいずれか一方の配置モードによるオペレート
が実行されているときも、オペレータの意志により他方
の配置モードに自由に変更することが可能である。

【００３２】また隣接配置モードにて自動的に隣接配置
を行ったのちに、手動配置および手動による製品の移
動、複写を行うことができる。

【００３３】ダイレクト配置モードが選択設定される
と、ダイレクト配置処理部９が動作し、オペレータ操作
によってマンマシンインタフェース部５により指定され
た素材上の位置に製品をそのまま配置する板取りデータ
を生成する（ステップ３）。このダイレクト配置モード
の動作は従来のものと同一であってよい。

【００３４】隣接配置モードが選択設定されると、隣接
配置処理部１１が動作し、オペレータ操作によってマン
マシンインタフェース部５により指定された素材上の位
置、即ちオペレータ指定の位置に基づき、製品をこのオ
ペレータ指定位置に最も近い位置にて配置可能な素材上
の隅領域を検索し、この条件に従って検索された隅領域
に製品を配置する板取りデータを生成する（ステップ
４）。

【００３５】なお、いずれの配置モードにおいても、表
示装置１３には干渉外形と共に実際の製品形状が、表示
色、描画線種の違いなどにより干渉外形とは識別可能に
表示される。これによりオペレータは表示装置１３の画
面表示を見ながらビシュアルな環境下にて作業すること
ができる。

【００３６】上述の配置処理において、処理の中断と完
了のキー入力を監視し（ステップ５、６）、処理の中断
が選択されると、配置処理を終了し、これに対し処理の
完了が選択されると、その製品の配置を完了し、次に配
置する製品の選択およびデータ呼出のためにステップ１
に戻る。

【００３７】何も選択されない場合はステップ２のモー
ド判定およびその後の配置処理ステップ（ステップ３あ
るいは４）を繰り返す。

【００３８】図１０は製品の隣接配置処理フローを示し
ている。この隣接配置処理フローにおいては、先ず、コ
モンテーブルの初期化、製品配置可能領域の初期登録を
行い（ステップ１０）、配置済み製品の位置を配置済み
製品数だけ取得し（ステップ２０）、製品配置可能領域
を更新する。

【００３９】次に矩形のドラッキング表示が表示装置１
３に画面表示され、オペレータはマウスなどを使用して
新たに配置する製品の配置位置を画面上で指定する。こ
の指定が完了すると、隣接配置候補頂点を演算／決定し
（ステップ３０）、これに基づいて製品を仮配置する
（ステップ４０）。この仮配置の位置は表示装置１３に
画面表示される。

【００４０】オペレータは表示装置１３に画面表示され
た製品の仮配置位置を目視により確認する（ステップ５
０）。この仮配置位置でよければ、ＯＫ操作により製品
の配置位置が本決定され、配置可能領域が更新される
（ステップ６０）。これに対しこの仮配置位置でよくな
い場合はＮＧ操作により仮配置位置の設定がキャンセル
され、仮配置位置の表示が消去される（ステップ７
０）。

【００４１】図１１は隣接配置候補頂点の演算／決定ル
ーチンを示している。この演算／決定ルーチンにおいて
は、初期処理（ステップ１００）後、全凹頂点について
凹頂点座標とその方向を取得し（ステップ１１０）、こ
れに基づいて配置製品より配置可能な頂点を選択し（ス
テップ１２０）、２点間の距離を算出する（ステップ１
３０）。

【００４２】次に全凸頂点について頂点を通る２本のベ
クトルを取得し（ステップ１４０）、そして全ベクトル
（凹＋凸の頂点数）についてベクトルを取得し（ステッ
プ１５０）、２つのベクトルの交点を求め（ステップ１
６０）、２点間の距離を算出する（ステップ１７０）。

【００４３】次に凸頂点を通る２本のベクトルを取得し
（ステップ１８０）、ベクトルの交点を求め、この交点
をチェックし（ステップ１９０）、配置製品より配置可
能な頂点を求め（ステップ２００）、２点間の距離を算
出する（ステップ２１０）。次に製品の隣接配置処理に
おけるデータ構造について説明する。

【００４４】以下の説明においても製品の隣接配置の前
提条件は、 １．配置の最大域は反時計廻り方向のベクトルを設定 ２．配置済の製品については時計廻り方向のベクトルを
設定 ３．配置可能な領域はベクトル進行方向左側となる とする。

【００４５】隣接配置の配置可能条件は、図１２（ａ）
に示されている如く、ベクトルが左曲がりに交差するこ
と、図１２（ｂ）、（ｃ）に示されている如く、二つの
ベクトルの距離が配置する製品の幅ｘ、ｙを超えないこ
と、即ちベクトルが配置製品と接していることの何れか
と、配置可能な点が他の製品に含まれないこととする。

【００４６】隣接配置のプログラム手順をデータ構造面
より説明する。

【００４７】（１）初期処理 コモン／ＳＨＶｉＮＦ／を設定する。

【００４８】図１３に例示されている配置済み製品及び
外枠のベクトルをコモンに格納する。

【００４９】ベクトルの格納は下記のように行う（図１
４参照）。

【００５０】ａ ↑方向ベクトルのＸ座標値 ＬＳＨ
ｉＸＹ（１、１）に格納 ｂ ←方向ベクトルのＹ座標値 ＬＳＨｉＸＹ（１、
２）に格納 ｃ ↓方向ベクトルのＸ座標値 ＬＳＨｉＸＹ（１、
３）に格納 ｄ →方向ベクトルのＹ座標値 ＬＳＨｉＸＹ（１、
４）に格納 ｅ ↑方向ベクトルのＸ座標値 ＬＳＨｉＸＹ（ｉ、
１）に格納 ｆ ←方向ベクトルのＹ座標値 ＬＳＨｉｘＹ（ｉ、
２）に格納 ｇ ↓方向ベクトルのＸ座標値 ＬＳＨｉｘＹ（ｉ、
３）に格納 ｈ →方向ベクトルのＹ座標値 ＬＳＨｉｘＹ（ｉ、
４）に格納 ただし、ｉ≧２（配置済み製品の数） 上記ベクトルの成分格納時にｉＳＨｉＤＸにはインデッ
クスを格納する（図１４参照）。

【００５１】ベクトル格納後、ＬＳＨｉＸＹを昇順にソ
ートし、このソート時にｉＳＨｉＤＸも同時に入れ替え
を行う。ソートの結果、ＬＳＨｉＸＹとｉＳＨｉＤＸは
図１５に示されているようになる。ｉＳＨｉＤＸの各値
は、ＬＳＨｉＸＹの各座標値がどの製品の成分であるか
を示すインデックスとなる。

【００５２】ベクトルソート後、ｉＳＨＭｉＸを設定す
る。格納の方法は、図１６に示されている如く、ｉを縦
方向のイデックス、ｊを横方向のインデックスとする
と、下記の式が成立する。

【００５３】 ｉＳＨＭｉＸ（ｉＳＨｉＤＸ（ｉ，ｊ），ｊ）＝ｉ この結果、各製品の座標値を見る場合、製品番号が解っ
ていれば、ｉＳＨＭｉＸをインデックスにしてＬＳＨｉ
ＸＹを参照する。

【００５４】製品の一辺の座標値が解っている場合は、
ｉＳＨｉＤＸ、ｉＳＨＭｉＸをインデックスにしてＬＥ
ＨｉＸＹを参照する。

【００５５】各インデックスを設定後、相殺されるベク
トルを消去する。

【００５６】図１７において、Ａ1 、Ａ2 、Ａ3 は配置
済み製品とする。この例の場合、Ａ2 、はすでに配置処
理には使用されない製品とし、この製品Ａ2 の各成分を
消去する。ただし、実際にデータを消去するのではな
く、図１８に示されている如く、ｉＳＨＭｉＸの値を負
にすることによって有効または無効の区分をする。

【００５７】（２）配置位置の計算 初期処理にて設定したコモンのテーブルを検索及び配置
条件のチェックを行う。

【００５８】先ずＬＳＨｉＸＹの検索を行う。

【００５９】配置製品の仮位置の成分からＬＳＨｉＸＹ
の検索を行う。検索を行うパターンとして次に示す４パ
ターンがある。

【００６０】 ←方向の右上部コーナ（図１９
（ａ））の配置位置 ＬＳＨｉＸＹ（ｘ，１）とＬＳＨｉＸＹ（ｘ，２）の組
合せ ↓方向の左上部コーナ（図１９（ｂ））の配置位置 ＬＳＨｉＸＹ（ｘ，２）とＬＳＨｉＸＹ（ｘ，３）の組
合せ →方向の左下部コーナ（図１９（ｃ））の配置位置 ＬＳＨｉＸＹ（ｘ，３）とＬＳＨｉＸＹ（ｘ，４）の組
合せ ↑方向の右下部のコーナの配置位置 ＬＳＨｉＸＹ（ｘ，４）とＬＳＨｉＸＹ（ｘ，１）の組
合せ 図２０に示された配置製品を例にとって上述ののコー
ナの検索方法を説明する。

【００６１】配置製品のｇの座標値をキーとして、ＬＳ
ＨｉＸＹ（ｘ，１）をサーチし、配置製品のｆの座標値
をキーとして、ＬＳＨｉＸＹ（ｘ，２）をサーチする。
この処理を配置条件を満たすまで繰り返す。

【００６２】これを上述ののコーナについて行
い、最短の配置位置を探す。

【００６３】次に上述のの配置点の検索する（図２
１、図２２参照）。

【００６４】 ＬＳＨｉＸＹ（ｘ，１）のサーチ位置がサーチポイント：ｉＤＸ１ ＬＳＨｉＸＹ（ｘ，２）のサーチ位置がサーチポイント：ｉＤＸ２ とすると、配置する製品と接する二つの製品の左下、右
上座標値は、製品１について見ると、

【表１】 ＬＳＨｉＸＹ（ｉＳＨＭｉＸ（ｉＳＨｉＤＸ（ｉＤＸ１，１），１），１） 左下Ｘ座標 ＬＳＨｉＸＹ（ｉＳＨＭｉＸ（ｉＳＨｉＤＸ（ｉＤＸ２，２），２），２） 左下Ｙ座標 ＬＳＨｉＸＹ（ｉＳＨＭｉＸ（ｉＳＨｉＤＸ（ｉＤＸ３，３），３），３） 右上Ｘ座標 ＬＳＨｉＸＹ（ｉＳＨＭｉＸ（ｉＳＨｉＤＸ（ｉＤＸ４，４），４），４） 右上Ｙ座標 製品２も同様である。

【００６５】二つの製品の位置が認識されれば、配置条
件を満たしているかのチェックを行う。この配置条件
は、 左向きに２つの製品のベクトルが交差 配置製品が２つの製品に接すること 配置点が他の製品に含まれないこと である。

【００６６】次に図２３〜図２６を参照して隣接配置の
基本的具体例を説明する。なお、この具体例では、説明
を簡素化するために、桟幅は０とする。

【００６７】図２３は、2000×900mm の素材（2000×90
0mm ）Ｗに、干渉形状が400 ×600mm の製品Ｐ1 と、干
渉形状が400 ×200mm の製品Ｐ2 と、干渉形状が400 ×
800mm の製品Ｐ3 とが既に配置された状態を示してい
る。

【００６８】図２３において、“「”が隣接配置候補頂
点であり、同図においては、隣接配

【外１】 このように、素材Ｗには、１２個の隣接配置候補頂点が
存在するが、これからは配置しようとする製品の大きさ
（干渉形状の縦横寸法）によっては、隣接配置候補頂点
として取り扱われないものも存在する。この実例が図２
４〜図２６に示されている。

【００６９】図２４〜図２６の各々において、（ａ）は
配置しようとする製品の干渉形状の大きさを、（ｂ）は
配置しようとする製品の大きさに応じて隣接配置候補頂
点となる頂点のリストを各々示している。なお、図２４
（ｂ）において、〇印は実際に隣接配置候補頂点となる
頂点、×は実際の隣接配置候補頂点にはならない頂点で
ある。

【００７０】隣接配置候補頂点となるか、ならないか
は、実際に素材の大きさの枠内に実際の寸法の製品を配
置しておき、配置しようとする製品を枠内でずらしてみ
て、引っかかるか否かに等しい。このとき、製品は重な
ってもよいものとする。この理由は、図２７に例示され
ている如く、製品を含む干渉形状（矩形）は重なって
も、実際の製品は重ならない場合があるからである。

【００７１】ただし、配置済みの製品と重なる場合に
は、「干渉の可能性があります」の如きワーニングメッ
セージを画面表示し、オペレータに目視確認させる。

【００７２】これによりオペレータは、物理的に製品を
おけるか否かに拘らず、仮配置された製品の配置位置の
適否を、画面表示を見ながら判断できる。また計算上で
は配置不可能な場所でも、物理的に配置可能な場合があ
ることを考慮している。

【００７３】図２８に示す材料の例においては、Ａの領
域はＢの領域に含まれ、Ｂの領域はＣに含まれる。従っ
て、配置する製品は図２９に示された表のいずれかに当
てはまり、各ケースについてメッセージを画面表示す
る。ケース１の場合は、「配置はよろしいですか？」と
言うメッセージを、ケース２の場合は、「耳切り、デッ
ドゾーンに干渉しますが、よろしいですか？」と言うワ
ーニングメッセージを、ケース３の場合は、「製品が材
料より少し逸脱しますが、よろしいですか？」と言うワ
ーニングメッセージを、ケース４の場合は、「製品が材
料より大幅に逸脱しました」と言うエラーメッセージを
各々画面表示する。またこの他に、配置済みの製品と重
なる場合には、上述の如く、「干渉の可能性がありま
す」の如きワーニングメッセージを画面表示が、ケース
１、２、３、４と重複する場合は、ケース１、２、３、
４のメッセージが優先する。

【００７４】以上に於ては、本発明を特定の実施例につ
いて詳細に説明したが、本発明は、これに限定されるも
のではなく、本発明の範囲内にて種々の実施例が可能で
あることは当業者にとって明らかであろう。

【００７５】

【発明の効果】以上の説明から理解される如く、本発明
による板金加工用自動プログラミングシステムにおける
板取りデータ生成装置によれば、隣接配置モード時には
隣接配置処理部が動作し、隣接配置処理部データは、入
力部が入力した製品データと加工データとを取り込ん
で、マンマシンインタフェース部により指定された素材
上の位置に基づき製品を当該指定位置に最も近い位置に
て配置可能な素材上の隅領域を検索し、当該隅領域に製
品を配置する板取りデータを生成するから、オペレータ
に大きい負担を掛けることなくオペレータの意志を考慮
して製品の配置位置が適正位置に自動設定される。

【図面の簡単な説明】

【図１】本発明による板金加工用自動プログラミングシ
ステムにおける板取りデータ生成装置の一実施例を示す
ブロック線図である。

【図２】（ａ）〜（ｄ）は干渉外形の実例を示す説明図
である。

【図３】（ａ）〜（ｄ）は隣接配置にて考えられる基本
パターンを示す説明図である。

【図４】（ａ）〜（ｄ）は隣接配置処理部による製品の
隣接配置処理手順例を示す説明図である。

【図５】製品の配置可能な組み合わせを示す説明図であ
る。

【図６】製品の配置可能な組み合わせを示す説明図であ
る。

【図７】（ａ）〜（ｃ）は製品の配置可能領域と配置す
る製品および配置済みの製品の領域わを郭定するベクト
ルを示す説明図である。

【図８】（ａ）〜（ｃ）は製品の隣接配置の簡単な実例
を示す説明図である。

【図９】図８は板取りデータ生成装置の動作フローを示
すフローチャートである。

【図１０】製品の隣接配置処理フローを示すフローチャ
ートである。

【図１１】隣接配置候補頂点の演算／決定ルーチンを示
すフローチャートである。

【図１２】（ａ）〜（ｃ）は製品の配置可能条件を図示
する説明図である。

【図１３】配置済み製品及び外枠のベクトルを示す説明
図である。

【図１４】ベクトルデータのデータ格納例を示すデータ
マップ図である。

【図１５】ベクトルデータのデータ格納例を示すデータ
マップ図である。

【図１６】ベクトルデータのデータ格納例を示すデータ
マップ図である。

【図１７】製品配置例を示す説明図である。

【図１８】ベクトルデータのデータ格納例を示すデータ
マップ図である。

【図１９】各コーナを示す説明図である。

【図２０】配置製品のベクトルを示す説明図である。

【図２１】ベクトルデータのデータ格納例を示すデータ
マップ図である。

【図２２】製品配置例を示す説明図である。

【図２３】隣接配置の基本的具体例を説明するための素
材の一例を示す説明図である。

【図２４】（ａ）は配置しようとする製品の干渉形状の
大きさを示す説明図、（ｂ）は配置しようとする製品の
大きさに応じて隣接配置候補頂点となる頂点のリストを
示す説明図である。

【図２５】（ａ）は配置しようとする製品の干渉形状の
大きさを示す説明図、（ｂ）は配置しようとする製品の
大きさに応じて隣接配置候補頂点となる頂点のリストを
示す説明図である。

【図２６】（ａ）は配置しようとする製品の干渉形状の
大きさを示す説明図、（ｂ）は配置しようとする製品の
大きさに応じて隣接配置候補頂点となる頂点のリストを
示す説明図である。

【図２７】製品配置例を示す説明図である。

【図２８】材料の大きさの関係を示す説明図である。

【図２９】配置する製品の該当例を示す説明図である。

【符号の説明】

１ データ入力部 ３ メモリ部 ５ マンマシンインタフェース部 ７ モード設定部 ９ ダイレクト配置処理部 １１ 隣接配置処理部 １３ 表示装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】 一枚の素材より複数個の製品を切り抜く
   板金加工において各製品の素材上の配置位置を設定する
   板金加工用自動プログラミングシステムにおける板取り
   データ生成装置において、 製品データと加工データとを入力するデータ入力部と、 マンマシンインタフェース部によりモード指定され、ダ
   イレクト配置モードと隣接配置モードの何れのモードを
   択一設定するモード設定部と、 ダイレクト配置モード時に動作し、データ入力部が入力
   した製品データと加工データとを取り込み、マンマシン
   インタフェース部により指定された素材上の位置に製品
   を配置する板取りデータを生成するダイレクト配置処理
   部と、 隣接配置モード時に動作し、データ入力部が入力した製
   品データと加工データとを取り込み、マンマシンインタ
   フェース部により指定された素材上の位置に基づき製品
   を当該指定位置に最も近い位置にて配置可能な素材上の
   隅領域を検索し、当該隅領域に製品を配置する板取りデ
   ータを生成する隣接配置処理部と、 を有していることを特徴とする板金加工用自動プログラ
   ミングシステムにおける板取りデータ生成装置。