JPH0887529A

JPH0887529A - 自動配線処理装置

Info

Publication number: JPH0887529A
Application number: JP6221794A
Authority: JP
Inventors: Akihiko Suehiro; 明彦末廣
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-09-16
Filing date: 1994-09-16
Publication date: 1996-04-02

Abstract

(57)【要約】【目的】計算機援用装置を利用したパターン設計ＣＡ
Ｄシステムの電気回路パターンの自動配線処理装置に関
し、自動配線率を改善するとともに広面積データができ
るだけ小さくならないようにする。【構成】回路の配線領域に対する広面積の必要度を定
義しておき、この定義を考慮して同電位要素間の配線処
理を行い、この配線が上記の必要度を満たすように必要
に応じて広面積を避けるように自動生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は自動配線処理装置に関
し、特に計算機援用装置を利用したパターン設計ＣＡＤ
システムの電気回路パターンの自動配線処理装置に関す
るものである。

【０００２】近年の高密度実装技術の進歩により、プリ
ント板等のパターン設計の難易度が増している。

【０００３】ＥＣＬ／ＴＴＬ系統やアナログ／ディジタ
ル等異なるテクノロジー回路を１プリント基板上に混載
する設計や、アースを強化したい設計、電源の電圧降下
を防ぎたい設計等に於いては広面積の領域パターン（以
下、単に広面積パターンと称することがある）を使用し
ているが、この広面積パターンの入力の仕方によって電
気特性が悪化してしまう為、広面積パターンは配線の効
率化と電気特性との調和を取った設計が必要とされてい
る。

【０００４】

【従来の技術】図２５乃至図２８は従来の自動配線処理
装置における基本的なアルゴリズムを示したもので、図
２５に示す従来例（１）においては、同図（ａ）に示す
ように、広面積パターンＷのデータを予め入力してお
き、さらに未配線区間を決定し、これによって決定され
た同一電位（以下、ネットと称することがある）の部品
ランド（部品ピン）Ｌ１及びＬ２の位置を求める。

【０００５】そして、同図（ｂ）に示すように上記の広
面積パターンＷを避けるように部品ランド（□で示す）
Ｌ１─Ｌ２間をラインで接続する。この例の場合には、
部品ランドＬ２が広面積パターンＷと同じ層lay1にあ
り、この下の層lay2の部品ランドＬ１の上側に位置する
ので、スルーホールＶＩＡ（●で示す）を用いて部品ラ
ンドＬ１，Ｌ２間を縦方向の配線（実線で示す。以下同
様）と横方向の配線（点線で示す。以下同様）とで接続
している。

【０００６】また図２６に示す従来例（２）において
は、従来例（１）の場合と同様に広面積パターンＷを予
め入力しておくが、この例では既に配線が決定している
部品ランド（■で示す）が存在している。

【０００７】そして、部品ランドＬ１−Ｌ２間の未配線
区間を同図（ａ）に示すように決定した後、この部品ラ
ンドＬ１─Ｌ２間を接続する配線が広面積パターンＷを
通過せざるを得ない場合には同図（ｂ）に示すように広
面積パターンＷにおいてマニュアルで埋め込み編集処理
を行い、スルーホールＶＩＡで異層間を接続している。

【０００８】また図２７に示す従来例（３）において
は、同図（ａ）に示すように自動配線を行う前に広面積
リザーブ領域Ｒを定義しておき、これに基づいて未配線
区間を決定すると共に上記のリザーブ領域Ｒを無視して
同図（ｂ）に示すように自動配線を行う。

【０００９】そして、同図（ｃ）に示すように自動配線
した部品ランドＬ１─Ｌ２間の配線を避けるように層la
y1の広面積パターンＷを生成する。

【００１０】また図２８に示す従来例（４）において
は、●または■で示した部品ランドが既に自動配線され
ている場合には、これらの配線を避けるようにリザーブ
領域Ｒに広面積パターンＷを生成すると同図（ｂ）に示
すような形状となる。

【００１１】

【発明が解決しようとする課題】このように従来例
（１）及び（２）においては広面積パターンを先に入力
しているので自動配線時にはその広面積パターンは禁止
領域扱いされるため、広面積の入力の仕方により自動配
線の配線率が大きく左右され自動配線後の未配線区間を
配線させるために広面積の編集が必要となってしまう。

【００１２】また、図２７及び図２８に示す従来例
（３）及び（４）においては、配線後にリザーブ領域に
広面積パターンを生成するので、配線率重視のため広面
積領域が小さくなってしまい、配線結果の修正と広面積
データの修正が必要となる。

