JP3391017B2

JP3391017B2 - 経路決定支援装置、及びそのプログラムを記録した記録媒体

Info

Publication number: JP3391017B2
Application number: JP16918299A
Authority: JP
Inventors: 雅文北原
Original assignee: 株式会社トッパンエヌイーシー・サーキットソリューションズ
Priority date: 1999-06-16
Filing date: 1999-06-16
Publication date: 2003-03-31
Anticipated expiration: 2019-06-16
Also published as: JP2000357182A; US6502228B1

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ユーザの現在位置
からの進行方向が良く認識できるような経路決定支援装
置、そのプログラムを記録した記録媒体に係わり、特
に、プリント板の配線作業をする際に、配線設計支援と
して利用される経路決定支援装置、及びそのプログラム
を記録した記録媒体に関する。

【０００２】

【従来の技術】従来、作業者がプリント板の配線作業を
行う際に配線設計支援として利用可能なものが例えば特
開平５−２４２２０２号公報「配線設計支援装置」及び
特開平７−２９６０１９号公報「配線経路決定方式」に
おいて開示されている。

【０００３】上記の従来技術は、プリント板上で既に配
線済みの領域であってその混雑度が高いものである等の
理由で、その領域を避けて配線することを支援するため
に、作業者が配線の始点を選択した際に、選択された始
点と配線の終点を結ぶ経路を表示する他、プリント基板
全体の状況を鑑みて計算された効率良く配線できると思
われる仮の概略経路を表示している。

【０００４】ここで概略経路とは、図１４に示されるよ
うに、プリント基板全体を格子状に分割し混雑度が高い
等、避けて配線を行うべき領域を決定し、それ以外の領
域を格子単位で考えてどこを通って配線を行えば混雑す
ることなく、そして効率的な配線を可能とするかを計算
して表示された大域配線経路のことを指す。このように
して決定された概略経路の一例を図１５に示す。

【０００５】さらに、作業者が実際に配線作業を行って
いる点から終点までを結ぶラッツネストも常に表示さ
れ、作業者は移動作業中であっても作業の経過に応じて
移動表示する画面上でそのラッツネストを参照すること
により終点の位置方向を認識することができ、終了点を
画面上から探す手間をかけることなく終点へ向かう配線
作業が案内される。

【０００６】

【発明が解決しようとする課題】しかしながら、実際に
は、作業者が配線作業を行っているときには、図１６に
示されるように、表示画面では、作業者にとって配線作
業を行っている点付近が明瞭となるように、作業点付近
を拡大して表示することになるので、実際の配線経路が
一旦概略経路から反れ概略経路が表示画面から外れてし
まった場合に、作業者が再び概略経路を参照するのに手
間が生じてしまうといった問題があった。

【０００７】本発明は、上記の問題点に鑑みてなされた
ものであり、主として、プリント基板の配線作業を行う
際に、表示されている画面内に始点と終点が含まれてい
なくとも、配線を進行させる方向が作業者によく認識で
きるようなラッツネストを表示するものであって、実際
の配線作業の途中において推奨された概略経路からのず
れ方向が表示画面上で視覚的に認識可能とするために、
配線途中で適宜ダイナミックに変化するラッツネストを
表示する経路決定支援装置、そのプログラムを記録した
記録媒体、及び、該経路決定支援装置を使用したプリン
ト基板配線方法を提供することを目的する。

【０００８】また、上記のラッツネストは、プリント基
板の配線作業のみの適用に限定されるものではなく、ユ
ーザにとって現在の作業点からの作業方向の案内が必要
なときにその方向が良く認識できるようダイナミックに
変化するもの、あるいはまた、例えばナビゲーションシ
ステムにおいてユーザの現在位置からの進行方向が良く
認識できるような経路決定支援装置、そのプログラムを
記録した記録媒体を提供することを目的とする。

【０００９】

【課題を解決するための手段】かかる目的を達成するた
めに、本発明による請求項１記載の発明は、理想の経路
となる画面上に表示された概略経路から所定の条件に基
づいて少なくとも一つの目標中継点を抽出する目標中継
点抽出手段と、抽出した目標中継点と、作業者による実
際の配線経路を配線する作業の先端位置である作業点と
を結ぶ直線を画面上において表示する表示手段とを有
し、目標中継点抽出手段は、概略経路の形状上における
特徴的な位置となる特異点から少なくとも一つの目標中
継点を選択することを特徴とする。

【００１０】請求項２記載の発明は、請求項１記載の発
明において、目標中継点抽出手段は、概略経路の進行方
向が所定の角度以上変化する位置を特異点として選択す
ることを特徴とする。

【００１１】請求項３記載の発明は、請求項１又は２記
載の発明において、目標中継点抽出手段は、概略経路の
進行方向が前記画面の垂直方向に変化する位置を特異点
として選択することを特徴とする。

【００１２】請求項４記載の発明は、請求項１から３の
いずれかに記載の発明において、概略経路上において概
略経路の始点側から各特異点に与えられた順番を、目標
中継点抽出手段が特異点のうちから目標中継点を抽出す
る際における一条件とすることを特徴とする。

【００１３】請求項５記載の発明は、請求項１から４の
いずれかに記載の発明において、各特異点から作業点ま
での距離を、目標中継点抽出手段が特異点のうちから目
標中継点を抽出する際における一条件とすることを特徴
とする。

【００１４】請求項６記載の発明は、請求項１から５の
いずれかに記載の発明において、概略経路上において概
略経路の始点側から各特異点に与えられた順番に応じた
係数に、作業点から各特異点までの距離を特異点毎に乗
じた結果に基づいて、目標中継点抽出手段は特異点のう
ちから目標中継点を抽出することを特徴とする。

【００１５】請求項７記載の発明は、請求項６記載の発
明において、係数は、各特異点に与えられた順番に応じ
て増加するような係数であることを特徴とする。

【００１６】請求項８記載の発明は、請求項７記載の発
明において、目標中継点抽出手段は、係数に、作業点か
ら各特異点までの距離を特異点毎に乗じた結果のうち、
小さい値を持つ特異点から一つ或いは複数の目標中継点
を抽出することを特徴とする。

【００１７】請求項９記載の発明は、請求項４から８の
いずれかに記載の発明において、各特異点毎に与えられ
た順番は、作業点が目標中継点から所定の距離内に近づ
く度に、概略経路上において目標中継点から一つの概略
経路の終点側に位置する特異点を起点として与えられた
順番に更新されることを特徴とする。

【００１８】請求項１０記載の発明は、理想の経路とな
る画面上に表示された概略経路の通過点を取得する通過
点取得手段と、取得した通過点のうちから所定の条件に
基づいて少なくとも一つの特異点を算出する特異点計算
手段と、算出された特異点から、作業者による実際の配
線経路を配線する作業の先端位置である作業点までの距
離を算出する距離算出手段と、概略経路上において概略
経路の始点側から各特異点に順番を与え、順番に応じた
係数と、距離算出手段にて算出された距離とを各特異点
毎に乗じる乗算手段と、乗じた結果に基づいて、少なく
とも一つの特異点のうちから少なくとも一つの目標中継
点を計算する目標中継点設定手段と、設定した目標中継
点と、作業点とを結ぶ直線を表示する表示手段とを有す
ることを特徴とする。

【００１９】請求項１１記載の発明は、理想の経路とな
る画面上に表示された概略経路によるプリント配線基板
全体を分割する格子上の通過点を取得する通過点取得手
段と、取得した通過点のうちから所定の条件に基づいて
少なくとも一つの特異点を算出する特異点計算手段と、
算出された特異点から、作業者による実際の配線経路を
配線する配線作業の先端地点となる作業点までの距離を
算出する距離算出手段と、概略経路上において概略経路
の始点側から各特異点に順番を与え、順番に応じた係数
と、距離算出手段にて算出された距離とを各特異点毎に
乗じる乗算手段と、乗じた結果に基づいて、少なくとも
一つの特異点のうちから少なくとも一つの目標中継点を
計算する目標中継点設定手段と、設定した目標中継点
と、作業点とを結ぶ直線を表示する表示手段とを有する
ことを特徴とする。

【００２０】請求項１２記載の発明は、請求項１０又は
１１記載の発明において、係数は、各特異点に与えられ
た順番に応じて増加するような係数であることを特徴と
する。

【００２１】請求項１３記載の発明は、請求項１０から
１２のいずれかに記載の発明において、目標中継点設定
手段は、乗算手段にて算出された結果のうち小さい値を
持つ特異点から一つの或いは複数の目標中継点を計算す
ることを特徴とする。

【００２２】請求項１４記載の発明は、請求項１０から
１３のいずれかに記載の発明において、特異点計算手段
は、概略経路の進行方向が所定の角度以上変化する通過
点を特異点とすることを特徴とする。

【００２３】請求項１５記載の発明は、請求項１０から
１４のいずれかに記載の発明において、特異点計算手段
は、概略経路の進行方向が前記画面の垂直方向に変化す
る通過点を特異点として算出することを特徴とする。

【００２４】請求項１６記載の発明は、請求項１１から
１５のいずれかに記載の発明において、特異点計算手段
は、概略経路上においてビアを介して層を変更する配線
が行われる位置を特異点とすることを特徴とする。

【００２５】請求項１７記載の発明は、請求項１０から
１６のいずれかに記載の発明において、各特異点毎に与
えられた順番は、作業点が目標中継点から所定の距離内
に近づく度に、概略経路上において目標中継点から一つ
の概略経路の終点側に位置する特異点を起点として与え
られた順番に更新されることを特徴とする。

