JPH0378089A - 自動引きはがし再配線方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は自動引きはがし再配線方法、特に、プリント配
線基板の自動配線に適用しうる自動引きはがし再配線方
法に関する。

〔従来の技術〕

従来の自動引きはがし再配線方法は、配線を妨害する、
障害物を含む配線経路全体を引きはがす工程と、障害物
によって妨害されていた配線の経路探索を行う工程と、
障害物の引きはがしで発生した未配線を再配線する工程
を含んで構成される。

従来例の参考文献としては、「ア・チャネルレス・マル
チレイヤー・ルータ」（Ｒ，Ｅｒ１ｃ　Ｌ　ｕ　ｎ　ｏ
　ｗ　。

”Ａ　Ｃｈａｎｎｅｌｌｅｓｓ、Ｍｕｌｔｉｌａｙｅｒ
　Ｒｏｕｔｅｒ　　、Ｐｒｏｃ、ｏｆ２５ｔｈ　Ｄｅｓ
ｉｇｎ　Ａｕｔｏｍａｔｉｏｎ　Ｃｏｎｆ、（１９８８
）ＰＰ、６６７−６７１）がある。

次に従来の自動引きはがし再配線方法について図面を参
照して詳細に説明する。

第５図乃至第８図は従来の自動引きはがし再配線方法の
一例を示す模式図である。

第５図において、部品ピン１５１７部品ピン１５２は配
線やヴィアによって接続しなければならない部品ピン、
部品ピン１５３１部品ピン１５４゜部品ピン１５５１部
品ピン１５６は配線２５１゜配線２５２．配線２５３．
配線２５４．配線２５５、配線２５６．配線２５７．ダ
イア３５１．ヴィア３５２．ヴィア３５３．ヴィア３５
４によって接続されている部品ピン、配線経路４５１は
部品ピン１５１と部品ピン１５２を接続しようとする配
線経路である。

ここで部品ピン１５１と部品ピン１５２を配線経路４５
１で接続するには、配線２５３．ヴィア３５１、ヴィア
３５２が障害物となる。

第６図は配線を妨害する、障害物を含む配線経路全体を
引きはがす工程を示す模式図である。

第５図において障害物と判定した配線２５３゜ダイア３
５１．ヴィア３５２を含む配線経路全体、すなわち、配
線２５１．配線２５２．配線２５３、配線２５４．配線
２５５．配線２５６．配線２５７．ダイア３５１．ヴィ
ア３５２．ヴィア３５３、ヴィア３５４を引きはがす、
その結果接続されていた部品ピン１５３２部品ピン１５
４゜部品ピン１５５７部品ピン１５６の接続は失われ、
未配線５６１．未配線５６２．未配線５６３が発生する
。

第７図は障害物によって妨害されていた配線の経路探索
を行う工程を示す模式図である。

第７図において配線２７１は第５図において障害物のた
めに接続できなかった配線経路４５１を、第６１図で説
明した障害物を含む配線経路全体を引きはがすことによ
って部品ピン１５１と部品ピン１５２を接続した配線で
ある。

第８図は障害物の引きはがしで発生した未配線を再配線
する工程を示す模式図である。

第８図において配線２８１．配線２８２．配線２８３、
配線２８４．配線２８５．ヴィア３８１゜ヴィア３８２
は第６図で発生した未配線５６１゜未配線５６２．未配
線５６３の経路探索を行い再配線した配線経路である。

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

上述した従来の自動引きはがし再配線方法は、配線を妨
害する、障害物を含む配線経路全体を引きはがすため、
引きはがす配線経路に接続すべき部品ピンが３個以上含
まれていると未配線が２本以上（部品ピン数−１本）発
生してしまい、その未配線の再配線の工程の処理時間が
長いという欠点があった。

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

本発明の自動引きはがし再配線方法は、プリント配線基
板の配線を妨害する、障害物を含む配線経路の一部であ
る、障害物から配線およびヴィアを追跡して配線の分岐
または部品ピンに至るまでの配線とヴィアで構成される
配線経路を引きはがす工程と、障害物によって妨害され
ていた配線の経路探索を行う工程と、障害物の引きはが
しで発生した未配線を再配線する工程を含んで構成され
る。

〔実施例〕

第１図乃至第４図は本発明の自動引きはがし再配線方法
の一実施例を示す模式図である。