【００１３】このように、広面積パターンを含む設計で
は、後の配線を考慮しながら特性を良くする為に領域を
なるべく広く入力するよう最適化が必要な為、パターン
設計に占める時間の割合が増加しており，試行錯誤的な
設計方法になり勝ちであった。

【００１４】従って本発明は、計算機援用装置を利用し
たパターン設計ＣＡＤシステムの電気回路パターンの自
動配線処理装置において、自動配線率を改善するととも
に広面積データができるだけ小さくならないようにした
自動配線処理装置を実現することを目的とする。

【００１５】

【課題を解決するための手段及び作用】

〔１〕上記の目的を達成するため、本発明に係る自動
配線処理装置は、入力した回路配線領域としての広面積
定義領域に対する電源・アースのための広面積パターン
の必要度をデータで定義する広面積定義処理部と、該定
義により同電位要素間の自動配線処理により求めた未配
線区間が複数経路見つかった場合は各経路と該広面積パ
ターンとの交差の無い経路を選択し、交差の有る場合は
広面積必要度の低い広面積パターンとの交差経路を優先
させ、広面積必要度を満足できない場合には再配線を行
う自動配線処理部と、該配線処理された同電位要素要素
の広面積生成を行うと共に広面積パターンと交差すると
きには広面積パターンに該要素に対する必要な間隙分拡
大して広面積パターンと拡大領域との図形合成処理を行
う広面積生成処理部と、を備えている。

【００１６】本発明では、定義された広面積パターン
以外の要素の抽出を自動配線処理部が行って１未配線区
間の配線経路を探索する。このとき、複数経路見つかっ
た場合は各経路と定義広面積との交差を調べ、交差の無
い経路を選択する。

【００１７】交差が有る場合は、広面積必要度の低い広
面積との交差経路を優先させるが、広面積必要度を満足
できない場合には、既存配線の引きはがしを含めた再配
線処理を行う。

【００１８】そして、広面積生成処理部は、抽出した要
素と広面積パターン間に必要なクリアランス分を確保
し、広面積パターンとその確保した拡大領域との図形合
成処理を行い、最終的に得られた多角形を広面積データ
とする。

【００１９】〔２〕上記の広面積定義処理部は、該広
面積パターンの内部データとして、広面積内に配線又は
スルーホールの生成を許すか否かのデータ処理を行うこ
とができる。

【００２０】これにより、電気特性を要求されるパタ
ーン設計にも対応可能となる。

【００２１】〔３〕上記の広面積定義処理部は、部品
ライブラリに定義してある部品データの絶縁状態と絶縁
シートを取り付けるための絶縁指定とを考慮して部品の
配置で占める領域に自動的に広面積必要度を定義して処
理することができる。

【００２２】したがって、部品の絶縁シートを用いる
か否かに対応した設計を行うことができる。

【００２３】〔４〕上記の広面積定義処理部は、該広
面積領域定義後、広面積必要度の代わりに広面積定義領
域内に広面積核領域を定義することができる。

【００２４】従って、核領域を定義した部分には配線
は絶対できず、残りの広面積定義領域に未配線区間がで
る場合に配線を許すこととなる。

【００２５】〔５〕上記の広面積定義処理部は、該広
面積パターンに重なりが生じた場合、該重なり部分同士
の広面積必要度の和を取り広面積必要度を高く定義する
ことができる。

【００２６】従って、該重なり部分同士の広面積パタ
ーンをより重要視してその領域の安全を確保している。

【００２７】〔６〕上記の広面積定義処理部は、該広
面積必要度の定義が無い領域については該広面積必要度
を１００％と自動設定処理することができる。

【００２８】この場合も、該広面積必要度の定義が無
い領域については、該広面積必要度を１００％と自動設
定処理して安全を確保している。

【００２９】〔７〕上記の自動配線処理部は、該広面
積パターンの内部データとして、信号の系列定義と排他
信号系列定義を持たせることにより、該広面積必要度が
小さい場合でも広面積内部配線を許さないことができ
る。

【００３０】例えばＴＴＬ系・ＥＣＬ系等の信号の系
列定義と排他信号系列定義を持たせることにより、該広
面積必要度が小さい場合でも該排他信号系列定義のネッ
トの広面積内部配線を許さず、信号系列の相違による広
面積パターンの混在を防いでいる。

【００３１】〔８〕上記の自動配線処理部は、該広面
積必要度が定義されていても、最初は全領域の広面積必
要度を１００％として配線し、配線完了できない場合に
は再配線処理として広面積必要度が低い方から段階的に
領域の広面積必要度を有効として再配線処理を行い広面
積必要度の高い領域を優先することができる。

