JPH04361375A - 束配線の形成方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリント基板ＣＡＤシ
ステムの処理において行なわれる束配線の形成方法に関
するものである。さらに詳しくは、バス信号線等のよう
にプリント基板上を束状に走る配線（以下、このような
配線を束配線とする）の径路を探索し、見付けた径路に
束配線にある各配線のパタ―ンを引く束配線の形成方法
に関するものである。

【０００２】

【従来の技術】従来、束配線の形成方法としては、例え
ば、次のものがあった。すなわち、図１２（ａ）に示す
ように、束配線によって接続される１組の端子の集合Ｔ
１，Ｔ２（以下、このような端子の集合を束端子とする
）がプリント基板上にある場合に、束配線にある全配線
分の線幅になった疑似線幅の配線を仮定し、この配線を
引くことができる径路をプリント基板上で探索する。 そして、探索の結果見付かった径路Ａ上に、図１２（ｂ
）に示すように束配線を形成して束端子Ｔ１，Ｔ２間を
接続する。

【０００３】しかし、このような方法では次の問題点が
あった。■全ての配線を一同にまとめてパタ―ンを形成
しているため、図１３に示すように、始点側の束端子Ｔ
１と、終点側の束端子Ｔ２が、不規則な対応関係で接続
される場合は、見付けた径路上に配線パタ―ンを形成で
きない。■疑似線幅は固定されているため、図１４に示
すように径路の先に障害物があっても、これを迂回する
ことができない。

【０００４】

【発明が解決しようとする課題】本発明はこのような問
題点を解決するためになされたものであり、始点側の束
端子にある各端子と、終点側の束端子にある各端子が、
不規則な対応関係で接続されたり、径路の先に障害物が
あっても、柔軟に対応して束配線を形成できる方法を提
供することを目的とする。

【０００５】

【課題を解決するための手段】本発明は次のとおりの束
配線の形成方法である。 （１）プリント基板上で束配線を引く径路を探索し、見
付けた径路に束配線中にある各配線のパタ―ンを引く束
配線の形成方法において、次の工程を有することを特徴
とする束配線の形成方法。■まず、全配線分の幅になっ
た疑似線幅の径路を作り、作った径路が障害物に当たっ
てしまう場合は、疑似線幅を漸次に細くしながら障害物
をすり抜ける径路を探索する工程。■　　■の工程で探
索した結果、見付けた径路を束通りとし、この束通り上
で順序に配線パタ―ンを引いていく工程。■　　■の工
程で見付けた束通り上に引かれなかった他の配線につい
ても、■の工程により径路を探索し、見付けた径路を束
通りとして順序に配線パタ―ンを引いていく工程。■束
配線に含まれた全配線について配線パタ―ンを引いたと
ころで、処理を終了する工程。 （２）プリント基板上で束配線を引く径路を探索し、見
付けた径路に束配線中にある各配線のパタ―ンを引く束
配線の形成方法において、次の工程を有することを特徴
とする束配線の形成方法。■既配線パタ―ンの周りを太
らせて探索領域を形成する工程。■既配線パタ―ンが接
続された端子ペアの隣に位置する端子ペア間を接続する
配線パタ―ンを引く径路を■の工程で形成した探索領域
内で探索する工程。■　　■の工程で探索した結果、探
索領域内に配線パタ―ンを引く径路が見付けられない場
合は、この探索領域を漸次に太らせながら配線パタ―ン
を引く径路を探索していく工程。■　　■の工程で探索
した結果、見付けた径路に配線パタ―ンを形成する工程
。■束配線に含まれた全配線について■〜■の処理を行
う工程。 （３）　　（１）記載の方法と（２）記載の方法を組合
わせて束配線中にある各配線のパタ―ンを引くことを特
徴とする束配線の形成方法。

【０００６】

【作用】このような本発明では、プリント基板上で、ま
ず疑似線幅になった径路を形成し、この径路が障害物に
当たる場合は疑似線幅を狭めて障害物に当たらない疑似
線幅になった径路を探索し、探索の結果見付けた径路を
束通りとし、この束通上に順次に配線パタ―ンを形成し
ていく。また、既配線パタ―ンの周りを太らせて探索領
域を作成し、既配線パタ―ンと隣合う端子ペア間を接続
する配線パタ―ンが探索領域に入らない場合は、探索領
域を拡張していき、拡張した探索領域内にパタ―ンを形
成できるようになったところで配線パタ―ンを形成する
。さらに、上述した２つの方法を組合せて束配線中にあ
る各配線のパタ―ンを引く。

