JPS60180200A - 部品重なりチエツク処理方式 - Google Patents
部品重なりチエツク処理方式Info
- Publication number
- JPS60180200A JPS60180200A JP59035805A JP3580584A JPS60180200A JP S60180200 A JPS60180200 A JP S60180200A JP 59035805 A JP59035805 A JP 59035805A JP 3580584 A JP3580584 A JP 3580584A JP S60180200 A JPS60180200 A JP S60180200A
- Authority
- JP
- Japan
- Prior art keywords
- information
- board
- overlap
- parts
- check
- 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
- Supply And Installment Of Electrical Components (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（Ａ） 発明の技術分野
本発明は１部品重なりチェック処理方式、特にプリント
板等に実装する部品の重なりを、データ処理装置により
チェックする部品型なりチェック処理方式に関するもの
である。
板等に実装する部品の重なりを、データ処理装置により
チェックする部品型なりチェック処理方式に関するもの
である。
（Ｂ） 従来技術と問題点
プリント板等の基板に、ＩＣパッケージ等の部品を配置
するとき、ＩＣのピンがプリント板上に予め定められた
格子点に位置するように配置される。格子間隔は１通常
インチピッチで２．５４１１となっている。ＩＣパッケ
ージの縁は、２．５４ｍｍ間隔の格子点の中間に位置す
ることになる。部品の実装密度を上げようとすると、誤
って部品に重なりが生じることがあり、そのため事前に
データ処理装置により１部品の重なりをチェックするこ
とが行われている。
するとき、ＩＣのピンがプリント板上に予め定められた
格子点に位置するように配置される。格子間隔は１通常
インチピッチで２．５４１１となっている。ＩＣパッケ
ージの縁は、２．５４ｍｍ間隔の格子点の中間に位置す
ることになる。部品の実装密度を上げようとすると、誤
って部品に重なりが生じることがあり、そのため事前に
データ処理装置により１部品の重なりをチェックするこ
とが行われている。
従来５部品の重なりをチェックする方式として。
部品総当たりによるチェックと、ビットマツプによるチ
ェックの２つの方式が知られている。
ェックの２つの方式が知られている。
部品総当たりチェックの場合１個々の部品のすべての部
品間距離を各々演算し、演算結果に従って重なりの有無
を判定する。しかし、演算は部品の大きさに依存し複雑
であると共に１部品がＮ個あるとすると、Ｎｘ （Ｎ−
１）／２回の演算が必要であり、処理スピードが遅いと
いう問題がある。
品間距離を各々演算し、演算結果に従って重なりの有無
を判定する。しかし、演算は部品の大きさに依存し複雑
であると共に１部品がＮ個あるとすると、Ｎｘ （Ｎ−
１）／２回の演算が必要であり、処理スピードが遅いと
いう問題がある。
一方、ビットマツプ方式によるチェックの場合。
基板上の格子を、さらに分解能に対応するメソシュに分
解し、各メソシュに１ビット割当てて２部品が占める部
分に１１」、空きの部分に「０」を埋めて２重なりをチ
ェックする。これによると。
解し、各メソシュに１ビット割当てて２部品が占める部
分に１１」、空きの部分に「０」を埋めて２重なりをチ
ェックする。これによると。
処理は比較的単純であるが、座標間の分解能を１／ｎに
するためには、（ｎ２Ｘ座標数）ビットの大きな作業エ
リアが必要となり、また作業エリアが大きい分、処理ス
ピードが遅いという問題がある。
するためには、（ｎ２Ｘ座標数）ビットの大きな作業エ
リアが必要となり、また作業エリアが大きい分、処理ス
ピードが遅いという問題がある。
（Ｃ） 発明の目的と構成
本発明は１上記問題点の解決を図り９作業エリアを大き
くしないで分解能を上げることができ。
くしないで分解能を上げることができ。
かつ処理スピードの速い部品型なりチェック処理方式を
提供することを目的としている。そのため。
提供することを目的としている。そのため。
本発明の部品型なりチェック処理方式は１部品の特定点
の位置付は可能な格子点が定められた基板に部品を配置
するにあたって、上記基板に配置される各部品の座標情
報を入力し、データ処理装置により各部品の重なりをチ
ェックする部品型なりチェック処理方式において、上記
基板の各格子点対応に当該格子点に関連して配置される
部品が占めるサイズ情報が分解能を単位として格納され
る配置情報記憶領域と、配置される各部品の座標を入力
する配置情報入力部と、該配置情報入力部による入力情
報に従って部品の占める４方向のサイズ情報を上記配置
情報記憶領域に設定する占有情報展開部と、上記配置情
報記憶領域に展開された情報に従って隣接する各格子点
に設定されたサイズ情報と格子点間の長さとの対比によ
り部品相互の重なりをチェックする重なりチェック部と
を備えたことを特徴としている。以下２図面を参照しつ
つ、実施例に従って説明する。
の位置付は可能な格子点が定められた基板に部品を配置
するにあたって、上記基板に配置される各部品の座標情
報を入力し、データ処理装置により各部品の重なりをチ
ェックする部品型なりチェック処理方式において、上記
基板の各格子点対応に当該格子点に関連して配置される
部品が占めるサイズ情報が分解能を単位として格納され
る配置情報記憶領域と、配置される各部品の座標を入力
する配置情報入力部と、該配置情報入力部による入力情
報に従って部品の占める４方向のサイズ情報を上記配置
情報記憶領域に設定する占有情報展開部と、上記配置情
報記憶領域に展開された情報に従って隣接する各格子点
に設定されたサイズ情報と格子点間の長さとの対比によ
り部品相互の重なりをチェックする重なりチェック部と
を備えたことを特徴としている。以下２図面を参照しつ
つ、実施例に従って説明する。
（Ｄ） 発明の実施例
第１図は本発明の一実施例構成、第２図は基板と部品と
の配置関係を説明するための図、第３図は各格子点対応
に設定される配置情報の説明図。
の配置関係を説明するための図、第３図は各格子点対応
に設定される配置情報の説明図。
第４図は本発明による部品型なりチェックを説明するた
めの図を示す。
めの図を示す。
図中、１は入力データ、２は配置情報入力部。
３はボードライブラリ、４は配置情報記憶領域。
５は占有情報展開部、６は部品タイプライブラリ。
７は重なりチェック部、８は出力装置を表す。
部品型なりをチェックするために、入力データ１として
１例えば基板（ボード）の種類と、各部品毎にそれが配
置される座標と１部品のタイプ番号と、ピン名と１部品
の向き情報とが与えられる。
１例えば基板（ボード）の種類と、各部品毎にそれが配
置される座標と１部品のタイプ番号と、ピン名と１部品
の向き情報とが与えられる。
基板と部品との関係は９例えば第２図図示の如くになっ
ており、基板上に２．５４ｎ＋間隔で設けられた格子点
０１〜Ｇ８のどれかに２部品Ｐのビン１１〜Ｉ３が位置
付けられるようになっている。部品Ｐの縁は、各格子点
の間を通ることになるが。
ており、基板上に２．５４ｎ＋間隔で設けられた格子点
０１〜Ｇ８のどれかに２部品Ｐのビン１１〜Ｉ３が位置
付けられるようになっている。部品Ｐの縁は、各格子点
の間を通ることになるが。
本実施例では、格子間隔２．５４ ｍｍの１６分の１の
分解能でもって２部品の重なりをチェックするものとす
る。
分解能でもって２部品の重なりをチェックするものとす
る。
配置情報入力部２は、入力データ１を入力するものであ
って、最初に基板の種類についての情報を入力すると、
ボードライブラリ３から、指定された基板についてのデ
ータ、例えばＸ座標とＹ座標の数を抽出する。ボードラ
イブラリ３には、予め、各基板の種類毎に、基板の座標
数、即ち格子点数が格納されている。配置情報入力部２
は、基板の座標数を得ると、その座標数のワード数分の
大きさを持つ配置情報記憶領域４を確保し、０クリアし
て初期設定する。なお２本実施例では、１ワードが１６
ビツトであるものとする。
って、最初に基板の種類についての情報を入力すると、
ボードライブラリ３から、指定された基板についてのデ
ータ、例えばＸ座標とＹ座標の数を抽出する。ボードラ
イブラリ３には、予め、各基板の種類毎に、基板の座標
数、即ち格子点数が格納されている。配置情報入力部２
は、基板の座標数を得ると、その座標数のワード数分の
大きさを持つ配置情報記憶領域４を確保し、０クリアし
て初期設定する。なお２本実施例では、１ワードが１６
ビツトであるものとする。
次に、配置情報入力部２は、配置される部品毎の入力デ
ータである部品のタイプ番号、ピン名。
ータである部品のタイプ番号、ピン名。
配置座標２部品の向き等の情報を、順次、占有情報展開
部５へ伝送する。タイプライブラリ６には。
部５へ伝送する。タイプライブラリ６には。
予め各部品のタイプ番号に対応して９部品の形状データ
が登録さている。占有情報展開部５は、このタイプライ
ブラリ６を検索し、配置される部品の大きさの情報等を
得て１次のように配置情報記憶領域４に、占有情報を展
開する。
が登録さている。占有情報展開部５は、このタイプライ
ブラリ６を検索し、配置される部品の大きさの情報等を
得て１次のように配置情報記憶領域４に、占有情報を展
開する。
配置情報記憶領域４は、前述のように１座標が１ワード
（１６ビツト）に対応するように設けられている。これ
を第３図（イ）図示の如く、４ビツト毎に４分割する。
（１６ビツト）に対応するように設けられている。これ
を第３図（イ）図示の如く、４ビツト毎に４分割する。
そして、第３図（ロ）に示されるように、格子点Ｇから
の部品幅について。
の部品幅について。
左右上下の４方向のデータＨ１，Ｈ２，Ｖｌ、Ｖ２を各
々の分解能を単位として４ビツトで表し。
々の分解能を単位として４ビツトで表し。
その格子点について部品が占める情報とする。なお２分
解能は、格子間隔の１６分の１と仮定しているので、４
ビツトで表されることになる。もちろん他の条件の場合
には、それに対応してビット長を適当に増減させること
ができる。
解能は、格子間隔の１６分の１と仮定しているので、４
ビツトで表されることになる。もちろん他の条件の場合
には、それに対応してビット長を適当に増減させること
ができる。
各格子点について、第３図に示したサイズ情報の設定が
終わると１重なりチェック部７が呼び出される。重なり
チェック部７は、配置情報記憶領域４を参照し１次のよ
うに部品相互の重なりをチェックする。
終わると１重なりチェック部７が呼び出される。重なり
チェック部７は、配置情報記憶領域４を参照し１次のよ
うに部品相互の重なりをチェックする。
例えば、第４図（イ）図示のように１部品ＰＩ。
Ｐ２．Ｐ３が配置されたとする。配置情報記憶領域４上
の各座標（ｘｉ、ｙ３）、（ｘ２．ｙ２）。
の各座標（ｘｉ、ｙ３）、（ｘ２．ｙ２）。
（ｘ ３． ｙ ２）のサイズ情報は、第４図（ロ）図
示のようになる。なお、他の座標については、オールＯ
である。重なりチェック部７は、上下左右または斜めに
隣り合う各座標について、それぞれ逆方向のサイズ情報
をたし合わせ、結果が１６以下かどうかを判定する。特
に斜めに位置する２つの座標については、縦横のそれぞ
れの方向について、逆方向のサイズ情報の和が１６以下
かどうかをチェックし、縦横の両方が１６以上のとき重
なると判定する。
示のようになる。なお、他の座標については、オールＯ
である。重なりチェック部７は、上下左右または斜めに
隣り合う各座標について、それぞれ逆方向のサイズ情報
をたし合わせ、結果が１６以下かどうかを判定する。特
に斜めに位置する２つの座標については、縦横のそれぞ
れの方向について、逆方向のサイズ情報の和が１６以下
かどうかをチェックし、縦横の両方が１６以上のとき重
なると判定する。
第４図（ロ）図示の如く、座標（ｘ １． ｙ ３）と
（ｘ２．ｙ２）とを比較するとき、これらの座標は斜め
の位置関係にある。従って、格子点Ｇ１のＨ２と格子点
Ｇ２のＨｌとの和、および格子点Ｇ１の■２と格子点Ｇ
２のＶｌとの和が、どちらも１６以上になるか否かをチ
ェックする。この例では、縦（Ｖ）方向が１６以下であ
るので重なりは生じないと判定できる。格子点Ｇ２と０
３とを観察するとき、格子点Ｇ２のＨ２と格子点Ｇ３の
Ｈｌとの和は、１９であって、１６以上になっている。
（ｘ２．ｙ２）とを比較するとき、これらの座標は斜め
の位置関係にある。従って、格子点Ｇ１のＨ２と格子点
Ｇ２のＨｌとの和、および格子点Ｇ１の■２と格子点Ｇ
２のＶｌとの和が、どちらも１６以上になるか否かをチ
ェックする。この例では、縦（Ｖ）方向が１６以下であ
るので重なりは生じないと判定できる。格子点Ｇ２と０
３とを観察するとき、格子点Ｇ２のＨ２と格子点Ｇ３の
Ｈｌとの和は、１９であって、１６以上になっている。
従って３部品Ｐ２と部品Ｐ３とは重なりが生じているこ
とになる。なお、和が丁度１６であるときには、設計仕
様により１重なりが生じているとしてもよく、生じてい
ないとしてもよい。
とになる。なお、和が丁度１６であるときには、設計仕
様により１重なりが生じているとしてもよく、生じてい
ないとしてもよい。
第４図の例では、１つの部品が１つの格子点を占めてい
るだけであるが、実際には、１つの部品が複数の格子点
を占有することになる。この場合。
るだけであるが、実際には、１つの部品が複数の格子点
を占有することになる。この場合。
部品の周辺の格子点のみをチェックすれば充分である。
また、内部の格子点のサイズ情報（Ｈｌ。
Ｈ２，Ｖｌ、Ｖ２）を２例えば（８，８，８，８）とし
て−律に扱うこともできる。
て−律に扱うこともできる。
重なりチェック部７は、チェック結果を、ラインプリン
タやディスプレイ装置等の出力装置８に出力する。この
チェックは１部品データを１個人力するごとに順次行っ
てもよく、また先にすべての部品データを入力し、後に
一括してチェックするようにしてもよい。
タやディスプレイ装置等の出力装置８に出力する。この
チェックは１部品データを１個人力するごとに順次行っ
てもよく、また先にすべての部品データを入力し、後に
一括してチェックするようにしてもよい。
本発明は２人間が配置設計した部品の重なりチェックに
適用できると共に、プリント板の自動配置設計システム
にも適用することができる。
適用できると共に、プリント板の自動配置設計システム
にも適用することができる。
（Ｅ） 発明の詳細
な説明した如く１本発明によれば、少ない作業エリアで
部品の重なりをチェックできると共に。
部品の重なりをチェックできると共に。
作業エリアが少ない分、処理スピードも高速になる。例
えば、基板の座標数が１００ Ｘ ２００であって。
えば、基板の座標数が１００ Ｘ ２００であって。
分解能を１７１６とすると、従来のビットマツプ方式に
よる場合、１区画に１６Ｘ１６ビツト必要になるので、
１ワードを１６ビツトとして２作業エリアが。
よる場合、１区画に１６Ｘ１６ビツト必要になるので、
１ワードを１６ビツトとして２作業エリアが。
１００ ｘ ２００ ｘ １６ ｘ １６÷１６＝３２
０，０００（ワード）必要になる。本発明によれば、１
座標に１ワードでよいので。
０，０００（ワード）必要になる。本発明によれば、１
座標に１ワードでよいので。
１００ ｘ２００ ＝２０，０００ （ワード）の作業
エリアで処理できる。
エリアで処理できる。
０
第１図は本発明の一実施例構成、第２図は基板と部品と
の配置関係を説明するための図、第３図は各格子点対応
に設定される配置情報の説明図。 第４図は本発明による部品型なりチェックを説明するた
めの図を示す。 図中、１は入力データ、２は配置情報入力部。 ３はボードライブラリ、４は配置情報記憶領域。 ５は占有情報展開部、６は部品タイプライブラリ。 ７は重なりチェック部、８は出力装置を表す。 特許出願人 冨士ファコム制御株式会社代理人弁理士
森 １） 寛（外１名）１
の配置関係を説明するための図、第３図は各格子点対応
に設定される配置情報の説明図。 第４図は本発明による部品型なりチェックを説明するた
めの図を示す。 図中、１は入力データ、２は配置情報入力部。 ３はボードライブラリ、４は配置情報記憶領域。 ５は占有情報展開部、６は部品タイプライブラリ。 ７は重なりチェック部、８は出力装置を表す。 特許出願人 冨士ファコム制御株式会社代理人弁理士
森 １） 寛（外１名）１
Claims (1)
- 部品の特定点の位置付は可能な格子点が定められた基板
に部品を配置するにあたって、上記基板に配置される各
部品の座標情報を入力し、データ処理装置により各部品
の重なりをチェックする部品型なりチェック処理方式に
おいて、上記基板の各格子点対応に当該格子点に関連し
て配置される部品が占めるサイズ情報が分解能を単位と
して格納される配置情報記憶領域と、配置される各部品
の座標を入力する配置情報入力部と、該配置情報入力部
による入力情報に従って部品の占める４方向のサイズ情
報を上記配置情報記憶領域に設定する占有情報展開部と
、上記配置情報記憶領域に展開された情報に従って隣接
する各格子点に設定されたサイズ情報と格子点間の長さ
との対比により部品相互の重なりをチェックする重なり
チェック部とを備えたことを特徴とする部品型なりチェ
ック処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59035805A JPS60180200A (ja) | 1984-02-27 | 1984-02-27 | 部品重なりチエツク処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59035805A JPS60180200A (ja) | 1984-02-27 | 1984-02-27 | 部品重なりチエツク処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60180200A true JPS60180200A (ja) | 1985-09-13 |
| JPH0253824B2 JPH0253824B2 (ja) | 1990-11-19 |
Family
ID=12452134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59035805A Granted JPS60180200A (ja) | 1984-02-27 | 1984-02-27 | 部品重なりチエツク処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60180200A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63106502A (ja) * | 1986-10-24 | 1988-05-11 | Hitachi Ltd | 搭載部品検査方法 |
| JPH025499A (ja) * | 1988-06-24 | 1990-01-10 | Hitachi Ltd | 干渉チェック方法 |
| JPH0415759A (ja) * | 1990-05-01 | 1992-01-21 | Pfu Ltd | データ処理装置によるプリント基板の接続データ作成方法 |
| JPH06301744A (ja) * | 1993-04-12 | 1994-10-28 | Nec Corp | 部品間隙チェック装置 |
| US8755558B2 (en) | 2010-03-18 | 2014-06-17 | Panasonic Corporation | Speaker, hearing aid, earphone, and portable terminal device |
-
1984
- 1984-02-27 JP JP59035805A patent/JPS60180200A/ja active Granted
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63106502A (ja) * | 1986-10-24 | 1988-05-11 | Hitachi Ltd | 搭載部品検査方法 |
| JPH025499A (ja) * | 1988-06-24 | 1990-01-10 | Hitachi Ltd | 干渉チェック方法 |
| JPH0415759A (ja) * | 1990-05-01 | 1992-01-21 | Pfu Ltd | データ処理装置によるプリント基板の接続データ作成方法 |
| JPH06301744A (ja) * | 1993-04-12 | 1994-10-28 | Nec Corp | 部品間隙チェック装置 |
| US8755558B2 (en) | 2010-03-18 | 2014-06-17 | Panasonic Corporation | Speaker, hearing aid, earphone, and portable terminal device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0253824B2 (ja) | 1990-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0786883B2 (ja) | 網図または諭理回路図自動生成方法およびそのシステム | |
| JPS60180200A (ja) | 部品重なりチエツク処理方式 | |
| US6263477B1 (en) | Layout information generating apparatus and method thereof | |
| JPH06349947A (ja) | 半導体集積回路装置のマスクパターン設計方法および設計装置 | |
| US20060036986A1 (en) | Overlapping shape design rule error prevention | |
| JP2566788B2 (ja) | プリント板の配線方式 | |
| JPH067387B2 (ja) | 自動レイアウト方法 | |
| JP2646849B2 (ja) | 計算機支援設計装置 | |
| JP2580772B2 (ja) | プリント配線板回路設計規則検証装置 | |
| JPH028346B2 (ja) | ||
| JP3147055B2 (ja) | 図形の検索方法、図形検索装置及び記録媒体 | |
| Ward | Total verification of printed-circuit artwork | |
| JPH02245977A (ja) | プリント基板実装設計用計算機支援装置 | |
| JP2995906B2 (ja) | プリント配線板配置処理装置 | |
| JPS63115273A (ja) | Ｃａｄシステム | |
| JP2000181948A (ja) | 階層図面設計装置 | |
| JPS6046828B2 (ja) | 配置決定装置 | |
| Johnson | PC board layout techniques | |
| JP2653013B2 (ja) | 計算機利用設計システム | |
| Nishioka et al. | An automatic routing system for high density multilayer printed wiring boards | |
| Wagner | A multi-technology topology and connectivity checking program for MP2D implemented arrays | |
| JPH0199173A (ja) | 計算機援用設計装置 | |
| JPH04372068A (ja) | 閉図形デ−タ処理方法 | |
| JPH044471A (ja) | 部品位置決定装置 | |
| JPH02222071A (ja) | プリント基板の配線方法ならびに配線装置 |