JPH025499A

JPH025499A - 干渉チェック方法

Info

Publication number: JPH025499A
Application number: JP63154731A
Authority: JP
Inventors: Shino Takahashi; 高橋　志乃; Hideaki Kobayashi; 秀明小林; Yoshihisa Arai; 荒井　良尚; Kazuhito Inoue; 井上　一仁
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1988-06-24
Filing date: 1988-06-24
Publication date: 1990-01-10
Anticipated expiration: 2012-02-26
Also published as: JP2585725B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野コ本発明は、電子部品をプリント基板に挿入する際に発生
する干渉（ぶつかり）を予め判定し干渉チェック方式に
係り、特に、迅速に干渉の有無を判定するのに好適な干
渉チェック方式に関する。

［従来の技術］従来、電子部品をプリント基板に挿入する時に発生する
干渉を防ぐためのチェックは、人手で行うことが多かっ
た。また計算機によりチェックする場合は、特開昭６０
−１８０２００号に記載のように、部品の配置位置と部
品形状から部品間の重なりをチェックする方法や、昭和
５８年年度様学会春季大会学術講演論文集ｐ７２３〜７
２４に記載のように、近接部品との位置関係から干渉の
チェックを行う方法がある。

［発明が解決しようとする課題］上記従来技術のうち人手による方法では１部品。

挿入機ヘッド、基板ホルダ等の形状を考慮しながらすべ
ての部品に、ついて判定するため、多くの工数がかかっ
てしまう。また、計算機による方法では、部品同士以外
の挿入機ヘッドと部品、あるいは基板ホルダと部品等の
作業スペースで発生する干渉について配慮がされていな
かった。つまり。

従来の人手による方法は干渉をチェックするのに時間が
かかるという問題があり、また、計算機による方法も、
作業スペースや挿入機ヘッドの形状に起因する干渉が発
生した場合にはこれを解消するのに時間がかかるという
問題がある。

本発明の目的は１部品同士の干渉、作業スペースと部品
の干渉、作業スペース間の干渉を短時間で判定する干渉
チェック方式を提供することにある。

［課題を解決するための手段］上記目的は、プリント基板上に電子部品を挿入するさい
の部品のスペース、及び挿入機ヘッド。

アンビル、基板ホルダ、ローダ、アンローダ等の作業ス
ペースを、計算機を用いて部品の配置情報、及び形状情
報、挿入機の形状情報から算出し、各スペースをＸＹ平
面に正射影した図面を含む長方形で近似し、長方形の重
なりを判定した後、重なりのあった組合せについてのみ
各スペースを直方体、円柱、球の複合図形で近似し、こ
のスペースの重なりをチェックすることにより、達成さ
れる。

［作用コ上記の干渉チェック方式は、部品の配置情報、及び形状
情報、挿入機の形状情報から、部品スペース、作業スペ
ースを算出し、この重なりを判定することで部品挿入時
の干渉チェックを実現する。

また、部品スペース及び作業スペースを長方形近似して
重なりを判定した後、重なりのあった組合せについての
み直方体１円柱、球の複合図形の重なりをチェックする
ことで複雑な計算の回数を減らし短時間での干渉チェッ
クを実現する。

［実施例］以下、本発明の一実施例を第１図からｆＰＪ４図により
説明する。

第２図は本発明の具体的な装置構成の一実施例である。

第２図において、１０は部品の配置情報及び形状情報、
挿入機の形状情報等を格納する磁気ディスク装置、２０
は干渉チェックを行う処理装置、３０は干渉チェックの
結果を画面表示するグラフィックデイスプレィ、４０は
結果をリスト出力するプリンタである。

第３図は干渉の種類を示している。第３図（ａ）（ｂ）
のような部品１同士、あるいは基板２ＩＸ面でのリード
線３同士の干渉を部品量干渉Ｘといい、第３図（Ｑ）の
ような禁止領域（基板を挿入機に固定するための基板ホ
ルダ４．基板を挿入機へ自動着脱したり、自動搬送する
基板ローダの搬送ガイドが必要とする領域等）と部品１
、挿入機ヘッド、アンビル５のと干渉を禁止領域干渉Ｙ
といい、第３図（ｄ）のようなリード線３のクリンチ時
のアンビル５と他部品１のリード線３との干渉をクリン
チ干渉２といい、第３図（６）のような挿入機ヘッド６
と部品１との干渉を挿入干渉Ｗと呼ぶ。

第１図は第２図の処理装置２で行なっている干渉チェッ
クの処理フローを示している。

まず、ステップ１０で、部品の配置情報及び形状情報、
挿入機の形状情報等がら部品スペース、作業スペースを
算出し、長方形で近似する６次に、ステップ２０で、部
品スペースを表す長方形の重なりを判定する。つまり、
前述した部品量干渉Ｘの有無をラフにチェックする。こ
のラフチェックで、干渉（重なり）有りと判定された場
合には、その組合せについて三次元形状（直方体、円柱
、球の複合形状）での干渉の有無を判定する（ステップ
３０）、つまり１部品間の干渉の有無を詳細にチェック
する。この詳細チェックで干渉有りと判定された部品が
、実際に干渉を゛おこすことになる。

次に、ステップ４ｏで、前述した禁止領域干渉Ｙをチェ
ックする。つまり、禁止領域と部品、挿入機ヘッドを三
次元形状で表してその重なりを判定する。この判定で重
なり有りとされたものが、禁止領域干渉Ｙである。

次に、工程内における前記クリンチ干渉Ｚと挿入干渉Ｗ
をチェックする。

