JPS60180200A - Part superposing check processing system - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

【発明の詳細な説明】 （Ａ）　発明の技術分野 本発明は１部品重なりチェック処理方式、特にプリント
板等に実装する部品の重なりを、データ処理装置により
チェックする部品型なりチェック処理方式に関するもの
である。DETAILED DESCRIPTION OF THE INVENTION (A) Technical Field of the Invention The present invention relates to a one-component overlap check processing method, and particularly to a component type check processing method in which a data processing device is used to check overlapping parts mounted on a printed circuit board or the like. It is.

（Ｂ）　従来技術と問題点 プリント板等の基板に、ＩＣパッケージ等の部品を配置
するとき、ＩＣのピンがプリント板上に予め定められた
格子点に位置するように配置される。格子間隔は１通常
インチピッチで２．５４１１となっている。ＩＣパッケ
ージの縁は、２．５４ｍｍ間隔の格子点の中間に位置す
ることになる。部品の実装密度を上げようとすると、誤
って部品に重なりが生じることがあり、そのため事前に
データ処理装置により１部品の重なりをチェックするこ
とが行われている。(B) Prior Art and Problems When a component such as an IC package is placed on a substrate such as a printed board, the pins of the IC are placed at predetermined grid points on the printed board. The grid spacing is 1 inch pitch, which is 2.5411 inches. The edge of the IC package will be located in the middle of the grid points spaced 2.54 mm apart. When attempting to increase the packaging density of components, parts may erroneously overlap, so a data processing device is used to check in advance whether one component overlaps.

従来５部品の重なりをチェックする方式として。Conventionally used as a method to check the overlap of five parts.

部品総当たりによるチェックと、ビットマツプによるチ
ェックの２つの方式が知られている。Two methods are known: checking by brute force of parts and checking by bitmap.

部品総当たりチェックの場合１個々の部品のすべての部
品間距離を各々演算し、演算結果に従って重なりの有無
を判定する。しかし、演算は部品の大きさに依存し複雑
であると共に１部品がＮ個あるとすると、Ｎｘ　（Ｎ−
１）／２回の演算が必要であり、処理スピードが遅いと
いう問題がある。In the case of a total component check: 1. Calculate all inter-component distances for each individual component, and determine whether or not there is an overlap according to the calculation results. However, the calculation is complicated and depends on the size of the parts, and if one part has N pieces, Nx (N-
1)/2 calculations are required and the processing speed is slow.

一方、ビットマツプ方式によるチェックの場合。On the other hand, when checking using the bitmap method.

基板上の格子を、さらに分解能に対応するメソシュに分
解し、各メソシュに１ビット割当てて２部品が占める部
分に１１」、空きの部分に「０」を埋めて２重なりをチ
ェックする。これによると。The grid on the board is further decomposed into meshes corresponding to the resolution, and one bit is assigned to each mesh to check for double overlap by filling the area occupied by two parts with 11'' and filling the empty area with ``0''. according to this.

処理は比較的単純であるが、座標間の分解能を１／ｎに
するためには、（ｎ２Ｘ座標数）ビットの大きな作業エ
リアが必要となり、また作業エリアが大きい分、処理ス
ピードが遅いという問題がある。The processing is relatively simple, but in order to reduce the resolution between coordinates to 1/n, a large work area of (n2X number of coordinates) bits is required, and the processing speed is slow due to the large work area. There is.

（Ｃ）　発明の目的と構成 本発明は１上記問題点の解決を図り９作業エリアを大き
くしないで分解能を上げることができ。(C) Object and Structure of the Invention The present invention aims to solve the above-mentioned problems (1) and (9) can increase resolution without enlarging the work area.

かつ処理スピードの速い部品型なりチェック処理方式を
提供することを目的としている。そのため。The purpose of the present invention is to provide a part type check processing method that has high processing speed. Therefore.

