JP3099781B2

JP3099781B2 - 部品配置設計装置

Info

Publication number: JP3099781B2
Application number: JP09230642A
Authority: JP
Inventors: 紀子浅井
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1997-08-27
Filing date: 1997-08-27
Publication date: 2000-10-16
Anticipated expiration: 2017-08-27
Also published as: JPH1166135A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ支援
により処理を行う部品配置設計装置に関し、特に、一枚
の定尺材に同一の個別基板を複数個配置するのに用いら
れる部品配置設計装置に関する。

【０００２】

【従来の技術】印刷配線板等の配置設計において、一枚
の定尺材に複数の個別基板を配置するのに用いられる従
来の部品配置設計装置は、例えば、本件出願人により出
願され出願公開された特開平７ー３３４５４６号公報に
開示されている。図６は、従来の部品配置設計装置の構
成を示すブロック図である。

【０００３】図６に示すように、従来の部品配置設計装
置は、平板状の定尺材である基材に配置される部品の外
形データを記憶保持する外形ファイル１６と、部品配置
の位置関係を含む編集情報を記憶保持する編集情報ファ
イル１７と、入れ子の位置関係を含む編集外形データを
記憶保持する編集外形ファイル１８と、部品の配置位置
を含む配置情報を記憶保持する配置情報ファイル１９と
を有する。

【０００４】また、従来の部品配置設計装置は、外形フ
ァイル１６に部品の外形データを登録する外形情報入力
処理部１１と、編集情報ファイル１７に編集情報を登録
する編集情報入力処理部１２と、外形ファイル１６から
外形データを抽出するとともに、編集情報ファイル１７
から編集情報を抽出し、入れ子の位置関係を決定し編集
情報ファイル１７に登録するとともに、入れ子に外接す
る矩形を求めて編集外形データを生成し編集外形ファイ
ル１８に登録する入れ子情報生成処理部１３と、編集情
報ファイル１７から編集情報を抽出するとともに、編集
外形ファイル１８から編集外形データを抽出し、複数個
の製造ブランクから編集外形データの編集外形が最も効
率良く配置されるものを選び、その配置情報を配置情報
ファイル１９に登録する配置処理部１５とを有する。

【０００５】従来の部品配置設計装置により部品の配置
位置を決定する場合、まず、部品の外形データが、外形
情報入力処理部１１を介して外形ファイル１６に登録さ
れる。

【０００６】次いで、部品間の最小間隔、配置許可エリ
ア等により構成される編集情報が、編集情報入力部１２
を介して、編集情報ファイル１７に登録される。

【０００７】次いで、入れ子情報生成処理部１３は、外
形ファイル１６に登録されている外形データと、編集情
報ファイル１７に登録されている編集情報とを抽出し、
入れ子を含んだ編集情報と、入れ子を含んだ編集外形デ
ータとを生成し、入れ子を含んだ編集情報を編集情報フ
ァイル１７に登録するとともに、入れ子を含んだ編集外
形データを編集外形ファイル１８に登録する。

【０００８】次いで、配置処理部１５は、編集情報ファ
イル１７から編集情報を抽出するとともに、編集外形フ
ァイル１８から編集外形データをそれぞれ抽出し、複数
個の定尺材より編集外形データの編集外形が最も効率良
く配置される製造ブランクを選び出し、その時の配置情
報を配置情報ファイル１９に登録して次工程に引き渡
す。

【０００９】

【発明が解決しようとする課題】従来の部品配置設計装
置によれば、入れ子情報生成処理部１３によって外形デ
ータを矩形にまとめるパッキング処理が行われるが、こ
の処理だけでは、配置効率を高めるのに限界がある。そ
のため、例えば、図７に示すように、定尺材Ｔに部品Ｐ
を配置しても、定尺材Ｔに広い空きエリアが存在し、配
置効率が悪くなる場合がある。

【００１０】また、外形データと編集条件とを入力して
自動パッキングを実行し、自動パッキング済みのデータ
に対して手動パッキングを追加実行するので、位置関係
の間違い等が生じて歩留りが悪くなる場合がある。