【００２６】請求項１８記載の発明は、請求項１０から
１７のいずれかに記載の発明において、一つの通過点を
カレント（ｃｕｒｒｅｎｔ）とし、カレントとした通過
点に対して一つ始点側に位置する通過点をプレブ（ｐｒ
ｅｖ）とし、また、カレントとした通過点に対して一つ
概略経路の終点側に位置する通過点をネクスト（ｎｅｘ
ｔ）として規定し、プレブとカレントとを結ぶ経路と、
カレントとネクストとを結ぶ経路とのなす角度が前記所
定の角度以上であるか否かを判定する第１の判定手段を
さらに有し、第１の判定手段によって、プレブとカレン
トとを結ぶ経路と、カレントとネクストとを結ぶ経路と
のなす角度が所定の角度以上であると判定されたとき、
特異点計算手段は、カレントを特異点として算出するこ
とを特徴とする。

【００２７】請求項１９記載の発明は、請求項１８記載
の発明において、カレントが存在する層とネクストが存
在する層とが同一層であるか否かを判定する第２の判定
手段をさらに有し、第２の判定手段によって、カレント
が存在する層とネクストが存在する層とが同一層でない
と判定されたとき、特異点計算手段は、カレントとネク
ストとを結ぶ経路上から特異点を算出することを特徴と
する。

【００２８】請求項２０記載の発明は、請求項１１から
１９のいずれかに記載の発明において、プリント配線基
板上において、配線作業の終点が複数存在するとき、第
１の終点と第２の終点とが既に配線済みであるか否かを
判定する第３の判定手段と、第３の判定手段にて既配線
が存在すると判定されたとき、既配線に対して始点から
のＴ字配線が、既配線上のビアが存在する位置において
可能であるか、或いは既配線上のいかなる位置において
も可能であるか、を判定する第４の判定手段と、第４の
判定手段にて、既配線上のビアが存在する位置において
Ｔ字配線が可能と判定されたとき、理想の経路となる画
面上に表示されたＴ字概略経路から目標中継点設定手段
にて算出された目標中継点が、ビアの位置から予め定め
られた所定の距離内に存在するか否かを判定する第５の
判定手段とをさらに有し、第５の判定手段にて、目標中
継点がビアの位置から所定の距離内に存在すると判定さ
れたとき、ビアの位置で結線する新たな概略経路を表示
することを特徴とする。

【００２９】請求項２１記載の発明は、請求項２０記載
の発明において、第５の判定手段にて、目標中継点がビ
アの位置から所定の距離内に存在しないと判定されたと
き、既配線上における他のビアの位置から所定の距離内
に存在するような目標中継点をもつ新たな概略配線を表
示することを特徴とする。

【００３０】請求項２２記載の発明は、請求項２０又は
２１記載の発明において、第４の判定手段にて、既配線
上のいかなる位置においてもＴ字配線が可能であると判
定されたとき、目標中継点設定手段にてＴ字概略経路か
ら算出された前記目標中継点が、既配線上において始点
に最も近いところに位置する地点から所定の距離内に存
在するか否かを判定する第６の判定手段をさらに有し、
第６の判定手段にて、目標中継点が地点から所定の距離
内に存在すると判定されたとき、地点で結線する新たな
概略経路を表示することを特徴とする。

【００３１】請求項２３記載の発明は、請求項２２記載
の発明において、第６の判定手段にて、目標中継点が地
点から所定の距離内に存在しないと判定されたとき、既
配線から所定の距離内に存在するような目標中継点をも
つ新たな概略配線を表示することを特徴とする。

【００３２】請求項２４記載の発明のプログラムを記録
した記録媒体は、理想の経路となる画面上に表示された
概略経路から所定の条件に基づいて少なくとも一つの目
標中継点を抽出する目標中継点抽出処理と、抽出した目
標中継点と、作業者による実際の配線経路を配線する作
業の先端位置である作業点とを結ぶ直線を画面上におい
て表示する表示処理とを実行させ、目標中継点抽出処理
において、概略経路の形状上における特徴的な位置とな
る特異点から少なくとも一つの目標中継点を抽出するこ
とを特徴とする。

【００３３】請求項２５記載の発明は、請求項２４記載
の発明において、目標中継点抽出処理において、概略経
路の進行方向が所定の角度以上変化する位置を特異点と
して選択することを特徴とする。

【００３４】請求項２６記載の発明は、請求項２４又は
２５記載の発明において、目標中継点抽出処理におい
て、概略経路の進行方向が画面の垂直方向に変化する位
置を特異点として選択することを特徴とする。

【００３５】請求項２７記載の発明は、請求項２４から
２６のいずれかに記載の発明において、概略経路上にお
いて概略経路の始点側から各特異点に与えられた順番
を、目標中継点抽出処理にて特異点のうちから目標中継
点を抽出する際における一条件とすることを特徴とす
る。

【００３６】請求項２８記載の発明は、請求項２４から
２７のいずれかに記載の発明において、各特異点から前
記作業点までの距離を、目標中継点抽出処理にて特異点
のうちから目標中継点を抽出する際における一条件とす
ることを特徴とする。

【００３７】請求項２９記載の発明は、請求項２４から
２８のいずれかに記載の発明において、概略経路上にお
いて概略経路の始点側から各特異点に与えられた順番に
応じた係数に、作業点から各特異点までの距離を特異点
毎に乗じた結果に基づいて、目標中継点抽出処理にて特
異点のうちから目標中継点を抽出することを特徴とす
る。

【００３８】請求項３０記載の発明は、請求項２９記載
の発明において、係数は、各特異点に与えられた順番に
応じて増加するような係数であることを特徴とする。

【００３９】請求項３１記載の発明は、請求項２９又は
３０記載の発明において、目標中継点抽出処理におい
て、係数に、作業点から各特異点までの距離を特異点毎
に乗じた結果のうち、小さい値を持つ特異点から一つ或
いは複数の目標中継点を抽出することを特徴とする。

【００４０】請求項３２記載の発明は、請求項２７から
３１のいずれかに記載の発明において、各特異点毎に与
えられた順番は、作業点が目標中継点から所定の距離内
に近づく度に、概略経路上において目標中継点から一つ
の概略経路の終点側に位置する特異点を起点として与え
られた順番に更新されることを特徴とする。

【００４１】請求項３３記載の発明は、理想の経路とな
る画面上に表示された概略経路の通過点を取得する通過
点取得処理と、取得した通過点のうちから所定の条件に
基づいて少なくとも一つの特異点を算出する特異点計算
処理と、算出された特異点から、作業者による実際の配
線経路を配線する作業の先端位置である作業点までの距
離を算出する距離算出処理と、概略経路上において概略
経路の始点側から各特異点に順番を与え、順番に応じた
係数と、距離算出処理にて算出された距離とを各特異点
毎に乗じる乗算処理と、乗じた結果に基づいて、少なく
とも一つの特異点のうちから少なくとも一つの目標中継
点を計算する目標中継点設定処理と、設定した目標中継
点と、作業点とを結ぶ直線を表示する表示処理とを実行
させるためのプログラムを記録した。

【００４２】請求項３４記載の発明は、理想の経路とな
る画面上に表示された概略経路によるプリント配線基板
全体を分割する格子上の通過点を取得する通過点取得処
理と、取得した通過点のうちから所定の条件に基づいて
少なくとも一つの特異点を算出する特異点計算処理と、
算出された特異点から作業者による実際の配線経路を配
線する配線作業の先端地点となる作業点までの距離を算
出する距離算出処理と、概略経路上において概略経路の
始点側から各特異点に順番を与え、順番に応じた係数
と、距離算出処理にて算出された距離とを各特異点毎に
乗じる乗算処理と、乗じた結果に基づいて、少なくとも
一つの特異点のうちから少なくとも一つの目標中継点を
計算する目標中継点設定処理と、設定した目標中継点
と、作業点とを結ぶ直線を表示する表示処理とを実行さ
せるためのプログラムを記録した。

【００４３】請求項３５記載の発明は、請求項３３又は
３４記載の発明において、係数は、各特異点に与えられ
た順番に応じて増加するような係数であることを特徴と
する。

【００４４】請求項３６記載の発明は、請求項３３から
３５のいずれかに記載の発明において、目標中継点設定
処理において、乗算処理にて算出された結果のうち小さ
い値を持つ特異点から一つの或いは複数の目標中継点を
計算することを特徴とする。

【００４５】請求項３７記載の発明は、請求項３３から
３６のいずれかに記載の発明において、特異点計算処理
において、概略経路の進行方向が所定の角度以上変化す
る通過点を特異点とすることを特徴とする。

【００４６】請求項３８記載の発明は、請求項３３から
３７のいずれかに記載の発明において、特異点計算処理
において、概略経路の進行方向が前記画面の垂直方向に
変化する通過点を特異点として算出することを特徴とす
る。

【００４７】請求項３９記載の発明は、請求項３４から
３８のいずれかに記載の発明において、特異点計算処理
において、概略経路上においてビアを介して層を変更す
る配線が行われる位置を特異点とすることを特徴とす
る。

【００４８】請求項４０記載の発明は、請求項３３から
３９のいずれかに記載の発明において、各特異点毎に与
えられた順番は、作業点が目標中継点から所定の距離内
に近づく度に、概略経路上において目標中継点から一つ
の概略経路の終点側に位置する特異点を起点として与え
られた順番に更新されることを特徴とする。

【００４９】請求項４１記載の発明は、請求項３３から
４０のいずれかに記載の発明において、一つの通過点を
カレント（ｃｕｒｒｅｎｔ）とし、カレントとした通過
点に対して一つ始点側に位置する通過点をプレブ（ｐｒ
ｅｖ）とする処理と、カレントとした通過点に対して一
つ概略経路の終点側に位置する通過点をネクスト（ｎｅ
ｘｔ）として規定する処理と、プレブとカレントとを結
ぶ経路と、カレントとネクストとを結ぶ経路とのなす角
度が所定の角度以上であるか否かを判定する第１の判定
処理とをさらに実行させ、第１の判定処理にて、プレブ
とカレントとを結ぶ経路と、カレントとネクストとを結
ぶ経路とのなす角度が所定の角度以上であると判定され
たとき、特異点計算処理において、カレントを特異点と
して算出させることを特徴とする。