【００３２】即ち、広面積必要度（％）が定義されて
いても、最初は、全領域の広面積必要度を１００％とし
て配線して配線完了できない場合に、１〜20％に定義さ
れている領域の広面積必要度を考慮する，次に21〜40％
に定義されている領域の広面積必要度を考慮する、とい
うように段階的に領域の広面積必要度を有効として再配
線処理を行い、広面積必要度の高い領域を優先してい
る。

【００３３】

〔９〕上記の自動配線処理部は、該広面
積必要度を１００％とみなして自動配線し未配線区間が
生じた場合の再配線処理の段階で、広面積必要度を満た
す間は、広面積の外周から自動配線に必要な配線用トラ
ックを１個づつ削って行くことができる。従って、広面積パターンの減少を最小限度に抑えるこ
とができる。

【００３４】〔１０〕上記の自動配線処理部は、更に
広面積パターンと交差している部分を該広面積パターン
の外の方向へ移動させる整形処理を行うことを特徴とし
た請求項４に記載の自動配線処理装置。

【００３５】即ち、上記の自動配線処理〔４〕に加え
て自動配線後のパターン整形を行うことで再配線処理を
実現している。

【００３６】〔１１〕上記の広面積生成処理部は、排
他信号系列定義の広面積パターンが重なる場合には、信
号系列の優先度を見て優先度の高い広面積パターンが大
きくなるよう広面積パターン間に必要な間隙値を保ちつ
つ分割することができる。

【００３７】即ち、広面積領域の重なり部分を合成
し、広面積内にふくまれる異電位の要素の打ち抜き部分
を要素間に必要な間隙を確保して自動生成する広面積自
動生成部において、排他信号系列定義の広面積が重なる
場合には、信号系列の優先度を見て、優先度の高い広面
積が大きくなるよう広面積を生成処理し、以て該広面積
パターンの定義をラフに行うことができる。

【００３８】

【実施例】図１は本発明に係る自動配線処理装置の構成
例を概略的に示したものであり、１は入力装置を示し、
この入力装置１からのデータは演算装置２に送られ、メ
モリ３に予め用意したデータを演算処理することにより
出力装置４から所望の自動配線処理データを出力するも
のである。

【００３９】このような自動配線処理装置における演算
装置２は図１に示す如く、（１）前処理、（２）広面積
定義処理、（３）自動配線処理、及び（４）広面積生成
処理を行うものであり、以下にこれらのそれぞれの処理
について具体的に説明する。

【００４０】図２は演算装置２によって実行される
（１）前処理を概略的に示したものであり、まずメモリ
３からプログラムの制御データを読み込む（ステップＳ
１）。

【００４１】また、メモリ３に記憶されているデータベ
ースより、プリント板データ・部品データ・接続情報デ
ータ・設計基準データ・既設計パターンデータを読み込
む（ステップＳ２）と共に、抽出したデータを層（lay)
で分類する（ステップＳ３）。

【００４２】つぎに、（２）広面積定義処理は図３に示
すフローチャートのように行われる。なお、グラフィッ
クディスプレイを用いた場合には前処理より先に実行す
ることができる。

【００４３】まず、広面積定義領域多角形を入力する。
これは座標を指示することによって行われる（ステップ
Ｓ４）。

【００４４】つぎに、入力した広面積定義領域に広面積
の必要度を定義する（ステップＳ５）。この必要度と
は、電源・アース等の領域パターンである広面積パター
ンの内部データとしてこれ以上領域が小さいと不可能で
あるという最悪の条件を定義済の領域形状面積（回路配
線領域の面積）との比率で示したものである。

【００４５】つぎに、広面積定義領域内に配線（ライ
ン）／スルーホールの許可を定義する（ステップＳ
６）。

【００４６】これについては、図４の実施例（１）に示
すように、同図（ａ）に示すように広面積Ｗと部品ラン
ドＬ１，Ｌ２とが存在するとき、通常では同図（ｂ）に
示すように広面積Ｗ内にスルーホールＶＩＡを設けて部
品ランドＬ１とＬ２とを接続するが、ここでは同図
（ｃ）に示すようにスルーホールＶＩＡのみ広面積Ｗ内
に許さない配置とするか、あるいは同図（ｄ）に示すよ
うに広面積Ｗ内にはスルーホールＶＩＡ１，ＶＩＡ２並
びに配線も許さないものとして定義としている。

【００４７】このようにして定義を行った後、部品配置
とライブラリの定義から定義領域を作成する（ステップ
Ｓ７）。

【００４８】これは図５における実施例（２）に示され
ており、まず同図（ａ）に示すように部品ライブラリの
絶縁状態・設計者の絶縁シート取付指示を考慮して広面
積パターンの必要度を定義する。なお、このように例え
ば部品ＩＣ１の下部に絶縁シートを付けるなどの指示は
図２に示したステップＳ１において行うことができる。