【００１１】本発明は、上記課題を解決するためになさ
れたものであり、配置効率及び歩留りをより向上させる
部品配置設計装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】本発明の部品配置設計装
置は、基材に配置される部品の外形データを記憶保持す
る外形ファイルと、入れ子編集の可否及び部品配置の位
置関係を含む編集情報を記憶保持する編集情報ファイル
と、部品の配置位置を含む配置情報を記憶保持する配置
情報ファイルと、前記外形ファイルから外形データを抽
出するとともに、前記編集情報ファイルから編集情報を
抽出し、外形データから外形の凹部分を無視した線分に
よる輪郭データを生成し、該輪郭を有する概略形状が矩
形以外の形状になる場合に入れ子の編集が可能と判定
し、前記概略形状を、前記概略形状の中で最も長い斜辺
で向かい合わせ、編集情報で指定される最小距離を満た
す位置に配置する入れ子の配置を計算し該配置の位置関
係を編集情報ファイルに登録する入れ子情報生成処理部
と、を有することを特徴とするものである。本発明の部
品配置設計装置は又、入れ子及び組合せ外形の位置関係
を含む編集外形データを記憶保持する編集外形ファイル
と、前記入れ子に外接する矩形を求めて編集外形データ
を生成し前記編集外形ファイルに登録する前記入れ子情
報生成処理部と、前記編集情報ファイルから基本外形と
入れ子の編集情報とを抽出し、前記編集外形ファイルか
ら登録されている基本形状及び登録されている入れ子の
編集外形データを抽出し、抽出された基本形状及び入れ
子の編集外形データのそれぞれの編集外形を組合せ、隣
り合う矩形の辺が部品間の最小距離を満足するように組
み合わせて、組合せた基本形状が入る正方形状の矩形を
最小にする配置を計算し、該正方形状の大きさを組合せ
外形の編集外形データとして、前記編集外形ファイルに
登録し、基本形状及び入れ子の組合せ外形の位置関係を
示す情報を編集情報とし前記編集情報ファイルに登録す
る組合せ外形生成部と、前記編集情報ファイルより複数
の編集情報を抽出するとともに、編集外形ファイルより
それぞれの編集外形データを抽出し、複数個の製造ブラ
ンクより複数個の編集外形が効率良く配置される製造ブ
ランクを選び出し、その時の配置情報を配置情報ファイ
ルに登録する配置処理部と、を有することを特徴とする
ものである。

【００１３】本発明によれば、外形情報入力処理部は、
部品の外形データを入力して、外形ファイルに登録し、
編集情報処理部が入れ子編集の有無および部品配置の位
置関係を含む編集情報を編集情報ファイルに登録する。

【００１４】入れ子情報生成処理部は、外形ファイルに
登録された外形データと、編集情報ファイルに登録され
た編集情報とを抽出し、入れ子関係を決定して編集情報
ファイルに登録し、入れ子に外接する矩形を求めて編集
外形データとして編集外形ファイルに登録する。

【００１５】組合せ外形生成部は、編集外形ファイルに
登録されている基本形状と入れ子の編集外形データとを
抽出し、組合せ関係を決定し、組合せ外形に外接する矩
形を求めて組合せ外形データとして編集外形ファイルに
登録する。

【００１６】配置処理部が、編集情報ファイルに登録さ
れた編集情報と、編集外形ファイルに登録された編集外
形データとにより、基材への部品の配置位置を決定し、
配置情報として配置情報ファイルに登録する。

【００１７】従って、外形の形状と配置条件とを入力し
て、自動パッキングを実行し、さらに自動パッキング済
みのデータに対して、手動パッキングを追加実行し、さ
らに、パッキング済みのデータを組み合わせるパッキン
グを実行することにより、配置に使う編集外形を複数存
在させることができる。これにより部品配置設計におけ
る効率をより高めることができる。

【００１８】上記組合せ外形生成部は、編集外形ファイ
ルに登録されている基本形状の編集外形データと入れ子
による編集が可能である場合に登録されている入れ子の
編集外形データとを抽出し、それぞれの編集外形データ
についての組合せ外形を生成するものである。

【００１９】配置処理部は、基本形状、基本形状の組合
せ外形、入れ子の編集外形及び入れ子の組合せ外形を選
択して配置するものである。