【００５０】請求項４２記載の発明は、請求項４１記載
の発明において、カレントが存在する層とネクストが存
在する層とが同一層であるか否かを判定する第２の判定
処理をさらに実行させ、第２の判定処理によって、カレ
ントが存在する層とネクストが存在する層とが同一層で
ないと判定されたとき、特異点計算処理において、カレ
ントとネクストとを結ぶ経路上に存在するビアの位置を
特異点として算出することを特徴とする。

【００５１】請求項４３記載の発明は、請求項３４から
４２のいずれかに記載の発明において、プリント配線基
板上において、配線作業の終点が複数存在するとき、第
１の終点と第２の終点とが既に配線済みであるか否かを
判定する第３の判定処理と、第３の判定処理にて既配線
が存在すると判定されたとき、既配線に対して始点から
のＴ字配線が、既配線上のビアが存在する位置において
可能であるか、或いは既配線上のいかなる位置において
も可能であるか、を判定する第４の判定処理と、第４の
判定処理にて、既配線上のビアが存在する位置において
Ｔ字配線が可能と判定されたとき、理想の経路となる画
面上に表示されたＴ字概略経路から目標中継点設定処理
にて算出された目標中継点が、ビアの位置から予め定め
られた所定の距離内に存在するか否かを判定する第５の
判定処理と、第５の判定処理にて、目標中継点がビアの
位置から所定の距離内に存在すると判定されたとき、ビ
アの位置で結線する新たな概略経路を表示する処理とを
さらに実行させるためのプログラムを記録した。

【００５２】請求項４４記載の発明は、請求項４３記載
の発明において、第５の判定処理にて、目標中継点がビ
アの位置から所定の距離内に存在しないと判定されたと
き、既配線上における他のビアの位置から所定の距離内
に存在するような目標中継点をもつ新たな概略配線を表
示する処理をさらに実行させるためのプログラムを記録
した。

【００５３】請求項４５記載の発明は、請求項４３又は
４４記載の発明において、第４の判定処理にて、既配線
上のいかなる位置においてもＴ字配線が可能であると判
定されたとき、目標中継点設定処理にてＴ字概略経路か
ら算出された目標中継点が、既配線上において始点に最
も近いところに位置する地点から所定の距離内に存在す
るか否かを判定する第６の判定処理と、第６の判定処理
にて、目標中継点が地点から所定の距離内に存在すると
判定されたとき、地点で結線する新たな概略経路を表示
する処理とをさらに実行させるためのプログラムを記録
した。

【００５４】請求項４６記載の発明は、請求項４５記載
の発明において、第６の判定処理にて、目標中継点が前
記地点から所定の距離内に存在しないと判定されたと
き、既配線から所定の距離内に存在するような目標中継
点をもつ新たな概略配線を表示する処理をさらに実行さ
せるためのプログラムを記録した。

【００５５】

【発明の実施の形態】以下、本発明の実施の形態を添付
図面を参照しながら詳細に説明する。

【００５６】ここでは、一実施例として、本発明におけ
るラッツネストの表示方式をプリント基板配線作業に適
用した場合について説明する。図１は、本実施例におけ
るラッツネスト表示装置の概略構成を示すブロック図で
あり、キーボード等の入力装置１と、プログラム制御に
より動作する情報処理装置２と、情報を記憶する情報記
憶装置３と、ディスプレイ装置や印刷装置等の出力装置
６とを有して構成される。

【００５７】情報処理装置２は、後述する特異点の位置
を算出する特異点位置計算部４と、特異点位置計算部４
にて計算された特異点について所定の計算を施し、後述
する目標中継点を算出する目標中継点計算部５とを備え
る。特異点位置計算部４における概略的な動作として
は、入力装置１より予め入力済みの理想の配線経路（以
下、概略経路と記す）上における特異点座標を算出し、
算出結果を特異点記憶部７に記憶させる。

【００５８】ここで、「特異点」とは基板上で配線が曲
がる、或いは、多層構造プリント基板であるとき層を変
更して配線が行われる等の概略経路上の代表する点とす
るが、「特異点」についての詳細な説明は後述する。

【００５９】目標中継点計算部５における概略的な動作
としては、作業者による配線作業の先端位置（以下、作
業点と記す）と特異点記憶部７に記憶されている一つ以
上の特異点の座標から目標中継点を算出する。目標中継
点計算部５にて算出された結果は出力装置６に出力さ
れ、出力装置６にて作業点と配線作業の終点を結ぶ直線
（ラッツネスト）と目標中継点と作業点を結ぶ直線（概
略経路ナビゲートラッツネスト）を表示する。なお、作
業者の配線作業の進行に伴って作業点が更新されていく
と、情報処理装置２は各部による上記の処理を繰り返す
ことで更新された作業点に応じて目標中継点を算出し、
出力装置６にてラッツネストと概略経路ナビゲートラッ
ツネストを表示させる。

【００６０】次に、図１及び図２を参照して本実施例の
動作について詳細に説明する。入力装置１から与えられ
るものは、基板形状、部品情報、部品位置、接続情報、
設計仕様等、通常の設計に必要な情報に加えて、基板全
体を鑑みて効率よく配線できるよう計算された仮の概略
経路、作業者がこれから配線を開始する部品の情報等が
ある。

【００６１】特異点位置計算部４では、概略経路を代表
するような点である特異点を計算するが、ここで概略経
路として、図２に示されるような経路上に一定間隔の座
標値情報を持つ大域配線経路上から特異点を算出すると
きは、図３に示されるように、一例として、層を変更し
て配線を行うためにビアを打つ点、あるいは、配線の進
む角度が４５度以上異なる点等を特異点として算出し、
ここで算出された特異点の座標を特異点記憶部７に記憶
させる。

【００６２】ここで大域配線経路とは、プリント基板を
格子状に区切り、ネット毎にどの格子を通って配線する
かを決定するものであり、その際に、一つの格子内を局
所的に見て非常に混雑していたり配線の難易度が極端に
高かったりする領域を作らないといった点が考慮され、
高速にプリント基板全体の状況を見ながらおおまかな配
線経路を探索することができるものである。

【００６３】上記の特異点位置計算部４による特異点の
算出動作の一例として、配線の進む角度が４５度以上異
なる点を特異点として算出した場合について図７を参照
しながら説明する。入力装置１から入力された概略経路
（ここでは、上記の大域配線経路をいう）が各格子の一
辺を通過する点を点ａ、点ｂ、点ｃ、点ｄとし、スター
ト地点、点ａを結ぶ経路と点ａ、点ｂを結ぶ経路がなす
角度（Ａ）、点ａ、点ｂを結ぶ経路と点ｂ、点ｃを結ぶ
経路がなす角度（Ｂ）、点ｂ、点ｃを結ぶ経路と点ｃ、
点ｄを結ぶ経路がなす角度（Ｃ）、点ｃ、点ｄを結ぶ経
路と点ｄ、ターゲット地点を結ぶ経路がなす角度
（Ｄ）、がそれぞれ４５度以上であるか否か、つまり配
線の進む角度が４５度以上異なるか否かを判定する。こ
こでは、配線の進む角度が４５度以上異なる点は点ｃの
みであるため、特異点位置計算部４はこの点ｃを特異点
として選択する。

【００６４】このとき算出された特異点ｃとスタート地
点、及び特異点ｃとターゲット地点をそれぞれ直線で結
んだ経路を同じく図２に示す。図２に示される両図を比
較することから明らかなように、上記の条件で算出した
特異点（点ｃ）を通過点とした経路は、点ａ、点ｂ、点
ｃ、点ｄを通過点とした概略経路の大体を示すことがで
き、このような性質をもった点ｃを特異点位置計算部４
にて特異点として算出している。

【００６５】ここで例として挙げた概略経路から特異点
として算出できるものは一つであったが、概略経路上に
配線の進む角度が４５度以上異なる点が複数存在すれ
ば、特異点位置計算部４はそれぞれの点を特異点として
算出する。

【００６６】またここでは、概略経路上において経路の
進む角度が４５度以上異なる点を特異点として算出した
が、上述したように、結線することで概略経路の大体を
示すことができるような性質をもつ点であればこの条件
に限らず特異点として算出することができる。

【００６７】特異点位置計算部４による特異点の他の算
出動作として、多層構造のプリント基板におけるビアの
位置を特異点として算出した場合について、図３を参照
しながらその一例を説明する。

【００６８】図３−Ａ及び図３−Ｂでは、第１層と第４
層とをビアを利用して配線を行っている様子を示してい
る。図３−Ａを参照しても明らかなように、ビアは実際
の配線作業において必ず通過しなければならない点であ
り、概略経路の性質を表す代表的な点としての意味をも
つ。図３−Ｂは図３−Ａに示される多層構造基板上の配
線形態を第１層側から見た図であり、ここでは点ｅ、点
ｆを結ぶ経路の中点にビアが存在するものとし、特異点
位置計算部４はこの中点ｇを特異点として算出する。

【００６９】ここで例として挙げた概略経路からは、点
ｅ、点ｆを結ぶ経路の中点にベアが存在するものとして
いるため、特異点位置計算部４はこの中点ｇを特異点と
して算出しているが、この条件に限らずビアの存在位置
に応じてその位置を特異点として算出することができ
る。

【００７０】目標中継点計算部５は、特異点記憶部７に
記憶される各特異点の座標情報から作業点〜各特異点の
距離を算出し、特異点毎に算出した距離に配線設置順番
に応じた係数をそれぞれ乗じて、そのうち最も小さい値
になった点を現在の目標中継点とする。算出した距離に
配線設置順番に応じた係数を乗じて目標中継点を算出す
る理由は、図３に示されるような回り込み配線の方が効
率的な場合に、目標中継点計算部５が距離優先だけで目
標中継点をｃと決定するため、配線設置順番を無視して
目標中継点を決定してしまい作業点〜各特異点の距離情
報を生かすことができないからである。