【００４９】また、同図（ｂ）に示すように、プリント
板ＰＴ上に配置されている部品で部品ライブラリ定義で
アースが必要となっているものに対しては部品形状の大
きさで広面積必要度１００％の広面積定義領域を自動生
成する。

【００５０】また、同図（ｃ）に示すように部品ライブ
ラリ定義で絶縁していないとき（アース不要のとき）に
は、配置位置に部品形状の大きさで広面積必要度０％の
広面積定義領域を自動生成する。また、広面積必要度が
０の場合は、特殊処理として領域内への配線パターン／
スルーホールの設置を許さない。また、定義領域内への
広面積生成処理も行わない。

【００５１】また、同図（ｄ）に示すように通常の場合
には絶縁しているアースは不要となる。

【００５２】このようにして従来は部品ライブラリに部
品下の配線／スルーホール禁止データを持っていたので
絶縁シートを用いる設計に代えても禁止データが消え
ず、エラーを無視して入力する必要があったが、本発明
ではこのような欠点を無くすことができる。

【００５３】図３に戻って、上記のように求めた広面積
定義領域内に更に核領域を設定する（ステップＳ８）。

【００５４】これは図６に示す実施例（３）のように、
細線で示す広面積定義領域Ｗに対して広面積必要度１０
０％と同じ考え方で配線を絶対許さない太線で示す広面
積核領域Ｎを設定し、同図（ａ）のような状態から同図
（ｂ）のように配線パターンが決まった場合、これが広
面積定義領域Ｗ内の場合には同図（ｃ）に示すように許
容するが、広面積核領域Ｎの場合には許さないこととな
る。

【００５５】図３に戻って、いろいろ定義された広面積
の中から一つの広面積定義領域を選択する（ステップＳ
９）。

【００５６】そして、この選択した広面積定義領域と他
の広面積領域とが重複していないか否かを判定し（ステ
ップＳ１０）、重複していないときにはステップＳ１３
に進むが、重複しているときには広面積優先度の定義が
あるかどうかを判定し（ステップＳ１１）、定義がある
ときには優先度の高い広面積を選択してステップＳ１３
に進むが、定義がないときにはステップＳ１２に進んで
重複部の広面積必要度の和をとる。

【００５７】これは、図７に示す実施例（４）の如く、
同図（ａ）の広面積定義領域Ａが同図（ｅ）に示すよう
に２０％の必要度を有し、同図（ｂ）に示す広面積定義
領域Ｂが３０％の必要度を有する場合には、これらの重
なり部分の広面積必要度は同図（ｃ）に示すような形と
なるが、この場合の重なり部ｃの必要度は単純に両者の
和をとって５０％としている。また、両者の和が１００
％を越える必要度の場合は１００％を限度としている。

【００５８】このようにして広面積必要度の和をとった
後、ステップＳ１３においては必要度あるいは核領域の
定義が有るか無いかを判定し、定義がない場合には、そ
の広面積必要度を１００％に設定する（ステップＳ１
４）。

【００５９】これは図８における実施例（５）に示すよ
うに、広面積定義領域Ｗの必要度が示されていない場合
（ａ）には、強制的にその必要度を１００％としている
（ｂ）。

【００６０】図３に戻って、ステップＳ１５において定
義領域数分の処理が終わったか否かを判定し、終わって
いないときにはステップＳ９に戻るが、処理が終了して
いるときには広面積定義処理を終了することとなる。

【００６１】次に図１に示した演算装置２は（３）自動
配線処理を実行する。

【００６２】この自動配線処理のフローチャートが図９
乃至図１１に示されており、まず、図９（ａ）に示す自
動配線処理（その１）において、演算装置１は指定され
た広面積領域内の未配線区間を求めるため、まず、未処
理ネットを一つ選択する（ステップＳ１６）。なお、こ
の場合のネットとは、同図（ｂ）に□で示すような同一
電位の部品ランド〜及びその配線（ライン）を含む
ものである。

【００６３】そして、このような同一ネットにおける注
目するネット要素を抽出する（ステップＳ１７）。これ
は同図（ｂ）の例で言えば部品ランドである。

【００６４】そして、このような部品ランド間の接続関
係を調べ（ステップＳ１８）、接続の無い区間群を未配
線区間として求める（ステップＳ１９）。同図（ａ）で
は、部品ランド〜及び〜が実線で示すように配
線済となっており、部品ランド〜及び〜が未配
線区間として点線で示されている。

【００６５】そして、このような未配線区間を全ネット
数に渡って行うことにより（ステップＳ２０）、未配線
区間の処理を終了する。