【０００７】

【実施例】以下、図面を用いて本発明を説明する。図１
は本発明を実施するための基板ＣＡＤシステムの構成例
を示した図である。　　図１において、１は入力装置、
２は出力装置、３は記憶装置、４はコンピュ―タである
。

【０００８】入力装置１において、１１は設計するプリ
ント基板のパタ―ンを表わす図形デ―タが入力される図
形入力部である。出力装置２において、２１は設計する
プリント基板が表示される表示部である。　　記憶装置
３において、３１は束配線情報記憶部であり、束配線の
結線状態を示した情報や、束配線が接続される始点の束
端子と終点の束端子の座標情報等、束配線に関する情報
が格納されている。３２はデ―タベ―ス記憶部であり、
配線パタ―ンや端子に関する図形情報、配線パタ―ンの
結線情報等が格納されている。　　コンピュ―タ４にお
いて、４１は制御部であり、図形入力部１１から入力し
た図形の記憶装置３への格納や、表示部２１による表示
や、束配線を形成する処理を制御する。４２は束端子ペ
ア抽出部であり、束配線で接続される１組の束端子（以
下、このような１組の束端子を束端子ペアとする）の情
報と、束端子ペアの中で互いに接続される端子どうしと
なった端子ペアの情報を束配線情報記憶部３１から抽出
する。４３は束端子ペア配線管理部であり、束端子ペア
の中でどの端子ペアから結線していくかを決める結線順
序決定手段４３１と、この決定手段の決定により結線を
行なうことになった端子ペアについて配線要求を出す配
線要求手段４３２と、配線要求に応じて形成された配線
パタ―ンをデ―タベ―ス記憶部３２に登録する配線パタ
―ン登録手段４３３からなる。４４は端子ペア間配線部
であり、探索により見付けた配線の径路を引くための領
域（以下、このような領域を探索領域とする）を設定す
る探索領域設定部４５を有する。探索領域設定部４５に
おいて、４５１は径路抽出手段であり、探索領域を作成
するに当たって、とりあえず疑似線幅の径路を作り、作
った径路が障害物に当たらないか探索し、当たるときは
疑似線幅を細くし、このような探索の結果見付けた径路
を束通りとして抽出する。４５２は図形抽出手段であり
、デ―タベ―ス記憶部３２から既配線パタ―ンの図形デ
―タを抽出する。４５３は探索領域作成手段であり、径
路抽出手段４５１で抽出した束通りの径路の幅付けと合
成を行なって探索領域を作成する。４６は探索要求部で
あり、探索領域作成手段４５３で作成した探索領域内に
入る配線径路の探索要求を出す。４７は径路探索部であ
り、探索要求部４６からの探索要求が与えられ、この要
求に応じて、デ―タベ―ス記憶部３２からの参照デ―タ
をもとに、発見した配線径路のデ―タを径路探索部４６
へ送る。また、径路探索部４７は、径路抽出手段４５１
からの探索要求に応じて発見した束通りのデ―タを径路
抽出手段４５１へ送る。

【０００９】このように構成したシステムを用いて束配
線を形成する動作を説明する。束配線の具体例を挙げて
説明する。

【００１０】図２は図１のシステムにより束配線が形成
される手順の一例を示した図である。　　図２（ａ）に
示すように、径路の先に障害物があり、配線５本分の疑
似線幅になった径路について束通りが発見できない場合
は、疑似線幅を漸次に狭めていくと、図２（ｂ）に示す
ように配線３本分の疑似線幅になった径路が束通りとし
て発見される。そして、図２（ｃ）に示すように発見さ
れた束通りを探索領域としてこの領域に入る配線パタ―
ンを端子ペアの結線順に従って形成していく。探索領域
は配線３本分の幅になっているため、この領域内には３
本の配線パタ―ンが形成される。このようにして、まず
疑似線幅になった径路を作成し、径路の先にある障害物
に応じて疑似線幅を変え、障害物に当たらない疑似線幅
になった径路を束通りとし、束通り上に順次に配線パタ
―ンを形成していく。