【００７１】作業点から各特異点までの距離、配線設置
順番、及び配線設置順番に応じた係数の具体的な例を用
いて目標中継点計算部５による目標中継点の算出動作を
説明する。

【００７２】作業点から各特異点までの距離、配線設置
順番、及び配線設置順番に応じた係数は以下に示すとお
りであるとする。作業点→特異点ｇ距離６５ｇの順番＝１係数＝１．０作業点→特異点ｈ距離９０ｈの順番＝２係数＝１．２作業点→特異点ｉ距離５０ｉの順番＝３係数＝１．４作業点→特異点ｊ距離１００ｊの順番＝４係数＝１．６

【００７３】作業点から各特異点までの距離に配線設置
順番に応じた係数を乗じた値は、特異点ｇについては６
５、特異点ｈについては１０８、特異点ｉについては７
０、特異点ｊについては１６０、であるため、目標中継
点計算部５は最も小さい値をとる特異点ｇを目標中継点
として選択する。

【００７４】また、算出された目標中継点に対して作業
点が一定の距離内に近づいた場合には、目標中継点計算
部５は作業点がその目標中継点に到達したものと見な
し、配線設置順番及び配線設置順番に応じた係数を見直
し同様の処理を繰り返して新たな目標中継点を算出す
る。作業点→特異点ｈ距離５０ｈの順番＝１係数＝１．０作業点→特異点ｉ距離９０ｉの順番＝２係数＝１．２作業点→特異点ｊ距離１２０ｊの順番＝３係数＝１．４

【００７５】ここでいう一定の距離とは、プリント基板
を分割する格子一辺の０．５〜１．０倍に設定されるこ
とが望ましいが、特に具体的に距離を設定せず、表示画
面内に目標中継点と作業点が同時に表示されることを契
機に新たな目標中継点を算出してもよい。

【００７６】ここで各特異点に与えられる配線設置順番
に応じた係数は、必要に応じて適宜設定可能なものであ
り、例えば、より作業点から目標中継点までの距離に依
存した概略経路ナビゲートラッツネストを表示したいと
きには、上記した係数より小さな値を設定する。例え
ば、配線設置順番が１番目のものに対して１．１、２番
目のものに対して１．２、３番目のものに対して１．
３、４番目のものに対して１．４、と設定する。

【００７７】また、例えば、より配線設置順番に依存し
た概略経路ナビゲートラッツネストを表示したいときに
は、上記した係数より大きな値を設定する。例えば、配
線設置順番が１番目のものに対して１．５、２番目のも
のに対して２．０、３番目のものに対して２．５、４番
目のものに対して２．５、と設定する。

【００７８】特異点位置計算部４における特異点の算出
動作の詳細を図４に示されるフローチャートを参照しな
がら説明する。

【００７９】先ず、作業者によって配線作業を行うネッ
トが選択されるとそれに応じた概略経路が出力装置６に
表示され、特異点位置計算部４はプリント基板全体を分
割する各格子上における概略経路の通過点座標を取得す
る（ステップＳ１１）。

【００８０】ここで、特異点を算出する際において、特
異点位置計算部４が取得した概略経路の通過点座標につ
いて図５に示されるように規定する。特異点位置計算部
４が一つの通過点座標についてその座標を特異点とする
か否かを調べる点をカレント（ｃｕｒｒｅｎｔ）とし、
カレントとして決定した点に対して同一概略経路上にお
いて一つスタート地点側に存在する通過点をプレブ（ｐ
ｒｅｖ）とし、また、カレントとして決定した点に対し
て同一概略経路上において一つターゲット地点側に存在
する通過点をネクスト（ｎｅｘｔ）と規定する。

【００８１】特異点位置計算部４は、概略経路に沿って
スタート地点からターゲット地点へ各通過点を特異点と
するか否かを調べていく。先ず、スタート地点をカレン
トと設定し（ステップＳ１２）、スタート地点（カレン
ト）が存在する層と、このときのカレントに対するネク
ストが存在する層とが同一層であるか、あるいは異なる
層であるかを判定する（ステップＳ１３）。

【００８２】ステップＳ１３の判定において、カレント
とネクストとが異なる層に存在すると判定されたとき
（ステップＳ１３／ＹＥＳ）、異なる層に存在するカレ
ントとネクストをビアを利用して結線するため、特異点
位置計算部４はここではカレントとネクストを結ぶ直線
経路上の中点に存在するビアの位置を特異点として設定
し（ステップＳ１４）、後述するステップＳ１７の処理
に移行する。

【００８３】またステップＳ１３の判定において、カレ
ントとネクストとが同一層に存在すると判定されたとき
（ステップＳ１３／ＮＯ）、このときのカレントとこの
カレントに対するプレブとを結ぶ概略経路上の経路と、
このときのカレントとこのカレントに対するネクストと
を結ぶ概略経路上の経路がなす角度がここでは４５度以
上異なるか否かを判定する（ステップＳ１５）。

【００８４】ここではスタート地点をカレントとして設
定しているためプレブが存在せずステップＳ１５の判定
は行わなわず、処理をステップＳ１７に移行し、ここで
ネクストであった通過点をカレントと設定してステップ
Ｓ１３の処理に帰還する。

【００８５】スタート地点がカレントとして設定されて
いないときであって、ステップＳ１５の処理において、
そのときのカレントとこのカレントに対応するプレブを
結ぶ概略経路上の経路と、カレントとカレントに対応す
るネクストを結ぶ概略経路上の経路がなす角度が４５度
以上であると判定されたとき（ステップＳ１５／ＹＥ
Ｓ）、このときのカレントを特異点として設定して（ス
テップＳ１６）、後述するステップＳ１７の処理に移行
する。

【００８６】また、ステップＳ１５にてこのときのカレ
ントとこのカレントに対応するプレブを結ぶ概略経路上
の経路と、カレントとカレントに対応するネクストを結
ぶ概略経路上の経路がなす角度が４５度未満であると判
定されたとき（ステップＳ１５／ＮＯ）、このときのカ
レントをネクストとし、またこのときのプレブをカレン
トとして設定する（ステップＳ１７）。

【００８７】ステップＳ１７の処理の後、新たに設定さ
れたカレントが最終点であるターゲット地点であるか否
かを判定する（ステップＳ１８）。ステップＳ１８の判
定において、新たに設定されたカレントがターゲット地
点であると判定されたとき（ステップＳ１８／ＹＥ
Ｓ）、再び作業者によって選択されたネットに応じて概
略経路が出力装置６に表示され、特異点位置計算部４は
上述した処理を実行し、概略経路から特異点を算出す
る。ステップＳ１８の処理において、新たに設定された
カレントがターゲット地点ではないと判定されたとき
（ステップＳ１８／ＮＯ）、ステップＳ１３の処理に帰
還する。

【００８８】特異点記憶部７によって上記の図４のフロ
ーチャートで示される処理により算出された特異点の位
置座標は特異点記憶部７に記憶され、目標中継点計算部
５は、入力装置１から特異点位置計算部４を介して入力
された作業点に対する特異点記憶部７に記憶されたそれ
ぞれの特異点の座標との距離を計算し、ここで計算され
たそれそれの特異点について求めた距離、及び配線設置
順番に応じた係数に基づいて、特異点記憶部７に記憶さ
れた特異点から目標中継点を算出する。

【００８９】目標中継点計算部５における目標中継点の
算出動作の詳細を図６に示されるフローチャートを参照
しながら説明する。

【００９０】特異点位置計算部４は、一つの概略経路上
から特異点を算出する他、概略経路上においてスタート
地点に位置するものから順に各特異点に配線設置順番を
与え、特異点記憶部７に記憶させる。

【００９１】目標中継点計算部５は、特異点記憶部７か
ら特異点の位置座標、ここでは点ｇの位置座標、点ｈの
位置座標、点ｉの位置座標、点ｊの位置座標とともに、
これらの特異点に対応するそれぞれの配線設置順番、つ
まり点ｇについては１番目、点ｈについては２番目、点
ｉについては３番目、点ｊについては４番目を読み出す
（ステップＳ２１）。

【００９２】次に、目標中継点計算部５は、実際の配線
作業の先端位置、つまり作業点から各特異点までの距離
を求めるが（ステップＳ２２）、ここではスタート地点
を作業点とすると、スタート地点（ここでは作業点）か
らそれぞれの特異点までの距離は、ここでは点ｇについ
ては６５、点ｈについては９０、点ｉについては５０、
点ｊについては１００と算出する。

【００９３】ここで求めた距離に、目標中継点計算部５
は、それぞれの各特異点に与えられた順番に応じた係
数、ここでは点ｇについては１．０、点ｈについては
１．２、点ｉについては１．４、点ｊについては１．６
をそれぞれ乗じて、その結果を、ここでは点ｇについて
は６５、点ｈについては１０８、点ｉについては７０、
点ｊについては１６０を、所定の基準にしたがって並び
かえる（ソートする）（ステップＳ２３）。

【００９４】ここで、目標中継点計算部５は、ソートさ
れた結果のうち最も小さい値をもつ特異点を目標中継点
として設定するが、このときは点ｇを目標中継点として
設定する（ステップＳ２４）。そして目標中継点計算部
５は、作業点から目標中継点までの距離、つまり６５が
予め設定された一定の距離（例えば１０）内に収まるか
否かを判定する（ステップＳ２５）。

【００９５】ステップＳ２５の判定において、作業点か
ら目標中継点までの距離、つまり６５は予め設定された
一定距離内に収まらないため（ステップＳ２８／Ｎ
Ｏ）、目標中継点計算部５は、処理をステップＳ２２へ
移行する。ステップＳ２５の判定において、例えば目標
中継点がスタート地点ではなく他の目標中継点であり、
且つ目標中継点計算部５がこの目標中継点から設定され
た目標中継点までの距離が予め設定された一定距離内に
収まると判定したとき（ステップＳ２５／ＹＥＳ）、次
に、目標中継点計算部５はその目標中継点がターゲット
地点であるか否かを判定する（ステップＳ２６）。