本発明の部品型なりチェック処理方式は１部品の特定点
の位置付は可能な格子点が定められた基板に部品を配置
するにあたって、上記基板に配置される各部品の座標情
報を入力し、データ処理装置により各部品の重なりをチ
ェックする部品型なりチェック処理方式において、上記
基板の各格子点対応に当該格子点に関連して配置される
部品が占めるサイズ情報が分解能を単位として格納され
る配置情報記憶領域と、配置される各部品の座標を入力
する配置情報入力部と、該配置情報入力部による入力情
報に従って部品の占める４方向のサイズ情報を上記配置
情報記憶領域に設定する占有情報展開部と、上記配置情
報記憶領域に展開された情報に従って隣接する各格子点
に設定されたサイズ情報と格子点間の長さとの対比によ
り部品相互の重なりをチェックする重なりチェック部と
を備えたことを特徴としている。以下２図面を参照しつ
つ、実施例に従って説明する。The part type check processing method of the present invention involves inputting the coordinate information of each part to be placed on the board when placing the part on a board on which lattice points that can be used to locate specific points of one part are defined; In a part type check processing method in which a data processing device checks the overlap of each part, size information occupied by a part placed in relation to each grid point of the board is stored in units of resolution for each grid point of the board. a placement information storage area, a placement information input section for inputting the coordinates of each component to be placed, and occupancy information for setting size information in four directions occupied by the component in the placement information storage area according to information input by the placement information input section. and an overlap checking section that checks whether parts overlap each other by comparing the size information set for each adjacent grid point and the length between the grid points according to the information developed in the arrangement information storage area. It is characterized by Embodiments will be described below with reference to two drawings.

（Ｄ）　発明の実施例 第１図は本発明の一実施例構成、第２図は基板と部品と
の配置関係を説明するための図、第３図は各格子点対応
に設定される配置情報の説明図。(D) Embodiment of the Invention Fig. 1 shows the configuration of an embodiment of the invention, Fig. 2 is a diagram for explaining the arrangement relationship between the board and components, and Fig. 3 shows the arrangement set corresponding to each grid point. An explanatory diagram of information.

第４図は本発明による部品型なりチェックを説明するた
めの図を示す。FIG. 4 shows a diagram for explaining part type checking according to the present invention.

図中、１は入力データ、２は配置情報入力部。In the figure, 1 is input data, and 2 is a layout information input section.

３はボードライブラリ、４は配置情報記憶領域。3 is a board library, and 4 is a placement information storage area.

５は占有情報展開部、６は部品タイプライブラリ。5 is an exclusive information development section, and 6 is a parts type library.

７は重なりチェック部、８は出力装置を表す。7 represents an overlap check unit, and 8 represents an output device.

部品型なりをチェックするために、入力データ１として
１例えば基板（ボード）の種類と、各部品毎にそれが配
置される座標と１部品のタイプ番号と、ピン名と１部品
の向き情報とが与えられる。In order to check the part type, input data 1 includes, for example, the type of board, the coordinates where each part is placed, the type number of one part, the pin name, and the orientation information of one part. is given.

基板と部品との関係は９例えば第２図図示の如くになっ
ており、基板上に２．５４ｎ＋間隔で設けられた格子点
０１〜Ｇ８のどれかに２部品Ｐのビン１１〜Ｉ３が位置
付けられるようになっている。部品Ｐの縁は、各格子点
の間を通ることになるが。The relationship between the board and the parts is as shown in Figure 2, for example, and the bins 11 to I3 of the two parts P are positioned at any of the grid points 01 to G8 provided at 2.54n+ intervals on the board. It is now possible to The edge of part P will pass between each grid point.

本実施例では、格子間隔２．５４　ｍｍの１６分の１の
分解能でもって２部品の重なりをチェックするものとす
る。In this embodiment, it is assumed that the overlap of two parts is checked with a resolution of 1/16 of the grid spacing of 2.54 mm.

