JPH01239672A - 自動配線処理機能を用いた未配線区間表示装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　要〕 未配線区間が生した後の人手配線を行うための未配線区
間を表示する未配線区間表示装置に関し、結線率を向上
するとともに、自動配線を効率的に行うことを可能とす
る自動配線機能を用いた未配線区間表示装置を提供する
ことを目的とし、配線格子及び基本格子のデータを発生
するデータ発生部と、前記基本格子或いは配線格子の間
に配線補助格子を発生する手段と、既配線パターンデー
タの検出手段と、未配線区間を指定する未配線区間指定
部と、前記配線格子、基本格子のデータ発生手段、配線
補助格子発生手段、既配線パターンデータ検出手段、未
配線区間指定部、の少なくとも１つからのデータに基づ
いて未配線区間であってまだ前記配線補助格子を用いれ
ば配線可能である部分を判別する配線可能部判別部と、
該配線可能部判別部の出力により前記未配線区間を前記
配線補助格子を用いて配線を行う経路を表示する表示装
置とからなるように構成する。

〔産業上の利用分野〕

本発明は、計算機支援設計装置を用いて、電気回路のパ
ターン設計を行う配線技術に係り、特に従来の自動配線
において、未配線区間が生した後の人手配線を行うだめ
の未配線区間を表示する未配線区間表示装置に関する。

〔従来の技術〕

一般に自動配線処理によって２層配線を行う場合には、
第６図（ａ）に示すように、Ｘ方向に配線するＸ方向層
２１とＹ方向に配線するＸ方向層２２とを予め決めて、
各層において配線が交差しないように配慮しながら、Ｘ
方向層２１とＸ方向層２２を組み合わせて配線処理を行
っている。例えば、ポイント２３から２４へと配線する
場合には、ポイント２３から中継孔２５まではＸ方向層
２１で配線を行い、中継孔２５からポイント２４までは
Ｘ方向層２２上で配線を行う。この時、Ｘ方向層２１及
びＸ方向層２２において、第６図ｆｂ）に示すように配
線が通ることが可能な配線格子を便宜上設定しておき、
これらの配線格子上に沿って配線を行う。しかし、これ
らの配線格子が一杯になったり、或いは必要なパターン
藺隙が満足できないと判断された場合には、それ以上の
配線が不可能になる。

自動配線では、電気的特性例えばクロストークの防止等
を考慮して、パターン間には必要な間隙を保証するよう
に予め決められている。

一般にＣＡＤを使った自動配線処理方式では、実際に自
動配線の実行をする前に、いかなる順序で配線区間に配
線を行うか、例えば配線区間の短い順や、最短距離で配
線したい信号線があれば、その信号線等を優先して配線
経路を決めている。

従って、さきに配線した配線パターンが邪魔になり、配
線可能な領域が存在しているにもかかわらず、後から配
線しようとした区間が未配線となってしまうケースがあ
り、このため、結線率が悪くなるという欠点があった。

更に自動配線終了後に、人手によって既配線パターンの
修正及び未配線区間への配線パターンの入力を行う必要
があるが、その場合に既配線パターンを表示装置上に表
示し、目視によって配線可能部分を判断してその後既配
線パターンを適当に変更する等をしていた。

第７図に示すように、ランド２６間をＸ方向層２１或い
はＸ方向層２２を用いて結線していくと、最後にランド
２７とランド２８とを結線したい場合でも、既に既配線
されているＸ方向層２２の配線が邪魔になってしまう。

すなわち、配線に必要な配線格子に空きがないばかりか
、無理に配線しようとすると、各配線間に必要とする間
隙がとれないこととなる。そこでランド２７．２８との
間を第７図に示すように点線で示し、この部分を配線し
たいことをオペレータに表示して、オペレータはこの点
線表示に基づいて既配線を変更しながらランド２７と２
８間に結線がなされるように人手によって未配線部分の
配線可能経路を検討していた。

〔発明が解決しようとする課題〕

上述したように、従来は配線格子を用いてすべての配線
を行っていたので、配線可能な空領域が存在したにも関
わらず未配線となり、結線率が悪くなるという欠点があ
った。