【００６６】図９に示す自動配線処理（その１）が終了
した後、図１０に示す自動配線処理（その２）に進み、
未配線区間の数だけ繰り返し配線処理を行う。

【００６７】すなわち、まず未配線区間のある一つのネ
ットを選択し（ステップＳ２１）、配線領域内で他のネ
ットのパターン要素を抽出する（ステップＳ２２）。な
お、このとき必要度が１００％以外の広面積は除いてお
く。

【００６８】また、領域内で同一ネットのパターン要素
も抽出しておく（ステップＳ２３）。ここでは広面積を
含む形で抽出を行ってもよい。

【００６９】このようにして抽出したパターン要素から
配線ができなかった同一のネットのデータマッピングを
行い（ステップＳ２４）、他のネットの広面積のデータ
マッピングを行う（ステップＳ２５）。この場合、必要
度１００％以外の広面積を対象とする。

【００７０】この後、上記ステップＳ２１で選択した一
つのネットの内の一つの未配線区間を選択し（ステップ
Ｓ２６）、配線経路を探索する（ステップＳ２７）。こ
の探索方法は、「リーのアルゴリズム」として良く知ら
れており、探索経路は複数に及ぶことが通常である。

【００７１】このようにして求めた経路と定義した広面
積との交差がないか否かを判定し（ステップＳ２８）、
交差がない場合にはステップＳ４３に進んで配線経路を
決定するが、交差した経路がある場合にはステップＳ２
９において一つの交差経路を選択する。

【００７２】このようにして一つの交差経路を選択した
後、図１１に示す自動配線処理（その３）に進んでこの
交差経路が排他信号系列に該当するか否かを判定する
（ステップＳ３０）。

【００７３】この結果、排他信号系列に該当する場合に
はステップＳ２９に戻る。

【００７４】この場合の実施例（６）が図１２に示され
ており、同図（ａ）に示す如くＥＣＬ系広面積定義領域
とＴＴＬ系ネットの配線が発生した場合、同図（ｂ）に
示すようにＥＣＬ系広面積定義領域からＴＴＬ系ネット
の配線が排除されることとなる。

【００７５】排他信号系列に該当しないことが判ったと
きには、次に交差により削られる面積を計算し（ステッ
プＳ３１）、定義した広面積と削られた後の面積とを比
較し（ステップＳ３２）、この比較結果が広面積の必要
度を満足している場合にはステップＳ４２に進んで配線
経路を決定するが、必要度を満足していないときには更
に全交差数分だけ終了したか否かを判定し（ステップＳ
３４）、再配線処理に進む（ステップＳ３５，Ｓ３６：
図１５）。

【００７６】ここまでの配線処理例を図１３及び図１４
により例示すると、図１３の場合には定義した広面積と
交差のない経路が存在する場合を示しており、同図
（ａ）に示すように定義した広面積パターンＷに対して
部品ランドＬ１，Ｌ２並びにスルーホールＶＩＡ１，Ｖ
ＩＡ２及びその配線が決定されたとき、同図（ｂ）に示
すように部品ランドＬ１−Ｌ２の間には経路とが探
索されるが、同図（ｃ）に示すように広面積Ｗと交差の
ない経路が別のスルーホールＶＩＡ３を設けて決定さ
れることとなる。

【００７７】一方、図１４（ａ）及び（ｂ）に示すよう
に探索した経路の全てが広面積パターンＷと交差する場
合には、削られる面積が小さい経路が選択される（た
だし広面積必要度を満たすことを条件）となる。

【００７８】つぎに図１５に示す再配線処理に進むが、
この再配線処理は前処理（ステップＳ３５）と再配線処
理（ステップＳ３６）とで構成されており、具体的に
は、まず広面積定義領域を一つ選び（ステップＳ５
１）、該当する定義領域が所望回路の配線領域内に存在
するか否かを判定し（ステップＳ５２）、配線領域内に
存在しない場合にはステップＳ５５に進むが、配線領域
内にあるときには処理の対象となる広面積テーブルに登
録しておく（ステップＳ５３）。

【００７９】これとともに配線処理用の仮の広面積必要
度を１００％として設定する。このテーブル例が図１６
に示されている。

【００８０】そして、ステップＳ５５においてすべての
定義領域の数だけ終了したか否かを判定し（ステップＳ
５５）、終了したときにはテーブルを広面積の必要度の
小さい順にソートし（ステップＳ５６）、仮の広面積必
要度で配線を行う（ステップＳ５７）。この場合、同図
（ｂ）及び（ｃ）に示すように広面積パターンの属性に
対応させて座標ポインタを付け、且つその座標データを
設けておく。