配置情報入力部２は、入力データ１を入力するものであ
って、最初に基板の種類についての情報を入力すると、
ボードライブラリ３から、指定された基板についてのデ
ータ、例えばＸ座標とＹ座標の数を抽出する。ボードラ
イブラリ３には、予め、各基板の種類毎に、基板の座標
数、即ち格子点数が格納されている。配置情報入力部２
は、基板の座標数を得ると、その座標数のワード数分の
大きさを持つ配置情報記憶領域４を確保し、０クリアし
て初期設定する。なお２本実施例では、１ワードが１６
ビツトであるものとする。The layout information input unit 2 is for inputting input data 1, and when information about the type of board is first input,
Data about the designated board, such as the number of X and Y coordinates, is extracted from the board library 3. The board library 3 stores in advance the number of board coordinates, that is, the number of grid points, for each type of board. Layout information input section 2
When the coordinate number of the board is obtained, the arrangement information storage area 4 having a size corresponding to the number of words of the coordinate number is secured, and initialized by clearing it to 0. In addition, in this embodiment, one word is 16
It shall be bit.

次に、配置情報入力部２は、配置される部品毎の入力デ
ータである部品のタイプ番号、ピン名。Next, the placement information input section 2 inputs the type number and pin name of the component, which are input data for each component to be placed.

配置座標２部品の向き等の情報を、順次、占有情報展開
部５へ伝送する。タイプライブラリ６には。Information such as the orientation of the two components is sequentially transmitted to the occupancy information development section 5. For type library 6.

予め各部品のタイプ番号に対応して９部品の形状データ
が登録さている。占有情報展開部５は、このタイプライ
ブラリ６を検索し、配置される部品の大きさの情報等を
得て１次のように配置情報記憶領域４に、占有情報を展
開する。Shape data for nine parts is registered in advance in correspondence with the type number of each part. The occupancy information development section 5 searches this type library 6, obtains information on the size of the part to be placed, etc., and develops the occupancy information in the arrangement information storage area 4 in a primary manner.

配置情報記憶領域４は、前述のように１座標が１ワード
（１６ビツト）に対応するように設けられている。これ
を第３図（イ）図示の如く、４ビツト毎に４分割する。The arrangement information storage area 4 is provided so that one coordinate corresponds to one word (16 bits) as described above. This is divided into four parts every four bits as shown in FIG. 3(a).

そして、第３図（ロ）に示されるように、格子点Ｇから
の部品幅について。Then, as shown in FIG. 3(b), regarding the component width from the grid point G.

左右上下の４方向のデータＨ１，Ｈ２，Ｖｌ、Ｖ２を各
々の分解能を単位として４ビツトで表し。Data H1, H2, Vl, and V2 in four directions (left, right, top, and bottom) are expressed in 4 bits using each resolution as a unit.

その格子点について部品が占める情報とする。なお２分
解能は、格子間隔の１６分の１と仮定しているので、４
ビツトで表されることになる。もちろん他の条件の場合
には、それに対応してビット長を適当に増減させること
ができる。This is the information that the part occupies about the grid point. Note that 2 resolution is assumed to be 1/16 of the grid spacing, so 4
It will be expressed in bits. Of course, in the case of other conditions, the bit length can be increased or decreased as appropriate.

各格子点について、第３図に示したサイズ情報の設定が
終わると１重なりチェック部７が呼び出される。重なり
チェック部７は、配置情報記憶領域４を参照し１次のよ
うに部品相互の重なりをチェックする。Once the size information shown in FIG. 3 has been set for each lattice point, the one-overlap checking section 7 is called. The overlap checking unit 7 refers to the arrangement information storage area 4 and checks the overlap between parts in a linear manner.

例えば、第４図（イ）図示のように１部品ＰＩ。For example, one part PI as shown in FIG. 4(a).

Ｐ２．Ｐ３が配置されたとする。配置情報記憶領域４上
の各座標（ｘｉ、ｙ３）、（ｘ２．ｙ２）。P2. Assume that P3 is placed. Each coordinate (xi, y3), (x2.y2) on the arrangement information storage area 4.