【００１１】図３は図１のシステムにより束配線が形成
される手順の他の例を示した図である。図３（ａ）に示
すように、既配線パタ―ンの周りを１本分の配線が通れ
るように太らせ、既配線パタ―ンの端子ペアと隣合う端
子ペアに接続する配線パタ―ンの径路を探索するための
探索領域を形成する。探索領域は破線で示される。この
探索領域内では、図３（ｂ）に示すように、障害物があ
るため、隣合う端子ペアには配線パタ―ンは形成できな
い。このため、図３（ｃ）に示すように探索領域を漸次
に太らせ、３本分の配線が通るように拡げたところで隣
合う端子ペアをつなぐ配線パタ―ンを探索領域内に形成
する。他の端子ペアについても必要に応じて探索領域を
拡げて配線パタ―ンを形成する。このようにして、既配
線パタ―ンの周りを太らせて探索領域を形成し、既配線
パタ―ンと隣合う端子ペアを接続する配線パタ―ンが探
索領域に入らない場合は、探索領域を拡張し、領域内に
入る配線パタ―ンを形成する。

【００１２】図４は図１のシステムにより束配線が形成
される手順の他の例を示した図であり、図２に示す方法
と図３に示す方法を組合わせたものである。まず、図４
（ａ）に示すように、結線すべき１組の端子ペアに対し
て図２の方法により基準となる１つの配線パタ―ンＰ１
を形成する。次に、図４（ｂ）に示すように、図３の方
法によりパタ―ンＰ１と隣合う端子ペアに対して基準パ
タ―ンＰ１に沿った形状になった配線パタ―ンＰ２を形
成する。さらに、図４（ｃ）に示すように、図３の方法
により配線パタ―ンＰ２を基準として、さらにその隣り
の端子ペアから配線パタ―ンＰ３を発生する。この配線
パタ―ンＰ３は障害物に当たるため、引くことができな
い。この場合は、図４（ｄ）に示すように、図２の方法
により新たな束通りを発見し、配線パタ―ンＰ４を形成
する。

【００１３】図１のシステムにより行なう束配線の形成
手順をフロ―チャ―トを用いて説明する。図５は束配線
の形成手順の概要を示したフロ―チャ―トである。この
フロ―チャ―トに示すように、図２の方法と図３の方法
を適宜に選択して束配線を形成する。

【００１４】図６は束端子ペアにある端子ペアの結線順
序を決定する手順を示したフロ―チャ―トである。図６
で行なう処理を図７に示す具体例を挙げて説明する。図
７では、始点側の束端子が規則的な端子列上にあり、終
点側の束端子は不規則な配列になっているため、始点側
の束端子を基準束端子とする。基準束端子では、端子ペ
ア１−１′間の距離が端子ペア４−４′間の距離よりも
短いため、端子ペア１−１′側から結線していく。

【００１５】図８は束通りを作って探索領域を設定する
手順を示したフロ―チャ―トである。　　図９に示す４
本の配線が形成された径路を例にとり、（１）式と（２
）式により疑似線幅Ｗと疑似スル―ホ―ル径ｄを求める
手順について説明する。図９の例ではｎ＝４になる。 （１）式により、４本の線幅と、３箇所の線相互間のク
リアランスを加算して疑似線幅Ｗを求める。径路の幅方
向ではスル―ホ―ル相互間のクリアランスはａであるが
、スル―ホ―ルが径路と４５°の角度をなす方向に配列
されているため、スル―ホ―ルの配列方向ではスル―ホ
―ル相互間のクリアランスは（ルート２）・ａになる（
本明細書では２の平方根をルート２と称する）。このた
め、（２）式により、スル―ホ―ルの配列方向における
スル―ホ―ル相互間のクリアランスと、スル―ホ―ル径
ｂをそれぞれの個数だけ加算して疑似スル―ホ―ル径ｄ
を求める。スル―ホ―ルが径路と４５°の角度をなして
配列されているのは、束配線にある各配線パタ―ンの長
さの差を小さくするためである。

【００１６】図１０は既配線パタ―ンの周りを太らせて
作った探索領域を利用して新たな配線パタ―ンの径路を
探索する手順を示したフロ―チャ―トである。図１０の
フロ―チャ―トにある（３）式と（４）式で、（線幅相
互間のクリアランス）と、（スル―ホ―ル相互間のクリ
アランス）に（ｎ＋１）が掛けられているのは、図１１
に示すように、他の径路と絶縁をするために、径路の両
側にも配線パタ―ンとスル―ホ―ルにクリアランスＣを
設けているためである。このようにして束配線が形成さ
れる。

【００１７】

