JPH01305474A - 未配線区間配線支援方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 計算機援用設計装置（以下ＣＡＤと称す）にての、プリ
ント基板への電気回路パターン設計において、自動配線
処理方法では未配線となる区間を、作業者により配線す
る場合、これを支援する未配線区間配線支援方法に関し
、 一部の配線を移動又はルート変更等をしても未配線区間
を配線出来るルートを見つけるのに、手間がかからず早
く出来る未配線区間配線支援方法の提供を目的とし、 Ｘ方向配線層及びＹ方向配ＦｔｆＡｒｒｉ毎に、複数の
配線トラックを含む矩形状のブロックに分割し、ＣＡＤ
にての自動配線処理方法の既決定配線パターンの情報か
ら、全ブロック中に、ブロックの端から端迄で１配線ト
ラック以上の空き配線トラック部分のある配線可能なブ
ロックを見つけ、゛未配線区間に対し、配線可能なブロ
ックにて接続する経路を探索し出力するように構成する
。

〔産業上の利用分野〕

本発明は、ＣＡＤにての、プリント基板への電気回路パ
ターン設計において、自動配線処理方法では未配線とな
る区間を、作業者により配線する場合、これを支援する
未配線区間配線支援方法に関する。

〔従来の技術〕

電気回路パターンを配線するプリント基板の、Ｘ方向の
配線を行う配線トラックを想定した層と、Ｙ方向の配線
を行う配線トラックを想定した層を用い、配線すべき区
間の情報を入力し、ＣＡＤにて自動配線処理を行う方法
には、特定配線優先配線方法とか短ワイヤ長順方法があ
るが、何れの方法にしても先に配線するルートは最短距
離で結線するようにしている。

この為に自動配線処理実行後に配線不可能な区間が残る
ことがある。

この残った配線不可能な区間の配線を行うには、従来は
、例えば第３図（Ａ）に示すプリント基板の既配線状態
から、成るべく空いている所を見つけ、一部の配線を移
動又はルート変更する等して配線を行っていた。

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

しかしながら、この未配線区間を配線するには、一部の
配線を移動又はルート変更しても配線出来るルートを見
つけねばならず手間及び時間がかかる問題点がある。

本発明は、一部の配線を移動又はルート変更等をしても
未配線区間を配線出来るルートを見つけるのに、手間が
かからず早く出来る未配線区間配線支援方法の提供を目
的としている。

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

第１図は本発明の原理フローチャートである。

第１図に示す如く、ステップ１にて、抽気回路パターン
を配線するプリント基板の、Ｘ方向の配線を行う配線ト
ラックを想定した層と、Ｙ方向の配線を行う配線トラン
クを想定した層とを１組とする。

ステップ２にて、各層毎に、複数の配線トラックを含む
矩形状のブロックに分割し、ステップ３にて、ＣＡＤに
ての自動配線処理方法の既決定配線パターンの情報から
、全ブロック中に、ブロックの端から端迄で１配線トラ
ック以上の空き配線トラック部分のある配線可能なブロ
ックを見つける。

そして、ステップ４にて、未配線区間に対し、配線可能
なブロックにて接続する経路を探索し出力することを、
該ＣＡＤにて行わせるようにする。

〔作　用〕

本発明によれば、自動配線処理方法にて残った未配線区
間に対し、配線可能なブロックにて接続する経路が出力
されるので、作業者はこの経路に従って未配線区間の配
線を行えばよいので、手間が省は又処理時間を短（出来
る。

〔実施例〕

以下本発明の１実施例に付き図に従って説明する。

第２図は本発明の実施例のプログラムのフローチャート
、第３図は１例のＸ方向の配線トラックを矩形状に分割
した状態を示す図、第４図は１例の配線可能ブロックの
説明図、第５図は１例の概略配線経路探索説明図、第６
図は１例の計算機援用設計装置の概要図である。