さらに、既配線パターンを表示した上で配線すべきパタ
ーンを単に点線で表示しその表示をオペレータが目視し
ながら配線可能領域を人手によって判別していたため非
効率的であるという問題があった。

本発明は上記従来の問題点に鑑みて、結線率を向上する
とともに、自動配線を効率的に行うことを可能とする自
動配線機能を用いた未配線区間表示装置を提供すること
を目的とする。

〔課題を解決するための手段〕

第１の発明の原理は、第１図（ａｌに示すように、まず
計算機支援装置を使ってランド間を通る基本格子と、そ
のランド間の基本格子との間に設けられた配線格子との
データを配線格子、基本格子のデータ発生部１で発生し
、このデータに基づいてその配線格子、基本格子との間
にさらに配線補助格子を設けるためのデータを配線補助
格子発生部２にて発生する。既配線部分については、そ
の既配線そのものとその周囲の配線間の間隙を考慮した
部分を含む既配線パターンデータを既配線パターンデー
タ発生部３で発生する。更に未配線として残っている部
分であって、これから配線したい部分を指定する未配線
区間指定部４を有する。そして配線格子、基本格子のデ
ータ発生部１と配線補助格子発生部２と既配線パターン
データ発生部３と未配線区間指定部４とからのデータに
基づいて、配線可能部判別部５にて配線可能部を判別し
、その配線可能部において配線可能な経路を検出する。

この配線可能部判別部５の出力を表示装置６で表示する
ことにより、配線補助格子を用いて配線可能経路を表示
装置６上に表示する。

また、第２の発明の特徴によれば、第１図（ｂｌに示す
ように、既配線パターンデータ発生部１１で発生された
既配線パターンの未配線部分にそって部分的な配線補助
格子を部分的配線補助格子発生部１２で発生する。そし
て配線格子、基本格子データ発生部１３と未配線部分を
指定する未配線区間指定部１４と既配線パターンデータ
発生部１１と部分的配線補助格子発生部１２との出力を
用いて、配線可能部判別部１５において部分的配線補助
格子を使って未配線区間をさらに配線することができる
部分を検出し、その経路を出力する。そして配線可能部
判別部１５によって出力された未配線区間の配線可能経
路を表示装置１６上に表示を行う。

〔作　　　用〕

第１の発明によれば、配線格子、基本格子のデータ発生
部１から発生された配線格子、基本格子のデータに基づ
いて、配線格子や基本格子の間に回路パターンの全体に
わたって配線補助格子を発生し、この配線補助格子を使
って未配線区間であって配線可能な経路を判別し、その
経路を表示装置上に表示する。従ってオペレータは配線
補助格子を使った配線可能経路に基づいて、他の既配線
経路を変更することにより、配線を行うことができる。

第２の発明によると、部分的配線補助格子発生部１２は
既配線パターンと、だぶらないように未配線区間の必要
な部分だけに、部分的配線補助格子を発生する。この部
分的配線補助格子を用いて未配線区間の配線経路を検出
してこれを表示装置に表示する。未配線区間における配
線可能な経路が表示されているので、オペレータは効率
的に他の配線を変更し、全体的に結線率を向上すること
ができる。

〔実　　施　　例〕

以下、図面を参照しながら本発明の一実施例を説明する
。

第２図（ａｌは従来の自動配線処理が終わった状態を示
し、ラント４７と４８が未配線のまま残っている。第２
図（ｂｌは、本発明に従って配線補助格子を用いて配線
可能経路３１を発生し、ラント４７゜４８間を結線する
。第２図（Ｃ）は配線可能経路３１に基づいて、各配線
が所望の配線間隙を有するように配線を変更したもので
ある。