【００２０】組合せ外形生成部は、編集外形データの編
集外形を所定角度回転したものを組合せて組合せ外形を
生成するものである。

【００２１】組合せ外形生成部は、例えば、矩形の編集
外形と、その編集外形を９０度回転したものとを組合せ
て組合せ外形を生成するものである。

【００２２】基材は、例えば平板状の定尺材である。

【００２３】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。図１は、本発明の部品配置
設計装置の構成を示すブロック図である。

【００２４】図１を参照すると、本発明の実施の形態
は、ＣＲＴ表示装置、キーボード及びマウス等を含む外
形情報入力処理部１及び編集情報入力処理部２と、デジ
タルコンピュータ、ＣＲＴ表示装置、キーボード及びマ
ウス等で構成される入れ子情報生成処理部３及びデジタ
ルコンピュータで構成される組合せ外形生成部４及び配
置処理部５を有するコンピュータ支援により処理を行う
部品配置設計装置である。

【００２５】本発明の実施の形態は又、平板状の定尺材
に配置される部品の外形データを定尺材に配置される部
品の外形データを記憶保持する外形ファイル６と、入れ
子編集の可否及び部品配置の位置関係を含む編集情報を
記憶保持する編集情報ファイル７と、入れ子及び組合せ
外形の位置関係を含む編集外形データを記憶保持する編
集外形ファイル８と、部品の配置位置を含む配置情報を
記憶保持する配置情報ファイル９と、を有する。

【００２６】外形情報入力処理部１は、外形輪郭線を含
む部品の外形データを読み込み、読み込まれた外形デー
タを外形ファイル６に出力して登録する。

【００２７】編集情報入力処理部２は、入れ子編集が可
能な場合に入れ子編集を行うか否か及び隣接する部品間
の距離の最小値等の編集情報を読み込み、読み込まれた
編集情報を編集条件ファイル７に出力して登録する。

【００２８】入れ子情報生成処理部３は、外形情報入力
処理部１により外形ファイル６に登録された外形データ
と、編集情報入力処理部２により編集情報ファイル７に
記憶された編集情報を抽出し、外形形状の編集外形情報
を生成し、これを基本形状として、編集情報ファイル７
に登録し、入れ子による編集が可能か否かを判断した
後、編集外形を生成し、編集外形ファイル８に出力して
登録する。

【００２９】組合せ外形生成部４は、編集情報入力処理
部２により編集情報ファイル７に記憶された編集情報と
入れ子情報生成処理部３により編集外形ファイル８に登
録された基本外形と、編集外形ファイル８に登録された
入れ子の編集外形とを抽出し、外形情報及び編集外形を
組合せて組合せ外形を生成し、編集外形ファイル８に登
録する。

【００３０】配置処理部５は、編集情報ファイル７に登
録された編集情報と、編集外形ファイル８に登録された
編集外形及び組合せ外形を抽出し、複数の定尺材に配置
を行い、最も効率の良い配置の定尺材を選んで、そのと
きの配置情報を配置情報ファイル９に登録し、次工程へ
引き渡す。

【００３１】図２は、本発明の部品配置設計装置の動作
を示すフローチャートであり、特に、入れ子情報処理部
３と組合せ外形生成部４により編集外形の生成方法を示
すフローチャートである。

【００３２】外形ファイル６には、外形情報入力部１に
より入力された外形データが格納され、編集情報ファイ
ル７には、編集情報入力処理部２により入力された編集
情報が格納されている。

【００３３】入れ子情報生成処理部３では、前処理とし
て、まず、外形データが外形ファイル６から抽出され
（ステップＳ１）、抽出された外形データより外形デー
タが入る最小の矩形データを基本形状として作り（ステ
ップＳ２）、それを編集外形ファイル８に登録する（ス
テップＳ３）。

【００３４】次いで、編集情報を編集情報ファイル７よ
り抽出する（ステップＳ４）。

【００３５】次いで、入れ子ができたら行うか否かを参
照し、行わない場合には、ステップＳ１１に進む（ステ
ップＳ５）。