【００９６】ステップＳ２６の判定において、ここでは
目標中継点として算出された点が点ｇであり、目標中継
点はターゲット地点ではないので、目標中継点計算部５
が目標中継点がターゲット地点でないと判定すると（ス
テップＳ２６／ＮＯ）、点ｈを１番目、点ｉを２番目、
点ｊを３番目と更新するように、次の配線設置順番をも
つ特異点を１番目として以降の特異点の配線設置順番を
順にそれぞれ更新する（ステップＳ２７）。ステップＳ
２６の判定において、目標中継点計算部５が、例えば目
標中継点が点ｇではなくそのときの目標中継点がターゲ
ット地点であると判定したとき（ステップＳ２６／ＹＥ
Ｓ）、再び作業者によって選択されたネットに応じた概
略経路が出力装置６に表示され、目標中継点計算部４は
新たに表示された概略経路に対して上述した処理を繰り
返し実行する。

【００９７】次に、実際に作業者が表示される概略経路
ナビゲートラッツネスト及びラッツネストを参照しなが
ら配線処理を行っていく様子を図７を用いて説明する。

【００９８】図７−Ａにおいて、作業者は表示されてい
る概略経路に沿ってスタート地点から実際に配線作業を
行っていくが、点ｈの位置から都合によって概略経路か
ら反れて配線したとき、出力装置６では、このときの作
業点とターゲット地点を結ぶラッツネストＢを表示する
とともに、このときの作業点と目標中継点計算部５にて
目標中継点として算出された点ｉを結び、概略経路から
のずれ方向を示す概略経路ナビゲートラッツネストＡを
表示する。

【００９９】次に、作業者は表示される概略経路ナビゲ
ートラッツネストＡを参考にして目標中継点ｉに向かっ
て配線を進めていくが、作業点が目標中継点ｉの予め設
定された距離内に近づくと、図７−Ｂに示されるよう
に、このときの作業点とターゲットを結ぶラッツネスト
Ｂを表示するとともに、目標中継点計算部５は、特異点
記憶部７から読みだした特異点のうちから新たな目標中
継点ｊを算出し、新たに算出された目標中継点ｊとこの
ときの作業点を結び、概略経路ナビゲートラッツネスト
Ａを表示する。

【０１００】さらに作業者は、新たに表示された概略経
路ナビゲートラッツネストＡを参考にして目標中継点ｊ
に向かって配線を進めていくが、作業点が目標中継点ｊ
に予め設定された距離内に近づくと、目標中継点計算部
５は、特異点記憶部７から読みだした特異点のうちから
新たな目標中継点を算出するが、このとき新たに算出さ
れた目標中継点はターゲット地点であるため、図７−Ｃ
に示されるように、概略経路ナビゲートラッツネストＡ
は表示せず、作業点とターゲット地点を結ぶラッツネス
トＢのみを表示する。

【０１０１】このように、本発明においては、目標中継
点と作業点が一定の距離以内に存在すると判断される
と、このとき表示される概略経路ナビゲートラッツネス
トは作業点と他の目標中継点とを結ぶものとなり、元の
目標中継点付近における残りの配線作業は作業者に任せ
ている。その理由は、短区間の配線作業であれば作業者
は視覚によってプリント基板上の状況を既に正確に把握
することができるからである。

【０１０２】また、作業者が実際に行う配線作業が特異
点位置計算部４にて与えられた配線設置順番に従うもの
でなくとも、作業点が一つの特異点にある程度接近する
と、目標中継点はこの特異点に変更されてこの目標中継
点と作業点を結ぶ概略経路ナビゲートラッツネストが表
示されるため、作業者による実際の配線作業が、概略経
路に頼るものであっても、また、作業者の意思を反映し
たものであっても、作業者は、配線状況に応じて表示さ
れる概略経路ナビゲートラッツネストを参照しながら配
線作業を行うことができる。

【０１０３】図８を用いて、本発明の他の実施例につい
て説明する。図８は、始点に接続する部品が２つ存在す
る場合の大域配線の概略構成を示している。先ず、最初
に作業者は２つのターゲット地点のうちのいずれかを選
択し、配線する際に先ずどの部品同士を結線させるのか
を明確にする。

【０１０４】次に、指定したターゲット地点と他のター
ゲット地点（この場合は、ターゲット２が指定したター
ゲット地点、ターゲット１が他のターゲット地点に相当
する）が既に配線済みであるか否かを調べる。既配線が
有る場合は、特異点位置計算部４より画面上に表示され
る概略経路上から特異点を算出した上、目標中継点計算
部５にて目標中継点を算出する一方で、この既配線につ
いてＴ字配線が可能なものであるか否かが判定される。
このときの判定結果として、（１）不可能（２）ビアで
可能（３）どこでも可能の３通りが考えられる。

【０１０５】ここで、（１）不可能とは、既配線上のい
かなる位置においてもＴ字配線が許されず、ターゲット
２と接続するためには、直接スタート地点とターゲット
２を接続することでのみ許容される。また、（２）ビア
で可能とは、既配線上に存在するビアの位置で結線する
ことでのみＴ字配線を可能とする。（３）どこでも可能
とは、既配線上であればいかなる位置においてもＴ字配
線が許容される。

【０１０６】ここでは、上記の判定結果のうち（２）ビ
アで可能、（３）どこでも可能、と判定されたときにお
けるＴ字配線について図９〜図１２を用いてそれぞれ説
明する。

【０１０７】（２）ビアで可能、と判定されたときにお
いては、ターゲット１とターゲット２を結ぶ既配線上に
存在するビア（ここでは点ｌ）の位置でおいてのみ結線
可能であり、表示されているＴ字概略経路（図９−Ａ）
上の目標中継点（ここでは点ｋ）に対して点ｋが予め定
められた一定の距離内に存在すれば（図９−Ｂ）、目標
中継点を点ｋから点ｌに切り替えて新たな概略経路を表
示する（図９−Ｃ）。

【０１０８】その後、作業者は、図９−Ｃに示される新
たに表示された概略経路、この概略経路上から抽出した
目標中継点と作業の先端位置を結ぶ概略経路ナビゲート
ラッツネストＡ、及び、作業の先端位置を結ぶラッツネ
ストＢを参照しながら配線作業を進行する。

【０１０９】また、（３）どこでも可能、と判定された
ときにおいては、ターゲット１とターゲット２を結ぶ既
配線上において、スタート地点から最も近いところに存
在する地点、ここでは点ｍが、Ｔ字概略経路上（図１０
−Ａ）の目標中継点である点ｋに対して予め定められた
一定の距離内に存在すれば、目標中継点を点ｋから点ｍ
に切り替えて新たな概略経路を表示する（図１０−
Ｂ）。

【０１１０】その後、作業者は、図１０−Ｂに示される
新たに表示された概略経路、この概略経路上から抽出し
た目標中継点と作業の先端位置を結ぶ概略経路ナビゲー
トラッツネストＡ、及び、作業の先端位置を結ぶラッツ
ネストＢを参照しながら配線作業を進行する。

【０１１１】ところで（１）不可能、と判定されたとき
においては、図９に示されるスタート地点とターゲット
２を直接結ぶ概略経路が表示され、作業者は前述した実
施例と同様に、表示される概略経路と、この概略経路上
から算出した目標中継点と作業の先端位置を結ぶ概略経
路ナビゲートラッツネストＡ、及び、作業の先端位置を
結ぶラッツネストＢを参照しながら配線作業を進行す
る。

【０１１２】また、既配線が図１１−Ａのようにスター
ト地点を囲むように配線されていたときであって、Ｔ字
配線について（２）ビアで可能、と判定された場合にお
いては、図１１−Ａに示されるように、ターゲット１と
ターゲット２を結ぶ既配線上に存在するビア（ここでは
点ｎ）の位置でのみ結線可能であるが、このとき点ｎが
Ｔ字概略経路上の目標中継点（点ｋ）に対して予め定め
られた一定の距離内の存在しないため、表示されるＴ字
概略経路を消去し新たな概略経路を表示する。

【０１１３】その後、作業者は、図１１−Ｂに示される
新たに表示された概略経路、この概略経路上から抽出し
た目標中継点と作業の先端位置を結ぶ概略経路ナビゲー
トラッツネストＡ、及び、作業点とターゲット２を結ぶ
ラッツネストＢを参照しながら配線作業を進行する。

【０１１４】また、Ｔ字配線について（３）どこでも可
能、と判定された場合においては、ターゲット１とター
ゲット２を結ぶ既配線上であればどこにおいてもスター
ト地点からの結線が可能であるが、Ｔ字概略経路上の目
標中継点（点ｋ）がターゲット１とターゲット２を結ぶ
既配線に対して予め定められた一定の距離内に存在しな
いため、これまで表示されていたＴ字概略経路を消去
し、ここではスタート地点から最も近い地点（点ｏ）を
直線で結ぶ新たな概略経路を表示する。

【０１１５】その後、作業者は、図１１−Ｃに示される
新たに表示された概略経路、この概略経路上から算出し
た目標中継点と作業の先端位置を結ぶ概略経路ナビゲー
トラッツネストＡ、及び、作業点とターゲット２を結ぶ
ラッツネストＢを参照しながら配線作業を進行する。

【０１１６】ところで、Ｔ字配線について（１）不可
能、と判定された場合においては、ここではターゲット
２とスタート地点を直接結ぶ概略経路が表示され、その
後はここで表示された概略経路、この概略経路上から算
出した目標中継点と作業点を結ぶ概略経路ナビゲートラ
ッツネストＡ、及び、作業点とターゲット２を結ぶラッ
ツネストＢを参照しながら配線作業を進行する。