ＣＡＤは第６図に示す如く、計算機１を中心にし、これ
にキーボード２１表示装置３．プリンタ４、外部記憶装
置の磁気ディスク装置５等が接続されており、これを用
い、プリント基板への電気回路パターン配線を自動配線
処理方法にて行う。

自動配線処理が終わると、結果として既配線パターン情
報と、未配線区間情報がプリンタ４にプリントアウトさ
れると共に磁気ディスク装置５に記憶される。勿論表示
装置３にて表示させることも出来る。

本発明では、このＣＡＤの計算機１に第２図に示すプロ
グラムを持たせ、キーボード２にて、このプログラムを
走らすように指示することで、このプログラムに従って
処理をさせるので、第２図のプログラムのフローチャー
トに従って以下説明する。

ステップｌにて、磁気ディスク装置５より既配線パター
ン情報と、未配線区間情報を読み込み、ステップ２にて
、分割ブロックの作成を行う。

このブロックに分割するのは、第３図（Ａ）の−点鎖線
で示す如く、複数の配線トラックを含む矩形状のブロッ
クとする。

第３図（Ａ）のイで示す１ブロツクを示したのが（Ｂ）
で、点線は空き配線トラック部分、実線は既配線トラッ
ク部分を示しており、このブロックは空き配線トラック
部分が多いものである。

この分割したブロックの端から端迄で１トランク以上空
き配線トラック部分のある配線可能なブロックを見つけ
るのに、どのようにするかを、第４図を用いて説明する
。

第４図（Ａ）に示す如く、各配線トラックには実線で示
す既配線部分があり、端から端迄通った、矩形状に細線
で囲むことで示した空き配線トランクが無い場合、（Ａ
）のホの既配線部分を（Ｂ）に示す如く、一部のルート
を変更し、又両端に口。

ハで示すスルーホールを持つ既配線をＣＢ）に示ｔ　如
＜　移ｔｈし、スルーホール、ハをスルーホール。

二の部分とするようにすれば（スルーホール部分を近く
の配線トラックに移動するのは配線をする上に許されて
いる）、（Ｂ）のへで示す如く端から端迄１配線トラッ
ク分配線可能となる。

端から端迄の空き配線トラックがあれば、端から端迄配
線可能なのは勿論である。

そこで、端から端迄に１配線トラック以上の空き配線ト
ラック部分がある、配線可能なブロックを見つけるには
、第４図の場合は、空き配線トラック部分のＸ方向のオ
アをとり、空き配線トラック部分が端から端迄連続して
おれば配線可能なブロックとすればよい。

よって、ステップ３にて、各ブロック内で空き配線トラ
ック区間のデータを作成し、ステップ４にて、各ブロッ
クにつき、空き配線トラック部分のオアをとり、ブロッ
クの端から端迄を配線出来る可能性のあるものかを調べ
、ステップ５にて、配線出来る可能性のあるブロックを
密度小とし、他を密度大として、密度大小のフラグを各
ブロックにたてる。

第５図（Ａ）のＸ方向配線層、（Ｂ）のＸ方向配線層で
示すと斜線部分が密度大のブロックである。

ステップ６にて、配線を行う２点間を含む最小矩形領域
を選ぶ。これは、第５図（Ａ）（Ｂ）に示す如く、Ａ点
とＡ゛点間配線をするのにはａ〜ｐブロックよりなる最
小矩形領域を選ぶ。

ステップ７にて、上記領域内で密度小のブロックを選び
概略配線を行う。

これは第５図のＡ点より出発してＸ方向配線層のＸ方向
には密度大のフラグがたっているので、Ｘ方向配線層で
■のように進む。

Ｙ方向■を進んでいくと密度大のブロックｄにぶつつか
るので、Ｘ方向配線層のＸ方向に進路を変えるが、ブロ
ックｃ＋ｇ＋にでは密度大のフラグかたっているので、
Ｘ方向を１つ戻って（Ｂ）の■に示す如く、Ｘ方向配線
層をＸ方向に進む・Ｘ方向に進んでいくと密度大のブロ
ックｎにぶつつかるので、進路を変えて（Ａ）の■に示
す如く、Ｘ方向配線層をＸ方向に進む。