【００８１】そして、配線ができたか否かを判定し（ス
テップＳ５８）、配線ができなかったときにはこのルー
チンを出るが、配線ができたときにはステップＳ５９に
進み全ての必要度の複写処理を行い、複写処理が終わっ
ていない場合にはステップＳ６０において図１６（ｄ）
に示すように広面積テーブルで広面積必要度が低く複写
未処理の広面積必要度を仮の必要度に複写してステップ
Ｓ５７に戻る。

【００８２】このようにして広面積必要度の低い方から
順に再配線を行っていくが、それぞれにおいて仮の必要
度を１００％としてその仮の必要度で配線ができるか否
かを判定し、できなかったときには仮の必要度を広面積
必要度まで戻して次の広面積テーブルの広面積に対して
再配線を行って行く。

【００８３】これを、図１７に示した実施例（７）によ
り分かり易く説明すると、まず同図（ａ）に示すように
対象となる全領域について仮の必要度を１００％として
配線を行い、配線が完了できない場合に同図（ｂ）に示
すように領域Ｂについてのみ必要度７０％の領域を設定
し他の領域Ａ，Ｃは必要度に応じて１００％とする。ま
た同図（ｃ）の場合には同様にして仮必要度を１００％
として配線ができなかったときには、同図（ｄ）に示す
ように必要度の低い広面積定義領域Ｃのみ７０％とし、
他の領域Ａ，Ｂは１００％の必要度を保つ制御を行って
いる。

【００８４】また、図１８に示す実施例（８）のように
最初は広面積必要度を１００％として配線し、未配線が
生じると面積を削っていく実施例が示されており、同図
（ａ）のように未配線が生じた場合には（ｂ）のように
標準の配線線幅で一本の配線が追加できるように広面積
領域を削って行く。

【００８５】この様子が同図（ｃ）に具体的に示されて
おり一本配線を追加した場合には標準の配線幅で広面積
領域はＷ１からＷ２に削られることとなる。これは、色
々な方向について可能であり、同図（ｄ）に示すように
４方向削った場合には同図（ｅ）に示すような形とな
る。

【００８６】さらに、図１９に示す実施例（９）の再配
線の例では、まず広面積の必要度から核領域（実施例
（３））を自動生成し（ステップＳ４１）、従来の自動
配線を行い（ステップＳ４２）、整形処理を行い（ステ
ップＳ４３）、広面積生成処理を行う（ステップＳ４
４）。

【００８７】図２２は上記のステップＳ４２及び４３の
具体例が示されており、広面積領域Ｗにおいて核領域Ｎ
を生成した場合このような広面積Ｗについて自動配線を
行ったときに同図（ｂ）に示すような状態となると、同
図（ｃ）に示すように整形処理１を行い、これにより配
線が交差のなかったパターンにも影響することとなるの
で、さらに同図（ｄ）に示すように整形処理２を行って
広面積と交差している部分を広面積の外の方向に移動さ
せ、最終的に（ｅ）に示すような形で広面積生成処理を
終了することとなる。

【００８８】上記に述べた再配線処理とは別の再配線処
理が図２１に例示されており、まず同図（ａ）において
は配線処理を行った結果、未配線区間の配線経路が広面
積パターンＷと交差してしまうことが判った場合、まず
（ｂ）に示すように周辺の配線を未配線にし、同図
（ｃ）に示すように未配線区間を先に配線して、同図
（ｄ）に示すように未配線にした区間を再配線すること
により再配線処理を実現できる。

【００８９】また、もし再配線が完了しなかった場合に
は、同図（ｅ）に示すように再配線の前の状態に戻すこ
ととなる。

【００９０】このようにして自動配線処理を行った後、
演算装置１は次に広面積生成処理に進む。

【００９１】図２２にはこの広面積生成処理のフローチ
ャートが示されており、先ずここにおいては広面積の生
成処理がまだ行われていない広面積の存在する層を選択
し（ステップＳ６１）、その中から定義広面積を選択す
る（ステップＳ６２）。

【００９２】そして、該当する広面積内に一部でも含ま
れる他のネットの要素を抽出して（ステップＳ６３）、
それが広面積定義領域か否かを判定し（ステップＳ６
４）、定義領域でない場合にはステップＳ６９に進む
が、定義領域であることが判ったときには、その広面積
に優先度の定義があるか否かを判定し（ステップＳ６
５）、定義がないときには優先度の高い領域を選んでス
テップＳ７１に進むが、定義があるときには広面積優先
度を比較する（ステップＳ６６）。