【０１１７】一方で、指定したターゲット地点（ターゲ
ット２）と他のターゲット地点（ターゲット１）が配線
済みではない場合においては、図１２−Ａに示されるよ
うに、スタート地点とターゲット２を結ぶ概略経路が表
示され、前述した実施例と同様に、作業者は、表示され
た概略経路、この概略経路から抽出した目標中継点と作
業経路の先端位置を結ぶ概略経路ナビゲートラッツネス
トＡ、及び作業点とターゲット２を結ぶラッツネストＢ
を参照して配線作業を進行させていく。

【０１１８】次に、ターゲット２とスタート地点間にお
ける既配線に対してターゲット１からＴ字配線を行う
が、ここでスタート地点とターゲット２間における既配
線に対するＴ字配線について（１）不可能、と判定され
た場合においては、ターゲット２あるいはスタート地点
（ここではターゲット２）とターゲット１を直接結ぶ概
略経路が表示され、その後は、ここで表示された概略経
路、この概経路上から算出した目標中継点と作業点を結
ぶ概略経路ナビゲートラッツネストＡ、及び、作業点と
ターゲット２を結ぶラッツネストＢを参照しながら配線
作業を進行する。

【０１１９】また、ターゲット２とスタート地点間にお
ける既配線に対するＴ字配線について（２）ビアで可
能、と判定されたとき、ターゲット２とスタート地点間
を結ぶ既配線上に存在するビアの位置でのみ結線可能で
あり（図１２−Ｂによれば点ｑ）、表示されるＴ字概略
経路上の目標中継点（ここでは点ｐ）に対して点ｉが予
め定められた一定の距離内の存在すれば、目標中継点を
点ｐから点ｑに切り替えて新たな概略経路を表示する。

【０１２０】その後、作業者は、新たに表示された概略
経路、この概略経路から算出した目標中継点（点ｑ）と
作業点を結ぶ概略経路ナビゲートラッツネストＡ、及び
作業点とターゲット２を結ぶラッツネストＢを参照して
配線作業を進行させていく。

【０１２１】また、ターゲット２とスタート地点間にお
ける既配線に対するＴ字配線について（３）どこでも可
能、と判定された場合には、ターゲット２とスタート地
点を結ぶ既配線上において、図１２−Ｂに示される表示
されたＴ字概略経路上の目標中継点（点ｐ）から最も近
いところに存在する地点（点ｒ）に目標中継点を切り替
えて新たな概略経路を表示する。

【０１２２】その後、作業者は、同じく新たに表示され
た概略経路、この概略経路から算出した目標中継点（点
ｈ）と作業点を結ぶ概略経路ナビゲートラッツネスト
Ａ、及び作業点とターゲット２を結ぶラッツネストＢを
参照して配線作業を進行させていく。

【０１２３】以上のＴ字配線時における概略経路を決定
するための動作の流れを図１３に示されるフローチャー
トに基づいて説明する。

【０１２４】先ず、表示される概略経路上から算出され
た目標中継点の位置を読み出し（ステップＳ３１）、次
に既配線上で目標中継点となる可能性のある位置（以
下、目標中継点候補という）を計算するが（ステップＳ
３２）、このとき既配線上から算出される目標中継点候
補とは、Ｔ字配線についての判定結果に依存するもので
あり、（２）ビアで可能、と判定されたときには、既配
線上に存在する他のビアの位置を既配線上における目標
中継点候補として算出し、（３）どこでも可能、と判定
されたときには、概略経路上から算出された目標中継点
の位置から既配線上において最も近いところに位置する
地点を既配線上における目標中継点候補として算出す
る。

【０１２５】このようにして算出された既配線上におけ
る目標中継点候補について、概略経路上の目標中継点か
ら一定の距離内に位置するか否かの判定を行うが（ステ
ップＳ３３）。ここで、既配線上における目標中継点候
補が概略経路上の目標中継点から一定の距離内に位置す
ると判定されると（ステップＳ３３／ＹＥＳ）、つまり
図９に示されるような既配線が存在するときには、目標
中継点を概略経路上のものから既配線上における目標中
継点候補の位置に切り替えて新たな概略経路を表示し、
作業者は、新たに表示された概略経路、この概略経路か
ら算出した目標中継点と作業点を結ぶ概略経路ナビゲー
トラッツネストＡ、及び、作業点とターゲット２を結ぶ
ラッツネストＢを参照して配線作業を進行させていく
（ステップＳ３４）。

【０１２６】ステップＳ３３の判定において、既配線上
における目標中継点候補が、概略経路上の目標中継点か
ら一定の距離内に位置しないと判定されると（ステップ
Ｓ３３／ＮＯ）、つまり図１１に示されるような既配線
が存在するときには、目標中継点計算部４により既配線
上における目標中継点候補から予め設定された所定の距
離内に存在するような目標中継点をもつ新たな概略経路
が出力装置６にて表示され、作業者は、新たに表示され
た概略経路、この概略経路から算出された目標中継点と
作業経路の先端位置を結ぶ概略経路ナビゲートラッツネ
ストＡ、作業経路の先端位置とターゲット２を結ぶラッ
ツネストＢを参照して配線作業を進行させていく（ステ
ップＳ３５）。

【０１２７】ここでステップＳ３５にて新たに表示され
る概略経路とは、既配線に対するＴ字配線判定結果に依
存するものであり、（２）ビアで可能、と判定されたと
きには、既配線上のビアの位置で結線するよう概略経路
を表示し、また、（３）どこでも可能、と判定されたと
きには、既配線上においてスタート地点と結線する位置
がスタート位置から近く、且つ配線が混雑している領域
に避けて配線できるような概略経路を表示する。

【０１２８】また、（２）ビアで可能、と判定されたと
きにおいて、そのとき既配線上にビアが複数存在すると
きには、そのうちの一つのビアを選択し、混雑している
領域を避けて配線できる、短い経路で配線できる等、効
率的に配線できるような概略経路を表示する。

【０１２９】尚、既配線に対するＴ字配線判定結果が
（１）不可能、であるときは、ステップＳ３３におけ
る、既配線上における目標中継点候補が概略経路上の目
標中継点から一定の距離内に位置するか否かの判定に関
わらず、既配線上における目標中継点はターゲット２と
なり、概略経路はスタート地点あるいはターゲット１と
ターゲット２を直接結ぶ概略経路を表示する。

【０１３０】ここで説明した他の実施例においては、２
つのターゲット地点まで配線を行った場合を一例として
挙げたが、上記の動作の繰り返しにより、本発明はさら
に多数のターゲット地点までの配線においても適用可能
となる。

【０１３１】以上に説明した実施例においては、目標中
継点計算部５によって一つの目標中継点を計算し、作業
点と目標中継点とを直線で結ぶ一つの概略経路ナビゲー
トラッツネストＢを表示しているが、特異点位置計算部
４によって複数の特異点を算出したときは、目標中継点
計算部５がこの複数の特異点のうちから複数の目標中継
点を算出し、見た目によって識別可能な複数の概略経路
ナビゲートラッツネストＢを表示することも可能であ
る。例えば、複数の概略経路ナビゲートラッツネストＢ
のそれぞれを色分けして表示してもよい。

【０１３２】また、本発明は、予め入力された経路が座
標値情報を持つものであれば、特に上述した大域配線経
路に限らず特異点を算出することができ、以下同様の処
理によって、入力された経路とのずれ方向を示すラッツ
ネストを表示することができる。

【０１３３】さらに、本発明は、予め入力された経路が
座標値情報を持つものであれば、特異点を算出し、入力
された経路とのずれ方向を示すラッツネストを表示する
ことができるため、例えば、目的とする位置までの理想
の経路を表示し、理想の経路からの現在地のずれ方向を
示す一つ以上のラッツネストを表示して、ユーザに経路
を案内するナビゲーションシステムとしても応用可能で
ある。

【０１３４】

【発明の効果】以上の説明より明らかなように、本発明
によれば、主として、プリント基板の配線作業を行う際
に、表示されている画面内に始点と終点が含まれていな
くとも、配線を進行させる方向が作業者によく認識でき
るようなラッツネストを表示することができる。

【０１３５】その理由は、実際の配線作業の途中におい
て推奨された概略経路からのずれ方向が表示画面上で視
覚的に認識可能とするために、配線途中で適宜ダイナミ
ックに変化するラッツネストの表示を可能としているた
めである。

【０１３６】また、本発明におけるラッツネストの表示
方式は、プリント基板の配線作業のみの適用に限定され
るものではなく、ナビゲーションシステムに代表され
る、ユーザに目的とするところまでの経路を案内すると
いった環境においても適用可能である。

【図面の簡単な説明】

【図１】本発明の実施の形態におけるラッツネスト表示
装置の概略構成を示すブロック図である。

【図２】本発明の実施の形態における概略経路からの特
異点抽出を説明するための第１の図である。

【図３】本発明の実施の形態における概略経路からの特
異点抽出を説明するための第２の図である。

【図４】本発明の実施の形態における特異点位置計算部
による特異点抽出動作の流れを示すフローチャートであ
る。

【図５】本発明の実施の形態における特異点位置計算部
による特異点抽出動作を説明するための図である。

【図６】本発明の実施の形態における目標中継点計算部
による目標中継点算出動作の流れを示すフローチャート
である。

【図７】作業者が表示画面に表示される本発明による概
略経路ナビゲートラッツネスト及びラッツネストを参照
しながら実際に配線作業を行っていく様子を説明するた
めの図である。

【図８】始点に接続する部品が２つ以上存在する場合の
大域配線の概略構成を示している。

【図９】本発明の他の実施の形態におけるＴ字配線を行
うときに表示される概略経路の第１例を示す図である。

【図１０】本発明の他の実施の形態におけるＴ字配線を
行うときに表示される概略経路の第２例を示す図であ
る。

【図１１】本発明の他の実施の形態におけるＴ字配線を
行うときに表示される概略経路の第３例を示す図であ
る。

【図１２】本発明の他の実施の形態におけるＴ字配線を
行うときに表示される概略経路の第４例を示す図であ
る。