【００３６】また、ステップＳ５では、外形ファイル６
から抽出された外形データと、編集情報ファイル７より
抽出された編集情報から外形の凹部分を無視して線分に
よる輪郭データを生成した場合に矩形以外の形状になる
場合を入れ子の編集が可能であるか否かの判断基準とし
てＣＲＴ上に輪郭データと入れ子による編集が可能であ
るか否かの判断結果を表示する。そして、入れ子編集が
可能でない場合には、ステップＳ１１に進み、可能であ
る場合にはステップＳ６に進む。

【００３７】次いで、入れ子による編集が可能であると
判断された場合には、ステップＳ１で読み出された外形
データから概略形状をステップＳ５で求めた外形の凹部
分を無視して線分による輪郭データを生成した形状と
し、画面に概略形状の中の最も長い斜線が向かい合い、
編集情報の部品間の最小距離を満たすように配置し表示
する（ステップＳ６）。

【００３８】次いで、表示された入れ子情報に訂正が必
要であるか否かを判断する（ステップＳ７）。表示され
た入れ子情報の訂正が必要ない場合には、ステップＳ９
に処理を移す。表示された入れ子情報の訂正が必要な場
合には、会話的に手動修正で位置の変更を行い、ステッ
プＳ６に戻る。

【００３９】次いで、入れ子の位置関係を示す情報を編
集情報ファイル７に登録する（ステップＳ９）。

【００４０】次いで、入れ子に外接する最小の矩形の大
きさを求め、入れ子の編集外形データとして、編集外形
ファイル８に登録する（ステップＳ１０）。

【００４１】次いで、組合せ外形生成部４は、編集情報
ファイル７から基本外形と入れ子による編集が可能であ
る場合には、入れ子の編集情報とを抽出し、編集外形フ
ァイル８から登録されている基本形状及び入れ子による
編集が可能である場合に登録されている入れ子の編集外
形データを抽出する（ステップＳ１１）。

【００４２】次いで、抽出された基本形状及び入れ子の
編集外形データのそれぞれについて、編集外形を０°、
９０°、１８０°、２７０°回転されたものを組合せ
て、組合せたものが入る最小の矩形が正方形の形状とな
る組合せ外形を生成する（ステップＳ１２）。

【００４３】次いで、基本形状及び入れ子の組合せ外形
の位置関係を示す情報を基本形状及び入れ子の組合せ外
形の編集情報として、編集情報ファイル７に登録する
（ステップＳ１３）。

【００４４】次いで、基本形状及び入れ子の組合せ外形
が外接する最小の矩形の大きさをそれぞれ基本形状及び
入れ子の組合せ外形の形状として、編集外形ファイル８
に登録する（ステップＳ１４）。

【００４５】配置処理部５では、編集情報ファイル７よ
り複数の編集情報を抽出するとともに、編集外形ファイ
ル８よりそれぞれの編集外形データを抽出し、複数個の
製造ブランクより復数個の編集外形が最も効率良く配置
される製造ブランクを選び出し、その時の配置情報を配
置情報ファイル９に登録して次工程に引き渡す。

【００４６】図３は、入れ子情報生成処理部での編集外
形の求め方の例を説明するための説明図である。

【００４７】まず、ステップＳ１において、外形ファイ
ル６から外形データが読み込まれ処理を開始する。

【００４８】ステップＳ２では、ステップＳ１で読み出
された図３（ａ）に示す図形の外形データＰ₁₁、Ｐ₁₂、
Ｐ₁₃、Ｐ₁₄、Ｐ₁₅、Ｐ₁₆、Ｐ₁₇（Ｐ₁₁）が入る図３
（ｂ）に示すような図形の最小の矩形データＱ₁₁、
Ｑ₁₂、Ｑ₁₃、Ｑ₁₄、Ｑ₁₅（Ｑ₁₁）を基本形状として、ス
テップＳ３で、編集外形ファイル８に基本形状の編集外
形として登録する。

【００４９】ステップＳ４では、編集情報入力処理部２
により編集情報ファイル７に登録された部品間の最小距
離等の編集情報を編集情報ファイル７より抽出する。