先ず、ステップ５０で、工程内のクリンチ干渉Ｚをチェ
ックする。つまり、第ｉ工程のリード線クリンチ時のア
ンビルと、第ｉ工程で挿入される部品のクリンチ後の裏
面リード線を三次元形状で表し、その重なりを判定する
。ここで、重なり有りと判定されたものが、工程内クリ
ンチ干渉Ｚである。

次に工程内の挿入干渉Ｗをチェックするのであるが、こ
のチェックは、前記部品量干渉Ｘ（ステップ２０．３０
）と同様に、ラフチェックと詳細チェックに分けて行う
。先ずステップ６０で、ラフチェックを行う、このラフ
チェックは、第ｉ工程の部品挿入時の挿入機ヘッドと第
ｉ工程で挿入される部品を長方形で表し、その重なりの
有無を判定する。このラフチェックで重なり有りと判定
された場合には次のステップ７０で、詳細チェックを行
う、つまり、ステップ６０で重なり有りと判定された組
合せについて三次元形状で表し、その重なりを判定する
。ここで、重なり有りとされたものが、実際に干渉する
。

次に、工程間における前記クリンチ干渉Ｚと挿入干渉Ｗ
のチェックを行う。

工程間のクリンチ干渉Ｚのチェック（ステップ８０）は
、第ｉ工程のリード線クリンチ時のアンビルと、第ｉ工
程以前（第ｉ工程を含まない）で挿入される部品のクリ
ンチ後の裏面リード線を三次元形状（直方体９円柱２球
の複合形状）で表し重なりを判定する。ここで重なった
ものは工程間クリンチ干渉である。

次に工程間の挿入干渉Ｗをチェックするのであるが、こ
のチェックは、前記工程内挿入干渉（ステップ６０．７
０）と同様に、ラフチェックと詳細チェックに分けて行
う。先ず、ステップ９０で、ラフチェックを行う。この
ラフチェックは、第ｉ工程の部品挿入時の挿入機ヘッド
と第ｉ工程以前（第ｉ工程を含まない）で挿入される部
品を長方形で表し、その重なりの有無を判定する。この
ラフチェックで重なり有りと判定された場合には次のス
テップ１００で、詳細チェックを行う。つまり、ステッ
プ９０で重なり有りと判定された組合せについて三次元
形状で表し、その重なりを判定する。ここで、重なり有
りと判定されたものが、工程間挿入干渉である。

次に、前述したステップ２０，６０．９０での各ラフチ
ェックの詳細手順を第４図を参照して説明する。

先ず、ステップ２１で、長方形の存在する平面−を左か
ら右に移動する線（走査線）と重なった線分が長方形の
左辺か右辺かを判定する。次のステップ２２では、走査
線と重なった線分が長方形の左辺の時、その長方形とヒ
ープ探索木に蓄えられた長方形の重なりを調べる。ヒー
プ探索木は、データ構造の一種であり、部分水の形式を
とる。このヒープ探索木は最初は空集合である。

次のステップ２３では、走査線と重なった線分が長方形
の左辺の時、その長方形をヒープ探索木に蓄える。ヒー
プ探索木は、長方形の上端の値からみると、２分探索木
、長方形の下端の値からみるとヒープ構造をもつように
作る。

ステップ２４では、走査線と重なった線分が長方形の右
辺の時、ヒープ探索木から、その長方形を削除する。

最後のステップ２５では、走査線の右に長方形がないか
を判定し、ある場合にはステップ２１に戻る。つまり、
ステップ２１〜２４を走査線がすべての長方形の右側に
来るまで繰り返す。

以上述べた方法では、長方形の重なりを判定する範囲を
、走査線を用いることでＸ方向について限定し、ヒープ
探索木によりＸ方向について限定している。このため、
判定回数が大幅に削減できる。

［発明の効果］本発明によれば、プリント板に部品を挿入する時の１部
品量士の干渉、部品と挿入機ヘッド、アンビル、基板ホ
ルダ、ローダ、アンローダ等の作業スペースの干渉、作
業スペース間の干渉を計算機により短時間で判定できる
ので、ＮＣデータ作成工数・期間の削減及び実際に挿入
機により挿入する際の干渉防止に効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す処理フロー図。第２図は本発明の具体的な一構成装置図、第３図（ａ）
、（ｂ）、（Ｃ）、（ｄ）、（８）は干渉チェックの対
象となる干渉の例を示す図、第４図は第１図のステップ
２０，６０．９０の詳細なフローチャートである。１・・・部品、　　　２・・・基板、　　　３・・・リ
ード線。４・・・基板ホルダ、　　５・・・アンビル、６・・・
挿入機ヘッド、１ｏ・・・磁気ディスク装置、２ｏ・・
・処理装置、３０・・・グラフィックデイスプレィ装置
、４０・・・プリンタ、Ｘ・・・部品量干渉、Ｙ・・・
禁止領域干渉、　　　　Ｚ・・・クリンチ干渉、Ｗ・・
・挿入干渉。

Claims

【特許請求の範囲】

１．プリント基板上の指定された任意の位置に自動部品
挿入機で電子部品を挿入する際に、挿入部品あるいはそ
の部品を挿入する部品把持ヘッド等が既挿入部品、基板
ホルダ、ローダ、アンローダ等と干渉することを回避す
るため、予め干渉の有無を自動判定するチェック方式に
おいて、第１段階で、部品、ヘッド等をＸＹ平面上に矩
形でモデル化し、矩形の重なりで干渉の有無を判定し、
干渉有りと判定されたものについてのみ、第２段階で、
部品、ヘッド等を三次元形状でモデル化し、計算するこ
とを特徴とする干渉チェック方式。