JPH0147819B2 - - Google Patents
Info
- Publication number
- JPH0147819B2 JPH0147819B2 JP57165577A JP16557782A JPH0147819B2 JP H0147819 B2 JPH0147819 B2 JP H0147819B2 JP 57165577 A JP57165577 A JP 57165577A JP 16557782 A JP16557782 A JP 16557782A JP H0147819 B2 JPH0147819 B2 JP H0147819B2
- Authority
- JP
- Japan
- Prior art keywords
- placement
- board
- component
- parts
- unit
- 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.)
- Expired
Links
- 238000000034 method Methods 0.000 description 27
- 238000010586 diagram Methods 0.000 description 13
- 239000000758 substrate Substances 0.000 description 13
- 230000000694 effects Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
Description
【発明の詳細な説明】
(1) 発明の技術分野
本発明は部品自動配置装置、特にプリント板
(PWB)等の基板板上に大きさの異なる種々の部
品を最適にかつ高速に配置する部品自動配置処理
装置に関するものである。
(PWB)等の基板板上に大きさの異なる種々の部
品を最適にかつ高速に配置する部品自動配置処理
装置に関するものである。
(2) 従来技術と問題点
最近、例えば規格の定まつたプリント板上に各
種電子部品の配置設計を行う場合に、コンピユー
タを利用することが多くなつてきている。従来、
コンピユータを利用した部品配置処理方式とし
て、処理の高速化を図るために、次のような方式
が採用されていた。
種電子部品の配置設計を行う場合に、コンピユー
タを利用することが多くなつてきている。従来、
コンピユータを利用した部品配置処理方式とし
て、処理の高速化を図るために、次のような方式
が採用されていた。
その第1は、いわゆる標準ロケシヨン配置方式
と呼ばれるもので、IC等のデイジタル部品を対
象に標準となる部品配置位置を予め決定しておく
方式である。この方式には、特に柔軟性に欠ける
という問題がある。また、第2の方式として、コ
ンピユータによる配置処理の段階で、部品の多少
の重なりが生じても、それを無視して配置を決定
し、その後人手によつて配置修正を行う方式が用
いられている。この方式によれば、部品がプリン
ナ板の枠からはみ出るなどして、どうしても部品
の重なりを修正できないことがあり、やり直しが
必要となることがある。他の方式として、部品数
の多いもの、またはサイズの大きいものだけを対
象に自動配置を行い、残りを人手によつて配置す
る方式も用いられているが、人手によつて配置す
る部分については、勘に頼らざるを得ないという
欠点がある。
と呼ばれるもので、IC等のデイジタル部品を対
象に標準となる部品配置位置を予め決定しておく
方式である。この方式には、特に柔軟性に欠ける
という問題がある。また、第2の方式として、コ
ンピユータによる配置処理の段階で、部品の多少
の重なりが生じても、それを無視して配置を決定
し、その後人手によつて配置修正を行う方式が用
いられている。この方式によれば、部品がプリン
ナ板の枠からはみ出るなどして、どうしても部品
の重なりを修正できないことがあり、やり直しが
必要となることがある。他の方式として、部品数
の多いもの、またはサイズの大きいものだけを対
象に自動配置を行い、残りを人手によつて配置す
る方式も用いられているが、人手によつて配置す
る部分については、勘に頼らざるを得ないという
欠点がある。
また、上記各方式に共通する大きな欠点とし
て、人手を必要とするため、処理の高速化に限界
があること、および配置結果治が必ずしも最適な
ものとは言えないことがある。
て、人手を必要とするため、処理の高速化に限界
があること、および配置結果治が必ずしも最適な
ものとは言えないことがある。
(3) 発明の目的と構成
本発明は上記問題点の解決を図り、必要最小限
の情報を与えただけで、高速にかつ最適に部品の
配置を決定する装置を提供することを目的として
いる。そのため、本発明の部品自動配置処理装置
は、基板の決められた枠内に、与えられた部品の
配置設計を行う部品自動配置処理装置において、
上記基板および上記部品に関する情報を配置すべ
き位置を表わす最小単位となる配置格子最小間隔
に基づいてデイジタル化して記憶する記憶手段
と、所定の配置順番に基づいて次に配置すべき部
品を選択する選択手段と、該選択手段によつて選
択された注目部品を配置する前の上記基板の空状
態を上記記憶手段に設定された情報をもとに調
べ、当該基板に既に配置された部品の占める空間
を除いた残りの空スペースから当該基板上のそれ
ぞれの位置における最大となる種々の矩形領域を
抽出する基板スペーイング手段と、上記抽出され
た各矩形領領域毎に上記注目部品についての配置
可能な位置を決定する決定手段と、該決定手段に
よつて決定された配置可能位置のそれぞれに対し
上記注目部品を配置した場合の配置コストを演算
する演算手段と、該演算手段による演算結果に基
づいて最小となる配置コストの上記配置可能位置
に当該注目部品を配置する配置手段とをそなえた
ことを特徴としている。以下図面を参照しつつ実
施例に従つて説明する。
の情報を与えただけで、高速にかつ最適に部品の
配置を決定する装置を提供することを目的として
いる。そのため、本発明の部品自動配置処理装置
は、基板の決められた枠内に、与えられた部品の
配置設計を行う部品自動配置処理装置において、
上記基板および上記部品に関する情報を配置すべ
き位置を表わす最小単位となる配置格子最小間隔
に基づいてデイジタル化して記憶する記憶手段
と、所定の配置順番に基づいて次に配置すべき部
品を選択する選択手段と、該選択手段によつて選
択された注目部品を配置する前の上記基板の空状
態を上記記憶手段に設定された情報をもとに調
べ、当該基板に既に配置された部品の占める空間
を除いた残りの空スペースから当該基板上のそれ
ぞれの位置における最大となる種々の矩形領域を
抽出する基板スペーイング手段と、上記抽出され
た各矩形領領域毎に上記注目部品についての配置
可能な位置を決定する決定手段と、該決定手段に
よつて決定された配置可能位置のそれぞれに対し
上記注目部品を配置した場合の配置コストを演算
する演算手段と、該演算手段による演算結果に基
づいて最小となる配置コストの上記配置可能位置
に当該注目部品を配置する配置手段とをそなえた
ことを特徴としている。以下図面を参照しつつ実
施例に従つて説明する。
(4) 発明の実施例
第1図は本発明の一実施例構成、第2図は本発
明の一実施例動作説明図、第3図は基板および部
品に関する情報の説明図、第4図は選択部の処理
例を説明するための図、第5図は基板スペースイ
ング部の処理例を説明するための図、第6図は配
置可能位置決定部の処理例を説明するための図、
第7図は、第6図に対応したテーブル構成例説明
図、第8図は配置部の処理例を説明するための図
を示す。
明の一実施例動作説明図、第3図は基板および部
品に関する情報の説明図、第4図は選択部の処理
例を説明するための図、第5図は基板スペースイ
ング部の処理例を説明するための図、第6図は配
置可能位置決定部の処理例を説明するための図、
第7図は、第6図に対応したテーブル構成例説明
図、第8図は配置部の処理例を説明するための図
を示す。
図中、1は入力部、2は実行制御部、3は出力
部、4は選択部、5は基部スペースイング部、6
は配置可能位置決定部、7はコスト演算部、8は
配置部、9は記憶部、10は部品テーブル、11
は基板スペーステブル、12−1〜12−nは配
置可能テーブルを表わす。
部、4は選択部、5は基部スペースイング部、6
は配置可能位置決定部、7はコスト演算部、8は
配置部、9は記憶部、10は部品テーブル、11
は基板スペーステブル、12−1〜12−nは配
置可能テーブルを表わす。
第1図において、入力部1は、例えばカード・
リーダや磁気デイスク装置時の入出力装置から、
プリント板等の基板に関する情報およびその基板
に配置すべき部品の、種類、数量、サイズ、接続
情報等についての情報を、実行制御部2の制御の
もとに入力し、記憶部9にデイジタル情報として
格納するものである。
リーダや磁気デイスク装置時の入出力装置から、
プリント板等の基板に関する情報およびその基板
に配置すべき部品の、種類、数量、サイズ、接続
情報等についての情報を、実行制御部2の制御の
もとに入力し、記憶部9にデイジタル情報として
格納するものである。
実行制御部2は、予め定められた命令をフエツ
チして実行することによつて、入力部1、出力部
3、選択部4、基板スペースイング部5、配置可
能位置決定部6、コスト演算部7、および配置部
8をコントロールするものである。
チして実行することによつて、入力部1、出力部
3、選択部4、基板スペースイング部5、配置可
能位置決定部6、コスト演算部7、および配置部
8をコントロールするものである。
出力部3は、例えばラインプリンタやデイスプ
レイ装置等の出力装置に、基板上に部品を配置し
た処理結果を、記憶部9から読み出して、出力す
るものである。
レイ装置等の出力装置に、基板上に部品を配置し
た処理結果を、記憶部9から読み出して、出力す
るものである。
選択部4は、入力部1の入力処理後に起動さ
れ、記憶部9に記憶された部品に関する情報に基
づいて、部品の配置順序を、例えば全部品につい
てサイズの大きいものから小さいものへとソーテ
イングし、その順番に従つて次に配置すべき部品
を決定して、選択するものである。同一サイズの
部品については、例えば先に配置決定された部品
との接続関係が密接なものが、優先的に選択され
る。
れ、記憶部9に記憶された部品に関する情報に基
づいて、部品の配置順序を、例えば全部品につい
てサイズの大きいものから小さいものへとソーテ
イングし、その順番に従つて次に配置すべき部品
を決定して、選択するものである。同一サイズの
部品については、例えば先に配置決定された部品
との接続関係が密接なものが、優先的に選択され
る。
基板スペースイング部5は、記憶部9の特に基
板スペーステーブル11を参照、更新するもので
あつて、後に第5図を参照して記述する如く、基
板上の空スペースから、可能な限りの種々の最大
矩形領域を抽出するものである。
板スペーステーブル11を参照、更新するもので
あつて、後に第5図を参照して記述する如く、基
板上の空スペースから、可能な限りの種々の最大
矩形領域を抽出するものである。
配置可能位置決定部6は、選択部4が選択した
現在の処理対象の注目部品について、その注目部
品を上記抽出された最大矩形領域の各々について
どのように配置したならば、もつとも数多く配置
できるかを調べ、注目部品の配置可能な位置を決
定するものである。詳細は、第6図を参照して後
述される。
現在の処理対象の注目部品について、その注目部
品を上記抽出された最大矩形領域の各々について
どのように配置したならば、もつとも数多く配置
できるかを調べ、注目部品の配置可能な位置を決
定するものである。詳細は、第6図を参照して後
述される。
コスト演算部7は、配置可能位置決定部6が決
定した注目部品の配置可能な位置の1つ1つにつ
いて、注目部品を配置した場合の配置コストを演
算するものである。配置コストは、例えば既に配
置された部品との配線長および後に配置される部
品との平均予想配線長等が考慮される。
定した注目部品の配置可能な位置の1つ1つにつ
いて、注目部品を配置した場合の配置コストを演
算するものである。配置コストは、例えば既に配
置された部品との配線長および後に配置される部
品との平均予想配線長等が考慮される。
配置部8は、コスト演算部7の演算結果に従つ
て、最小の配置コストとなる配置可能位置に処理
対象の注目部品を配置し、その配置情報すなわち
配置可能位置の座標を部品テーブル10に設定す
るものである。
て、最小の配置コストとなる配置可能位置に処理
対象の注目部品を配置し、その配置情報すなわち
配置可能位置の座標を部品テーブル10に設定す
るものである。
記憶部9は、主メモリまたは磁気デイスク装置
等の外部記憶装置であつて、その中に部品に関す
る情報が設定される部品テーブル10、基板の空
スペースについて情報が設定される基板スペース
テーブル11および配置可能位置決定部6によつ
てダイナミツクに作成される配置可能テーブル1
2−1〜12−nが設けられる。
等の外部記憶装置であつて、その中に部品に関す
る情報が設定される部品テーブル10、基板の空
スペースについて情報が設定される基板スペース
テーブル11および配置可能位置決定部6によつ
てダイナミツクに作成される配置可能テーブル1
2−1〜12−nが設けられる。
次に、第2図に従つて、本実施例の動作および
詳細な処理内容について説明する。
詳細な処理内容について説明する。
入力部1に対して、基板および部品に関する情
報が入力されると、入力部1は第2図図示処理2
0によつて、それらの配置情報をデイジタル化し
て、部品テーブル10、基板スペーステーブル1
1に設定する。このデイジタル化は、例えば3図
図示の如く、部品の配置すべき位置を表わす最小
単位となる配置格子最小間隔に基づいて行われ、
基板サイズおよび各部品サイズは、この配置格子
最小間隔に基準して表わされる。基板30上の位
置は、配置格子最小間隔を1座標単位とするX−
Y座標によつて表わされ、例えば基板30の左上
角が原点(0、0)とされ、左下角が基板サイズ
の(a、b)とされる。なお、矩形でない部品に
ついては、それに外接する矩形の形状をもつ部品
として、処理される。基板スペーステーブル11
には、基板の該スペースについての情報として、
例えば矩形状空スペースの左上座標(X1、Y1)、
および右下座標(X2、Y2)が対になつて設定さ
れるが、最初の未配置の状態では、第3図図示基
板スペーステーブル11の如く設定されることと
なる。部品テーブル10には、各部品毎に部品番
号、部品サイズ、接続数、および配置位置が決定
した場合の座標情報等の格納領域が設けられ、入
力データが該当する領域に設定される。
報が入力されると、入力部1は第2図図示処理2
0によつて、それらの配置情報をデイジタル化し
て、部品テーブル10、基板スペーステーブル1
1に設定する。このデイジタル化は、例えば3図
図示の如く、部品の配置すべき位置を表わす最小
単位となる配置格子最小間隔に基づいて行われ、
基板サイズおよび各部品サイズは、この配置格子
最小間隔に基準して表わされる。基板30上の位
置は、配置格子最小間隔を1座標単位とするX−
Y座標によつて表わされ、例えば基板30の左上
角が原点(0、0)とされ、左下角が基板サイズ
の(a、b)とされる。なお、矩形でない部品に
ついては、それに外接する矩形の形状をもつ部品
として、処理される。基板スペーステーブル11
には、基板の該スペースについての情報として、
例えば矩形状空スペースの左上座標(X1、Y1)、
および右下座標(X2、Y2)が対になつて設定さ
れるが、最初の未配置の状態では、第3図図示基
板スペーステーブル11の如く設定されることと
なる。部品テーブル10には、各部品毎に部品番
号、部品サイズ、接続数、および配置位置が決定
した場合の座標情報等の格納領域が設けられ、入
力データが該当する領域に設定される。
入力部1の入力処理が終了すると、実行制御部
2によつて選択部4が起動される。選択部4は、
まず第2図図示処理21によつて、部品の配置順
番の決定を行う。部品の配置順番は、例えば第4
図図示の如く、部品のサイズの大きいものからら
小さいものの順に処理されるように決定される。
一般にサイズの大きなものほど、配置が困難とな
りやすいので、この順番は好結果を生むことが多
い。なお、外部からの指示によつて、配置順番の
指定・変更ができるようにしてもよい。配置順番
が決定したならば、その順番に従つて、部品テー
ーブル10の部品情報のソーテイングを行い、例
えば大きいものの順に部品が並べられるようにす
る。なお、同一サイズのものについては、接続数
についても考慮され、接続数の多いものの順に並
べられる。次に処理22によつて、未処理部品が
存在するかどうかを判定する。この判定は、図示
省略した内部ポインタが部品テーブル10の最終
アドレスををポイントしているかどうかによつて
判断される。最初はすべての部品が未処理部品で
あり、内部ポインタは部品テーブル10の先頭を
ポイントしている。そして、各部品が処理される
毎に、この内部ポインタは、次の部品をポイント
するように更新される。未処理部品が存在すれ
ば、基板スペースイング部5が起動される。
2によつて選択部4が起動される。選択部4は、
まず第2図図示処理21によつて、部品の配置順
番の決定を行う。部品の配置順番は、例えば第4
図図示の如く、部品のサイズの大きいものからら
小さいものの順に処理されるように決定される。
一般にサイズの大きなものほど、配置が困難とな
りやすいので、この順番は好結果を生むことが多
い。なお、外部からの指示によつて、配置順番の
指定・変更ができるようにしてもよい。配置順番
が決定したならば、その順番に従つて、部品テー
ーブル10の部品情報のソーテイングを行い、例
えば大きいものの順に部品が並べられるようにす
る。なお、同一サイズのものについては、接続数
についても考慮され、接続数の多いものの順に並
べられる。次に処理22によつて、未処理部品が
存在するかどうかを判定する。この判定は、図示
省略した内部ポインタが部品テーブル10の最終
アドレスををポイントしているかどうかによつて
判断される。最初はすべての部品が未処理部品で
あり、内部ポインタは部品テーブル10の先頭を
ポイントしている。そして、各部品が処理される
毎に、この内部ポインタは、次の部品をポイント
するように更新される。未処理部品が存在すれ
ば、基板スペースイング部5が起動される。
基板スペースイング部5は、第5図図示処理2
3によつて、基板のスペースイング処理を実行す
る。このスペースイング処理は、第5図図示の如
く、基板30の既に配置された部品の占有するス
ペースを除いた空スペースについて、その中の任
意の点を含む矩形の領域であつた最大なものを、
抽出するものである。第5図の例では、R1から
R4までの4個の空矩形領域が抽出されることと
なる。こうして抽出された空矩形領域の情報は、
第7図に示されるように、基板スペーステーブル
11に設定される。
3によつて、基板のスペースイング処理を実行す
る。このスペースイング処理は、第5図図示の如
く、基板30の既に配置された部品の占有するス
ペースを除いた空スペースについて、その中の任
意の点を含む矩形の領域であつた最大なものを、
抽出するものである。第5図の例では、R1から
R4までの4個の空矩形領域が抽出されることと
なる。こうして抽出された空矩形領域の情報は、
第7図に示されるように、基板スペーステーブル
11に設定される。
次に、配置可能位置決定部6が起動される。配
置可能位置決定部6は、第2図図示処理24によ
つて、注目部品に対する上記各空矩形領域上にお
ける配置可能位置を決定する。例えば、第6図図
示の如く、注目部品Pnが図示のサイズを有する
とすれば、その大きささでもつて、各矩形領域R
1〜R4を分割し、各々について最大個数の注目
部品Pnを並べることができるように配置可能位
置を決定する。このとき、部品および領域は、す
べて矩形で取扱われているため、部品を斜めに配
置するようなことは考慮する必要がない。こうし
て決定された配置可能位置S11〜S42に関す
る情報は、第7図図示の如く、配置可能テーブル
12−1,12−2,……に設定される。
置可能位置決定部6は、第2図図示処理24によ
つて、注目部品に対する上記各空矩形領域上にお
ける配置可能位置を決定する。例えば、第6図図
示の如く、注目部品Pnが図示のサイズを有する
とすれば、その大きささでもつて、各矩形領域R
1〜R4を分割し、各々について最大個数の注目
部品Pnを並べることができるように配置可能位
置を決定する。このとき、部品および領域は、す
べて矩形で取扱われているため、部品を斜めに配
置するようなことは考慮する必要がない。こうし
て決定された配置可能位置S11〜S42に関す
る情報は、第7図図示の如く、配置可能テーブル
12−1,12−2,……に設定される。
配置可能テーブル12−1,…が作成される
と、コスト演算部7が呼び出される。コスト演算
部7は、第2図図示処理25によつて、配置可能
位置がまだ存在するかどうかを判定する。最初は
存在するはずであるから、配置可能テーブル12
−1の先頭から、順次配置可能位置情報を読み出
し、処理26によつて、配線長等を考慮し、配置
コストを演算する。1つの配置可能位置について
のコスト計算が終了したならば、また処理25に
戻り、同様に処理を繰返す。すべての配置可能位
置についてのコスト計算が終了したならば、制御
を配置部8に移行する。
と、コスト演算部7が呼び出される。コスト演算
部7は、第2図図示処理25によつて、配置可能
位置がまだ存在するかどうかを判定する。最初は
存在するはずであるから、配置可能テーブル12
−1の先頭から、順次配置可能位置情報を読み出
し、処理26によつて、配線長等を考慮し、配置
コストを演算する。1つの配置可能位置について
のコスト計算が終了したならば、また処理25に
戻り、同様に処理を繰返す。すべての配置可能位
置についてのコスト計算が終了したならば、制御
を配置部8に移行する。
配置部8は、処理27によつて、コスト演算部
7の演算結果をもとに、配置コストが最小となる
配置可能位置を決定し、注目部品をその配置可能
位置に配置する。例えば、最小コストの配置可能
位置が第6図図示S26であれば、第8図図示も
如く、基板30にその位置を確保し、部品テーブ
ル10の当該注目部品のエントリは、その位置情
報を設定する。そして、部品テーブル10へのポ
インタを次の部品エントリに更新し、選択部4の
処理22へ制御を戻す。
7の演算結果をもとに、配置コストが最小となる
配置可能位置を決定し、注目部品をその配置可能
位置に配置する。例えば、最小コストの配置可能
位置が第6図図示S26であれば、第8図図示も
如く、基板30にその位置を確保し、部品テーブ
ル10の当該注目部品のエントリは、その位置情
報を設定する。そして、部品テーブル10へのポ
インタを次の部品エントリに更新し、選択部4の
処理22へ制御を戻す。
同様にすべての部品について、処理22から処
理27までを繰返す。処理22による判定の結
果、すべての部品についての処理が終了したこと
を認知したならば、出力部3の出力処理28へ制
御を移し、部品テーブル10に設定された配置結
果を出力し、処理を終了する。
理27までを繰返す。処理22による判定の結
果、すべての部品についての処理が終了したこと
を認知したならば、出力部3の出力処理28へ制
御を移し、部品テーブル10に設定された配置結
果を出力し、処理を終了する。
なお、基板上の配置位置が固定化されているよ
うな部品がある場合には、入力部1に対し基板情
報または部品情報を与えるときに、予めその配置
位置について、除外した情報を与えるようにすれ
ば、残りの部品についての配置が同様に自動的に
なされることになる。
うな部品がある場合には、入力部1に対し基板情
報または部品情報を与えるときに、予めその配置
位置について、除外した情報を与えるようにすれ
ば、残りの部品についての配置が同様に自動的に
なされることになる。
(5) 発明の効果
以上説明した如く本発明によれば、基板上への
大きさの異なる部品の配置を完全自動化して、高
速に処理することが可能となる。また、各部品間
の接続配接等による配線コストについても、良好
なものを得ることができる。
大きさの異なる部品の配置を完全自動化して、高
速に処理することが可能となる。また、各部品間
の接続配接等による配線コストについても、良好
なものを得ることができる。
第1図は本発明の一実施例構成、第2図は本発
明の一実施例動作説明図、第3図は基板および部
品に関する情報の説明図、第4図は選択部の処理
例を説明するための図、第5図は基板スペースイ
ング部の処理例を説明するための図、第6図は配
置可能位置決定部の処理例を説明するための図、
第7図は第6図に対応したテーブル構成例説明
図、第8図は配置部の処理例を説明するための図
を示す。 図中、1は入力部、2は実行制御部、3は出力
部、4は選択部、5は基板スペースイング部、6
は配置可能位置決定部、7はコスト演算部、8は
配置部、9は記憶部、10は部品テーブル、11
は基板スペーステーブル、12−1〜12−nは
配置可能テーブルを表わす。
明の一実施例動作説明図、第3図は基板および部
品に関する情報の説明図、第4図は選択部の処理
例を説明するための図、第5図は基板スペースイ
ング部の処理例を説明するための図、第6図は配
置可能位置決定部の処理例を説明するための図、
第7図は第6図に対応したテーブル構成例説明
図、第8図は配置部の処理例を説明するための図
を示す。 図中、1は入力部、2は実行制御部、3は出力
部、4は選択部、5は基板スペースイング部、6
は配置可能位置決定部、7はコスト演算部、8は
配置部、9は記憶部、10は部品テーブル、11
は基板スペーステーブル、12−1〜12−nは
配置可能テーブルを表わす。
Claims (1)
- 1 基板の決められた枠内に、与えられた部品の
配置設計を行う部品自動配置処理装置において、
上記基板および上記部品に関する情報を配置すべ
き位置を表わす最小単位となる配置格子最小間隔
に基づいてデイジタル化して記憶する記憶手段
と、所定の配置順番に基づいて次に配置すべき部
品を選択する選択手段と、該選択手段によつて選
択された注目部品を配置する前の上記基板の空状
態を上記記憶手段に設定された情報をもとに調
べ、当該基板に既に配置された部品の占める空間
を除いた残りの空スペースから当該基板上のそれ
ぞれの位置における最大となる種々の矩形領域を
抽出する基板スペースイング手段と、上記抽出さ
れた各矩形領域毎に上記注目部品についての配置
可能な位置を決定する決定手段と、該決定手段に
よつて決定された配置可能位置のそれぞれに対し
上記注目部品を配置した場合の配置コストを演算
する演算手段と、該演算手段による演算結果に基
づいて最小となる配置コストの上記配置可能位置
に当該注目部品を配置する配置手段とをそなえた
ことを特徴とする部品自動配置処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57165577A JPS5955092A (ja) | 1982-09-22 | 1982-09-22 | 部品自動配置処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP57165577A JPS5955092A (ja) | 1982-09-22 | 1982-09-22 | 部品自動配置処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5955092A JPS5955092A (ja) | 1984-03-29 |
JPH0147819B2 true JPH0147819B2 (ja) | 1989-10-17 |
Family
ID=15814995
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP57165577A Granted JPS5955092A (ja) | 1982-09-22 | 1982-09-22 | 部品自動配置処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5955092A (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0680958B2 (ja) * | 1986-05-23 | 1994-10-12 | 株式会社日立製作所 | 部品搭載順序決定方法 |
-
1982
- 1982-09-22 JP JP57165577A patent/JPS5955092A/ja active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS5955092A (ja) | 1984-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR20080026589A (ko) | 제조 조건 판정 방법, 제조 조건 판정 장치, 마운터 및프로그램 | |
JPS61194507A (ja) | 挿入機用ncデータ作成方法 | |
US7590963B2 (en) | Integrating multiple electronic design applications | |
CN112235949A (zh) | 一种印刷电路板设计中差分过孔的挖洞方法、装置及设备 | |
CN109543327B (zh) | 一种pcb设计中零件摆放方法及装置 | |
CN100341387C (zh) | 在印刷电路板设计中自动生成器件标识的方法 | |
JPH0147819B2 (ja) | ||
JP3076460B2 (ja) | 自動配置優先順位決定方法及び装置 | |
JP2868866B2 (ja) | 対話型部品配置cadシステム | |
US20030014722A1 (en) | Automatic layout design method of wirings in semiconductor integrated circuit | |
JP3095307B2 (ja) | 電気部品自動配置装置及び電気部品の自動配置方法 | |
JP2858677B2 (ja) | 半導体集積回路のマスクレイアウト方法 | |
JP2969836B2 (ja) | プリント板cad装置の部品配置方法 | |
JP2785751B2 (ja) | 部品番号整列方法 | |
JPH0544706B2 (ja) | ||
JP2866105B2 (ja) | 図形処理装置におけるプリント基板のピン表示方法 | |
JP3095308B2 (ja) | 電気部品概略位置決定装置 | |
JPH10283378A (ja) | 部品自動配置方法 | |
JPH02217967A (ja) | プリント配線板設計システムの部品配置方式 | |
JP4411743B2 (ja) | 設計データ変換装置、パターン設計支援装置、設計データ変換方法および配線基板のパターン設計方法。 | |
JP3225823B2 (ja) | 半導体集積回路レイアウト方法 | |
JP2940124B2 (ja) | 基板cad装置 | |
JPH0344771A (ja) | プリント基板設計装置における図形情報修正方法 | |
JP2657323B2 (ja) | プリント基板組立図作成装置 | |
JPH044471A (ja) | 部品位置決定装置 |