【００９３】この場合の実施例（１０）が図２３に示さ
れており、同図（ａ）に示すように排他信号系列定義の
広面積定義領域ＡとＢが重なる場合には、同図（ｂ）に
示すように、優先度の係数が高い領域Ｂの方を優先して
広面積を生成する。

【００９４】図２２に戻って、広面積の優先度を比較し
た後（ステップＳ６７）、広面積の交差部分の合成を行
う（ステップＳ６８）。

【００９５】また、ステップＳ６４からステップＳ６９
に進んだ場合には１要素の多角形をネット間に必要な間
隙分拡大し、さらに定義広面積と拡大多角形との合成処
理を行う（ステップＳ７０）。

【００９６】そして、ステップＳ６８又はステップＳ７
０からステップＳ７１へ進んで含まれる要素数分行った
か否かを判定し（ステップＳ７１）、合成後の多角形を
広面積データとし（ステップＳ７２）、層内の定義広面
積分終了したか否かを判定し（ステップＳ７３）、全て
の定義広面積分終了したか否かを判定して（ステップＳ
７４）、この広面積生成処理を終了する。

【００９７】図２４には広面積生成例が示されており、
定義広面積Ｗに対して部品ランドＬ１，Ｌ２及びスルー
ホールＶＩＡ及びその配線が同図（ａ）に示すように決
まった場合、スルーホールＶＩＡは広面積Ｗ内に存在す
るので、同図（ｂ）に示すようにスルーホールＶＩＡを
必要な間隙分だけ拡大し、同図（ｃ）に示すように定義
した広面積Ｗと合成する。そして、同図（ｄ）に示すよ
うにスルーホールの領域に対して配線を必要な間隙だけ
付加させて設定し、同図（ｅ）に示すように広面積多角
形と合成し、広面積を生成すると同図（ｆ）に示すよう
な広面積Ｗが得られる。なお、上記のスルーホールにつ
いての間隙領域は同図（ｇ）に示すように８角形で処理
してもよい。

【００９８】

【発明の効果】以上説明したように本発明に係る自動配
線処理装置によれば、回路の配線領域に対する広面積の
必要度を定義しておき、この定義を考慮して同電位要素
間の配線処理を行い、この配線が上記の必要度を満たす
ように必要に応じて広面積を避けるように自動生成する
ように構成したので、広面積必要度を満たす間は広面積
内部への配線を可能とし設計者の設計意図に沿った自動
配線が実現できるので、配線率を改良でき配線後の広面
積のデータの編集を最小限に抑えることができる。ま
た、設計者の要望を反映させたパターン設計を実現する
ことが可能となる。

【図面の簡単な説明】

【図１】本発明に係る自動配線処理装置の構成を概略的
に示したブロック図である。

【図２】本発明に係る自動配線処理装置における演算装
置による前処理を示すフローチャート図である。

【図３】本発明に係る自動配線処理装置における演算装
置による広面積定義処理を示したフローチャート図であ
る。

【図４】本発明に用いられる広面積定義処理の実施例
（１）を示したブロック図である。

【図５】本発明に用いられる広面積定義処理の実施例
（２）を示したブロック図である。

【図６】本発明に用いられる広面積定義処理の実施例
（３）を示したブロック図である。

【図７】本発明に用いられる広面積定義処理の実施例
（４）を示したブロック図である。

【図８】本発明に用いられる広面積定義処理の実施例
（５）を示したブロック図である。

【図９】本発明に係る自動配線処理装置における演算装
置で実行される自動配線処理（その１）を示した図であ
る。

【図１０】本発明に係る自動配線処理装置における演算
装置で実行される自動配線処理（その２）を示したフロ
ーチャート図である。

【図１１】本発明に係る自動配線処理装置における演算
装置で実行される自動配線処理（その３）を示したフロ
ーチャート図である。

【図１２】本発明に用いられる自動配線処理の実施例
（６）を示したブロック図である。

【図１３】本発明に用いられる自動配線処理（定義広面
積と交差のない経路が存在する場合）の例を示した図で
ある。

【図１４】本発明に用いられる自動配線処理（探索経路
群全てが定義広面積と交差する場合）の例を示した図で
ある。

【図１５】図１１に示した自動配線処理（その３）にお
ける再配線処理を示したフローチャート図である。

【図１６】本発明に用いられる再配線処理を説明するた
めのテーブル図である。

【図１７】本発明に用いられる再配線処理の実施例
（７）を示したブロック図である。

【図１８】本発明に用いられる再配線処理の実施例
（８）を示したブロック図である。

【図１９】本発明に用いられる再配線処理の実施例
（９）を示したフローチャート図である。

【図２０】図１９に示した実施例（９）を説明するため
のブロック図である。

【図２１】本発明に用いられる再配線処理の一例を挙げ
て説明した図である。

