JPH0131231B2

JPH0131231B2 -

Info

Publication number: JPH0131231B2
Application number: JP57050080A
Authority: JP
Inventors: Shigenari Saito
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1982-03-30
Filing date: 1982-03-30
Publication date: 1989-06-23
Also published as: JPS58168291A

Description

【発明の詳細な説明】 (1) 発明の技術分野本発明はプリント板配線パターンのアートワー
クフイルム作成時に、誤接続パターンの目視検査
を行なう際、判別不可能な微小Ｔ分岐パターン
（Ｔ字形に分岐する最小の配線パターン）を前記
フイルム作成前にＶ形結線パターンに自動修正す
る方法に関する。

(2) 技術の背景最近の電子機器の高性能化、小形化の進歩に伴
い、プリント板の配線パターンの密度も非常に高
められている。このため配線パターンにおける配
線導体幅及び導体間隔が非常にせまくなつてい
る。

このようなプリント板の配線パターンの実装設
計においては、通常、電子部品の配置プログラム
に基づいてルーチンプログラム（電子部品間の配
線）を作成し、これが配線パターン情報として磁
気テープ等にフアイルされる。そして、この磁気
テープに基づき、情報媒体の紙テープ→電子計算
機→自動作図機等の手順をたどつてアートフイル
ムに配線パターンが作図される。そして、この配
線パターン図はアートフイルムの段階でグラフイ
ツクデイスプレイ等の表示手段によつて表示され
目視検査が行われ、誤配線等が修正される。この
場合、配線パターン中に微小Ｔ分岐パターンが通
常は形成されている。この微小Ｔ分岐パターン
は、前述の如く配線間隔が非常にせまいので、実
際上Ｔ分岐パターンに結線されるべきものである
のか否かを目視検査で判別することが非常にむづ
かしく判別不可能な場合がある。そこで、目視検
査で確実に結線の判別ができるように、このよう
な微小Ｔ分岐パターンはＶ形結線パターンに修正
される場合が多い。この微小Ｔ分岐パターンの修
正は修正もれがなく確実に修正され、かつ迅速に
行ない得る修正方法が好ましく、さらにはアート
ワークフイルム作成前すなわち、配線パターン情
報の段階で修正されることが好ましい。

(3) 従来技術と問題点従来のこの種の微小Ｔ分岐パターンの修正方法
としては、一般に、配線パターンをグラフイツク
デイスプレイ等に表示して目視で微小Ｔ分岐パタ
ーンを見つけ出し、グラフイツクシステム（例え
ば、図形会話型システム）等によつて人手でパタ
ーン修正を行う方法がとられている。しかし、こ
の方法では、パターンの修正に時間がかかり、ま
た見落して修正もれが生ずるという問題がある。

(4) 発明の目的本発明の目的は、上記従来の問題点に鑑み、配
線パターン情報の段階において、微小Ｔ分岐パタ
ーンを検出する機能と、検出した微小Ｔ分岐パタ
ーンをＶ形結線パターンに変換する機能と、Ｖ形
結線パターン変換により生じた鋭角経路を鈍角経
路に修正する機能を用いることにより、プリント
板配線パターンにおける全ての微小Ｔ分岐パター
ンを人手の経路指示なしに修正し得る自動修正方
法を提供することにある。

(5) 発明の構成上記目的を達成するために、本発明による配線
パターン自動修正方法においては、プリント板上
にＸ―Ｙ座標軸格子を設定され、該プリント板の
配線パターン情報が該Ｘ―Ｙ座標格子の各交点に
対する８方向ベクトル情報として記憶手段のそれ
ぞれのセルに記憶させられ、この記憶情報に基づ
いて該プリント板上の微小Ｔ分岐パターンをＶ形
結線パターンに修正される。すなわち、本発明に
よれば、記憶手段の各セル内に８方向ベクトル情
報のうち３つ以上の接続ベクトル情報があるか否
かについて判別が行われ、８方向接続ベクトル情
報のうち３つ以上の接続ベクトル情報を持つと判
別されたセル内のそれら接続ベクトル情報が取り
消される。次いで、接続ベクトル情報を取り消さ
れたセルに隣接するセル内にランドがあるか否か
を判別され、ランドを持つと判別されたセルの接
続ベクトル情報と、この接続ベクトル情報の方向
に対して直角な接続ベクトル情報を持ちしかも接
続ベクトル情報を取り消された上述のセルを挟ん
で互いに向かい合う２つのセルの各々の接続ベク
トル情報とが修正され、これにより前者のセルと
後者の２つのセルとの間にＶ字形結線パターンが
与えられる。

(6) 発明の実施例以下、本発明の実施例を図面に基づいて詳細に
説明する。第１図〜第１１図は本発明の実施例を
説明するための図である。