【発明の効果】本発明によれば次の効果が得られる。■
初回の端子ペア間の配線を行なうときに、障害物に当た
らない線幅になった束通りを作り、この束通り上で初回
の端子ペア間の配線パタ―ンを形成する。そして、以降
に形成する端子ペア間の配線パタ―ンを順次に束通り上
に形成していく。このように、束通りを作って配線パタ
―ンを形成できる領域を確保し、この束通り上に結線す
る端子ペアの順序に従って配線パタ―ンを形成していく
。このため、形成される配線パタ―ンは他の配線パタ―
ンの配線の障害となることがなく、プリント基板上で高
密度な配線を行える。これによって、始点側の束端子に
ある各端子と、終点側の束端子にある各端子が、不規則
な対応関係で接続される場合でも、束配線を形成できる
。これは、アナログプリント基板でみられるようなブロ
ック間の渡り配線の形成において特に有効な手法となる
。■１つ前の工程で作成した既配線パタ―ンの周りを太
らせて探索領域を形成し、既配線パタ―ンと隣合う端子
ペアを接続する配線パタ―ンが探索領域に入らない場合
は、探索領域を拡張し、拡張した探索領域内にパタ―ン
を形成できるようになったところで配線パタ―ンを形成
している。これによって、径路の先にある障害物を自在
に迂回して束配線を形成できる。

【図面の簡単な説明】

【図１】本発明を実施するための基板ＣＡＤシステムの
構成例を示した図である。

【図２】本発明にかかる方法により束配線が形成される
手順の一例を示した図である。

【図３】本発明にかかる方法により束配線が形成される
手順の他の例を示した図である。

【図４】本発明にかかる方法により束配線が形成される
手順の他の例を示した図である。

【図５】図１のシステムの動作手順を示したフロ―チャ
―トである。

【図６】図１のシステムの動作手順を示したフロ―チャ
―トである。

【図７】図６のフロ―チャ―トの説明図である。

【図８】図１のシステムの動作手順を示したフロ―チャ
―トである。

【図９】図８のフロ―チャ―トの説明図である。

【図１０】図１のシステムの動作手順を示したフロ―チ
ャ―トである。

【図１１】図１０のフロ―チャ―トの説明図である。

【図１２】従来の方法により形成される束配線を示した
図である。

【図１３】従来の方法により形成される束配線を示した
図である。

【図１４】従来の方法により束配線が形成される手順を
示した説明図である。

【符号の説明】

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　プリント基板上で束配線を引く径路を
   探索し、見付けた径路に束配線中にある各配線のパタ―
   ンを引く束配線の形成方法において、次の工程を有する
   ことを特徴とする束配線の形成方法。■まず、全配線分
   の幅になった疑似線幅の径路を作り、作った径路が障害
   物に当たってしまう場合は、疑似線幅を漸次に細くしな
   がら障害物をすり抜ける径路を探索する工程。■　　■
   の工程で探索した結果、見付けた径路を束通りとし、こ
   の束通り上で順序に配線パタ―ンを引いていく工程。■
   　　■の工程で見付けた束通り上に引かれなかった他の
   配線についても、■の工程により径路を探索し、見付け
   た径路を束通りとして順序に配線パタ―ンを引いていく
   工程。 ■束配線に含まれた全配線について配線パタ―ンを引い
   たところで、処理を終了する工程。
2. 【請求項２】　　プリント基板上で束配線を引く径路を
   探索し、見付けた径路に束配線中にある各配線のパタ―
   ンを引く束配線の形成方法において、次の工程を有する
   ことを特徴とする束配線の形成方法。■既配線パタ―ン
   の周りを太らせて探索領域を形成する工程。■既配線パ
   タ―ンが接続された端子ペアの隣に位置する端子ペア間
   を接続する配線パタ―ンを引く径路を■の工程で形成し
   た探索領域内で探索する工程。■　　■の工程で探索し
   た結果、探索領域内に配線パタ―ンを引く径路が見付け
   られない場合は、この探索領域を漸次に太らせながら配
   線パタ―ンを引く径路を探索していく工程。■　　■の
   工程で探索した結果、見付けた径路に配線パタ―ンを形
   成する工程。■束配線に含まれた全配線について■〜■
   の処理を行う工程。
3. 【請求項３】　　請求項１記載の方法と請求項２記載の
   方法を組合わせて束配線中にある各配線のパタ―ンを引
   くことを特徴とする束配線の形成方法。