【図２２】本発明に係る自動配線処理装置における演算
装置で実行される広面積生成処理のフローチャート図で
ある。

【図２３】本発明に用いられる広面積生成処理の実施例
（１０）を示したブロック図である。

【図２４】本発明に用いられる広面積生成処理の一例を
示したブロック図である。

【図２５】従来例（１）を説明するためのブロック図で
ある。

【図２６】従来例（２）を説明するためのブロック図で
ある。

【図２７】従来例（３）を説明するためのブロック図で
ある。

【図２８】従来例（４）を説明するためのブロック図で
ある。

【符号の説明】

１入力装置２演算装置３メモリ４出力装置Ｗ定義広面積パターンＬ１，Ｌ２部品ランドＶＩＡスルーホール図中、同一符号は同一又は相当部分を示す。

Claims

【特許請求の範囲】

【請求項１】計算機援用装置を利用したパターン設計
ＣＡＤシステムの電気回路パターンの自動配線処理装置
において、入力した回路配線領域としての広面積定義領域に対する
電源・アースのための広面積パターンの必要度をデータ
で定義する広面積定義処理部と、該定義により同電位要素間の自動配線処理により求めた
未配線区間が複数経路見つかった場合は各経路と該広面
積パターンとの交差の無い経路を選択し、交差の有る場
合は広面積必要度の低い広面積パターンとの交差経路を
優先させ、広面積必要度を満足できない場合には再配線
を行う自動配線処理部と、該配線処理された同電位要素要素の広面積生成を行うと
共に広面積パターンと交差するときには広面積パターン
に該要素に対する必要な間隙分拡大して広面積パターン
と拡大領域との図形合成処理を行う広面積生成処理部
と、を備えたことを特徴とした自動配線処理装置。
【請求項２】該広面積定義処理部が、該広面積パター
ンの内部データとして、広面積内に配線又はスルーホー
ルの生成を許すか否かのデータ処理を行うことを特徴と
した請求項１に記載の自動配線処理装置。
【請求項３】該広面積定義処理部が、部品ライブラリ
に定義してある部品データの絶縁状態と絶縁シートを取
り付けるための絶縁指定とを考慮して部品の配置で占め
る領域に自動的に広面積必要度を定義して処理すること
を特徴とする請求項１又は２に記載の自動配線処理装
置。
【請求項４】該広面積定義処理部が、該広面積領域定
義後、広面積必要度の代わりに広面積定義領域内に広面
積核領域を定義することを特徴とした請求項１乃至３の
いずれかに記載の自動配線処理装置。
【請求項５】該広面積定義処理部が、該広面積パター
ンに重なりが生じた場合、該重なり部分同士の広面積必
要度の和を取り広面積必要度を高く定義することを特徴
とした請求項１乃至４のいずれかに記載の自動配線処理
装置。
【請求項６】該広面積定義処理部が、該広面積必要度
の定義が無い領域については該広面積必要度を１００％
と自動設定処理することを特徴とした請求項１乃至５の
いずれかに記載の自動配線処理装置。
【請求項７】該自動配線処理部が、該広面積パターン
の内部データとして、信号の系列定義と排他信号系列定
義を持たせることにより、該広面積必要度が小さい場合
でも広面積内部配線を許さないことを特徴とする請求項
１乃至６のいずれかに記載の自動配線処理装置。
【請求項８】該自動配線処理部が、該広面積必要度が
定義されていても、最初は全領域の広面積必要度を１０
０％として配線し、配線完了できない場合には再配線処
理として広面積必要度が低い方から段階的に領域の広面
積必要度を有効として再配線処理を行い広面積必要度の
高い領域を優先することを特徴とした請求項１乃至７の
いずれかに記載の自動配線処理装置。
【請求項９】該自動配線処理部が、該広面積必要度を
１００％とみなして自動配線し未配線区間が生じた場合
の再配線処理の段階で、広面積必要度を満たす間は、広
面積の外周から自動配線に必要な配線用トラックを１個
づつ削って行くことを特徴とした請求項８に記載の自動
配線処理装置。
【請求項１０】該自動配線処理部が、更に広面積パター
ンと交差している部分を該広面積パターンの外の方向へ
移動させる整形処理を行うことを特徴とした請求項４に
記載の自動配線処理装置。
【請求項１１】該広面積生成処理部が、排他信号系列定
義の広面積パターンが重なる場合には、信号系列の優先
度を見て優先度の高い広面積パターンが大きくなるよう
広面積パターン間に必要な間隙値を保ちつつ分割するこ
とを特徴とする請求項１乃至１０のいずれかに記載の自
動配線処理装置。