【図１３】本発明の他の実施の形態において表示される
概略経路を決定する処理動作の流れを示すフローチャー
トである。

【図１４】本発明の実施の形態における概略経路を説明
するための図である。

【図１５】本発明の実施の形態における概略経路の一例
を示す図である。

【図１６】従来技術のラッツネストを参照しながら実際
の配線作業を行う様子を説明するための図である。

【符号の説明】

１入力装置２情報処理装置３情報記憶装置４特異点位置計算部５目標中継点計算部６出力装置７特異点記憶部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 658 G06F 17/50 650 H01L 21/82

Claims

(57)【特許請求の範囲】

【請求項１】理想の経路となる画面上に表示された
概略経路から所定の条件に基づいて少なくとも一つの目
標中継点を抽出する目標中継点抽出手段と、該抽出した目標中継点と作業者による実際の配線経路を
配線する作業の先端位置である作業点とを結ぶ直線を前
記画面上において表示する表示手段とを有し、前記目標
中継点抽出手段は、前記概略経路の形状上における特徴
的な位置となる特異点から少なくとも一つの目標中継点
を抽出することを特徴とする経路決定支援装置。
【請求項２】前記目標中継点抽出手段は、前記概略経
路の進行方向が所定の角度以上変化する位置を特異点と
して選択することを特徴とする請求項１記載の経路決定
支援装置。
【請求項３】前記目標中継点抽出手段は、前記概略経
路の進行方向が前記画面の垂直方向に変化する位置を特
異点として選択することを特徴とする請求項１又は２記
載の経路決定支援装置。
【請求項４】前記概略経路上において前記概略経路の
始点側から各特異点に与えられた順番を、前記目標中継
点抽出手段が特異点のうちから目標中継点を抽出する際
における一条件とすることを特徴とする請求項１から３
のいずれかに記載の経路決定支援装置。
【請求項５】各特異点から前記作業点までの距離を、
前記目標中継点抽出手段が特異点のうちから目標中継点
を抽出する際における一条件とすることを特徴とする請
求項１から４のいずれかに記載の経路決定支援装置。
【請求項６】前記概略経路上において前記概略経路の
始点側から各特異点に与えられた順番に応じた係数に、
前記作業点から各特異点までの距離を特異点毎に乗じた
結果に基づいて、前記目標中継点抽出手段は特異点のう
ちから目標中継点を抽出することを特徴とする請求項１
から５のいずれかに記載の経路決定支援装置。
【請求項７】前記係数は、各特異点に与えられた順番
に応じて増加するような係数であることを特徴とする請
求項６記載の経路決定支援装置。
【請求項８】前記目標中継点抽出手段は、前記係数
に、前記作業点から各特異点までの距離を特異点毎に乗
じた結果のうち、小さい値を持つ特異点から一つ或いは
複数の目標中継点を抽出することを特徴とする請求項７
記載の経路決定支援装置。
【請求項９】前記各特異点毎に与えられた順番は、前
記作業点が前記目標中継点から所定の距離内に近づく度
に、前記概略経路上において前記目標中継点から一つの
前記概略経路の終点側に位置する特異点を起点として与
えられた順番に更新されることを特徴とする請求項４か
ら８のいずれかに記載の経路決定支援装置。
【請求項１０】理想の経路となる画面上に表示された
概略経路の通過点を取得する通過点取得手段と、該取得
した通過点のうちから所定の条件に基づいて少なくとも
一つの特異点を算出する特異点計算手段と、該算出され
た特異点から、作業者による実際の配線経路を配線する
作業の先端位置である作業点までの距離を算出する距離
算出手段と、前記概略経路上において前記概略経路の始
点側から各特異点に順番を与え、該順番に応じた係数
と、前記距離算出手段にて算出された距離とを各特異点
毎に乗じる乗算手段と、該乗じた結果に基づいて、前記
少なくとも一つの特異点のうちから少なくとも一つの目
標中継点を計算する目標中継点設定手段と、該設定した
目標中継点と、前記作業点とを結ぶ直線を表示する表示
手段とを有することを特徴とする経路決定支援装置。
【請求項１１】理想の経路となる画面上に表示された
概略経路によるプリント配線基板全体を分割する格子上
の通過点を取得する通過点取得手段と、該取得した通過
点のうちから所定の条件に基づいて少なくとも一つの特
異点を算出する特異点計算手段と、該算出された特異点
から、作業者による実際の配線経路を配線する作業の先
端地点となる作業点までの距離を算出する距離算出手段
と、前記概略経路上において前記概略経路の始点側から
各特異点に順番を与え、該順番に応じた係数と、前記距
離算出手段にて算出された距離とを各特異点毎に乗じる
乗算手段と、該乗じた結果に基づいて、前記少なくとも
一つの特異点のうちから少なくとも一つの目標中継点を
計算する目標中継点設定手段と、該設定した目標中継点
と、前記作業点とを結ぶ直線を表示する表示手段とを有
することを特徴とする経路決定支援装置。
【請求項１２】前記係数は、各特異点に与えられた順
番に応じて増加するような係数であることを特徴とする
請求項１０または１１記載の経路決定支援装置。
【請求項１３】前記目標中継点設定手段は、前記乗算
手段にて算出された結果のうち小さい値を持つ特異点か
ら一つの或いは複数の目標中継点を計算することを特徴
とする請求項１０から１２のいずれかに記載の経路決定
支援装置。
【請求項１４】前記特異点計算手段は、前記概略経路
の進行方向が所定の角度以上変化する通過点を特異点と
することを特徴とする請求項１０から１３のいずれかに
記載の経路決定支援装置。
【請求項１５】前記特異点計算手段は、前記概略経路
の進行方向が前記画面の垂直方向に変化する通過点を特
異点として算出することを特徴とする請求項１０から１
４のいずれかに記載の経路決定支援装置。
【請求項１６】前記特異点計算手段は、前記概略経路
上においてビアを介して層を変更する配線が行われる位
置を特異点とすることを特徴とする請求項１１から１５
のいずれかに記載の経路決定支援装置。
【請求項１７】前記各特異点毎に与えられた順番は、
前記作業点が前記目標中継点から所定の距離内に近づく
度に、前記概略経路上において前記目標中継点から一つ
の前記概略経路の終点側に位置する特異点を起点として
与えられた順番に更新されることを特徴とする請求項１
０から１６のいずれかに記載の経路決定支援装置。
【請求項１８】一つの通過点をカレントとし、前記概
略経路上において前記カレントとした通過点に対して一
つ前記始点側に位置する通過点をプレブとし、また、前
記概略経路上において前記カレントとした通過点に対し
て一つ前記概略経路の終点側に位置する通過点をネクス
トとして規定し、前記プレブと前記カレントとを結ぶ経
路と、前記カレントと前記ネクストとを結ぶ経路とのな
す角度が前記所定の角度以上であるか否かを判定する第
１の判定手段をさらに有し、該第１の判定手段によっ
て、前記プレブと前記カレントとを結ぶ経路と、前記カ
レントと前記ネクストとを結ぶ経路とのなす角度が前記
所定の角度以上であると判定されたとき、前記特異点計
算手段は、前記カレントを特異点として算出することを
特徴とする請求項１０から１７のいずれかに記載の経路
決定支援装置。
【請求項１９】前記カレントが存在する層と前記ネク
ストが存在する層とが同一層であるか否かを判定する第
２の判定手段をさらに有し、該第２の判定手段によっ
て、前記カレントが存在する層と前記ネクストが存在す
る層とが同一層でないと判定されたとき、前記特異点計
算手段は、前記カレントと前記ネクストとを結ぶ経路上
から特異点を算出することを特徴とする請求項１８記載
の経路決定支援装置。
【請求項２０】前記プリント配線基板上において、配
線作業の終点が複数存在するとき、第１の終点と第２の
終点とが既に配線済みであるか否かを判定する第３の判
定手段と、該第３の判定手段にて既配線が存在すると判
定されたとき、前記既配線に対して前記始点からのＴ字
配線が、前記既配線上のビアが存在する位置において可
能であるか、或いは前記既配線上のいかなる位置におい
ても可能であるか、を判定する第４の判定手段と、該第
４の判定手段にて、前記既配線上のビアが存在する位置
においてＴ字配線が可能と判定されたとき、理想の経路
となる画面上に表示されたＴ字概略経路から前記目標中
継点設定手段にて算出された目標中継点が、前記ビアの
位置から予め定められた所定の距離内に存在するか否か
を判定する第５の判定手段とをさらに有し、該第５の判
定手段にて、前記目標中継点が前記ビアの位置から前記
所定の距離内に存在すると判定されたとき、前記ビアの
位置で結線する新たな概略経路を表示することを特徴と
する請求項１１から１９のいずれかに記載の経路決定支
援装置。
【請求項２１】前記第５の判定手段にて、前記目標中
継点が前記ビアの位置から前記所定の距離内に存在しな
いと判定されたとき、前記既配線上における他のビアの
位置から前記所定の距離内に存在するような目標中継点
をもつ新たな概略配線を表示することを特徴とする請求
項２０記載の経路決定支援装置。
【請求項２２】前記第４の判定手段にて、前記既配線
上のいかなる位置においてもＴ字配線が可能であると判
定されたとき、前記目標中継点設定手段にて前記Ｔ字概
略経路から算出された前記目標中継点が、前記既配線上
において前記始点に最も近いところに位置する地点から
前記所定の距離内に存在するか否かを判定する第６の判
定手段をさらに有し、該第６の判定手段にて、前記目標
中継点が前記地点から前記所定の距離内に存在すると判
定されたとき、前記地点で結線する新たな概略経路を表
示することを特徴とする請求項２０又は２１記載の経路
決定支援装置。
【請求項２３】前記第６の判定手段にて、前記目標中
継点が前記地点から前記所定の距離内に存在しないと判
定されたとき、前記既配線から前記所定の距離内に存在
するような目標中継点をもつ新たな概略配線を表示する
ことを特徴とする請求項２２記載の経路決定支援装置。
【請求項２４】理想の経路となる画面上に表示された
概略経路から所定の条件に基づいて少なくとも一つの目
標中継点を抽出する目標中継点抽出処理と、該抽出した
目標中継点と、作業者による実際の配線経路を配線する
作業の先端位置である作業点とを結ぶ直線を前記画面上
において表示する表示処理とを実行させ、前記目標中継
点抽出処理において、前記概略経路の形状上における特
徴的な位置となる特異点から少なくとも一つの目標中継
点を抽出することを特徴とするプログラムを記録した記
録媒体。
【請求項２５】前記目標中継点抽出処理において、前
記概略経路の進行方向が所定の角度以上変化する位置を
特異点として選択することを特徴とする請求項２４記載
のプログラムを記録した記録媒体。
【請求項２６】前記目標中継点抽出処理において、前
記概略経路の進行方向が前記画面の垂直方向に変化する
位置を特異点として選択することを特徴とする請求項２
４又は２５記載のプログラムを記録した記録媒体。
【請求項２７】前記概略経路上において前記概略経路
の始点側から各特異点に与えられた順番を、前記目標中
継点抽出処理にて特異点のうちから目標中継点を抽出す
る際における一条件とすることを特徴とする請求項２４
から２６のいずれかに記載のプログラムを記録した記録
媒体。
【請求項２８】各特異点から前記作業点までの距離
を、前記目標中継点抽出処理にて特異点のうちから目標
中継点を抽出する際における一条件とすることを特徴と
する請求項２４から２７のいずれかに記載のプログラム
を記録した記録媒体。
【請求項２９】前記概略経路上において前記概略経路
の始点側から各特異点に与えられた順番に応じた係数
に、前記作業点から各特異点までの距離を特異点毎に乗
じた結果に基づいて、前記目標中継点抽出処理にて特異
点のうちから目標中継点を抽出することを特徴とする請
求項２４から２８のいずれかに記載のプログラムを記録
した記録媒体。
【請求項３０】前記係数は、各特異点に与えられた順
番に応じて増加するような係数であることを特徴とする
請求項２９記載のプログラムを記録した記録媒体。
【請求項３１】前記目標中継点抽出処理において、前
記係数に、前記作業点から各特異点までの距離を特異点
毎に乗じた結果のうち、小さい値を持つ特異点から優先
的に一つ或いは複数の目標中継点を抽出することを特徴
とする請求項２９又は３０記載のプログラムを記録した
記録媒体。
【請求項３２】前記各特異点毎に与えられた順番は、
前記作業点が前記目標中継点から所定の距離内に近づく
度に、前記概略経路上において前記目標中継点から一つ
の前記概略経路の終点側に位置する特異点を起点として
与えられた順番に更新されることを特徴とする請求項２
７から３１のいずれかに記載のプログラムを記録した記
録媒体。
【請求項３３】理想の経路となる画面上に表示された
概略経路の通過点を取得する通過点取得処理と、該取得
した通過点のうちから所定の条件に基づいて少なくとも
一つの特異点を算出する特異点計算処理と、該算出され
た特異点から、作業者による実際の配線経路を配線する
作業の先端位置である作業点までの距離を算出する距離
算出処理と、前記概略経路上において前記概略経路の始
点側から各特異点に順番を与え、該順番に応じた係数
と、前記距離算出処理にて算出された距離とを各特異点
毎に乗じる乗算処理と、該乗じた結果に基づいて、前記
少なくとも一つの特異点のうちから少なくとも一つの目
標中継点を計算する目標中継点設定処理と、該設定した
目標中継点と、前記作業点とを結ぶ直線を表示する表示
処理とを実行させるためのプログラムを記録した記録媒
体。
【請求項３４】理想の経路となる画面上に表示された
概略経路によるプリント配線基板全体を分割する格子上
の通過点を取得する通過点取得処理と、該取得した通過
点のうちから所定の条件に基づいて少なくとも一つの特
異点を算出する特異点計算処理と、該算出された特異点
から、作業者による実際の配線経路を配線する配線作業
の先端地点となる作業点までの距離を算出する距離算出
処理と、前記概略経路上において前記概略経路の始点側
から各特異点に順番を与え、該順番に応じた係数と、前
記距離算出処理にて算出された距離とを各特異点毎に乗
じる乗算処理と、該乗じた結果に基づいて、前記少なく
とも一つの特異点のうちから少なくとも一つの目標中継
点を計算する目標中継点設定処理と、該設定した目標中
継点と、前記作業点とを結ぶ直線を表示する表示処理と
を実行させるためのプログラムを記録した記録媒体。
【請求項３５】前記係数は、各特異点に与えられた順
番に応じて増加するような係数であることを特徴とする
請求項３３又は３４記載のプログラムを記録した記録媒
体。
【請求項３６】前記目標中継点設定処理において、前
記乗算処理にて算出された結果のうち小さい値を持つ特
異点から一つの或いは複数の目標中継点を計算すること
を特徴とする請求項３３から３５のいずれかに記載のプ
ログラムを記録した記録媒体。
【請求項３７】前記特異点計算処理において、前記概
略経路の進行方向が所定の角度以上変化する通過点を特
異点とすることを特徴とする請求項３３から３６のいず
れかに記載のプログラムを記録した記録媒体。
【請求項３８】前記特異点計算処理において、前記概
略経路の進行方向が前記画面の垂直方向に変化する通過
点を特異点として算出することを特徴とする請求項３３
から３７のいずれかに記載のプログラムを記録した記録
媒体。
【請求項３９】前記特異点計算処理において、前記概
略経路上においてビアを介して層を変更する配線が行わ
れる位置を特異点とすることを特徴とする請求項３４か
ら３８のいずれかに記載のプログラムを記録した記録媒
体。
【請求項４０】前記各特異点毎に与えられた順番は、
前記作業点が前記目標中継点から所定の距離内に近づく
度に、前記概略経路上において前記目標中継点から一つ
の前記概略経路の終点側に位置する特異点を起点として
与えられた順番に更新されることを特徴とする請求項３
３から３９のいずれかに記載のプログラムを記録した記
録媒体。
【請求項４１】一つの通過点をカレントとし、前記概
略経路上において前記カレントとした通過点に対して一
つ前記始点側に位置する通過点をプレブとする処理と、
前記概略経路上において前記カレントとした通過点に対
して一つ前記概略経路の終点側に位置する通過点をネク
ストとして規定する処理と、前記プレブと前記カレント
とを結ぶ経路と、前記カレントと前記ネクストとを結ぶ
経路とのなす角度が前記所定の角度以上であるか否かを
判定する第１の判定処理とをさらに実行させ、該第１の
判定処理にて、前記プレブと前記カレントとを結ぶ経路
と、前記カレントと前記ネクストとを結ぶ経路とのなす
角度が前記所定の角度以上であると判定されたとき、前
記特異点計算処理において、前記カレントを特異点とし
て算出させることを特徴とする請求項３３から４０のい
ずれかに記載のプログラムを記録した記録媒体。
【請求項４２】前記カレントが存在する層と前記ネク
ストが存在する層とが同一層であるか否かを判定する第
２の判定処理をさらに実行させ、該第２の判定処理によ
って、前記カレントが存在する層と前記ネクストが存在
する層とが同一層でないと判定されたとき、前記特異点
計算処理において、前記カレントと前記ネクストとを結
ぶ経路上に存在するビアの位置を特異点として算出する
ことを特徴とする請求項４１記載のプログラムを記録し
た記録媒体。
【請求項４３】前記プリント配線基板上において、配
線作業の終点が複数存在するとき、第１の終点と第２の
終点とが既に配線済みであるか否かを判定する第３の判
定処理と、該第３の判定処理にて既配線が存在すると判
定されたとき、前記既配線に対して前記始点からのＴ字
配線が、前記既配線上のビアが存在する位置において可
能であるか、或いは前記既配線上のいかなる位置におい
ても可能であるか、を判定する第４の判定処理と、該第
４の判定処理にて、前記既配線上のビアが存在する位置
においてＴ字配線が可能と判定されたとき、理想の経路
となる画面上に表示されたＴ字概略経路から前記目標中
継点設定処理にて算出された目標中継点が、前記ビアの
位置から予め定められた所定の距離内に存在するか否か
を判定する第５の判定処理と、該第５の判定処理にて、
前記目標中継点が前記ビアの位置から前記所定の距離内
に存在すると判定されたとき、前記ビアの位置で結線す
る新たな概略経路を表示する処理とをさらに実行させる
ための請求項３４から４２のいずれかに記載のプログラ
ムを記録した記録媒体。
【請求項４４】前記第５の判定処理にて、前記目標中
継点が前記ビアの位置から前記所定の距離内に存在しな
いと判定されたとき、前記既配線上における他のビアの
位置から前記所定の距離内に存在するような目標中継点
をもつ新たな概略配線を表示する処理をさらに実行させ
るための請求項４３記載のプログラムを記録した記録媒
体。
【請求項４５】前記第４の判定処理にて、前記既配線
上のいかなる位置においてもＴ字配線が可能であると判
定されたとき、前記目標中継点設定処理にて前記Ｔ字概
略経路から算出された前記目標中継点が、前記既配線上
において前記始点に最も近いところに位置する地点から
前記所定の距離内に存在するか否かを判定する第６の判
定処理と、該第６の判定処理にて、前記目標中継点が前
記地点から前記所定の距離内に存在すると判定されたと
き、前記地点で結線する新たな概略経路を表示する処理
とをさらに実行させるための請求項４３又は４４記載の
プログラムを記録した記録媒体。
【請求項４６】前記第６の判定処理にて、前記目標中
継点が前記地点から前記所定の距離内に存在しないと判
定されたとき、前記既配線から前記所定の距離内に存在
するような目標中継点をもつ新たな概略配線を表示する
処理をさらに実行させるための請求項４５記載のプログ
ラムを記録した記録媒体。