Ｘ方向に進んでいくと最小矩形領域の境界線にあたるの
で進路をＸ方向に変えＡ゛点に達する。

このようにして概略配線経路を求める。

次にステップ８に進み、概略配線が可能であれば、ステ
ップ１０に進み、未配線区間の概略配線が全部路わる迄
上記の動作を繰り返し続け、全部終了すれば、ステップ
１１に進み、概略配線経路が全て見つかっていれば、ス
テップ１２に進み、概略配線経路データを、第６図の表
示装置３に表示し、プリンタ４にプリントアウトする。

ステップ８にて概略配線が不可能な場合は、ステップ９
に進み、密度小のブロックを探索する領域を最小矩形領
域でなく拡大し、ステップ７以下の動作を行う。

この拡大を、プリント基板全面に拡大しても概略配線経
路が見つからない時は、ここで打ち切りステップ１０に
進む。

上記動作が未配線区間につき全部終了したらステップ１
１に進み、概略配線経路が見つからない部分があれば、
ステップ２に帰り、分割ブロックを大きくして、概略配
線経路が見つからない未配線区間に対し、ステップ３以
下の動作を行う。

この動作を数回行っても駄目ならばステップ１２に進み
、駄目な未配線区間を第６図の表示装置３に表示し、プ
リンタ４にプリントアウトする。

このようにして、未配線区間の概略配線経路が判るので
、後はこの経路に従って、作業者が一部の配線の移動又
はルート変更等を行い配線を行う。

この概略配線経路に従って、一部の配線の移動又はルー
ト変更等を行えば配線が可能となるので、未配線区間の
配線の手間は省は又処理時間が短くなる。

向上記の動作の結果概略配線経路が見つからない未配線
区間は、従来の作業者による配線作業を行っても配線は
殆ど不可能であるので、別の対策を考える要がある。

〔発明の効果〕

以上詳細に説明せる如く本発明によれば、自動配線処理
方法で残った未配線区間の配線を行うのに、手間が省は
又処理時間が短くなる効果がある。

【図面の簡単な説明】

第１図は本発明の原理フローチャート、第２図は本発明
の実施例のプログラムのフローチャート、 第３図は１例のＸ方向の配線トラックを矩形状に分割し
た状態を示す図、 第４図は１例の配線可能ブロックの説明図、第５図は１
例の概略配線経路探索説明図、第６図は１例の計算機援
用設計装置の概要図である。 図において、 １は計算機、 ２はキーボード、 ３は表示装置、 ４はプリンタ、 ５は磁気ディスク装置を示す。 茅　３　■ 一イダクの首こｌ裟可肖邑フ゛口・ソ２の↓兇日Ｍｌ杉
ト　　４　　Ｇ］ 一列の椙鴎各配季撃季蛋耐不宗倉艮朗図労シ　　５　　
（２）

Claims (1)

【特許請求の範囲】
1. 電気回路パターンを配線するプリント基板の、Ｘ方向の
   配線を行う配線トラックを想定した層と、Ｙ方向の配線
   を行う配線トラックを想定した層とを１組とし（ステッ
   プ１）、各層毎に、複数の配線トラックを含む矩形状の
   ブロックに分割し（ステップ２）、計算機援用設計装置
   にての自動配線処理方法の既決定配線パターンの情報か
   ら、全ブロック中に、ブロックの端から端迄で１配線ト
   ラック以上の空き配線トラック部分のある配線可能なブ
   ロックを見つけ（ステップ３）、未配線区間に対し、配
   線可能なブロックにて接続する経路を探索し出力する（
   ステップ４）ことを、該計算機援用設計装置にて行わせ
   るようにしたことを特徴とする未配線区間配線支援方法
   。