第１図において、部品ピン１１１１部品ピン１１２は配
線やヴィアによって接続しなければならない部品ピン、
部品ピン１１３１部品ピン１１４゜部品ピン１１５９部
品ピン１゛１６は配線２１１゜配線２１２．配線２１３
．配線２１４．配線２１５、配線２１６．配線２１７．
ヴィア３１１．ヴィア３１２．ヴィア３１３．ヴィア３
１４によって接続されている部品ピン、配線経路４１１
は部品ピン１１１と部品ピン１１２を接続しようとする
配線の経路である。

ここで部品ピン１１１と部品ピン１１２を配線経路４１
１で接続するには、配線２１３．ヴィア３１１、ヴィア
３１２が障害物となる。

ここで、「引きはがし経路」を［障害物から配線および
ヴィアを追跡して配線の分岐または部品ピンに至るまで
の配線とヴィアで構成される配線経路」と定義する。第
１図において障害物の配線２１３、ダイア３１１．ヴィ
ア３１２の「引きはがし経路」は、配線２１１が部品ピ
ン１１３に至る点６１゛１と、配線２１４がヴィア３１
３を介して配線２１５と配線２１６に分岐する点６１２
の間の、配線２１１．ヴィア３１１．配線２１３゜ヴィ
ア３１２．配線２１４で構成される配線経路である。

第２図は配線を妨害する障害物を含む配線経路の一部を
引きはがす工程を示す模式図である。

第１図において障害物と判定した配線２１３゜ダイア３
１１．ヴィア３１２を含む配線経路の一部、すなわち、
「引きはがし経路」である配線２１１、ヴィア３１１．
配線２１３．ヴィア３１２、配線２１４で構成される配
線経路を引きはがす。

その結果部品ピン１１３と部品ピン１１４の接続および
部品ピン１１５と部品ピン１１６の接続は保たれ、１本
の未配線５２１が例えば部品ピン１１４とヴィア３１３
の間に発生する。

第３図は、障害物によって妨害されていた配線の経路探
索を線分探索法または迷路法で行う工程を示す模式図で
ある。

第３図において配線２３１は、第１図において障害物の
ために接続できなかった配線経路４１１を、第２図で説
明した障害物を含む配線経路の一部である「引きはがし
経路」を引きはがすことによって部品ピン１１１と部品
ピン１１２を接続できた配線である。

第４図は、障害物の引きはがしで発生した未配線を再配
線する工程を示す模式図である。

第４図において配線２４１は第３図で発生した未配線５
２１の経路探索を線分探索法または迷路法で行い再配線
した配線経路である。

〔発明の効果〕

本発明の自動引きはがし再配線方法は、障害物を含む配
線経路全体に接続している部品ピンが３個以上含まれて
いても、未配線が１本しが発生しないように、配線を妨
害する、障害物を含む配線経路の一部である「引きはが
し経路」を引きはがすため、その未配線の再配線の工程
の処理時間を短くできるという効果がある。

【図面の簡単な説明】

第１図乃至第４図は本発明の一実施例の模式図、第５図
乃至第８図は従来例の模式図である。 １１１．１１２，１１３，１１４，１１５．１１６、　
１５１，１５２，１５３．　１５４．　１５５゜１５６
・・・部品ピン、２１１，２１２，２１３，２１４．２
１５，２１６，２１７，２３１，２４１゜２５１．２５
２，２５３，２５４，２５５，２５６．２５７，２７１
，２８１，２８２，２８３゜２８４．２８５・・・配線
、３１１，３１２，３１３゜３１４．３５１，３５２，
３５３，３５４，３８１．３８２・・・ヴィア、４１１
，４５１・・・配線経路、５２１．５６１，５６２，５
６３・・・未配線、６１１．６１２・・・点。

Claims (1)

【特許請求の範囲】
1. 　プリント配線基板の配線を妨害する、障害物を含む配
   線経路の一部である、障害物から配線およびヴィアを追
   跡して配線の分岐または部品ピンに至るまでの配線とヴ
   ィアで構成される配線経路を引きはがす工程と、障害物
   によつて妨害されていた配線の経路探索を線分探索法ま
   たは迷路法で行う工程と、障害物の引きはがしで発生し
   た未配線を線分探索法または迷路法で再配線する工程を
   含むことを特徴とする自動引きはがし再配線方法。