JPH01211079A - プリント基板自動配線装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、コンピュータの助けを借りてプリント基板を
設計するプリント基板自動設計装置において用いられる
、プリント基板の配線を自動的に行うプリント基板自動
配線装置に間し、特にジャンパー線自動発生機能に関す
る。

［従来の技術］ この種のプリント基板自動配線装置において、プリント
基板配線（パターン）を自動的に設計する方法、すなわ
ち自動配線方法には、従来より迷路法および線分探索法
などがある。

［発明が解決しようとする課題］ このような自動配線方法では、第６図に示すように、Ｉ
Ｎプリント基板における２点間（コンデンサＣ１におけ
る端子Ｓおよび抵抗Ｒ１における端子Ｇ）を結線しよう
とした場合、設計者は図に点線で示すようにジャンパー
線Ｊ１を作成し、手動で配線作業を行っていた。

従来、ジャンパー線を使用して配線を行うには、必ず手
動でジャンパーパターンの配線作業をする必要があり、
非常に時間がかかるという問題があった。

本発明の目的は、このような点を解決するもので、ジャ
ンパー線を自動発生することのできる機能を有するプリ
ント基板自動配線装置を提供することにある。

［課題を解決するための手段］ このような目的を達成するために、本発明は、迷路法や
線分探索法等により配線を自動的に行う自動配線部と、 ジャンパー線の端子位置を判断し、前記自動配線部に迷
路法ルータを使用してジャンパー線と部品端子を結線さ
せるよう制御を行う制御部と、プリント基板をメツシュ
状に区分したときの座標値に対応する番地を持ち部品形
状データ等のジャンパー線の発生を禁止する領域にはフ
ラグがセットされたメツシュデープルを持つジャンパー
線データ記憶部と前記メツシュチープツシを参照しなが
らジャンパー線を配置するジャンパー線配置部から構成
され、前記自動配線部で探索に失敗した場合、前記ジャ
ンパー線配置部はデータテーブルおよび迷路ルータの探
索状況を基に下記の（１）および（２）の条件を満足す
る場所にジャンパー線を発生させる機能を有するジャン
パー線自動発生部とを具備したことを特徴とする。

■ジャンパー線データ記憶部においてジャンパー線の形
状が禁止領域にかからない。

■ジャンパー線の２個の端子のうち、一方の端子は探索
済み領域に、また他方の端子は未探索領域にかかるよう
にする。

［作用］ 本発明では、自動配線部で迷路法ないし線分探索法等に
より自動配線する。自動配線部で探索に失敗した場合に
は、ジャンパー線配置部により、ジャンパー線データテ
ーブルを参照し指定された長さのジャンパー線が配置で
きる場所を探し出し、ジャンパー線を配置する。この場
合ジャンパー線は任意角度で発生することができる。

［実施例コ 以下図面を参照して本発明の実施例を詳細に説明する。

第１図は本発明に係るプリント基板自動配線装置の一実
施例を示す概念的要部構成図である。図において、１は
周知の迷路法により配線を自動的に行う自動配線部、２
はジャンパー線自動発生部、３は制ｍ部である。

ジャンパー線自動発生部２は、ジャンパー線配置部２１
とジャンパー線データ記憶部２２から構成される。ジャ
ン−バー線データ記憶部２２は、プリント基板をメツシ
ュ状に区分したときの座標値に対応する番地を持つ、メ
ツシュテーブル用のメモリである６部品形状データ等の
ジャンパー線の発生を禁止する領域があった場合には、
その領域に対応するジャンパー線データ記憶部のフラグ
がＯＮ（例えば”１”のデータ）になる。

ジャンパー線配置部２１は、上記メツシュテーブルを参
照しながらジャンパー線を配置するものである。

制御部３は、ジャンパー線の端子位置を判断し、迷路法
ルータを使用しながらジャンパー線と部品端子を結線す
るものである。

このような構成における動作を第２図のプリント基板の
例を用いて説明する。いまコンデンサＣ１の端子Ｓ（ス
タート点）から抵抗Ｒ１の端子Ｇ（ゴール点）までを結
線するものとする。

（１）初期化 初期化処理として、ジャンパー線データ記憶部２２にジ
ャンパー線発生禁止情報等の、ジャンパー線を発生させ
るために必要となる情報をセットする。実際には、第３
図に斜線部で示したように、部品形状をジャンパー線禁
止情報としてメッシュテーブルにセットしている。これ
は部品の上にジャンパー線を発生してはならないことを
示している。ここで第２図の既配線ＡＢはジャンパー線
に対して障害とはならないため、メツシュテーブルには
登録されない。