第３図は本発明にかかる未配線区間指定装置の動作を示
すフローチャートである。第３図において、Ｓｌは、従
来の自動配線処理を終わった後（第２図（ａ））を示し
、まだ配線がなされていない未配線区間を入力する（Ｓ
２）。そして配線層、配線領域を設定する（Ｓ３）。次
に設定基準データ、または人力データカードをもとにし
て前述の配線層における配線領域内に自動配線用の配線
格子を設定する（Ｓ４）。既配線あるいは配線禁止領域
等が存在する自動配線用の配線格子上の未配線区間を配
線不可とする（Ｓ５）。自動配線用の配線格子の間に配
線補助格子を設定する（Ｓ６）。

自動配線用の配線格子に加えて配線補助格子を使用して
自動配線処理を公知技術である配線線分探索法、ライン
サーチやメール法（ノイズ）を利用して行う（Ｓ７）。

すなわち自動配線用の配線格子、及び配線補助格子上に
おいて、配線可能な区間を探して配線可能経路３１とし
て接続する（第２図（ｂ））。次に自動配線結果を未配
線区間の表示用データとする（Ｓ８）。そして未配線区
間を表示装置上の画面に表示する（Ｓ９）。尚、Ｓ７に
おいて配線可能部分を判別する際には配線パターン間に
必要な間隙のチエツクはしない。従って第２図（ｂ）に
示すように未配線区間の配線可能区間経路を表示した際
には、配線可能経路３１と既配線３２．３３との間隙は
所望のものより小さくなっている。そして第２図（Ｃ）
に示すように配線補助格子を使った配線可能経路３１と
すでに存在する配線３２．３３が所定の間隙を有するよ
うに配線３３の位置を反転して３３′へと変え、これに
伴い配線３４の位置を配線３４′へ変え、さらに補助格
子を使った配線可能経路３１と既存の既配線３２との間
の間隙を十分にとるように調整して配線補助格子を使っ
た配線可能経路３１も３１′へと若干位置をずらすとと
もに既配線３２も３２′へと配線をずらし３１′と３２
′の間に十分な間隙を生ずるように人手によって行われ
る（Ｓ　１０）。

第４図には、第３図に示した本発明に係る自動配線の手
法をより具体的に説明する。

第４図（ａ）において配線用基本格子４１．４２゜４３
は等分割に配置され、その間に配線格子４４゜４５が２
木ずつ等分割または不均一分割に配線される。この配線
格子４４及び４５は配線格子上を標イ１ζ幅のパターン
が通った場合にパターン間に必要な間隙が満足するよう
な距離を存するように配設されている。例えば第４図（
ｂｌには、基本格子４１及び４２上に部品ランド４６或
いはビア（スルーボール）をおいて、その基本格子４１
．４２間に配線パターン４４’、４５’が、配線格子４
４゜４５上に設けられた場合を示す。ここでは配線格子
４４．４５を点線で示した。そして配線パターン４４’
、４５’の間、及び配線パターン４４′。

４５′と基本格子４１．４２の間にはクロストーク等を
除去するに十分な間隙がおかれている。従って標準の部
品ランド４６間には例えば２．５４ｕ＋の間隔があり、
その間に必要な間隙をおいて配線パターン４４’、４５
’が設けられている。そして、第２図（ａ）に示される
ように配線格子上の配線パターンを使って配線を終了し
た後に、まだ未配線区間として例えばランド４７．４８
が残っている場合には（第２図（ｂ））、配線格子を使
ってはランド４７．４８間を配線できない。そこで第４
図（Ｃ）に示すように基本格子４１．４２の間に設けら
れた配線格子４４．４５の間にさらに、配線補助格子４
９．５０．５１を設ける。そしてこの配線補助格子４９
，５０．５１を用いて第２図（ｂｌに示すように本来配
線格子だけでは、配線ができないランド４７．４８間に
配線間の間隙を無視して配線可能であることを検出し、
それを表示装置上に表示する。その後は第２図（Ｃ）に
示すように所定の間隙を配線パターンが有するように既
配線パターンを人手によって変更すればよい。

従って従来、第７図に示すように部品ランド２７．２８
間に点線で未配線区間が示されただけの場合に比べて配
線可能領域が補助配線格子を使って表示装置上に配線可
能経路３１として表示されるので、この配線可能経路３
１を目視しながら他の既配線を人手によって動がすだけ
でよいので、配線が極めて効率的に行える。さらにここ
において補助配線格子を使ったので、従来のような配線
格子だけでは配線が不可能な場合であってもその間にさ
らに配線可能な経路を割込ませて引くことが可能となる
。