本発明の自動修正方法は、第１図に示すような
システム構成下において行なわれる。すなわち、
配線パターン情報は、Ｉ／Ｏ（入出力装置）３２
よりCPU（制御装置）３１に送出され、CPU３１
によつてMEM（すなわち記憶手段）３３にプリ
ント板面をアドレスに対応付けて展開して格納さ
れる。このMEM３３におけるパターン情報の記
憶状態は、プリント板面の各Ｘ，Ｙ座標の交差点
（プリント板上に仮想格子を設定し、この格子の
格子交点に相当する）が、第２図に示すように、
これに対応するX₁Y₁〜X_oY_nのセル３４（アドレ
ス）に配置される。この各アドレスのメモリブロ
ツクは、配線パターン情報を必要なバイト数で確
保している。そして、MEM３３に格納した配線
パターン情報が後述の如く修正され、修正後の配
線パターン情報がCPU３１を介してＩ／Ｏ３２
に送出される。

次にMEM３３における配線パターン情報の修
正処理について説明する。

第３図はプリント板上のＸ，Ｙ座標を走向する
配線パターン情報を示すイ，ハ図がそれぞれロ，
ニ図に示すように、MEM３３においてセル（最
小格子点）３４で表現した状態を示すものであ
る。イとハ図はそれぞれ微小Ｔ分岐パターンとＶ
形結線パターンを示し、イ図に対応してロ図が、
ハ図に対応してニ図が示されている。図中、X₃，
Y₁，Y₄は主格子（実線）を、そしてX₁，X₂，
X₄，X₅及びY₂，Y₅は副格子（点線）をそれぞれ
示し、符号３５はランド（プリント板における電
子部品の端子の接続個所又はプリント板表裏面間
接続用のスルーホール）、３６は配線パターンの
線分を示す。従つて、例えばイ図におけるランド
３５は主格子X₃とY₄の交点に位置し、ロ図にお
いてアドレスX₃，Y₄のセル４に位置することに
なる。また、線分３６はイ図において副格子Y₃
を走行しているのでロ図においてはアドレスX₁，
Y₃からX₅，Y₃を通過することになる。さらに
イ，ロ図において、ランド３５と線分３６は主格
子X₃上を走行する線分３７によつて結線されて
いる。線分３７は主格子Y₄と副格子Y₃間（最小
格子間隔ｗ）を走行する微小線分（最小線分）と
なつている。従つて線分３６と３７は微小Ｔ分岐
パターンを形成している。主格子間隔（Y₁とY₄
の間隔）は、通常2.54mm（１／10インチ）、又は
2.5mmに設定されるので線分３７はきわめて微小
となる。

第４図に示すように、これら各々のセルには接
続情報として８方向のベクトル情報に対応付けた
８ビツトの情報が格納される。すなわち、第４図
イはセル３４におけるベクトル情報を矢印で示
し、矢印同士の突合せ状態はベクトルの接続を示
す。第４図ロはセル３４の８方向のベクトル情報
にそれぞれ〜の符号を付し、この符号によつ
てベクトル情報の方向が表示される。第４図ハは
ベクトル情報〜に対応付けた８ビツト情報の
一例を示し、図示の場合は，，が１（接続
ベクトル有り）で、他の，，，，が０
（接続ベクトル無し）になつている。すなわち、
この場合はこのセルに、第４図ロに示す接続ベク
トル，，が存在することになりＴ分岐パタ
ーンが存在することを示している。

さて、最初の処理は微小Ｔ分岐パターンの検出
である。第５図は、一例として、表裏２層のプリ
ント板配線パターン情報を想定して示したもの
で、通常は図示のように、一方のイ面は主として
Ｘ方向経路の配線パターンが走行し、他方のロ面
は主としてＹ向経路の配線パターンが走行してい
る。矢印ＡはＸ座標経路のＴ分岐パターン検索、
そして矢印ＢはＹ座標経路のＴ分岐パターン検索
の方向を示す。例えば、ロ面について検索を行な
う場合は、Ｙ座標の経路に沿い、各セルについて
検索を行ない３方向以上のベクトル情報をもつセ
ルを検出する。この場合、Ｔ分岐パターンを形成
するためには、例えば３方向のベクトル情報では
Ｙ軸方向の２つのベクトル情報に対して直角方向
へベクトル情報が存在することになる。従つて、
このロ面の場合は、Ｙ軸方向のベクトル情報，
と、又は（第４図ロ参照）のいづれかが存
在するかを検索することによつてＴ分岐パターン
が検出できる。すなわち、この場合は、３方向の
ベクトル情報の組合せが，，の場合と、
，，の場合がＴ分岐パターンを形成してい
ることになる。次に、これらＴ分岐パターンのベ
クトル情報の又はに隣接するランドのベクト
ル情報について、ランド点を中心とするマツピン
グによつて検索し、前記ベクトル情報又はに
対向するベクトル情報（すなわち、に対しては
、に対しては）が存在すれば、このＴ分岐
パターンとランドが接続して微小Ｔ分岐パターン
が形成されていることが検出できる。