【００５０】次いで、入れ子情報生成処理部３は、ステ
ップＳ５で外形ファイル６から読み出された外形データ
Ｐ₁₁、Ｐ₁₂、Ｐ₁₃、Ｐ₁₄、Ｐ₁₅、Ｐ₁₆、Ｐ₁₇（Ｐ₁₁）か
ら、図３（ｃ）に示すような外形の凹部分を無視した線
分による輪郭データＲ₁₁、Ｒ₁₂、Ｒ₁₃、Ｒ₁₄、Ｒ₁₅、Ｒ
₁₆（Ｒ₁₁）を生成した場合に、矩形以外の形状になる場
合を入れ子の編集が可能の判断基準として入れ子による
編集が可能であるか否かを判断する。

【００５１】入れ子による編集が可能でないと判断され
た場合には、ステップＳ１１に処理を移す。

【００５２】図３（ｃ）に示される外形の凹部分を無視
した線分による輪郭データＲ₁₁、Ｒ₁₂、Ｒ₁₃、Ｒ₁₄、Ｒ
₁₅、Ｒ₁₆（Ｒ₁₁）は、入れ子による編集が可能と判断さ
れ、Ｒ₁₁、Ｒ₁₂、Ｒ₁₃、Ｒ₁₄、Ｒ₁₅、Ｒ₁₆（Ｒ₁₁）が外
形データＰ₁₁、Ｐ₁₂、Ｐ₁₃、Ｐ₁₄、Ｐ₁₅、Ｐ_16,、Ｐ₁₇
（Ｐ₁₁）の概略形状となる。

【００５３】ステップＳ６では、概略形状Ｒ₁₁、Ｒ₁₂、
Ｒ₁₃、Ｒ₁₄、Ｒ₁₅、Ｒ₁₆（Ｒ₁₁）の中の最も長い斜辺Ｒ
₁₄Ｒ₁₅が向かい合い、編集情報７より読み出された部品
間の最小距離を満たすように、概略形状Ｒ’₁₁、
Ｒ’₁₂、Ｒ’₁₃、Ｒ’₁₄、Ｒ’₁₅、Ｒ’₁₆（Ｒ’₁₁）を
配置し、ＣＲＴにその時の入れ子の位置関係及び入れ子
が入る最小の矩形データＱ₂₁、Ｑ₂₂、Ｑ₂₃、Ｑ₂₄、Ｑ₂₅
（Ｑ₂₁）の面積の数値データ及び入れ子の配置図を表示
する。

【００５４】ステップＳ７では、表示された数値データ
と入れ子の配置図とを参照して表示された入れ子で配置
を行うか否かが入力され、入れ子編集が可能であると入
力された場合には、ステップＳ９で、ＣＲＴに表示され
た入れ子の位置関係及び個数を編集情報ファイル７に登
録する。

【００５５】次いで、ステップＳ１０が入る最小の矩形
の大きさを入れ子の編集外形データとして編集外形ファ
イル８に登録して、入れ子情報生成処理部３の処理を終
了する。

【００５６】ステップＳ７で入れ子編集が否であると入
力された場合には、ステップＳ８で、ＣＲＴに表示され
ている図３（ｄ）の入れ子が入る最小の矩形データ
Ｑ₂₁、Ｑ₂₂、Ｑ₂₃、Ｑ₂₄、Ｑ₂₅（Ｑ₂₁）の面積が、部品
間の最小距離を満足し、かつ、図３（ｄ）に示される面
積より小さくなるように、手動で入力し直し、図３
（ｅ）に示す矩形データＱ₃₁、Ｑ₃₂、Ｑ₃₃、Ｑ₃₄、Ｑ₃₅
（Ｑ₃₁）の面積を求め、ステップＳ６で求めた編集外形
面積値との比較を行う。

【００５７】手動入力した場合に部品間の最小距離が満
たされなかった場合には、例えば、その外形輪郭線が赤
く表示される等のエラー表示がされるようになってい
る。

【００５８】ステップＳ８で求め、手動で入力し直した
編集外形面積値がステップＳ６で表示された矩形の図形
データＱ₂₁、Ｑ₂₂、Ｑ₂₃、Ｑ₂₄、Ｑ₂₅（Ｑ₂₁）の面積よ
り大きい場合には、ステップＳ６の表示データを変えず
に、ステップＳ６に戻す。