（ｘ　３．　ｙ　２）のサイズ情報は、第４図（ロ）図
示のようになる。なお、他の座標については、オールＯ
である。重なりチェック部７は、上下左右または斜めに
隣り合う各座標について、それぞれ逆方向のサイズ情報
をたし合わせ、結果が１６以下かどうかを判定する。特
に斜めに位置する２つの座標については、縦横のそれぞ
れの方向について、逆方向のサイズ情報の和が１６以下
かどうかをチェックし、縦横の両方が１６以上のとき重
なると判定する。The size information of (x 3. y 2) is as shown in FIG. 4 (b). For other coordinates, all O
It is. The overlap check unit 7 adds up and down, left and right, or diagonally adjacent coordinates, size information in opposite directions, and determines whether the result is 16 or less. In particular, for two diagonally located coordinates, it is checked whether the sum of the size information in the opposite direction is 16 or less in each of the vertical and horizontal directions, and when both the vertical and horizontal directions are 16 or more, it is determined that they overlap.

第４図（ロ）図示の如く、座標（ｘ　１．　ｙ　３）と
（ｘ２．ｙ２）とを比較するとき、これらの座標は斜め
の位置関係にある。従って、格子点Ｇ１のＨ２と格子点
Ｇ２のＨｌとの和、および格子点Ｇ１の■２と格子点Ｇ
２のＶｌとの和が、どちらも１６以上になるか否かをチ
ェックする。この例では、縦（Ｖ）方向が１６以下であ
るので重なりは生じないと判定できる。格子点Ｇ２と０
３とを観察するとき、格子点Ｇ２のＨ２と格子点Ｇ３の
Ｈｌとの和は、１９であって、１６以上になっている。As shown in FIG. 4(b), when comparing the coordinates (x1.y3) and (x2.y2), these coordinates are in a diagonal positional relationship. Therefore, the sum of H2 of grid point G1 and Hl of grid point G2, and ■2 of grid point G1 and grid point G
It is checked whether the sum of 2 and Vl is 16 or more for both. In this example, since the vertical (V) direction is 16 or less, it can be determined that no overlap occurs. Grid points G2 and 0
3, the sum of H2 at grid point G2 and Hl at grid point G3 is 19, which is 16 or more.

従って３部品Ｐ２と部品Ｐ３とは重なりが生じているこ
とになる。なお、和が丁度１６であるときには、設計仕
様により１重なりが生じているとしてもよく、生じてい
ないとしてもよい。Therefore, the three parts P2 and P3 overlap. Note that when the sum is exactly 16, one overlap may or may not occur depending on the design specification.

第４図の例では、１つの部品が１つの格子点を占めてい
るだけであるが、実際には、１つの部品が複数の格子点
を占有することになる。この場合。In the example of FIG. 4, one part occupies only one lattice point, but in reality, one part occupies a plurality of lattice points. in this case.

部品の周辺の格子点のみをチェックすれば充分である。It is sufficient to check only the grid points around the part.

また、内部の格子点のサイズ情報（Ｈｌ。Also, size information (Hl) of internal grid points.

Ｈ２，Ｖｌ、Ｖ２）を２例えば（８，８，８，８）とし
て−律に扱うこともできる。H2, Vl, V2) can also be treated legally as 2, for example (8, 8, 8, 8).

重なりチェック部７は、チェック結果を、ラインプリン
タやディスプレイ装置等の出力装置８に出力する。この
チェックは１部品データを１個人力するごとに順次行っ
てもよく、また先にすべての部品データを入力し、後に
一括してチェックするようにしてもよい。The overlap check section 7 outputs the check results to an output device 8 such as a line printer or a display device. This check may be performed sequentially each time one individual enters the part data, or all part data may be input first and then checked all at once.

本発明は２人間が配置設計した部品の重なりチェックに
適用できると共に、プリント板の自動配置設計システム
にも適用することができる。The present invention can be applied to checking the overlap of parts whose layout has been designed by two people, and can also be applied to an automatic layout design system for printed circuit boards.