第６図は、このようにして、第５図の微小Ｔ分
岐パターンt₂をセルで表現した図である。図示の
ように、Ｔ分岐パターンのベクトル情報とラン
ド３５のベクトル情報とが対向（矢印の対向は
パターンの接続意味する）して、微小Ｔ分岐パタ
ーンが形成されている。

次に、第２の処理として、検出された微小Ｔ分
岐パターンを修正してＶ字形結線パターンに変換
する。第７図は、一例として、この修正手順をセ
ル表現によつて示した説明図である。同図におい
て、ａ，ｂ，ｃ，ｄはそれぞれセルを示し、矢印
はベクトル情報（第４図ロ参照）を示す。従つ
て、第７図イに示す微小分岐パターンはロ図に示
すようにセル表現される。先づロ図のｂセルにお
いてＴ分岐点を形成する接続ベクトル，，
を削除（８ビツト情報において０化する）してハ
図に示すｂセルの状態に変更する。次にｂセルと
接続関係にあるセルａ，ｃ，ｄのｂセルを指向す
るベクトルについて変更を行なう。すなわち、ハ
図におけるａセルのベクトルをに、ｃセルの
ベクトルをに変更し、かつセルｄのベクトル
を削除してベクトルとを入力してニ図に示
す状態に変更する。このニ図を配線パターンで表
現するとホ図に示すようなＶ字形結線パターンな
る。このようにして、イ図に示す微小Ｔ分岐パタ
ーンはホ図に示すＶ字形結線パターンに修正され
る。

尚、前記のように、微小Ｔ分岐パターンがＶ形
結線パターンに変更された結果、90゜以下で接続
する鋭角曲折点が発生する場合がある。このよう
な場合は、この鋭角曲折点を鈍角曲折点になるま
でベクトルを変更する第３の処理が行なわれる。

第８図は、このような場合における第３の処理
手順の説明図である。同図において、ａ，ｂ，
ｃ，ｄ，ｅ，ｆは第７図と同様にセルを示し、３
５はランドを示す。イ図に示す微小Ｔ分岐パター
ンはセル表現によつてロ図示される。ロ図からニ
図までの処理は前出の第７図の場合と同様な手順
で行われる。しかし、この場合は、ニ図のセルｃ
にベクトルとによる鋭角曲折点が発生してい
る。ニ図の状態はホ図（順路から外して図示）に
示す手順を経てヘ図の状態に変更される。すなわ
ち、ホ図において、点線で示すベクトル，，
，はニ図の状態におけるベクトルを示し、実
線で示すベクトル，，はヘ図の状態におけ
るベクトルを示す。従つて、ホ図に示す手順とし
ては、セルｃのベクトル，を削除し、セルｅ
のベクトルをに、そして、セルｄのベクトル
をに変更する。この結果ニ図の状態からヘ図
の状態に変更される。しかし、ヘ図において、セ
ルｅのベクトル，によつて直角曲折点が形成
されている。従つてヘ図はト図（順路から外して
図示）に示す手順を経てチ図の状態に変更され
る。すなわち、ト図において、点線で示すベクト
ル，，，はヘ図の状態におけるベクトル
を示し、実線で示すベクトル，はチ図の状態
におけるベクトルを示す。従つて、ト図における
処理手順としては、セルｅのベクトル，を削
除し、セルｄのベクトルをに、そしてセルｆ
のベクトルをに変更する。この結果、ヘ図の
状態からチ図の状態に変更されて処理が終了す
る。チ図を配線パターンで表現したものがリ図で
ある。このようにしてイ図に示す微小Ｔ分岐パタ
ーンはリ図に示す鈍角のパターンに修正される。

第９図はプリント板にIC部品（Ｉ１０〜Ｉ２
１）が搭載された場合の配線パターンの一例を示
すもので、イ図は微小Ｔ分岐パターンt₁，t₂，t₃
が存在する配線パターンを示し、ロ図はイ図の微
小Ｔ分岐パターンt₁，t₂，t₃がＶ形結線パターン
v₁，v₂，v₃に修正された配線パターンを示す図で
ある。