【００５９】ステップＳ８で求め、手動で入力し直した
編集外形面積値が矩形の図形データＱ₂₁、Ｑ₂₂、Ｑ₂₃、
Ｑ₂₄、Ｑ₂₅（Ｑ₂₁）より小さい場合には、ステップＳ８
で求めた矩形の図形データＱ₃₁、Ｑ₃₂、Ｑ₃₃、Ｑ₃₄、Ｑ
₃₅（Ｑ₃₁）をステップＳ６における表示値として、ステ
ップＳ６に戻す。

【００６０】なお、このステップＳ６、ステップＳ７、
ステップＳ８の処理は、ステップＳ７で入れ子の手動修
正が必要無しの入力がされるまで、繰り返され、繰り返
された手動入力の中で入れ子を含んだ矩形データが最小
の面積となる編集が選択される。

【００６１】図４は、組合せ外形生成部４での編集外形
の求め方を説明するための説明図である。

【００６２】まず、ステップＳ１１では、ステップＳ３
で、編集外形ファイル８に登録された基本形状と、ステ
ップＳ１０で登録された入れ子の編集外形データ及び編
集情報ファイル７より編集情報入力処理部２及び入れ子
情報生成処理部３より登録された基本外形及び入れ子の
編集情報を抽出する。

【００６３】ステップＳ１２では、図４に示すように、
基本形状Ｑ₄₁、Ｑ₄₂、Ｑ₄₃、Ｑ₄₄、Ｑ₄₅（Ｑ₄₁）と、基
本形状Ｑ₄₁、Ｑ₄₂、Ｑ₄₃、Ｑ₄₄、Ｑ₄₅（Ｑ₄₁）を９０°
回転させた形状Ｑ’₄₁、Ｑ’₄₂、Ｑ’₄₃、Ｑ’₄₄、Ｑ’
₄₅（Ｑ’₄₁）と、１８０°回転させた形状Ｑ’’₄₁、
Ｑ’’₄₂、Ｑ’’₄₃、Ｑ’’₄₄、Ｑ’’
₄₅（Ｑ’’₄₁）、２７０°回転させた形状Ｑ’’’₄₁、
Ｑ’’’₄₂、Ｑ’’’₄₃、Ｑ’’’₄₄、Ｑ’’’
₄₅（Ｑ’’’₄₁）を、隣り合う矩形の辺が部品間の最小
距離を満足するように、組み合わせて、組合せた基本形
状が入る最小の矩形が正方形になるように配置して、組
み合わせ外形を生成し、組合せ外形Ｔ₁₁、Ｔ₁₂、Ｔ₁₃、
Ｔ₁₄、Ｔ₁₅（Ｔ₁₁）を基本形状の組合せ外形とする。

【００６４】入れ子の組合せ外形についても基本形状の
組合せ外形を求める方法と同じ方法で求める。

【００６５】次いで、ステップＳ１３では、基本形状の
組合せ外形と、入れ子の組合せ外形の位置関係を編集情
報ファイル７に登録する。

【００６６】ステップＳ１４では、基本形状の組合せ外
形と入れ子の組合せ外形の形状を編集外形ファイル８に
登録し、組合せ外形生成部４の処理を終了する。

【００６７】配置処理部５では、編集情報ファイル７よ
り、基本外形及び基本外形の組合せ外形、入れ子編集を
行っている場合には、入れ子及び入れ子の組合せ外形の
編集情報を抽出し、編集外形ファイル８より編集情報フ
ァイル７から抽出された編集情報に対応する編集外形を
抽出し、複数個の製造ブランクより最も効率よく配置さ
れる製造ブランクを選び出す。

【００６８】図５は、本発明の部品配置設計装置による
部品配置の例を示す説明図である。図５（ａ）に示す基
本形状Ｋと、図５（ｂ）に示す基本形状Ｋを９０°回転
させたものとを組合せて図５（ｃ）に示す組合せ外形Ｃ
にする。図５（ｄ）は、実際に基本形状Ｋと組合せ外形
Ｃを用いて定尺材Ｔに部品を配置した例である。