（Ｅ）　発明の詳細 な説明した如く１本発明によれば、少ない作業エリアで
部品の重なりをチェックできると共に。(E) As described in detail, according to the present invention, overlapping of parts can be checked in a small work area.

作業エリアが少ない分、処理スピードも高速になる。例
えば、基板の座標数が１００　Ｘ　２００であって。The smaller the work area, the faster the processing speed. For example, the number of coordinates of the substrate is 100 x 200.

分解能を１７１６とすると、従来のビットマツプ方式に
よる場合、１区画に１６Ｘ１６ビツト必要になるので、
１ワードを１６ビツトとして２作業エリアが。If the resolution is 1716, using the conventional bitmap method, 16 x 16 bits are required for one section, so
There are 2 work areas with 1 word being 16 bits.

１００　ｘ　２００　ｘ　１６　ｘ　１６÷１６＝３２
０，０００（ワード）必要になる。本発明によれば、１
座標に１ワードでよいので。100 x 200 x 16 x 16÷16=32
0,000 (words) are required. According to the invention, 1
One word is enough for the coordinates.

１００　ｘ２００　＝２０，０００　（ワード）の作業
エリアで処理できる。It can be processed in a work area of 100 x 200 = 20,000 (words).

０0

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明の一実施例構成、第２図は基板と部品と
の配置関係を説明するための図、第３図は各格子点対応
に設定される配置情報の説明図。 第４図は本発明による部品型なりチェックを説明するた
めの図を示す。 図中、１は入力データ、２は配置情報入力部。 ３はボードライブラリ、４は配置情報記憶領域。 ５は占有情報展開部、６は部品タイプライブラリ。 ７は重なりチェック部、８は出力装置を表す。 特許出願人　冨士ファコム制御株式会社代理人弁理士　
森　１）　寛（外１名）１FIG. 1 is a diagram illustrating the configuration of an embodiment of the present invention, FIG. 2 is a diagram for explaining the layout relationship between a board and components, and FIG. 3 is a diagram for explaining layout information set corresponding to each grid point. FIG. 4 shows a diagram for explaining part type checking according to the present invention. In the figure, 1 is input data, and 2 is a layout information input section. 3 is a board library, and 4 is a placement information storage area. 5 is an exclusive information development section, and 6 is a parts type library. 7 represents an overlap check unit, and 8 represents an output device. Patent applicant: Fuji Facom Control Co., Ltd., agent patent attorney
Mori 1) Hiroshi (1 other person) 1

Claims (1)

【特許請求の範囲】[Claims] 部品の特定点の位置付は可能な格子点が定められた基板
に部品を配置するにあたって、上記基板に配置される各
部品の座標情報を入力し、データ処理装置により各部品
の重なりをチェックする部品型なりチェック処理方式に
おいて、上記基板の各格子点対応に当該格子点に関連し
て配置される部品が占めるサイズ情報が分解能を単位と
して格納される配置情報記憶領域と、配置される各部品
の座標を入力する配置情報入力部と、該配置情報入力部
による入力情報に従って部品の占める４方向のサイズ情
報を上記配置情報記憶領域に設定する占有情報展開部と
、上記配置情報記憶領域に展開された情報に従って隣接
する各格子点に設定されたサイズ情報と格子点間の長さ
との対比により部品相互の重なりをチェックする重なり
チェック部とを備えたことを特徴とする部品型なりチェ
ック処理方式。Positioning of specific points on parts is possible. When placing parts on a board with defined grid points, input the coordinate information of each part to be placed on the board, and use a data processing device to check the overlap of each part. In the part type check processing method, a placement information storage area is provided for each grid point of the board, in which size information occupied by the parts placed in relation to the grid point is stored in units of resolution, and each part to be placed. a placement information input section for inputting the coordinates of the component; an occupancy information development section for setting size information in four directions occupied by the component in the placement information storage area according to information input by the placement information input section; A part type check processing method characterized by comprising an overlap check unit that checks whether parts overlap each other by comparing size information set for each adjacent grid point and the length between the grid points according to the information provided. .