第１０図と第１１図は、一例として、CPU３
１（第１図）の動作のフローチヤート（流れ図）
を示す。第１０図はMEM３３（第１図）におけ
る配線パターン情報（第２図）の各セルを検索す
る全体のフローチヤート（Ｘ軸方向の検索）であ
り、第１１図は第１０図の「Ｘ軸方向ルーチン」
における動作のフローチヤートである。第１０図
において、セルのアドレスをxi，yj（ｉ＝１〜ｎ、
ｊ＝１〜ｍ）として、各セルの検索を行なう。検
索が開始されると（ｊ＝０）から（ｊ←ｊ＋１）
にセツトされ、（ｉ＝０）から（ｉ←ｉ＋１）に
セツトされて（X₁，Y₁）セルが読み出され「Ｘ
軸方向ルーチン」が行なわれる。これが終了する
と、次に（X₂，Y₁）セルが読み出され、逐次
（X_o，Y₁）セルまで読み出されて処理される。次
いで、Ｙ座標が変更され（X₁，Y₂）セルから
（X_o，Y₂）セルまで逐次読み出されて処理され
る。このようにして（X_o，Y_n）セルまで処理さ
れる。第１１図は、第１０図の「Ｘ軸方向ルーチ
ン」における処理手順のフローチヤートである。
そして、このフローチヤートの一部には第７図に
示す処理手順に相当するものが含まれている。

(7) 発明の効果以上、詳細に説明したように、本発明のプリン
ト板配線パターンの微小Ｔ分岐パターン自動修正
方法は、人手で経路を指示することなく、微小Ｔ
分岐パターンの修正がもれなく行なえるので、修
正の工数が削減でき、かつ修正もれ等によるアー
トワークフイルムの目視検査の煩わしさを解削で
きるといつた効果大なるものがある。

【図面の簡単な説明】

第１図は本発明の自動修正方法を実施するため
のシステム構成を示す図、第２図は第１図の
MEM３３におけるX₁，Y₁〜X_o，Y_nの二次元配
列によるメモリブロツクを示す図、第３図は微小
Ｔ分岐パターンとＶ形結線パターンを格子座標表
現（イ，ハ）及びセル（最小格子＝１セル）表現
（ロ，ニ）で示す図、第４図はセルの８方向接続
ベクトル情報〜（イ，ロ）を８ビツト情報
（ハ）に対応させた表現を示す図、第５図は表裏
２層のプリント配線パターンを想定した微小Ｔ分
岐パターンの検索方法の説明図、第６図は第５図
の微小Ｔ岐パターンt₂をセル表現で示す図、第７
図は微小Ｔ分岐パターンをセル表現でＶ形結線パ
ターンに修正処理する手順の説明図、第８図は微
小Ｔ分岐パターン修正処理によつて発生した90゜
以下の鋭角曲折パターンを鈍角曲折パターンに修
正処理する手順の説明図、第９図はプリント板に
IC部品が搭載された配線パターンの一例で微小
Ｔ分岐パターン（イ図）とＶ形結線パターン（ロ
図）を示す図、第１０図と第１１図はCPU３１
（第１図）の動作のフローチヤートを示す図で、
第１０図は全体の動作のフローチヤート、第１１
図は第１０図における「Ｘ軸方向ルーチン」にお
ける動作のフローチヤートである。３１……CPU（制御装置）、３２……Ｉ／Ｏ（入
出力装置）、３３……MEM（記憶装置）、３４…
…セル、３５……ランド、３６，３７……配線パ
ターンの線分、，，，，，，，
……セル３４における８方向の接続ベクトル情
報、t₁，t₂，t₃，t₄……微小Ｔ分岐パターン、v₁，
v₂，v₃……Ｖ形結線パターン。

Claims

【特許請求の範囲】１プリント板上にＸ―Ｙ座標格子を設定し、該
プリント板の配線パターン情報を該Ｘ―Ｙ座標格
子の各交点に対する８方向接続ベクトル情報とし
て記憶手段のそれぞれのセルに記憶させることに
基づいて該プリント板上の微小Ｔ分岐パターンを
Ｖ形結線パターンに修正する配線パターン修正方
法であつて、前記記憶手段の各セル内に８方向接続ベクトル
情報のうち３つ以上の接続ベクトル情報があるか
否かについて判別する段階と、８方向接続ベクトル情報のうち３つ以上の接続
ベクトル情報を持つと判別されたセル内のそれら
接続ベクトル情報を取り消す段階と、接続ベクトル情報を取り消されたセルに隣接す
るセル内にランドがあるか否かを判別する段階
と、ランドを持つと判別されたセルの接続ベクトル
情報と、この接続ベクトル情報の方向に対して直
角な接続ベクトル情報を持ちしかも接続ベクトル
情報を取り消された前記セルを挟んで互いに向か
い合う２つのセルの各々の接続ベクトル情報とを
修正して、前者のセルと後者の２つのセルとの間
にＶ形結線パターンを与える段階とよりなる配線
パターン修正方法。