【００６９】本発明の部品配置設計装置によれば、基本
形状と基本形状の組合せ外形、入れ子の編集外形と入れ
子の組合せ外形等を適宜組合せて配置し、効率のよい配
置を求める。ここで、配置の効率は、製造ブランク面積
に対する１個片当たりの面積を求めて比較を行い、１個
片当たりの面積の小さい方を効率が良い配置とする。こ
こで、求まった配置情報を配置情報ファイル８に登録し
て次工程に引き渡す。

【００７０】

【発明の効果】本発明によれば、一つの外形形状から入
れ子や組合せ外形、入れ子の組合せ外形を生成したこ
と、及び基本形状、入れ子、組合せ外形、及び入れ子の
組合せ外形を混在させて配置することにより、配置の無
駄が無くなり、同一の形状の部品を複数の製造ブランク
に配置する際に、配置効率が向上する。その結果、低価
格の製品を製造することができる。

【００７１】また、入れ子の位置関係や組合せ外形の位
置関係を自動化し、編集情報とのチェックを行うので、
入れ子の位置や組合せ外形の位置関係の決定の間違いを
防止できる。その結果、製品の歩留りが向上し、生産性
が向上する。

【図面の簡単な説明】

【図１】本発明の部品配置設計装置の構成を示すブロッ
ク図である。

【図２】本発明の部品配置設計装置の動作を示すフロー
チャートである。

【図３】入れ子情報生成処理部での編集外形の求め方の
例を説明するための説明図である。

【図４】組合せ外形生成部での編集外形の求め方を説明
するための説明図である。

【図５】本発明の部品配置設計装置による部品配置の例
を示す説明図である。

【図６】従来の部品配置設計装置の構成を示すブロック
図である。

【図７】従来の部品配置設計装置による部品配置の例を
示す説明図である。

【符号の説明】

１：外形情報入力処理部２：編集情報入力処理部３：入れ子情報生成処理部４：組合せ外形生成部５：配置処理部６：外形ファイル７：編集情報ファイル８：編集外形ファイル９：配置情報ファイル

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 H05K 13/00

Claims

(57)【特許請求の範囲】

【請求項１】基材に配置される部品の外形データを記憶
保持する外形ファイルと、入れ子編集の可否及び部品配置の位置関係を含む編集情
報を記憶保持する編集情報ファイルと、部品の配置位置を含む配置情報を記憶保持する配置情報
ファイルと、前記外形ファイルから外形データを抽出するとともに、
前記編集情報ファイルから編集情報を抽出し、外形デー
タから外形の凹部分を無視した線分による輪郭データを
生成し、該輪郭を有する概略形状が矩形以外の形状にな
る場合に入れ子の編集が可能と判定し、前記概略形状
を、前記概略形状の中で最も長い斜辺で向かい合わせ、
編集情報で指定される最小距離を満たす位置に配置する
入れ子の配置を計算し該配置の位置関係を編集情報ファ
イルに登録する入れ子情報生成処理部と、を有することを特徴とする部品配置設計装置。
【請求項２】入れ子及び組合せ外形の位置関係を含む編
集外形データを記憶保持する編集外形ファイルと、前記入れ子に外接する矩形を求めて編集外形データを生
成し前記編集外形ファイルに登録する前記入れ子情報生
成処理部と、前記編集情報ファイルから基本外形と入れ子の編集情報
とを抽出し、前記編集外形ファイルから登録されている
基本形状及び登録されている入れ子の編集外形データを
抽出し、抽出された基本形状及び入れ子の編集外形デー
タのそれぞれの編集外形を組合せ、隣り合う矩形の辺が
部品間の最小距離を満足するように組み合わせて、組合
せた基本形状が入る正方形状の矩形を最小にする配置を
計算し、該正方形状の大きさを組合せ外形の編集外形デ
ータとして、前記編集外形ファイルに登録し、基本形状
及び入れ子の組合せ外形の位置関係を示す情報を編集情
報とし前記編集情報ファイルに登録する組合せ外形生成
部と、前記編集情報ファイルより複数の編集情報を抽出すると
ともに、編集外形ファイルよりそれぞれの編集外形デー
タを抽出し、複数個の製造ブランクより複数個の編集外
形が効率良く配置される製造ブランクを選び出し、その
時の配置情報を配置情報ファイルに登録する配置処理部
と、を有することを特徴とする請求項１に記載の部品配置設
計装置。