(57)【特許請求の範囲】
【請求項１】
プリント基板の設計を支援する設計支援装置であって、
プリント基板における少なくとも部品、導電層の配置、各導電層の導体パターン、および、導電層の間を電気的に接続するビアのレイアウトを示すレイアウト情報をメモリから取得するレイアウト情報の取得手段と、
前記レイアウト情報を参照して、一つの信号線の経路を示す情報を作成する信号経路情報の作成手段と、
前記レイアウト情報および前記信号経路情報を参照して、前記信号線の信号に対応するリターン電流の経路が分断される分断箇所を検出する検出手段と、
前記レイアウト情報および前記信号経路情報を参照して、前記分断箇所において、前記リターン電流が迂回する迂回経路を示す情報を作成する迂回経路情報の作成手段とを有し、
前記検出手段は、前記信号線が布線された導電層である信号層に隣接する導電層である隣接層に前記信号線の経路を投影し、前記投影した経路と前記隣接層に存在する絶縁部が交差する交差部を前記分断箇所として検出し、
前記迂回経路情報の作成手段は、
前記分断箇所において、前記投影した経路が前記隣接層のグラウンドパターン外に出る第一の分断点、および、前記グラウンドパターン外に出た前記投影した経路が前記グラウンドパターン内に入る第二の分断点を特定する手段と、
前記信号層のグラウンドパターンにおいて、前記第一の分断点の近傍に位置する第一の分断近傍点、および、前記第二の分断点の近傍に位置する第二の分断近傍点を特定する分断近傍点の特定手段と、
前記信号層のグラウンドパターンの境界に沿って、前記第一および第二の分断近傍点を結ぶ近傍経路を作成する近傍経路の作成手段と、
少なくとも前記信号層のグラウンドパターンと前記隣接層のグラウンドパターンを電気的に接続するビアを抽出する手段と、
前記抽出されたビアを介して前記第一の分断点と前記第一の分断近傍点を結ぶ第一のビア経路、および、前記抽出されたビアを介して前記第二の分断点と前記第二の分断近傍点を結ぶ第二のビア経路を作成する手段と、
前記近傍経路、並びに、前記第一および第二のビア経路を結合して前記迂回経路を作成する手段とを有することを特徴とする設計支援装置。
【請求項２】
前記分断近傍点の特定手段は、前記信号線の両側の前記信号層のグラウンドパターンにおいて、前記第一および前記第二の分断近傍点を特定し、
前記近傍経路の作成手段は、前記信号線の両側の前記信号層のグラウンドパターンの境界に沿って、前記近傍経路を作成することを特徴とする請求項1に記載された設計支援装置。
【請求項３】
さらに、前記第一または第二の分断近傍点の特定ができない場合、前記近傍経路の作成ができない場合、前記ビアの抽出ができない場合、あるいは、前記第一または第二のビア経路が作成できない場合は、前記迂回経路情報の作成ができない旨を警告する警告手段を有することを特徴とする請求項1または請求項2に記載された設計支援装置。
【請求項４】
さらに、前記ビアの抽出範囲を制限する条件を入力する手段を有することを特徴とする請求項1から請求項3の何れか一項に記載された設計支援装置。
【請求項５】
さらに、前記近傍経路の作成可能範囲を制限する条件を入力する手段を有することを特徴とする請求項1から請求項4の何れか一項に記載された設計支援装置。
【請求項６】
さらに、前記迂回経路情報を出力する出力手段を有することを特徴とする請求項1から請求項5の何れか一項に記載された設計支援装置。
【請求項７】
レイアウト情報の取得手段、信号経路情報の作成手段、検出手段、迂回経路情報の作成手段を有し、プリント基板の設計を支援する設計支援装置の情報処理方法であって、
前記レイアウト情報の取得手段が、プリント基板における少なくとも部品、導電層の配置、各導電層の導体パターン、および、導電層の間を電気的に接続するビアのレイアウトを示すレイアウト情報をメモリから取得し、
前記信号経路情報の作成手段が、前記レイアウト情報を参照して、一つの信号線の経路を示す情報を作成し、
前記検出手段が、前記レイアウト情報および前記信号経路情報を参照して、前記信号線の信号に対応するリターン電流の経路が分断される分断箇所を検出し、
前記迂回経路情報の作成手段が、前記レイアウト情報および前記信号経路情報を参照して、前記分断箇所において、前記リターン電流が迂回する迂回経路を示す情報を作成し、
前記検出手段は、前記信号線が布線された導電層である信号層に隣接する導電層である隣接層に前記信号線の経路を投影し、前記投影した経路と前記隣接層に存在する絶縁部が交差する交差部を前記分断箇所として検出し、
前記迂回経路情報の作成手段は、
前記分断箇所において、前記投影した経路が前記隣接層のグラウンドパターン外に出る第一の分断点、および、前記グラウンドパターン外に出た前記投影した経路が前記グラウンドパターン内に入る第二の分断点を特定し、
前記信号層のグラウンドパターンにおいて、前記第一の分断点の近傍に位置する第一の分断近傍点、および、前記第二の分断点の近傍に位置する第二の分断近傍点を特定し、
前記信号層のグラウンドパターンの境界に沿って、前記第一および第二の分断近傍点を結ぶ近傍経路を作成し、
少なくとも前記信号層のグラウンドパターンと前記隣接層のグラウンドパターンを電気的に接続するビアを抽出し、
前記抽出されたビアを介して前記第一の分断点と前記第一の分断近傍点を結ぶ第一のビア経路、および、前記抽出されたビアを介して前記第二の分断点と前記第二の分断近傍点を結ぶ第二のビア経路を作成し、
前記近傍経路、並びに、前記第一および第二のビア経路を結合して前記迂回経路を作成することを特徴とする情報処理方法。
【請求項８】
コンピュータを請求項1から請求項6の何れか一項に記載された設計支援装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリント基板の設計支援に関する。
【背景技術】
【０００２】
電子機器の高速化、高機能化に伴い、電子機器が高い周波数成分を含む信号（以下、高速信号）を扱うようになり、電子機器から発生する放射ノイズの問題が顕在化している。放射ノイズの主な発生要因として、高速信号の信号路の近傍に誘起される「リターン電流」の分断や迂回が知られている。
【０００３】
プリント基板の設計段階においてリターン電流の分断や迂回を回避するには、プリント基板のコンピュータ支援設計(CAD)データに基づき、簡易的にリンターン電流の経路（以下、リターン経路）を導出してリターン経路を可視化する。そして、プリント基板の設計者または検図者がリターン電流の分断や迂回を視覚的に判定し、導体パターンや部品配置を修正する必要性を判断して、必要な場合は導体パターンや部品配置を修正する。
【０００４】
リターン経路の導出方法として、次の技術が提案されている。
【０００５】
特許文献1の発明は、信号線の曲折点、層間接続用のビア、リターン電流が誘起される導体パターンの境界と信号線の交点を、信号線に沿って番号付したノードとする。次に、各ノードから、リターン経路が通る可能性があるノードをリターンノード候補として選択する。そして、番号順にリターンノード候補を結んだ経路をリターン経路とする。
【０００６】
また、特許文献2の発明は、信号線が布線された層（以下、信号層）ごとにチェック対象の層を選択し、選択した層においてリターン経路がスリット（非導体部）を跨ぐ箇所を抽出する。次に、スリットを跨ぐ箇所ごとに、その周囲に配置されたバイパスコンデンサとビアを抽出し、バイパスコンデンサやビアがリターン電流をバイパスできるか否か、言い換えればバイパス経路が存在するか否かを判定する。そして、判定範囲を示す情報に基づき、判定範囲内にバイパス経路が存在するか否か、言い換えればバイパス経路が有効か否かを判定する。
【０００７】
また、特許文献3の発明は、信号線の線幅を第一の係数で拡大した拡大領域と各層の電位が固定された領域（例えばグラウンドパターンや電源パターンなど）が重なる重畳領域を検出する。次に、重畳領域が拡大領域内で連続する場合は、その拡大領域を通るリターン経路を探索する。他方、重畳領域が拡大領域内で不連続の場合は、不連続部分において第一の係数よりも大きい第二の係数で信号線の線幅を拡大した範囲を迂回し、連続部分において拡大領域内を通るリターン経路を探索する。
【０００８】
ところで、信号線の近傍に誘起されるリターン電流は、信号層に隣接する層（以下、隣接層）においてスリットにより分断されると、多くの場合、信号層の電位が固定された領域（以下、固定電位領域）を流れる。
【０００９】
特許文献1の発明は、リターンノード候補の間のリターン経路の候補として、信号層の固定電位領域を通る経路を抽出する。しかし、スリットを迂回する経路の長さが、固定電位領域を通る経路より短い場合、スリットを迂回する経路をリターン経路として採用する。つまり、リターン電流の分断箇所を迂回する経路として、信号線の近傍を通る経路が優先されるとは限らない。
【００１０】
また、特許文献2の発明は、リターン電流の分断箇所の周囲のビアやバイパスコンデンサを抽出してバイパス経路が存在するか否かの判定、バイパス経路が有効か否かの判定を行う。しかし、バイパス経路の具体的な導出方法についての説明はない。
【００１１】
また、特許文献3の発明は、拡大領域と、信号層の固定電位領域との重畳領域において、不連続箇所（つまり、リターン電流の分断箇所）がある場合、隣接層においてリターン経路を導出するわけではない。つまり、文献1の発明と同様に、リターン電流の分断箇所を迂回する経路として、信号線の近傍を通る経路が導出されるとは限らない。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開2009-146271号公報
【特許文献２】特開2007-11629号公報
【特許文献３】特許第3977638号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
本発明は、信号線の信号に対応するリターン電流の経路が分断される分断箇所において、信号線の近傍を通るリターン電流の迂回経路を示す情報を作成することを目的とする。
【課題を解決するための手段】
【００１４】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１５】
本発明にかかる設計支援装置は、プリント基板の設計を支援する設計支援装置であって、プリント基板における少なくとも部品、導電層の配置、各導電層の導体パターン、および、導電層の間を電気的に接続するビアのレイアウトを示すレイアウト情報をメモリから取得するレイアウト情報の取得手段と、前記レイアウト情報を参照して、一つの信号線の経路を示す情報を作成する信号経路情報の作成手段と、前記レイアウト情報および前記信号経路情報を参照して、前記信号線の信号に対応するリターン電流の経路が分断される分断箇所を検出する検出手段と、前記レイアウト情報および前記信号経路情報を参照して、前記分断箇所において、前記リターン電流が迂回する迂回経路を示す情報を作成する迂回経路情報の作成手段とを有し、前記検出手段は、前記信号線が布線された導電層である信号層に隣接する導電層である隣接層に前記信号線の経路を投影し、前記投影した経路と前記隣接層に存在する絶縁部が交差する交差部を前記分断箇所として検出し、前記迂回経路情報の作成手段は、前記分断箇所において、前記投影した経路が前記隣接層のグラウンドパターン外に出る第一の分断点、および、前記グラウンドパターン外に出た前記投影した経路が前記グラウンドパターン内に入る第二の分断点を特定する手段と、前記信号層のグラウンドパターンにおいて、前記第一の分断点の近傍に位置する第一の分断近傍点、および、前記第二の分断点の近傍に位置する第二の分断近傍点を特定する分断近傍点の特定手段と、前記信号層のグラウンドパターンの境界に沿って、前記第一および第二の分断近傍点を結ぶ近傍経路を作成する近傍経路の作成手段と、少なくとも前記信号層のグラウンドパターンと前記隣接層のグラウンドパターンを電気的に接続するビアを抽出する手段と、前記抽出されたビアを介して前記第一の分断点と前記第一の分断近傍点を結ぶ第一のビア経路、および、前記抽出されたビアを介して前記第二の分断点と前記第二の分断近傍点を結ぶ第二のビア経路を作成する手段と、前記近傍経路、並びに、前記第一および第二のビア経路を結合して前記迂回経路を作成する手段とを有することを特徴とする。
【発明の効果】
【００１６】
本発明によれば、信号線の信号に対応するリターン電流の経路が分断される分断箇所において、信号線の近傍を通るリターン電流の迂回経路を示す情報を作成することができる。
【図面の簡単な説明】
【００１７】
【図１】実施例の設計支援処理を実行するコンピュータ装置の構成例を説明するブロック図。
【図２】実施例の設計支援処理を実行する支援プログラムの機能構成例を説明するブロック図。
【図３】プリント基板のレイアウト情報の一例を示す図。
【図４】プリント基板のレイアウト情報の一例を示す図。
【図５】経路探索処理の一例を説明するフローチャート。
【図６】迂回経路の作成処理の詳細を説明するフローチャート。
【図７】迂回経路の作成処理の詳細を説明するフローチャート。
【図８】投影経路を説明する図。
【図９】導電層における分断箇所付近を拡大した様子を示す図。
【図１０】迂回経路の表示例を示す図。
【図１１】迂回経路の別の表示例を示す図。
【図１２】迂回経路を評価を説明する図。
【図１３】実施例2の経路探索処理を説明するフローチャート。
【図１４】条件の設定画面の一例を示す図。
【図１５】実施例2のプリント基板のレイアウト情報の一例を示す図。
【図１６】導電層における分断箇所付近を拡大した様子を示す図。
【図１７】導電層における分断箇所付近を拡大した様子を示す図。
【図１８】迂回経路の表示例を示す図。
【図１９】迂回経路の別の表示例を示す図。
【図２０】迂回経路情報の一例を示す図。
【発明を実施するための形態】
【００１８】
以下、本発明にかかる実施例の設計支援装置およびその情報処理を図面を参照して詳細に説明する。なお、以下では、簡単のために、リターン電流が通るリターン経路が接地電位の導体パターンであるグラウンドパターンに存在するとして説明する。しかし、電位が固定された電源パターンや静電シールド用の導体パターンなど、固定電位領域にもリターン経路が存在可能であることは言うまでもない。
【実施例１】
【００１９】
［装置の構成］
図1のブロック図により実施例の設計支援処理を実行するコンピュータ装置の構成例を説明する。
【００２０】
CPU101は、RAM102をワークメモリとして、ROM103やハードディスクドライブ(HDD)108などの不揮発性メモリに格納されたOSを含む各種プログラムを実行し、システムバス107を介して、後述する構成を制御する。HDD108が格納する各種プログラムには、後述するプリント基板設計支援プログラムが含まれる。
【００２１】
汎用インタフェイス(I/F)104は、例えばUSBのようなシリアルバスインタフェイスで、マウスやキーボードなどの入力デバイス111が接続される。ビデオカード(VC)105は、ビデオインタフェイスで、LCDなどのモニタ113が接続される。汎用I/F106は、例えばUSBなどのシリアルバスインタフェイスで、例えばプリンタ114のような出力デバイスが接続される。なお、汎用I/F104と106は一つにまとめることもできる。
【００２２】
CPU101は、モニタ113にユーザインタフェイス(UI)を表示する。ユーザは、入力デバイス111を操作して、UIに対して指示やデータや入力する。CPU101は、入力デバイス111からユーザ指示やデータを入力し、それら入力に従いプログラムを実行して各種処理を行う。
【００２３】
HDD108は、プリント基板を設計するためのコンピュータ支援設計(CAD)プログラム、プリント基板に関わるレイアウト情報（以下、レイアウト情報）、プリント基板に実装される部品に関する情報（以下、部品情報）を格納する。なお、CPU101は、これらプログラムや情報を、図示しないディスクドライブやカードリーダによって各種の記録媒体から読み込み、あるいは、図示しないネットワークを介してサーバ装置から取得して、HDD108に格納することができる。
【００２４】
●レイアウト情報
レイアウト情報は、次の情報などを含むが、すべてが必須とは限らない。
・プリント基板の層構成および層間距離に関する情報、
・プリント基板に実装される部品（以下、実装部品）の回路記号情報、
・実装部品の実装座標、
・実装部品の形状、
・実装部品情報（実装部品の端子の実装座標および形状、並びに、端子が接続される導電体部の形状および信号名など）、
・実装部品を特定する部品番号情報（部品情報との照合用）、
・部品間配線の信号名および配線情報、
・層間を電気的に接続する導電部の座標や大きさ（径）などを示すビア情報、
・ドリル孔情報（ドリル孔の座標や形状など）、
・金属露出情報（金属の露出領域を示す各点の座標など）、
・基板外形情報（プリント基板の外形を構成する各点の座標など）。
【００２５】
なお、以下では、実装部品の端子が接続される導電体部を「パッド」と呼ぶ。また、部品間配線の配線情報には、配線の位置および太さ、配線を構成する図形の頂点（以下、構成点）の座標などが含まれる。
【００２６】
●部品情報
部品情報は、次の情報などを含むが、すべてが必須とは限らない。また、部品情報は、ネットワークを介して部品データベース(DB)から取得することもできる。
・部品番号情報（プリント基板設計時の部品に関する情報、部品固有の番号を特定する）
・材質情報（部品を構成する材質を示す）、
・部品名称情報（コネクタ、抵抗器、ICなど名称）、
・端子情報（電源、グラウンド、入出力などの端子を示す）。
【００２７】
［支援プログラム］
図2のブロック図により実施例の設計支援処理を実行する支援プログラムの機能構成例を説明する。支援プログラムは、プリント基板を設計するためのCADプログラムの一部であり、CPU101が支援プログラムを実行することによって図2の機能構成が実現される。
【００２８】
入力部20は、ユーザが入力デバイス111を操作して入力した各種指示やデータを経路探索部22に入力する。情報抽出部21は、入力部20を介してレイアウト情報や部品情報の入力が指示されると、指示された情報をHDD108から読み出して、経路探索部22に入力する。経路探索部22は、次の八つの機能部を有する。なお、八つの機能部が作成する情報は、それら機能部が互いに参照するために、RAM102やHDD108の所定領域に格納される。
【００２９】
信号経路情報作成部221は、レイアウト情報を参照して、リターン経路の導出対象である信号線の経路情報を作成する。なお、信号線の経路情報は、部品端子から部品端子に至る配線を構成する導体ライン、導体面、ビアの順番と、それらの形状およびそれらが配置された層を示す情報である。
【００３０】
分断箇所検出部222は、信号線の経路情報から抽出した導体ラインまたは導体面が配置された層の情報、および、レイアウト情報から信号線が布線された導電層（以下、信号層）に隣接する導電層（以下、隣接層）のグラウンドパターンの形状情報を抽出する。そして、信号線の経路の導体ラインまたは導体面の形状情報および隣接層のグラウンドパターンの形状情報から、リターン経路が分断されている分断箇所を検出する。
【００３１】
分断点特定部223は、詳細は後述するが、信号線の経路情報と分断箇所の座標から、リターン経路の分断が始まる点と分断が終わる点を特定し、特定した点の一方を第一の分断点、他方を第二の分断点とする分断点ペアを作成する。
【００３２】
分断近傍点特定部224は、レイアウト情報から信号層におけるグラウンドパターンの形状情報を抽出して、各分断点の近傍に位置する、グラウンドパターン上の点を特定する。そして、分断点ペアの第一の分断点に対応する点を第一の分断近傍点、第二の分断点に対応する点を第二の分断近傍点とする分断近傍点ペアを作成する。
【００３３】
近傍経路作成部225は、信号線の経路情報、信号層のグラウンドパターンの形状情報および分断近傍点ペアの座標から、グラウンドパターン内かつ信号線の経路の近傍を通り、分断近傍点ペアを結ぶ近傍経路を作成する。なお、近傍経路は、当該経路の始点、終点、曲折点および層を示す情報によって表される。
【００３４】
ビア抽出部226は、レイアウト情報から、少なくとも信号層と隣接層の両方のグラウンドパターンを電気的に接続するビア（以下、グラウンドビア）の座標を抽出する。なお、一つまたは複数のグラウンドビアが検出される。
【００３５】
ビア経路作成部227は、隣接層のグラウンドパターンの形状情報、第一の分断点の座標、および、抽出されたグラウンドビアの座標から、隣接層のグラウンドパターン内において第一の分断点とグラウンドビアを結ぶビア経路RA1を算出する。また、信号層のグラウンドパターンの形状情報、第一の分断近傍点の座標、および、抽出されたグラウンドビアの座標から、信号層のグラウンドパターン内において第一の分断近傍点とグラウンドビアを結ぶビア経路RA2を算出する。そして、同一のグラウンドビアを始点または終点とするビア経路RA1とビア経路RA2を結んだ第一のビア経路を作成する。
【００３６】
また、ビア経路作成部227は、隣接層のグラウンドパターンの形状情報、第二の分断点の座標、および、抽出されたグラウンドビアの座標から、隣接層のグラウンドパターン内において第二の分断点とグラウンドビアを結ぶビア経路RB1を算出する。また、信号層のグラウンドパターンの形状情報、第二の分断近傍点の座標、および、抽出されたグラウンドビアの座標から、信号層のグラウンドパターン内において第二の分断近傍点とグラウンドビアを結ぶのビア経路RB2を算出する。そして、同一のグラウンドビアを始点または終点とするビア経路RB1とビア経路RB2を結んだ第二のビア経路を作成する。
【００３７】
迂回経路作成部228は、第一および第二のビア経路を結んだ迂回経路を作成する。
【００３８】
出力部23は、迂回経路作成部228が作成した迂回経路を経路探索部22による探索結果として出力する。なお、探索結果の出力には、例えばモニタ113に探索結果の迂回経路を表示する、HDD108の所定領域に探索結果の迂回経路を信号線に対応させて記録するなどが含まれる。さらに、経路探索部22による迂回経路の評価結果を出力して、例えば、モニタ113に表示することもできる。
【００３９】
●プリント基板のレイアウト例
図3と図4によりプリント基板のレイアウト情報の一例を示す。図3に示すように、プリント基板は四つの導電層60、61、62、63を有する四層基板である。各導電層の間は絶縁層64によって電気的に絶縁されている。
【００４０】
図4(a)から図4(d)は、導電層60-63を部品の搭載面側から観た状態を示し、各導電層はグラウンドパターン600、610、620、630を有する。電子部品601の端子6001は、信号線6020、ビア6500（導電層60）、ビア6500、信号線6220、ビア6501（導電層62）、ビア6501、信号線6021（導電層60）を経て、電子部品602の端子6002に電気的に接続されている。以下では、信号路として利用されるビアを「信号ビア」と呼ぶ。
【００４１】
また、電子部品601の端子6003は信号線6030を経てグラウンドパターン600に電気的に接続されている。同様に、電子部品602の端子6004は信号線6031を経てグラウンドパターン600に電気的に接続されている。
【００４２】
また、図4(a)から図4(d)において白抜きの領域6010、6011、6110、6111、6210、6310、6311、6312は、信号線とグラウンドパターンの間の絶縁部を示す。とくに、絶縁部6312は、信号線6220の経路を導電層63へ投影した場合に、投影経路を分断する位置に配置されている。
【００４３】
また、図4(a)から図4(d)において黒丸で示すビア6600、6601、6602、6603、6604、6605、6606、6608は、グラウンドパターン600、610、620、630を電気的に接続するためのビアである。これらグラウンドパターンを相互に電気的に接続するビアは「グラウンドビア」である。
【００４４】
●経路探索処理
図5のフローチャートにより経路探索処理の一例を説明する。
【００４５】
経路探索部22は、入力部20を介して経路探索処理の実行が指示されると、情報抽出部21を制御して、経路探索処理の対象であるプリント基板のレイアウト情報を取得する(S301)。そして、信号経路情報作成部221によってレイアウト情報に含まれる信号線の一つを選択する(S302)。
【００４６】
処理対象のプリント基板を特定する情報は、ユーザから入力部20を介して入力される。また、ユーザは、入力部20を介して、処理対象の信号線を示す情報を入力してもよいし、処理対象の信号線を選択してもよい。処理対象の信号線は、例えば、信号名や配線名の選択、または、プリント基板上に配置される部品の端子の選択によって行う。
【００４７】
次に、経路探索部22は、信号経路情報作成部221によって、選択した信号線の導体ライン、導体面、ビア、および、当該信号線に接続される部品の端子のパッドとその形状情報をレイアウト情報から抽出する(S303)。
【００４８】
次に、経路探索部22は、信号経路情報作成部221によって、抽出した導体ライン、導体面、ビアおよびパッドの接続関係から、信号路における部品の端子、導体ライン、導体面および信号ビアの接続順を特定する。そして、導体ライン、導体面、信号ビアおよびパッドそれぞれの形状情報と接続順を示す信号線の経路情報を作成する(S304)。
【００４９】
次に、経路探索部22は、詳細は後述するが、分断箇所検出部222から迂回経路作成部228の機能部によって、信号線の経路情報およびレイアウト情報から、選択した信号線に対応するリターン経路における迂回経路を作成する(S305)。
【００５０】
次に、経路探索部22は、迂回経路の作成ができたか否かを判定し(S306)、迂回経路の作成ができた場合は、出力部23を制御して、作成した迂回経路を示す迂回経路情報を出力する(S307)。迂回経路情報は、分断点特定部223が特定した分断点ペアの間をリターン経路が迂回する、分断点、分断近傍点、グラウンドビア、曲折点などに代表される特徴点の接続を示す情報である。
【００５１】
迂回経路情報の出力方法としては、例えば、各層のレイアウトと迂回経路を色分けした画像をモニタ113に表示すればよい。あるいは、信号線を隣接層へ投影した経路のうち分断されていない部分（非分断部）と、迂回経路を合わせたリターン経路をモニタ113に表示してもよい。また、迂回経路情報をHDD108などに記録する場合は、迂回経路情報が含む特徴点の座標と配置層を、経路順に文字列として記載した形式のファイルにすればよい。
【００５２】
一方、迂回経路の作成ができなかった場合、経路探索部22は、出力部23を制御して、迂回経路の作成ができなかった旨を示す警告を出力する(S308)。この場合、分断近傍点特定部224により分断近傍点が未特定、近傍経路作成部225により近傍経路が未作成、ビア抽出部226によりグラウンドビアが未抽出、ビア経路作成部227によりビア経路が未作成など、迂回経路の少なくとも一部が未作成である。
【００５３】
警告の出力方法としては、例えば、分断点特定部223が特定した分断点ペア、または、信号線のうち迂回経路の作成ができなかった分断点ペアをモニタ113に表示すればよい。あるいは、迂回経路の作成ができなかった要因、例えば、分断近傍点が未特定、近傍経路が未作成、グラウンドビアが未抽出、ビア経路が未作成などを表示してもよい。また、迂回経路の作成ができなかった信号名または配線名、分断点ペアの座標、要因などを記載した形式のファイルをHDD108などに記録してもよい。
【００５４】
次に、経路探索部22は、すべての信号線（または、ユーザが指定する信号線のすべて）について迂回経路を作成したか否かを判定する(S309)。そして、未了の場合は処理をステップS302に戻し、すべての信号線について迂回経路を作成するまでステップS302からS308の処理を繰り返す。
【００５５】
●迂回経路の作成
図6と図7のフローチャートにより迂回経路の作成処理(S304)の詳細を説明する。
【００５６】
分断箇所検出部222は、信号線の経路情報から隣接層を特定し(S401)、レイアウト情報から隣接層のグラウンドパターンの形状情報を抽出する(S402)。そして、信号線の経路情報に基づき信号線の経路を隣接層に投影して、グラウンドパターンの形状情報に基づき投影経路を分断する隣接層の絶縁部に依存する分断箇所を検出する(S403)。言い換えれば、投影経路と隣接層に存在する（または配置された）絶縁部が交差する領域（交差部）を分断箇所として検出する。
【００５７】
分断箇所検出部222は、信号線の経路情報が示す各導体ラインとグラウンドパターンの境界線の交点、つまり導体ラインがグラウンドパターン外へ出る交点とグランドパターン内に入る交点を分断箇所として検出する。
【００５８】
また、信号配線が導体面を有する場合、分断箇所検出部222は、信号線の経路情報が示す導体面の境界線とグラウンドパターンの境界線の交点を検出する。その際、例えば、導体面の形状が信号の伝達方向に延びた四辺形の場合、信号の伝達方向に沿う二本の境界線がグラウンドパターン外へ出る二つの交点を結ぶ線分の中点と、グランドパターン内に入る二つの交点を結ぶ線分の中点を分断箇所として検出する。
【００５９】
なお、迂回経路情報の出力(S306)において、リターン経路の全体を表示する場合は、ステップS403において投影経路を示す情報をRAM102やHDD108に格納する。
【００６０】
次に、分断箇所検出部222は、分断箇所を検出したか否かを判定し(S404)、分断箇所を検出しかった場合はリターン経路の迂回は発生しないので迂回経路の作成処理を終了する。言い換えれば、分断箇所が検出されない場合は投影経路がリターン経路である。
【００６１】
分断箇所が検出されると、分断点特定部223は、信号線の経路情報、分断箇所、および、隣接層のグラウンドパターンの形状情報から分断点ペアを特定する(S405)。分断点特定部223は、信号線がグラウンドパターン外へ出る交点（または中点）と、続いて、グラウンドパターン外へ出た信号線がグラウンドパターン内へ入る交点（または中点）を分断点ペアとして特定する。そして、一方を第一の分断点、他方を第二の分断点とする。
【００６２】
次に、分断近傍点特定部224は、特定された分断点ペアの一つを選択する(S406)。ここでは、分断点AとBの分断点ペアが選択されたものとする。続いて、分断近傍点特定部224は、レイアウト情報から信号層のグラウンドパターンの形状情報を抽出し(S407)、信号層のグラウンドパターン内、かつ、分断点A、Bそれぞれの近傍に位置する点A1、B1（分断近傍点ペア）を特定する(S408)。
【００６３】
分断近傍点特定部224は、分断点において信号線に垂直な直線を引き、当該直線と信号層のグラウンドパターンの境界線の交点のうち最も当該分断点に近い交点を分断近傍点にする。また、次の分断近傍点の特定方法が考えられる。
・分断点から引く直線に所定の幅を与え、当該直線と信号層のグラウンドパターンが重複する領域の任意の頂点または中心を分断近傍点にする。
・分断点と信号層のグラウンドパターンの最近接点を算出して分断近傍点にする。
・レイアウト情報から配線間スペースの最小間隔を抽出し、分断点を中心とする、最小間隔に所定の係数を掛けた範囲の領域と信号層のグラウンドパターンが重複する領域の頂点、中心または重心を分断近傍点にする。
・分断点を中心とする、信号層に最も近い、隣接層と信号層を除く配線層の間の距離（層間距離）の範囲の領域と信号層のグラウンドパターンが重複する領域の頂点、中心または重心を分断近傍点にする。
【００６４】
次に、分断近傍点特定部224は、分断近傍点ペアの特定ができたか否かを判定し(S409)、分断近傍点ペアの特定ができなかった場合は処理をステップS423へ進める。
【００６５】
分断近傍点ペアが特定されると、近傍経路作成部225は、信号線の経路情報、分断近傍点ペアおよび信号層のグラウンドパターンの形状情報から、グラウンドパターン内かつ信号線の経路の近傍を通り、分断近傍点ペアを結ぶ近傍経路を作成する(S410)。
【００６６】
近傍経路作成部225は、分断近傍点A1から信号層のグラウンドパターンの境界線に沿って分断近傍点B1に到達する二経路のうち、信号線の近くを通る経路を近傍経路として選択する。あるいは、分断点AとBの間に相当する信号線を細分割し、各セグメントから最近の、信号層のグラウンドパターンの境界線上の位置を求め、それら位置が示すグラウンドパターンの境界線を近傍経路としてもよい。
【００６７】
次に、近傍経路作成部225は、近傍経路の作成ができたか否かを判定し(S411)、近傍経路の作成ができなかった場合は処理をステップS423へ進める。なお、近傍経路の作成ができない場合とは、例えば、信号層のグラウンドパターンが分断近傍点AとBの間で完全に分離した複数のパターンになっている場合などである。
【００６８】
近傍経路が作成されると、ビア抽出部226は、レイアウト情報から、少なくとも信号層と隣接層のグラウンドパターンを電気的に接続する一つまたは複数のグラウンドビアを抽出する(S412)。そして、グラウンドビアの抽出ができたか否かを判定し(S413)、グラウンドビアの抽出ができなかった場合は処理をステップS423へ進める。
【００６９】
グラウンドビアが抽出されると、ビア経路作成部227は、分断点A、抽出されたグラウンドビア、隣接層のグラウンドパターンの形状情報から、隣接層のグラウンドパターンを通り分断点Aと当該グラウンドビアを結ぶビア経路RA1を作成する(S414)。続いて、分断近傍点A1、抽出されたグラウンドビア、信号層のグラウンドパターンの形状情報から、信号層のグラウンドパターンを通り、分断近傍点A1と当該グラウンドビアを結ぶビア経路RA2を作成する(S415)。そして、同じグラウンドビアを始点または終点にもつビア経路RA1とビア経路RA2を結んでビア経路A2とする(S416)。
【００７０】
次に、ビア経路作成部227は、分断点B、抽出されたグラウンドビア、隣接層のグラウンドパターンの形状情報から、隣接層のグラウンドパターンを通り、分断点Bと当該グラウンドビアを結ぶビア経路RB1を作成する(S417)。続いて、分断近傍点B1、抽出されたグラウンドビア、信号層のグラウンドパターンの形状情報から、信号層のグラウンドパターンを通り、分断近傍点B1とグラウンドビアを結ぶビア経路RB2を作成する(S418)。そして、同じグラウンドビアを始点または終点にもつビア経路RB1とビア経路RB2を結んでビア経路B2とする(S419)。
【００７１】
なお、グラウンドビアが複数抽出された場合、ビア経路作成部227は、同じグラウンドビアを始点または終点にもつビア経路RA1とRA2、ビア経路RB1とRB2を結んだ経路のうち、経路長が最短の経路をビア経路とする。
【００７２】
次に、ビア経路作成部227は、ビア経路A2、B2の作成ができたか否かを判定し(S420)、ビア経路A2、B2の何れかの作成ができなかった場合は処理をステップS423へ進める。
【００７３】
ビア経路A2、B2が作成されると、迂回経路作成部228は、近傍経路およびビア経路A2、B2から、分断点A、Bの間の迂回経路を作成する(S421)。なお、迂回経路を示す情報は、信号線と分断箇所に対応付けられてRAM102やHDD108に格納される。
【００７４】
迂回経路が作成されると、経路探索部22は、すべての分断点ペアについて迂回経路を作成したか否かを判定する(S422)。そして、未選択の分断点ペアがある場合、処理をステップS406に戻し、未選択の分断点ペアがなくなるまでステップS406からS422の処理が繰り返される。
【００７５】
他方、分断近傍点ペアが未特定、近傍経路が未作成、グラウンドビアが未抽出、ビア経路A2、B2の何れかが未作成の場合、迂回経路作成部228は警告情報を作成する(S423)。警告情報は、迂回経路の作成ができなかった信号線の信号名または配線名、分断箇所を示す情報、迂回経路の作成ができなかった原因などを含む。
【００７６】
［経路探索処理の具体例］
次に、図4に示したレイアウト情報を有するプリント基板において経路探索処理を実施する例を説明する。
【００７７】
経路探索部22は、経路探索処理を開始すると、図4に示すプリント基板のレイアウト情報を取得して(S301)、信号線の一つを選択する(S302)。図4に示すレイアウトにおいて、電子部品601の端子6001と電子部品602の端子6002を接続する信号線が選択される。なお、この信号名をnet-Aとする。
【００７８】
次に、経路探索部22は、信号線の経路情報を作成する(S303-S304)。つまり、信号経路情報作成部221は、レイアウト情報からnet-Aの信号名を有する次の導体を抽出して、それらの接続関係を順に追ってnet-Aの信号線の経路情報を作成する。
・端子（パッド）6001、6002、
・導体ライン6020、6021、6220、
・信号ビア6500、6501。
【００７９】
つまり、ここで得られる信号線の経路情報は、パッド6001→導体ライン6020→信号ビア6500→導体ライン6220→信号ビア6501→導体ライン6021→パッド6002の順の座標と層を示す情報である。なお、信号線の経路情報として、信号線を構成する導体の情報を順に並べる例を示したが、例えば、各導体の情報に順番を示す符号で加える形式でもよい。勿論、パッド6002を始点として信号線の経路情報を作成してもよい。
【００８０】
次に、経路探索部22は、分断箇所検出部222により分断箇所を検出する(S401-S404)。ここで、net-Aの信号線のうち、導体ライン6220に着目し、隣接層として導電層63が選択されたとする。図8により投影経路を説明する。図8において投影経路700は破線で示される。
【００８１】
分断箇所検出部222は、レイアウト情報から導電層63のグラウンドパターン630の形状情報として次を抽出する。
・グラウンドパターン630の外形を示す境界線、
・信号ビア6500、6501を囲む絶縁部6310、6311の形状に対応する境界線、
・絶縁部6312の形状に対応する境界線。
【００８２】
従って、分断箇所検出部222は、絶縁部6310、6311、6312の形状に対応する境界線と、投影経路700の交点710、711、712、713を分断箇所として検出する。
【００８３】
次に、経路探索部22は、分断点特定部223により分断点ペアを特定する(S405)。分断点特定部223は、分断箇所として検出された交点710から713のうち、投影経路がグラウンドパターン630外に出る交点とグラウンドパターン630内に入る交点を分断点ペアとして特定する。つまり、外に出る交点711と内に入る交点712が分断点ペアとして特定される。
【００８４】
なお、交点710は導電層61の絶縁体6110により分断される交点との分断点ペアとして特定され、同様に、交点713は導電層61の絶縁体6111により分断される交点との分断点ペアとして特定される。これら分断点ペアについては、導電層61と63を電気的に接続するグラウンドビアを抽出し、抽出したグラウンドビアを経由して分断点ペアを結ぶ経路を算出するが、これら分断点ペアの迂回経路の作成については、その詳細説明を省略する。
【００８５】
次に、経路探索部22は、分断近傍点特定部224により分断点ペアの一つを選択する(S406)。この例では、分断点711、712が分断点ペアとして選択される。そして、分断点711、712のそれぞれに対して、信号層のグラウンドパターン内の分断近傍点が特定される(S407-S409)。
【００８６】
図9により導電層62、63における分断箇所付近を拡大した様子を示す。分断近傍点特定部224は、レイアウト情報から信号層のグラウンドパターン620および絶縁部6210を抽出する。そして、図9(a)に示すように、分断点711において信号線6220に垂直な直線811を引き、直線811とグラウンドパターン620の境界線の交点を探索し、分断点711に最近の交点を分断近傍点821にする。同様に、分断点712において信号線6220に垂直な直線812を引き、直線812とグラウンドパターン620の境界線の交点を探索し、分断点712に最近の交点を分断近傍点822にする。
【００８７】
次に、経路探索部22は、近傍経路作成部225により分断近傍点821と822の間の近傍経路を作成する(S410-S411)。近傍経路作成部225は、図9(a)に示すように、絶縁部6210の形状情報を抽出し、絶縁部6210の境界線に沿って分断近傍点821から分断近傍点822に至る経路823を近傍経路として作成する。近傍経路をグラウンドパターンまたは絶縁部の境界線に沿って作成することで、短時間かつ信号線に最も近い近傍経路を作成することができる。
【００８８】
次に、経路探索部22は、ビア抽出部226により少なくとも信号層と隣接層のグラウンドパターンを電気的に接続するグラウンドビアを抽出する(S412-S413)。ビア抽出部226は、分断点711、712と同電位、かつ、信号層と隣接層のグラウンドパターン620、630を電気的に接続するグラウンドビア6600-6608を抽出する。
【００８９】
次に、経路探索部22は、ビア経路作成部227により、分断点711と分断近傍点821、分断点712と分断近傍点822の間において、何れかのグラウンドビアを経由するビア経路を作成する(S414-S420)。以下では、分断点711から分断近傍点821に至るビア経路の作成例を説明する。
【００９０】
ビア経路作成部227は、分断点711が存在する導電層63のグラウンドパターン630および絶縁部（スロット）6312の外形を示す形状情報から、分断点711から各グラウンドビア6600-6608に至る経路が導出する。図9(b)は、分断点711からグラウンドビア6603と6606に至る経路830、831を示す。なお、経路は、グラウンドパターン630内の沿面最短経路とすることが好ましい。また、グラウンドパターン630が囲む絶縁部のうち、面積が小さい絶縁部を省略して最短経路を導出するなどして、処理時間を短縮することもできる。
【００９１】
次に、ビア経路作成部227は、分断近傍点821が存在する導電層62のグラウンドパターン620および絶縁部6210の外形を示す形状情報から、分断点721からグラウンドビア6600-6608に至る経路を導出する。図9(a)は、分断近傍点821からグラウンドビア6603と6606に至る経路832、833を示す。
【００９２】
次に、ビア経路作成部227は、同じグラウンドビアを始点または終点に有する経路を結合する。例えば、グラウンドビア6603を始点に有する経路832とグラウンドビア6603を終点に有する経路830が結合され、グラウンドビア6606を始点に有する経路833とグラウンドビア6606を終
【００９３】
点に有する経路831が結合される。ビア経路作成部227は、結合後の各経路の経路長を比較して、最短の経路長を有する経路832と経路830を結合した経路をビア経路A2とする。同様に、グラウンドビア6606を経由する経路834と経路835を結合した経路を、分断点712から分断近傍点822に至るビア経路B2とする。
【００９４】
次に、経路探索部22は、迂回経路作成部228により近傍経路823、ビア経路A2、ビア経路B2を結んだ迂回経路が作成する(S421)。図4に示すレイアウト例においては、すべての分断点ペアについて迂回経路を作成したことになるので、ステップS422の判定により、迂回経路の作成(S305)は終了し、経路探索部22は、迂回経路情報を出力する(S307)。
【００９５】
図10により迂回経路の表示例を示す。なお、上記では図9に示す経路830、832、823、835、834を結合した迂回経路が作成される例を説明したが、図10には、信号線6220の左右両側のグラウンドパターン620上の迂回経路を作成した例を示す。つまり、図10は、経路930、932、923、935、934を結合した迂回経路を追加した、分断箇所の拡大表示である。一般に、信号線の左右両側におけるグラウンドパターンまでの距離は等しく、信号線の両側に同程度のリターン電流が発生する。従って、図10に示すように、信号線6220の左右両側において迂回経路を作成することが好ましい。
【００９６】
図11により迂回経路の別の表示例を示す。図11に示すように、信号線の投影経路（破線）、部品のグラウンド端子から信号線の投影経路の端点までを結んだリターン経路全体を表示するようにしてもよい。つまり、図10に示す迂回経路に加えて、経路1000、1001、1002、1003、1004、1005、1006、1007、1008、1009、1010を表示してもよい。
【００９７】
以上で、図4に示すレイアウト例においては、すべての信号線について迂回経路を作成したことになるので、経路探索部22は、ステップS309の判定により経路探索処理を終了する。
【００９８】
［変形例］
上記では、信号層62の隣接層として導電層63を設定する例を説明したが、隣接層の設定として次の方法がある。
【００９９】
例えば、信号層62の隣接層として、導電層61と63を設定し、両方の隣接層における分断箇所を検出してもよい。
【０１００】
また、信号層との間の層間隔、および、信号層上の信号線とグラウンドパターンの距離に基づき隣接層を設定してもよい。例えば、図3に示す導電層60と61、導電層61と62、導電層62と63の間の層間隔がそれぞれ100μm、1000μm、100μmとする。まず、レイアウト情報から導電層62の信号線6220、グラウンドパターン620、絶縁部6210の形状情報を取得する。そして、信号線6220とグラウンドパターン6210の形状情報から、それらの間の距離を算出する（例えば150μm）。また、レイアウト情報から層間隔を抽出する。
【０１０１】
そして、距離が近い順に分断箇所の検出対象にする。この例では、距離が100μmの導電層63（隣接層）、距離が150μmの導電層62（信号層）、距離が1000μmの導電層61、距離が1100μ超の導電層60の順に分断箇所の検出対象になる。例えば、導電層62（信号層）における迂回経路の作成ができなかった場合、導電層61で迂回経路の作成を試み、それでも作成できない場合は、導電層60で迂回経路の作成を試みることになる。勿論、すべての導電層において迂回経理の作成ができなかった場合は警告を発する。
【０１０２】
この場合、信号層以外の導電層における迂回経路も、上記の経路探索処理を適用することが可能である。つまり、迂回経路の作成対象層のグラウンドパターンにおいて、分断点の近傍に分断近傍点を特定する。例えば、分断点の投影位置が迂回経路の作成対象層のグラウンドパターン内にあれば、分断点の投影位置を分断近傍点にすればよい。そうではない場合も、分断点から最近の点、最近ではないが信号線の投影経路近傍の点を分断近傍点とすればよい。そして、迂回経路の作成対象層のグラウンドパターンの、投影経路に沿う経路を近傍経路とすればよい。
【０１０３】
また、迂回経路の作成対象層と信号層の間に一層以上の導電層が挟まる場合、迂回経路の作成対象層のグラウンドパターン内の分断近傍点間の沿面最短経路を近傍経路としてもよい。
【０１０４】
また、分断点ペアに特定された二つの分断点が存在するグラウンドパターン（または電源パターン）の電位が異なる場合、分断近傍点を次のように設定する。まず、それら二つの電位を結ぶ受動部品をレイアウト情報から抽出する。そして、抽出した受動部品の二つの電位につながる二端子を分断近傍点に設定する。もし、該当する受動部品が複数ある場合は、すべての迂回経路を作成し、最短の経路を示す受動部品を選択するか、分断箇所に最も近い受動部品を選択する。
【０１０５】
このように、本実施例の経路探索処理は、信号層を介する迂回経路に限らず、その他の導電層を迂回する場合にも適用することができる。
【０１０６】
また、上記では、処理結果の出力として、迂回経路情報を記載したファイルの格納や、迂回経路またはリターン経路全体をモニタ113に表示する例を説明したが、処理結果の迂回経路を評価する方法も考えられる。例えば、リターン電流の迂回で問題になる迂回面積による評価が可能である。
【０１０７】
図12により迂回経路を評価を説明する。経路探索部22は、信号線6220と迂回経路によって囲まれる迂回領域1100を算出する。そして、迂回領域1100の迂回面積をプリント基板の積層方向の勾配を考慮して算出する。次に、分断点711と712の間の信号線6220の距離と、隣接層までの層間隔から、分断がない場合の理想面積を算出する。そして、迂回面積と理想面積の割合を算出し、所定の閾値と比較した結果を通知する。
【０１０８】
つまり、R=迂回面積/理想面積＞1であり、所定の閾値をTh≧1とすると、R≦Thであれば例えば「良好：迂回面積は制限値以下です」、R＞Thであれば例えば「不良：迂回面積が制限値を超えます」のような評価結果を出力する。なお、閾値Thは、入力部20を介してユーザが設定可能である。
【０１０９】
また、迂回経路の評価だけではなく、リターン経路全体でも同様に評価することが可能である。迂回経路やリターン経路の表示だけではなく、迂回面積などの評価を加えれば、ユーザは、所望する条件によるリターン経路・迂回経路の評価が可能になり、プリント基板のレイアウトを修正するか否かの判断の効率化を図ることができる。
【０１１０】
このように、信号線の近傍を通るリターン経路を探索してユーザに明示することにより、ユーザによるレイアウトの修正判断および修正を、効率よく、かつ、適切に実施させることができる。
【実施例２】
【０１１１】
以下、本発明にかかる実施例2の情報処理を説明する。なお、実施例2において、実施例1と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【０１１２】
実施例1では、迂回経路の作成に条件を設定しない例を説明した。実施例2では、迂回経路の作成における条件を設定する例を説明する。
【０１１３】
［経路探索処理］
図13のフローチャートにより実施例2の経路探索処理を説明する。なお、図13に示す経路探索処理は、図5に示す経路探索処理にステップS311を加えたものである。つまり、経路探索部22は、入力部20または情報抽出部21を介して、経路探索処理を介する際に迂回経路の作成における条件を取得する(S311)。迂回経路の作成における条件としては、グラウンドビアの抽出範囲、近傍経路を作成する際の信号線からの作成可能範囲などが考えられる。
【０１１４】
図14により条件の設定画面の一例を示す。
【０１１５】
経路探索部22は、図14に示すダイアログをモニタ113に表示する。そして、入力部20を介してユーザから条件、ビアの抽出範囲および近傍経路の作成可能範囲などの入力を受け付ける。また、ユーザが条件を記録したテキスト形式のファイルをHDD108の所定領域に格納してもよい。
【０１１６】
ビアの抽出範囲はビア経路の作成時間を短縮するための条件であり、ユーザは、作成時間の上限を想定して所望する値を入力する。また、ユーザは、意図しない遠回りの迂回経路が作成されないように、近傍経路の作成可能範囲に所望の値を入力する。ただし、リターン電流は信号のできるだけ近傍に現れる点を考慮すると、分断箇所を検出した隣接層と信号層を除く導電層の中で、最も近い層までの層間隔以下の値を入力することが好ましい。また、迂回経路の作成対象層を信号線に近い順に設定している場合は、各迂回経路の作成対象層に対して、信号層と次の迂回経路の作成対象層の間の層間隔を自動設定してもよい。
【０１１７】
［経路探索処理の具体例］
次に、図15に示したレイアウト情報を有するプリント基板において経路探索処理を実施する例を説明する。なお、図15に示すレイアウト情報は、図4に示すレイアウト情報とほぼ同一であるが、信号線6220を囲む絶縁部6210の形状が符号6210aで示す一部において異なる。また、プリント基板の層方向の構成は示さないが、図3と同一である。
【０１１８】
経路探索部22は、実施例1と同様に処理を進めて、分断点ペア711、712を選択し、分断点ペアに対して、信号層のグラウンドパターン内の分断近傍点を特定する(S301-S409)。
【０１１９】
図16により導電層62、63における分断箇所付近を拡大した様子を示す。図16において、分断近傍点特定部224は、分断近傍点1521、1523、1522、1524を特定する。
【０１２０】
次に、経路探索部22は、近傍経路作成部225により分断近傍点1521と1522、1523と1524の間の近傍経路を作成する(S410-S411)。以下では、分断近傍点1521と1522の間の近傍経路の作成を説明する。
【０１２１】
図15の一点鎖線により近傍経路の作成可能範囲1501、1502を示す。つまり、信号線6220と作成可能範囲1501または1502に挟まれたグラウンドパターン620の境界線に沿って近傍経路が作成可能である。近傍経路作成部225は、分断近傍点1521から絶縁部6210の境界線に沿って近傍経路を延伸し曲折点1510を検出する。そして、曲折点1510が近傍経路の作成可能範囲に含まれるか否かを判定する。曲折点1510は近傍経路の作成可能範囲に含まれるので、曲折点1510から絶縁部6210の境界線に沿って近傍経路を延伸し分断近傍点1522に到達する。つまり、分断近傍点ペア1521、1522の間の近傍経路が作成されたことになる。
【０１２２】
次に、近傍経路作成部225は、分断近傍点1523から絶縁部6210の境界線に沿って近傍経路を延伸し曲折点1511を検出する。曲折点1511は近傍経路の作成可能範囲に含まれるので、曲折点1511から絶縁部6210の境界線に沿って近傍経路を延伸し曲折点1512を検出する。曲折点1512は近傍経路の作成可能範囲に含まれるので、曲折点1512から絶縁部6210の境界線に沿って近傍経路を延伸し曲折点1513を検出する。曲折点1513は、近傍経路の作成可能範囲に含まれない。従って、曲節点1513を検出した時点で、分断近傍点ペア1523、1524の間の近傍経路の作成は中断され、分断近傍点ペア1523、1524の間の近傍経路が作成されなかったことが記録される。
【０１２３】
なお、近傍経路の作成後に、近傍経路が近傍経路の作成可能範囲内か否かを判定し、作成可能範囲外の近傍経路を削除してもよい。
【０１２４】
次に、経路探索部22は、ビア抽出部226により、分断近傍点1520、1521を中心とするビアの抽出範囲内において、少なくとも信号層と隣接層のグラウンドパターンを電気的に接続するグラウンドビアを抽出する(S412-S413)。
【０１２５】
図17により導電層62、63における分断箇所付近を拡大した様子を示す。図17(a)に示す一点鎖線の円1600、1601は、分断近傍点1520、1522を中心とするビアの抽出範囲を表す。従って、ビア抽出部226は、グラウンドビアとして、分断近傍点1521に対してグラウンドビア6603のみを、分断近傍点1522に対してグラウンドビア6606のみを抽出する。
【０１２６】
次に、経路探索部22は、ビア経路作成部227によりビア経路を作成する(S414-S420)。ビア経路作成部227は、経路1610と経路1611を結合して、分断点711と分断近傍点1521の間のビア経路A2とする。また、経路1612と経路1613を結合して、分断点712と分断近傍点1522の間のビア経路B2とする。
【０１２７】
このように、ビアの抽出範囲の設定により、グラウンドビアの抽出数を低減してビア経路の作成回数を低減し、ビア経路の作成時間を削減することができる。
【０１２８】
次に、経路探索部22は、迂回経路作成部228により近傍経路1530、ビア経路A2、ビア経路B2を結んだ迂回経路を作成する(S421)。そして、経路探索部22は、迂回経路情報を出力する(S307)。
【０１２９】
図18により迂回経路の表示例を示す。図18に示すように、分断箇所の拡大表示において、経路1611、1610、1530、1612、1613を結合した迂回経路が表示される。
【０１３０】
図19により迂回経路の別の表示例を示す。図19に示すように、信号線の投影経路（破線）、部品のグラウンド端子から信号線の投影経路の端点までを結んだリターン経路全体を表示するようにしてもよい。
【０１３１】
また、上記の例では、近傍経路作成部225は、信号線6220の一方の側に対応する近傍経路の作成ができたが、他方の側に対応する近傍経路の作成ができなかった。そこで、経路探索部22は、警告情報を作成する(S423)。
【０１３２】
図20により迂回経路情報の一例を示す。表形式の迂回経路情報は、信号線名、分断層、分断箇所（の座標）、迂回経路の長さ（迂回長）を示すフィールドのほかに、迂回経路が作成できなかった原因を記録するフィールドを有する。図20に示す迂回経路情報の二行目は迂回経路が作成されたことを示すが、一行目は近傍経路が作成不可のために迂回経路がさくせいされなかったことを示す。なお、このような迂回経路情報をモニタ113に出力してもよい。
【０１３３】
このように、迂回経路の作成における条件を設定することで、経路探索処理における処理時間の短縮を図り、意図しない遠回りの迂回経路の作成を回避することができる。
【０１３４】
［その他の実施例］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステムあるいは装置のコンピュータ（又はCPUやMPU等）がプログラムを読み出して実行する処理である。
【図１】
0005731837.tif 000002
【図３】
0005731837.tif 000003
【図４】
0005731837.tif 000004
【図５】
0005731837.tif 000005
【図６】
0005731837.tif 000006
【図７】
0005731837.tif 000007
【図８】
0005731837.tif 000008
【図９】
0005731837.tif 000009
【図１０】
0005731837.tif 000010
【図１１】
0005731837.tif 000011
【図１２】
0005731837.tif 000012
【図１３】
0005731837.tif 000013
【図１４】
0005731837.tif 000014
【図１５】
0005731837.tif 000015
【図１６】
0005731837.tif 000016
【図１７】
0005731837.tif 000017
【図１８】
0005731837.tif 000018
【図１９】
0005731837.tif 000019
【図２０】
0005731837.tif 000020
【図２】
0005731837.tif 000021