（２）配線開始 制御部３は、自動配線部１に迷路ルータを用いて端子Ｓ
から目標点Ｇへ向かって探索をするように指令する。し
かし、既配線ＡＢが障害となり探索は失敗する。スター
ト点Ｓから探索により到達できる領域は第４図の斜線部
分となる。

（３）ジャンパー線自動発生 制御部３は、自動配線部１より探索失敗の信号を受ける
とジャンパー線配置部２１にジャンパー線を発生させる
よう指令を出す。

ジャンパー線配置部２１は、ジャンパー線データテーブ
ル２２および迷路ルータの探索状況より以下の条件を満
足する場所にジャンパー線を発生させる。使用するジャ
ンパー線の長さは予め設計者がセットしている。

条件としては次の通りである。

■ジャンパー線データ記憶部２２においてジャンパー線
の形状が禁止領域（第３図の斜線部）にかからない。

■ジャンパー線の２個の端子のうち、一方の端子は探索
済み領域（第４図の斜線部）に、また他方の端子は未探
索領域（第４図の空白部）にかかるようにする。

上記条件を満足する位置にジャンパー線部品を配置する
０条件を満足する位置が複数個ある場合には、評価値を
付けて最良点を選び出す。

（４）再配置 制御部３は、ジャンパー線配置部１よりジャンパー線を
発生させた位置を受は取る。ジャンパー線が発生できな
かったときには探索失敗となる。

いま、ジャンパー線配置部より第５図に示すようにジャ
ンパー線Ｊ１を発生させたという答えが返ってきたとす
る。制御部３はジャンパー線の端子を仮のゴール点Ｇ°
および仮のスタート点Ｓ°として、新しく２つのピンペ
アＳ−Ｇ’およびＳ’　−Ｇの結線としてＳ−Ｇのネッ
トを分解する。

既に、前回の探索でＳ−Ｇ’の結線の成功は保証されて
いるので、Ｓ’　−Ｇの結線を行うなめに再度自動配線
部１に指令を出す。

ここでＳ’−Ｇの探索が成功すれば、Ｓ−Ｇはジャンパ
ーｆｉＪ１を使用して結線できたことになる。

探索が失敗したとき、制御部３は次のジャンパー線を発
生させて探索を継続するか、あるいは打ち切るかを判断
する。

以上の（２）〜（４）のステップを繰り返すことにより
プリント基板の自動配線が実現できる。

なお、ジャンパー線は任意角度で発生することができる
。

［発明の効果コ 以上詳細に説明したように、本発明によれば、従来手動
配線で行っていたジャンパー線を用いた配線作業を自動
化することができ、また配線作業・に要していた時間も
短縮され、自動配線における配線率が向上するという効
果も生ずる。

【図面の簡単な説明】

第１図は本発明に係るプリント基板自動配線装置の一実
施例を示す概念的要部構成図、第２図ないし第５図は動
作を説明するためのプリント基板配線図、第６図は従来
のプリント基板自動配線装置の動作を説明するためのプ
リント基板配線図である。 １・・・自動配線部、２・・・ジャンパー線自動発生部
、３・・・制御部、２１・・・ジャンパー線配置部、２
２・・・ジャンパー線データ記憶部。 第１図 ２ジヤンパ一着自動発生部 第２図 第　３　図

Claims (1)

1. 【特許請求の範囲】 プリント基板の配線を自動的に行うプリント基板自動配
   線装置であって、 迷路法や線分探索法等により配線を自動的に行う自動配
   線部と、 ジャンパー線の端子位置を判断し、前記自動配線部に迷
   路法ルータを使用してジャンパー線と部品端子を結線さ
   せるよう制御を行う制御部と、プリント基板をメッシュ
   状に区分したときの座標値に対応する番地を持ち部品形
   状データ等のジャンパー線の発生を禁止する領域にはフ
   ラグがセットされたメッシュテーブルを持つジャンパー
   線データ記憶部と前記メッシュテーブルを参照しながら
   ジャンパー線を配置するジャンパー線配置部から構成さ
   れ、前記自動配線部で探索に失敗した場合、前記ジャン
   パー線配置部はデータテーブルおよび迷路ルータの探索
   状況を基に下記の（１）および（２）の条件を満足する
   場所にジャンパー線を発生させる機能を有するジャンパ
   ー線自動発生部とを具備したことを特徴とするプリント
   基板自動配線装置。 （１）ジャンパー線データ記憶部においてジャンパー線
   の形状が禁止領域にかからない。 （２）ジャンパー線の２個の端子のうち、一方の端子は
   探索済み領域に、また他方の端子は未探索領域にかかる
   ようにする。