第５図には第４図と異なって配線格子が予め固定してい
ない場合を示す。第５図（ａ）に示すように、既存パタ
ーン５１０間に配線可能領域５２を設定し、その配線可
能領域５２の中には配線５３とその周囲に線幅を考えた
パターンとがあるものとする。次に第５図（ｂｌに示す
ように、既存パターン５１に従って配線格子５４，５５
．５６を作成する。

この配線格子上には既存パターン５１がすでにのってい
るものとする。そして配線格子５４．５６の間であって
、配線に必要な部分に部分的配線補助格子５７，５８．
５９を形成する。そしてこの部分的配線補助格子の上を
通って第２図（ｂｌに示すように未配線区間の可能な配
線可能経路３１を割込ませて引くことによって以下、前
述と同様に第２図（Ｃ１のような配線パターンを得るこ
とができる。

〔発明の効果〕

本発明によれば、〜線補助格子あるいは部分的配線補助
格子を用いて、未１！！［！線区間の配線可能経路を表
示し、その後既配線パターンの配線経路を変更するので
配線の効率及び結線率を格段と向上することができる。

【図面の簡単な説明】

第１図（ａｌ、　（ｂｌはそれぞれ本発明の基本原理図
、第２図（ａｌ〜（Ｃ）は本発明の一実施例に従う未配
線区間の表示を示す図、 第３図は本発明の一実施例を示すフローチャー第４図（
ａ）〜ＦＣ）は本発明に従って配線補助格子を使用した
配線手順をそれぞれ説明する図、第５図（ａｌ〜（Ｃ１
は本発明に従う部分的配線補助格子を使って配線の手順
を説明する図、 第６図（ａｌ〜（Ｃ１は一般の配線格子を使った配線の
仕方を説明する図、 第７図は従来の配線方法を示す平面図である。 １・・・配線格子、基本格子データ発生部、２・・・配
線補助格子発生部、 ３・・・既配線パターンデータ発生部、４・・・未配線
区間指定部、 ５・・・配線可能部判別部、 ６・・・表示装置。

Claims (2)

【特許請求の範囲】
1. （１）配線格子及び基本格子のデータを発生するデータ
   発生部（１）と、 前記基本格子或いは配線格子の間に配線補助格子を発生
   する手段（２）と、 既配線パターンデータの検出手段（３）と、未配線区間
   を指定する未配線区間指定部（４）と、 前記配線格子、基本格子のデータ発生手段、配線補助格
   子発生手段、既配線パターンデータ検出手段、未配線区
   間指定部、の少なくとも１つからのデータに基づいて未
   配線区間であってまだ前記配線補助格子を用いれば配線
   可能である部分を判別する配線可能部判別部（５）と、 該配線可能部判別部（５）の出力により前記未配線区間
   を前記配線補助格子を用いて配線を行う経路を表示する
   表示装置（６）とからなることを特徴とする自動配線処
   理機能を用いた未配線区間表示装置。
2. （２）既配線パターンデータの検出手段（１１）と、前
   記既配線パターンデータに基づいて配線格子、基本格子
   の間に部分的配線補助格子を発生する手段（１２）と、
   配線格子、基本格子のデータ発生部（１３）と、未配線
   区間を指定する未配線区間指定部（１４）と、前記既配
   線パターンデータ検出手段、部分的配線補助格子データ
   発生手段、配線格子、基本格子データ、未配線区間指定
   部の少なくとも１つからのデータに基づいて未配線区間
   であって、まだ前記部分的配線補助格子を用いれば配線
   可能である部分を判別し配線可能部判別部（１５）と、
   該配線可能部判別部（１５）の出力により前記未配線区
   間を前記部分的配線補助格子を用いて配線を行う経路を
   表示する表示装置（１６）とからなることを特徴とする
   自動配線処理機能を用いた未配線区間表示装置。