(57)【要約】【課題】本発明の課題は、設計者のスキルに寄らずノイズが伝播するルートの確認を容易とすることを目的とする。【解決手段】上記課題は、基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出し、前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出し、抽出した前記接続点間の距離をそれぞれ算出し、前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択し、選択した一番短いルートを出力する処理をコンピュータに実行させる前記構造部品の接続ルート算出プログラムにより達成される。【選択図】図１８
2020149608.tif 000002
【特許請求の範囲】
【請求項１】
基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出し、
前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出し、
抽出した前記接続点間の距離をそれぞれ算出し、
前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択し、
選択した一番短いルートを出力する
処理をコンピュータに実行させる前記構造部品の接続ルート算出プログラム。
【請求項２】
前記電子部品とある構造部品以外の構造部品のうち２以上の部品が該ある構造部品の接続先となり、かつ、該ある構造部品における接続元の接続点と、接続先となる該２以上の部品のそれぞれの接続点との距離が等しい場合、該２以上の部品のうち体積が最も大きい部品へのルートを選択する
処理を前記コンピュータに実行させる請求項１記載の接続ルート算出プログラム。
【請求項３】
前記電子部品とある構造部品以外の構造部品のうち２以上の部品が該ある構造部品の接続先となり、かつ、該ある構造部品における接続元の接続点と、接続先となる該２以上の部品のそれぞれの接続点との距離が等しい場合、該２以上の部品のうち該ある構造部品と接続する接続面の面積が最も大きい部品へのルートを選択する
処理を前記コンピュータに実行させる請求項１記載の接続ルート算出プログラム。
【請求項４】
基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出し、
前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出し、
抽出した前記接続点間の距離をそれぞれ算出し、
前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択し、
選択した一番短いルートを出力する
処理をコンピュータが行う前記構造部品の接続ルート算出方法。
【請求項５】
基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出するルート抽出部と、
前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出する接続情報抽出部と、
抽出した前記接続点間の距離をそれぞれ算出する距離算出部と、
前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択するルート選択部と、
選択した一番短いルートを出力する出力部と
を有する前記構造部品の接続ルートを算出する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造部品の接続ルート算出プログラム、方法、及び装置に関する。
【背景技術】
【０００２】
電子機器の設計において、伝導性がある構造部品（以下、単に「構造部品」（Mechanical  Parts）と称す）は、電気的ノイズを抑制するため、各々の構造部品がノイズ放射源のプリント基板（電気部品（Electrical  Parts）を含む）まで接続されているか、また、最短なルートで接続かなどを現状のツールで目視確認して設計している。
【０００３】
複数の部品を指定された最大サイズ以下の構成要素に分割し、各部位における最短距離を総当たりで計測する技術等が知られている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１５５３７９号公報
【特許文献２】特開２００９−２７６９２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
複数の構造部品が互いに電気的に接続されながらプリント基板上に積層される場合、各構造部品を伝播する電気的ノイズ（単に、「ノイズ」という）は、接続関係にある構造部品を介して様々な方向へ伝播される。
【０００６】
それぞれの構造部品は、様々な形状及びサイズを有している。そのため、構造部品間の接続関係に基づいて得られたノイズが伝播するルートの構造部品の個数が少ないからといって必ずしもノイズを抑制可能にプリント基板への最短距離で設計されているとは限らない。
【０００７】
設計者は、電子部品からプリント基板までのルートを確認すると共に、電子部品の形状及びサイズ、ノイズが伝播する際の特性等の知識及びスキルに基づき最短距離を特定しなければならない、といった問題がある。
【０００８】
したがって、１つの側面では、設計者のスキルに寄らずノイズが伝播するルートの確認を容易とすることを目的とする。
【課題を解決するための手段】
【０００９】
一態様によれば、基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出し、前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出し、抽出した前記接続点間の距離をそれぞれ算出し、前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択し、選択した一番短いルートを出力する処理をコンピュータに実行させる前記構造部品の接続ルート算出プログラムが提供される。
【発明の効果】
【００１０】
設計者のスキルに寄らずノイズが伝播するルートの容易に確認できる。
【図面の簡単な説明】
【００１１】
【図１】ノイズが伝播するルートを説明するための図である。
【図２】接続ルート算出装置のハードウェア構成例を示す図である。
【図３】接続ルート算出装置の機能構成例を示す図である。
【図４】接続ルート算出処理を説明するための図である。
【図５】部品情報テーブルのデータ構成例を示す図である。
【図６】部品の接続例を説明するための図である。
【図７】図１（Ａ）に示す部品構成から接続情報を収集する接続箇所の例を示す図である。
【図８】部品接続テーブルのデータ構成例を示す図である。
【図９】全ルートテーブルのデータ構成例を示す図である。
【図１０】接続面を説明するための図である。
【図１１】接続面テーブルのデータ構成例を示す図である。
【図１２】接続点設置方法の第１の例を説明するための図である。
【図１３】接続点テーブルのデータ構成例を示す図である。
【図１４】距離を算出するための接続点同士の組み合せを示す図である。
【図１５】部品構成において各接続点を特定した例を示す図である。
【図１６】接続点距離テーブルのデータ構成例を示す図である。
【図１７】ルート距離テーブルのデータ構成例を示す図である。
【図１８】最短の経路を説明するための図である。
【図１９】優先判断処理において、複数の部品の体積の比較により優先判断を行う例を説明するための図である。
【図２０】優先判断処理において、複数の部品の接続面積の比較により優先判断を行う例を説明するための図である。
【図２１】最短ルートテーブルのデータ構成例を示す図である。
【図２２】部品構成上での最短ルートの表示例を示す図である。
【図２３】接続点設置方法の第２の例を説明するための図である。
【図２４】接続点設置方法の第３の例を説明するための図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態を図面に基づいて説明する。図１は、ノイズが伝播するルートを説明するための図である。図１（Ａ）は、部品構成例を示す。図１（Ａ）において、プリント基板１に直接実装される部品Ａ、Ｂ、及びＣは、電気部品（Electrical  Parts）と呼び、プリント基板１に一体化したものと見なす。即ち、電気部品Ａ、Ｂ、又はＣにノイズが伝播した場合、プリント基板１に伝播したとみなす。
【００１３】
部品構成２内に配置された導電性を有する部品を構造部品（Mechanical  Parts）という。部品構成２において、部品Ｄ、Ｅ、Ｇ、Ｈ、Ｊ、及びＫは、導電性の構造物を構成する構造部品である。これらの構造部品のうち、部品Ｄ、Ｅ、Ｇ、Ｈ、及びＪは、電気部品Ａ、Ｂ、及びＣの１つ以上に直接的又は間接的に電気的に接続されプリント基板１に積層されている。構造部品Ｋは、プリント基板１に、直接的又は間接的に電気的に接続されないまま部品構成２に配置された部品である。電気部品及び構造部品を、総称して「部品」という場合がある。
【００１４】
図１（Ｂ）は、図１（Ａ）の部品構成２のうち、構造部品Ｊ、Ｇ、及びＤについて接続関係に基づくルートを説明する。ルートとは、ＥＭＣ（電磁両立性：Electro-Magnetic  Compatibility）ノイズが伝播する全てのルートを含む。
【００１５】
各構造部品を開始点とした場合に、次にＥＭＣノイズが伝播する構造部品を接続相手を一覧で示したテーブルを参照して、ルート探索が行われる。この例では、構造部品Ｊ、Ｇ、及びＤに係るデータ例を示している。
【００１６】
通常、部品構成２の最上位の構造部品Ｊから全てのルートを探索する。構造部品Ｊからは、ルートｒ１、ｒ２、及びｒ３が特定される。
【００１７】
このうち、ルートｒ１は、構造部品Ｇ及びＪを介して、開始部品の構造部品Ｊに戻ってしまう。また、ルートｒ２は、構造部品Ｇ及びＪを介して、再び構造部品Ｇに戻ってしまう。ルート探索を開始した構造部品又は途中の構造部品のいずれかに戻るルートは、ＥＭＣノイズの抑制に適さないため除外される。更に、接続相手を特定できない構造部品Ｋも、プリント基板１に接続されることがないため除外される。
【００１８】
したがって、プリント基板（ＡｏｒＢ）まで接続されるルートは、構造部品Ｊ−＞構造部品Ｇ−＞構造部品Ｄ−＞プリント基板（ＡｏｒＢ）のルートｒ３であり、ルートｒ３を特定できたことで、ＥＭＣノイズの抑制が可能であると判断できる。しかしながら、最短ルートであるか否かの判断はできていない。
【００１９】
構造部品間の接続関係に基づくルート探索では、プリント基板１に直接的又は間接的に接続（以下、単に「接続」という）されているかの判定は可能であるが、最短ルートの判断は困難である。例えば、ルートｒ３では、構造部品Ｊは、電気部品Ａと電気部品Ｂの両方に接続されている。構造部品Ｊが電気部品Ａと電気部品Ｂのいずれに接続されても、同じルートｒ３となる。
【００２０】
しかしながら、構造部品Ｇから構造部品Ｄを介して、電気部品Ａに接続された場合の距離と、電気部品Ｂに接続された場合の距離とは異なっている。従って、既存のルート探索が可能なツールを用いてルートｒ３を特定できたとしても、最短ルートの特定には至らない。また、プリント基板１に辿り着けないルートや未接続の箇所の確認には、目視で行われている。結果として、設計者が、部品構成２を目視で確認し、知識とスキルとに基づいて、凡数千以上にもなる全てのルートを確認するため、確認漏れや判断の誤りにより、製品品質にバラツキが発生する。
【００２１】
本実施例では、構造部品の形状、サイズ等を考慮してプリント基板１までのルートを抽出し、設計者による確認を容易とする。また、プリント基板１までのルートのうち、最短のルートを精度良く特定可能とする。
【００２２】
本実施例を実現する接続ルート算出装置は、図２に示すようなハードウェア構成を有する。図２は、接続ルート算出装置のハードウェア構成例を示す図である。図２に示す接続ルート算出装置１００は、情報処理装置であって、ＣＰＵ１１と、主記憶装置１２と、補助記憶装置１３と、入力装置１４と、表示装置１５と、通信Ｉ／Ｆ１７と、ドライブ装置１８とを有し、バスＢに接続される。主記憶装置１２と、補助記憶装置１３、及び接続ルート算出装置１００がアクセス可能な外部記憶装置を含めて、記憶部１３０という。
【００２３】
ＣＰＵ１１は、接続ルート算出装置１００を制御するプロセッサに相当し、記憶部１３０に格納されたプログラムを実行することで、以下に説明する本実施例に係る様々な処理を実現する。入力装置１４は、設計者によって操作され、操作に応じてデータを入力し、表示装置１５は、ユーザーインタフェースとして様々な画面を表示する。通信Ｉ／Ｆ１７は、外部装置との通信を制御する。
【００２４】
記憶媒体１９（例えば、ＣＤ−ＲＯＭ（Compact  Disc  Read-Only  Memory）等）に記憶された本実施例に係る接続ルート算出プログラムは、ドライブ装置１８を介して記憶部１３０にインストールされ、ＣＰＵ１１によって実行可能となる。
【００２５】
尚、本実施例に係るプログラムを格納する記憶媒体１９はＣＤ−ＲＯＭに限定されず、コンピュータが読み取り可能な、構造（structure）を有する１つ以上の非一時的（non-transitory）な、有形（tangible）な媒体であればよい。コンピュータ読取可能な記憶媒体として、ＣＤ−ＲＯＭの他に、ＤＶＤ（Digital  Versatile  Disk）ディスク、ＵＳＢメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリであっても良い。
【００２６】
図３は、接続ルート算出装置の機能構成例を示す図である。図３において、接続ルート算出装置１００は、収集部４１と、ルート探索部４２と、対応表作成部４３と、最短ルート特定部４４と、優先判断部４５と、表示部４６とを有する。収集部４１と、ルート探索部４２と、対応表作成部４３と、最短ルート特定部４４と、優先判断部４５と、表示部４６とは、接続ルート算出装置１００にインストールされたプログラムが、接続ルート算出装置１００のＣＰＵ１１に実行させる処理により実現される。
【００２７】
また、記憶部１３０には、ＣＡＤ（Computer-Aided  Design）設計情報５１、部品情報５２、部品接続テーブル５３、全ルートテーブル５４、接続面テーブル５５、接続点テーブル５６、接続点距離テーブル５７、ルート距離テーブル５８、最短ルートテーブル５９等を記憶する。
【００２８】
収集部４１は、部品情報テーブル５２と、部品接続テーブル５３とを作成し、記憶部１３０に記憶する。収集部４１は、記憶部１３０に記憶されている部品構成２のＣＡＤ設計情報５１から、電気部品Ａ、Ｂ、及びＣと、構造部品Ｊ、Ｇ、Ｄ、Ｌ、Ｅ、Ｈ、及びＫのそれぞれの部品情報を取得して、部品情報テーブル５２を作成して記憶部１３０に記憶する。また、収集部４１は、部品構成２のＣＡＤ設計情報５１から、構造部品Ｊ、Ｇ、Ｄ、Ｌ、Ｅ、Ｈ、及びＫのそれぞれに接続される部品を特定し、部品接続テーブル５３を作成して記憶部１３０に記憶する。部品接続テーブル５３では、接続のない構造部品Ｋに対しては接続部品が無いことが示される。
【００２９】
ルート探索部４２は、部品接続テーブル５３を参照して、他の構造部品と接続される構造部品Ｊ、Ｇ、Ｄ、Ｌ、Ｅ、及びＨのそれぞれから開始してプリント基板１に接続されるルートを全て探索し、全ルートテーブル５４を作成して記憶部１３０に記憶する。
【００３０】
対応表作成部４３は、部品同士が接続されている面（接続面）を求めて接続面テーブル５５を作成し、求めた面の角部を接続点として特定して接続点テーブル５６を作成する。
【００３１】
対応表作成部４３は、部品接続テーブル５３を参照して、接続される２部品の組み合せを取得し、部品情報テーブル５２を参照して、接続面の面積（接続面積）を求め、接続面テーブル５５を作成し、記憶部１３０に記憶する。また、対応表作成部４３は、作成した接続面テーブル５５を用いて、接続面ごとに、上の部品の表面上に接続点を設置し、設置した接続点の一覧を示した接続点テーブル５６を作成し記憶部１３０に記憶する。
【００３２】
最短ルート特定部４４は、設計者により指定された部品から開始するルートに沿って部品同士の接続ごとに、接続元の続点と接続先の接続点との組み合せごとに距離を算出して、接続点距離テーブル５７を作成し記憶部１３０に記憶する。一の部品に対して、接続元の接続点は、当該部品のプリント基板１側とは反対の接続面におけるそれぞれの接続点に相当する。また、同様に、接続先の接続点は、当該部品のプリント基板１側の接続面におけるそれぞれの接続点に相当する。
【００３３】
最短ルート特定部４４は、接続点距離テーブル５７を用いて、設計者により指定された部品における各接続元の接続点を開始点としたルートを取得する。そして、最短ルート特定部４４は、ルート毎に、接続点同士の距離を合算してルート距離を算出する。ルート距離を示したルート距離テーブル５８が作成され記憶部１３０に記憶される。ルート距離テーブル５８では、１つのルートに対して、複数のルート距離が示される。
【００３４】
最短ルート特定部４４は、全ルートテーブル５４の中から、得られた全ての距離に基づいて、最短となるルートを特定する。最短のルートの情報を含む最短ルートテーブル５９が作成され記憶部１３０に記憶される。
【００３５】
優先判断部４５は、同一ルートであるが、接続先で２以上の電気部品に接続される場合、優先して選択する接続点間の経路を判断する。一例として、図１（Ａ）において、接続先で２以上の部品と接続される構造部品Ｄ及びＥがこの場合に相当する。
【００３６】
優先判断部４５は、ルート距離テーブル５８から、指定された部品からプリント基板１までに接続点間が等しくなる部品に対して、接続先の部品それぞれの体積又は接続面の面積（以下、単に、「接続面積」という）の大きさに基づいて、該当するルートにおいて、接続先のいずれの部品への経路を選択するかを判断する。
【００３７】
体積に基づいて優先判断を行う場合、優先判断部４５は、部品情報テーブル５２を参照する。接続面積に基づいて優先判断を行う場合、優先判断部４５は、接続面テーブル５５を参照する。優先判断部４５により選択されたルートが最短ルートテーブル５９に示される。
【００３８】
表示部４６は、設計者の操作に応じて、ＣＡＤ設計情報５１に基づき部品構成２を表示装置１５に表示させ、設計者による１又は複数の構造部品の指定に応じて、部品の識別子を収集部４１に通知する。この通知により、本実施例に係る接続ルート算出処理が開始される。
【００３９】
表示部４６は、また、最短ルートテーブル５９の作成完了に応じて、ＣＡＤ設計情報５１に基づき表示した部品構成２上に最短ルートを示す。更に、表示部４６は、接続ルート算出処理の過程で検出された接続の無い構造部品を視認容易に表示する。
【００４０】
ＣＡＤ設計情報５１は、設計者がＣＡＤを利用して設計した部品構成２の設計情報を含んでいる。ＣＡＤ設計情報５１によって、プリント基板１上に配置される各部品の形状、配置座標、電気特性（導電性の有無等）、材質、体積等が示される。
【００４１】
本実施例に係る接続ルート算出装置１００による接続ルート算出処理を説明したのちに、部品情報テーブル５２、部品接続テーブル５３、全ルートテーブル５４、接続面テーブル５５、接続点テーブル５６、接続点距離テーブル５７、ルート距離テーブル５８、及び最短ルートテーブル５９のそれぞれについて説明する。
【００４２】
図４は、接続ルート算出処理を説明するための図である。図４より、表示部４８からの設計者により指定された部品の識別子の通知に応じて、収集部４１は、ＣＡＤ設計情報５１から部品情報を収集し、部品情報テーブル５２を作成し記憶部１３０に記憶する（ステップＳ２０１）。形状、配置座標、伝道性、材質、体積等の情報が収集され、部品情報テーブル５２に記憶される。
【００４３】
また、収集部４１は、ＣＡＤ設計情報５１から部品間の接続情報を収集し、部品接続テーブル５３を作成し記憶部１３０に記憶する（ステップＳ２０２）。収集部４１は、構造部品が電気部品に接続される場合、補足情報として、「距離0mm」等の情報を付加しておいてもよい。また、いずれの部品にも接続されない部品が存在した場合には、収集部４１は、部品接続テーブル５３において、接続する部品がないことを示すようにしてもよい。作成された部品接続テーブル５３を参照することにより、部品ごとに接続される部品を特定することが可能となる。
【００４４】
次に、ルート探索部４２は、部品接続テーブル５３を用いて、各部品を開始部品とし、プリント基板１までのルートを探索して全ルート情報を作成し、作成した全ルート情報を一覧にした全ルートテーブル５４を記憶部１３０に記憶する（ステップＳ２０３）。
【００４５】
そして、対応表作成部４３は、部品接続テーブル５３から抽出した接続される２部品の組み合せごとに、部品情報テーブル５２に基づいて接続面を取得し、特定した接続面に基づいて接続面積を算出し、接続面テーブル５５を作成して記憶部１３０に記憶する（ステップＳ２０４）。
【００４６】
また、対応表作成部４３は、接続面に基づいて、接続箇所の接続点を予め定められたメッシュ状の点座標に配置する（ステップＳ２０５）。そして、対応表作成部４３は、接続面ごとに接続点を対応付けた接続点テーブル５６を作成し記憶部１３０に記憶する（ステップＳ２０６）。
【００４７】
次に、最短ルート特定部４４は、接続点同士の距離を算出し（ステップＳ２０７）、構造部品毎の最短ルートを取得する（ステップＳ２０８）。最短ルート特定部４４は、全ルートテーブル５４で示される各ルートに対して、接続ごとに接続面テーブル５５から接続面を特定し、特定した接続面を用いて接続点テーブル５６を参照することで接続点を取得する。最短ルート特定部４４は、接続元の接続点から接続先の接続点までの距離を全て算出する。接続部品のある１つの構造部品に対して、１以上のルートが存在し得る。更に、１つのルートに対して、接続点による経路（以下、「接続点経路」という）が複数存在し得る。
【００４８】
最短ルート特定部４４は、１以上のルート全体において、最短の接続点経路が属するルートを特定すればよい。特定されたルートと距離の情報を含むルート距離テーブル５８が記憶部１３０に出力される。最短ルート特定部４４によって、最短距離が等しい接続点経路が２以上のルートそれぞれで特定された場合、ステップＳ２０９を行う。１つのルートのみが特定された場合は、接続ルート算出処理は、ステップＳ２０９を省略し、ステップＳ２１０へと進む。
【００４９】
最短ルート特定部４４より２以上のルートが特定された場合、優先判断部４５は、ルートの優先判断を行う（ステップＳ２０９）。優先判断部４５は、接続先となる部品の体積又は接続面積を用いて優先的に選択するルートを判断する。優先判断の方法については、後述される。
【００５０】
表示部４６は、構造部品の最短ルートを表示装置１５に表示する（ステップＳ２１０）。設計者は、１又は複数の構造部品を指定してもよい。指定された構造部品から開始されるルートのうち、最短ルートとその距離が構造部品ごとに表示される。設計者が新たに部品を指定した場合には、表示部４６は、部品の識別子を収集部４１に通知し、上述した同様の処理が繰り返される。設計者の終了操作により、接続ルート算出装置１００による接続ルート算出処理は終了する。
【００５１】
図５は、部品情報テーブルのデータ構成例を示す図である。図５より、部品情報テーブル５２は、収集部４１がＣＡＤ設計情報５１から抽出した、部品構成２に含まれる部品ごとの部品情報を記憶したテーブルであり、部品識別子、部品情報等の項目を有する。
【００５２】
部品識別子は、部品構成２において部品を一意に特定可能な識別子を示す。部品情報は、形状、座標、導電性、材質、体積（cm3）等の値を含む。構造部品Ｊ、Ｇ、Ｄ、Ｌ、Ｈ、Ｅ、及びＫと、電気部品Ａ、Ｂ、及びＣのそれぞれの部品情報が示される。
【００５３】
ここで、部品同士の接続の定義を以下に示す。
・接続：接触と干渉とを合せて接続とする。
・接触：２つの部品形状が接している状態
・干渉：２つの部品形状が重複している状態
【００５４】
図６は、部品の接続例を説明するための図である。図６では、部品６ｂの上に部品６ａが積層された場合で説明する。
【００５５】
図６（Ａ）では、接続の接触例を示している。部品６ｂと品６ａの表面同士が接している接続状態３ａが接触に相当する。図６（Ｂ）では、接続の干渉例を示している。一方の部品（この例では、部品６ｂ）に他方の部品（この例では、部品６ａ）がめり込んだ接続状態３ｂが干渉に相当する。
【００５６】
図７は、図１（Ａ）に示す部品構成から接続情報を収集する接続箇所の例を示す図である。図７では、収集部４１が、ＣＡＤ設計情報５１から接続情報を収集する接続箇所を点線で囲んで示している。合計１０カ所から接続情報が収集される。
【００５７】
部品Ｊについて、収集部４１は、接続箇所７ａから部品Ｇを特定し、接続箇所７ｂから部品Ｌを特定し、接続箇所７ｃから部品Ｈを特定する。また、部品Ｇについて、収集部４１は、接続箇所７ａから部品Ｊを特定し、接続箇所７ｄから部品Ｄを特定し、同様に、部品Ｄについて、接続箇所７Ｄから部品Ｇを特定し、接続箇所７ｅから部品Ａを特定し、接続箇所７ｆから部品Ｂを特定する。
【００５８】
同様に、部品Ｌについて、収集部４１は、接続箇所７ｂから部品Ｊを特定し、接続箇所７ｇから部品Ｂを特定する。また、部品Ｈについて、収集部４１は、接続箇所７ｃから部品Ｈを特定し、接続箇所７ｉから部品Ｅを特定し、部品Ｅについて、接続箇所７ｈから部品Ｂを特定し、接続箇所７ｉから部品Ｈを特定し、接続箇所７ｊから部品Ｃを特定する。部品Ｋについては、接続箇所が存在しないため、収集部４１は、部品Ｋに接続する部品はないと判断する。
【００５９】
上述したような収集部４１の処理により、図８に示すような部品接続テーブル５３が記憶部１３０に作成される。図８は、部品接続テーブルのデータ構成例を示す図である。図８より、部品接続テーブル５３は、収集部４１がＣＡＤ設計情報５１から収集した構造部品に関する部品同士の接続関係を示すテーブルであり、部品（構造部品）毎に自身に接続されている部品を示し、部品識別子、接続部品識別子、補足情報等の項目を有する。
【００６０】
部品識別子は、部品構成２において部品を一意に特定可能な識別子を示す。接続部品識別子は、接続している部品の部品識別子の全てを示す。接続のない部品に対しては、接続部品がないことを示す「なし」が設定される。補足情報は、後述される接続点間の距離の計算を不要とする情報が設定されるが、特に、設定する情報を制限するものではない。
【００６１】
図８のデータ構成例では、部品Ｊの接続部品は、部品Ｇ、Ｌ、及びＨであり、部品Ｇの接続部品は、部品Ｊ及びＤであることが示されている。また、部品Ｄの接続部品は、部品Ｇ、Ａ、及びＢであり、電気部品Ａ及びＢに直接接続されるため、このようなケースでは接続点間の距離計算を不要とできる。従って、補足情報には、「距離0mm」などの情報が設定されてもよい。
【００６２】
部品Ｌ、Ｈ、及びＥのそれぞれの接続部品についても同様に示され、部品Ｌ及びＥについては、補足情報に「距離0mm」が設定されている。部品Ｋは、接続部品がないことが示されている。部品Ｋの補足情報には「未接続」などの情報が設定されてもよい。
【００６３】
図９は、全ルートテーブルのデータ構成例を示す図である。図９において、全ルートテーブル５４は、部品構成２における構造部品それぞれについて、プリント基板１（電気部品Ａ、Ｂ、又はＣ）までの全ルートを示すテーブルである。具体的には、部品Ｊ、Ｇ、Ｄ、Ｌ、Ｈ、及びＥのそれぞれについて、ルート探索部４２によって全てのルートが探索される。
【００６４】
図９に示すデータ構成例では、開始部品Ｊの場合、３つのルートが存在する。第１ルートは、部品Ｊ−＞部品Ｇ−＞部品Ｄ−＞プリント基板１である。第２ルートは、部品Ｊ−＞部品Ｌ−＞プリント基板１である。第３ルートは、部品Ｊ−＞部品Ｈ−＞部品Ｅ−＞プリント基板１である。
【００６５】
部品Ｊの底面に接続される部品Ｇの場合においても、３つのルートが存在する。第１ルートは、部品Ｇ−＞部品Ｄ−＞プリント基板１である。第２ルートは、部品Ｇ−＞部品Ｊ−＞部品Ｌ−＞プリント基板１である。第２ルートでは、部品Ｇからプリント基板１から遠ざかる方向となる部品Ｊへと向かい、部品Ｊから部品Ｌを経由してプリント基板１に到達する迂回ルートである。第３ルートは、部品Ｇ−＞部品Ｊ−＞部品Ｈ−＞部品Ｅ−＞プリント基板１であり、このルートも迂回ルートである。プリント基板１から最も遠い部品Ｊ以外では、迂回ルートが含まれる。
【００６６】
部品Ｄ、Ｌ、Ｈ、及びＥのそれぞれについて、３つのルートが存在し、少なくとも１以上の迂回ルートを含んでいる。また、図９に示すように、接続部品のない部品Ｋは、全ルートテーブル５４には含まれない。
【００６７】
次に、対応表作成部４３による対応表作成処理に関連する接続面について説明する。図１０は、接続面を説明するための図である。図１０では、図６に示す部品６ａ及び６ｂで説明する。
【００６８】
図１０（Ａ）では、接触により部品６ａと部品６ｂとが接続されている場合の接続面４を示している。部品６ａが部品６ｂと接触している領域が接続面４なる。図１０（Ｂ）では、干渉により部品６ａと部品６ｂとが接続されている場合の接続面４を示している。部品６ａは部品６ｂに埋め込まれているが、部品６ａが埋め込まれている部品６ｂの表面における部品６ａの断面が接続面４に相当する。
【００６９】
対応表作成部４３は、図７に示す接続箇所７ａ〜７ｊのそれぞれについて接続面を特定し、接続面積を求める。図７に示す接続箇所７ａ〜７ｊは、図８に示す部品接続テーブル５３から得られる。接続面は、図５に示す部品情報テーブル５２の形状、配置座標等を用いて算出することができる。また、接続面積は、特定した接続面４から接続面積を求めればよい。対応表作成部４３によって、図１１に示すような接続面テーブル５５が記憶部１３０に作成される。
【００７０】
図１１は、接続面テーブルのデータ構成例を示す図である。図１１において、接続面テーブル５５は、接続箇所７ａ〜７ｊのそれぞれに対して接続面の識別子と接続面積とを記録したテーブルであり、ペア識別子、接続面、接続面積等の項目を有する。
【００７１】
ペア識別子は、接続している２つの部品の識別子を示す。接続面は、２つの部品の接続面４を一意に特定する情報を示す。接続面ごとに識別子が一意に作成されればよい。接続面積は、対応表作成部４３が算出した接続面積の値を示す。
【００７２】
図１１のデータ構成例では、接続箇所７ａを特定するペア識別子「J-G」では、接続面「JG1」の接続面積が「4」cm3であることが示されている。接続箇所７ｂ〜７ｊのそれぞれについても同様である。図１１では、接続箇所７ａ〜７ｊにおいて接続面が１面のみである場合の例を示したが、接続面の個数、形状等は様々である。接続面の個数、形状等に応じた接続点を設置する接続点設置方法について説明する。
【００７３】
図１２は、接続点設置方法の第１の例を説明するための図である。図１２（Ａ）は、接続面４が１面の場合の例を示す。部品Ｊに接続される部品Ｇの形状が六面体（直方体、立方体等）であった場合で説明する。対応表作成部４３は、ＣＡＤ空間において、接続面４の辺上の辺同士が接触する角部に接続点５ｐを配置する。この例では、４つの接続点５ｐが配置される。配置された接続点５ｐのそれぞれには一意に特定される識別子を付与してもよい。配置後の座標は、識別子に関連付けて記憶部１３０内に記憶されていればよい。接続点５ｐの管理は以下同様である。
【００７４】
図１２（Ｂ）は、接続面４が複数の場合の例を示している。図１２（Ｂ）では、部品Ｇの複雑な形状により、部品Ｊに２カ所で接続されている例を示している。そのため、２つの接続面４が存在する。図１２（Ａ）の例と同様に、対応表作成部４３は、接続面４それぞれに対して、４つの接続点５ｐを配置し、各接続点５ｐに対して識別子を付与する。
【００７５】
図１２（Ｃ）は、接続面４が円又は楕円などの場合の例を示している。図１２（Ｃ）では、部品Ｇの形状が筒状であった場合で説明する。この例における接続点５ｐの配置は、図１２（Ａ）及び図１２（Ｂ）とは異なり、対応表作成部４３は、中心点５ｃを通る互いに垂直な２本の直線を接続面４上に作成し、２本の直線が円の外周と交わる４点を接続点５ｐと定め、ＣＡＤの座標空間において、４つの接続点５ｐを配置し、各接続点５ｐに対して識別子を付与する。
【００７６】
図１３は、接続点テーブルのデータ構成例を示す図である。図１３に示す接続点テーブル５６は、対応表作成部４３によって作成され、接続面ごとに定めた接続点が対応付けられたテーブルであり、接続面、接続点リスト等の項目を有する。接続面は、接続面テーブル５５に存在する接続面の識別子の１つが示される。接続点リストは、接続面４に対して定めた接続点の全てを識別子で示す。
【００７７】
この例では、接続面「JG1」に対して、４つの接続点「JG1A」、「JG1B」、「JG1C」、及び「JG1D」が定められている。接続面「JL1」に対して、４つの接続点「JL1A」、「JL1B」、「JL1C」、及び「JL1D」が定められている。他の接続面についても同様に接続点が定められている。
【００７８】
次に、最短ルート特定部４４による最短ルート特定処理について説明する。最短ルート特定部４４は、部品構成２において接続された部品に定めた接続点を用いて、部品ごとに、上面の接続点と底面の接続点との組み合せ全てに対して距離を計算する。
【００７９】
図１４は、距離を算出するための接続点同士の組み合せを示す図である。図１４では、説明を簡単にするため、奥行き方向を含めた接続点同士の組み合せは省略している。中間に配置される部品Ｇ、Ｄ、Ｌ、Ｈ、及びＥについて距離が算出される。
【００８０】
この例では、部品Ｇについて４距離が計算され、部品Ｄについて８距離が計算され、部品Ｌについて４距離が計算され、部品Ｈについて４距離が計算され、部品Ｅについて８距離が計算される。
【００８１】
最短ルート特定部４４は、距離を計算するごとに接続点距離テーブル５７に記録する。部品構成２と、接続点距離テーブル５７との対応関係について説明する。
【００８２】
図１５は、部品構成において各接続点を特定した例を示す図である。図１５では、以降の説明を簡単にするため、部品Ｈ、Ｄ、及びＣを省略している。接続面及び接続点の識別子は、図１３の接続点テーブル５６に基づくものである。
【００８３】
図１４に示した接続点同士の組み合せに従って、最短ルート特定部４４は、距離を計算し、図１６に示すような接続点距離テーブル５７を記憶部１３０に作成する。
【００８４】
図１６は、接続点距離テーブルのデータ構成例を示す図である。図１６より、接続点距離テーブル５７は、距離の算出対象の部品毎に、接続点の組み合せと、算出した距離とを記録したテーブルである。図１６のデータ構成例では、図１５の例に関して、部品Ｇテーブル５７−１と、部品Ｄテーブル５７−２と、部品Ｌテーブル５７−３とを含んでいる。距離は数値で示されるが、簡易的にアルファベットの小文字で示すものとする。
【００８５】
部品Ｇテーブル５７−１では、接続点間「JG1A-GD1A」と「JG1B-GD1B」の距離は同じ「a」mmであり、接続点間「JG1A-GD1B」と「JG1B-GD1A」の距離は同じ「b」mmである。部品Ｌテーブル５７−３では、接続点間「JL1A-LB1A」と「JL1B-LB1B」の距離は同じ「k」mmであり、接続点間「JL1A-LB1B」と「JL1B-LB1A」の距離は同じ「l」mmである。
【００８６】
部品Ｇテーブル５７−２では、接続点間「GD1A-DA1A」の距離は「c」mmであり、接続点間「GD1A-DA1B」の距離は「d」mmであり、接続点間「GD1A-DB1A」の距離は「e」mmであり、接続点間「GD1A-DB1B」の距離は「f」mmである。また、接続点間「GD1B-DA1A」の距離は「g」mmであり、接続点間「GD1B-DA1B」の距離は「h」mmであり、接続点間「GD1B-DB1A」の距離は「i」mmであり、接続点間「GD1B-DB1B」の距離は「j」mmである。
【００８７】
最短ルート特定部４４は、接続点距離テーブル５７に基づいて、全てのルートの距離を算出する。設計者が部品Ｊからのルートを指定した場合の、図１６のデータ例の範囲で得られる全てのルートとそれぞれの距離とを示したルート距離テーブル５８を図１７に示す。
【００８８】
図１７は、ルート距離テーブルのデータ構成例を示す図である。図１７に例示するルート距離テーブル５８は、図９の全ルートテーブル５４における開始部品ごとの部品同士の接続で得られた各ルートを、接続点同士の接続による複数の接続点経路で示し、複数の接続点経路それぞれに対して経路長を示したテーブルである。
【００８９】
図１７では、部品Ｊについて、図９より、「J-G-D-プリント基板」ルートと、「Ｊ−Ｌ−プリント基板」ルートのみを例示するが、その他のルートについても同様のデータ構成で接続点を辿った経路長が示される。最短ルート特定部４４は、部品同士の接続に基づくルートごとに最短の経路長を取得し、全ルートの経路長のなかで最も短い経路を有するルートを特定する。
【００９０】
図１８は、最短の経路を説明するための図である。部品構成２において、導電体の抵抗は距離に比例し、ノイズ電流は抵抗が少ない部分を流れるが、距離が同じであれば、表皮効果により導電部品の表面を流れる。
【００９１】
部品Ｊ―＞部品Ｌ−＞プリント基板１（部品Ｂ）のルートを例とすると、最短の経路長は、図１８に示すように、接続点「JL1A」から接続点「LB1A」の経路と、接続点「JL1B」から接続点「LB1B」の経路の距離ｋとなる。この例では、いずれの接続点の経路も同一部品Ｂに接続されるため、任意に一方を選択すればよい。
【００９２】
同じルートにおいて経路長が等しくなる２以上の経路は、必ずしも図１８に示すように接続先の部品が一致するわけではない。そのような場合には、優先判断部４５による優先判断処理が行われる。
【００９３】
図１９は、優先判断処理において、複数の部品の体積の比較により優先判断を行う例を説明するための図である。図１９では、接続点「GD1A」から接続点「DA1B」の経路と、接続点「GD1B」から接続点「DB1A」の経路のが同じ距離ｇである。優先判断部４５は、体積が大きい接続先の部品を優先的に選択する。
【００９４】
・ステップＡ：体積比較
優先判断部４５は、距離ｇとなる接続点「GD1A」から接続点「DA1B」への接続に基づいて、図１３の接続点テーブル及び図１１の接続面テーブル５５を参照することで、接続相手の部品Ｇと部品Ａとを特定する。又は、接続点の識別子が部品の識別子を含む場合には、接続点の識別子から接続相手の２つの部品を特定してもよい。同様に、同じ距離ｇとなる接続点「GD1B」から接続点「DB1A」への接続に基づいて、接続相手の部品Ｇと部品Ｂとを特定する。
【００９５】
優先判断部４５は、図５の部品情報テーブル５２から、部品Ｄの接続先となる部品Ａと部品Ｂのそれぞれの体積を取得し、取得した２つの体積を比較して、体積が大きい方の部品を特定する。この例では、部品Ａより部品Ｂの体積が大きいため、「Ｇ−＞Ｄ−＞プリント基板」のルートにおいて、接続点「GD1B」から接続点「DB1A」への経路を選択する。
【００９６】
図１９の部品構成２では、接続先の複数の部品のうち体積が最大の部品を優先して選択することができるが、当該複数の部品の体積も同一である場合には、体積比較のみでは優先判断を十分に行えない。
【００９７】
図２０は、優先判断処理において、複数の部品の接続面積の比較により優先判断を行う例を説明するための図である。図２０の部品構成２−２では、図１９の部品構成２と同様に、接続点「GD1A」から接続点「DA1B」の経路と、接続点「GD1B」から接続点「DB1A」の経路のが同じ距離ｇであるが、部品Ｄの接続先である部品Ａ及び部品Ｂの体積が等しい例を示している。体積が等しい場合には、優先判断部４５は、接続面積が大きい方の部品を優先して選択する。
【００９８】
優先判断部４５は、図１９で説明した部品Ａと部品Ｂの体積比較を行うことで（ステップＡ）、体積が等しいと判断すると、ステップＢ（接続面積比較）を行う。
【００９９】
・ステップＢ：接続面積比較
優先判断部４５は、図１１に示す接続面テーブル５５から、部品Ｄと部品Ａとの接続面「DA1」の接続面積「２．５」ｃｍ２と、部品Ｄと部品Ｂとの接続面「DB1」の接続面積「１」ｃｍ２とを取得し比較する。接続面積の大きい方は、接続面「DA1」のである。従って、優先判断部４５は、部品Ａへの経路を選択する。
【０１００】
上述では、ステップＡで優先する経路を選択できなかった場合にステップＢを行うこととしたが、ステップＢを先ず行って、必要に応じてステップＡを行ってもよい。
【０１０１】
本実施例では、部品構成２の１以上の構造部品を確認対象とすることができる。設計者が全ての構造部品Ｊ、Ｇ、Ｄ、Ｌ、Ｈ、Ｅ、及びＫを選択した場合に得られる最短ルートテーブル５９のデータ構成例について説明する。
【０１０２】
図２１は、最短ルートテーブルのデータ構成例を示す図である。図２１より、最短ルートテーブル５９は、確認対象の構造部品、最短ルート、補足情報等の項目を有する。表示部４６は、最短ルートテーブル５９に基づいて、表示装置１５に最短ルートの情報を表示する。
【０１０３】
確認対象の構造部品は、部品構成２から設計者が選択した部品の識別子を示す。部品の選択は、設計者の操作に応じて表示装置１５に部品構成２を表示させ、ルートの開始部品として選択された部品の識別子を用いて、最短ルートが求められる。設計者は、１以上の開始部品を選択可能である。
【０１０４】
最短ルートは、全ルートテーブル５３における、設計者によって指定された開始部品の全てのルートの中の最短ルートを示す。補足情報は、主に、距離の値、例外事項等が記録されている。部品がプリント基板１に直接接続されている場合は、距離が「0mm」であることが示されている。この例では、部品Ｄ、Ｌ、及びＥが該当する。
【０１０５】
また、いずれの部品にも接続されない部品が存在する場合には、設計者に周知させるためのメッセージが示される。この例では、部品Ｋに対して「接続無し」が示されている。距離「0mm」、「接続無し」等の情報は、部品接続テーブル５３（図８）から得られる情報である。
【０１０６】
図２２は、部品構成上での最短ルートの表示例を示す図である。図２２に示す画面Ｇ８０には、表示部４６によって、ＣＡＤ設計情報５１に基づいて部品構成２が表示される。また、設計者の部品Ｌの指定８ｄに応じて、最短ルート８ｍが示される。また、ルート探索部４２によって検出された接続の無い部品Ｋは、エラーを示す特定の色８ｅで表示される。
【０１０７】
設計者は、画面Ｇ８０を確認することで、最短ルート８ｍを部品構成２上で目視確認ができるため、設計の適否を容易に判断することができる。また、接続漏れの部品Ｋ等の有無を合せて確認することができるため、設計者の確認作業を軽減することができ、設計見直しを効率的に行うことができる。図２２では、最短ルート８ｍのみを部品構成２上に示す表示例を示したが、全てのルートを表示し、最短ルート８ｍを他のルートとは異なる強調表示で表示するようにしてもよい。
【０１０８】
図２３は、接続点設置方法の第２の例を説明するための図である。図２３では、接続点５ｐの個数を最小限で設置する方法を説明する。図２３（Ａ）は、図１２（Ａ）と同様に、部品Ｇと部品Ｊとの接続において接続面が１つの場合を示している。
【０１０９】
図２３（Ａ）では、対応表作成部４３は、接続面４の中心に接続点５ｐを設置する。部品Ｇと部品Ｊとの接続面４に対して１個の接続点５ｐを設置するため、図１２（Ａ）では、４つの接続点５ｐを設置したのに対して、１／４に削減できる。また、図９に示す全ルートに対してルートの数だけ距離を計算すればよいため、最短ルート特定部４４による距離計算の負担を、図１２（Ａ）の場合より大きく削減することができる。
【０１１０】
図２３（Ｂ）は、図１２（Ｂ）と同様に、部品Ｇと部品Ｊとの接続において接続面４が２個存在する場合を示している。図２３（Ｂ）では、対応表作成部４３は、２個の接続面４を包含する最小の包含矩形９を作成して、部品Ｇと部品Ｊとの接続面とする。また、対応表作成部４３は、包含矩形９の中心に接続点５ｐを設置する。部品Ｇが円又は楕円などの場合には、図１２（Ｃ）に示した中心点５ｃのみを接続点５ｐとして設置すればよい。
【０１１１】
図２３（Ｂ）では、対応表作成部４３は、２つの接続面４を包含する包含矩形９に対して１個の接続点５ｐを設置するため、図１２（Ｂ）では、８個の接続点５ｐを設置したのに対して、１／８に削減できる。図２３（Ａ）と同様に、図９に示す全ルートに対してルートの数だけ距離を計算すればよいため、最短ルート特定部４４による距離計算の負担を、図１２（Ｂ）の場合より大きく削減することができる。
【０１１２】
上述したように、接続点設置方法の第２の例では、接続点５ｐの個数が削減されることで、接続点５ｐ間の距離の計算が削減されると共に、接続点距離テーブル５７（図１６）のレコード数も削減できる。その結果、ルート距離テーブル５８（図１７）では、接続ルートごとに１つの距離が示され、テーブルのサイズを大幅に削減できる。
【０１１３】
一方で、ＥＭＣノイズは、部品表面を伝播する傾向にあるため、距離の精度を優先する場合には、図１２の接続点設置方法の第１の例を適用することが望ましい。しかしながら、概算で最短ルート及びその距離を確認したい場合には、図２３で説明したような接続点設置方法の第２の例を用いることは有効である。
【０１１４】
次に、図２３の接続点設置方法の第２の例より精度を改善する方法として、ＥＭＣノイズの部品表面を伝播する傾向に着目し接続面４の外周辺の中心に接続点５ｐを配置することが考えられる。
【０１１５】
図２４は、接続点設置方法の第３の例を説明するための図である。図２４では、接続点５ｐを接続面４の外周辺の中心に設置する方法を説明する。図２４（Ａ）は、図１２（Ａ）と同様に、部品Ｇと部品Ｊとの接続において接続面が１つの場合を示している。
【０１１６】
図２４（Ａ）では、対応表作成部４３は、接続面４の外周辺の中心に接続点５ｐを設置する。部品Ｇと部品Ｊとの接続面４に対して４個の接続点５ｐを設置するため、接続点５ｐの個数は、図１２（Ａ）の場合と同様である。
【０１１７】
一方、図２４（Ｂ）では、図１２（Ｂ）と同様に、部品Ｇと部品Ｊとの接続において接続面４が２個存在する場合を示している。図２４（Ｂ）では、対応表作成部４３は、図２３（Ｂ）と同様に、２個の接続面４を包含する最小の包含矩形９を作成して、部品Ｇと部品Ｊとの接続面とする。また、対応表作成部４３は、包含矩形９の外周辺の中心に接続点５ｐを設置する。
【０１１８】
図１２（Ｂ）では、８個の接続点５ｐを設置したのに対して、図２４（Ａ）では、接続点５ｐが４個のみであるため、接続点５ｐの個数を１／２に削減できる。最短ルート特定部４４による距離計算の負担を、図１２（Ｂ）の場合より削減することができる。部品Ｇが円又は楕円などの場合には、図１２（Ｃ）と同様であるため、説明を省略する。
【０１１９】
上述したように、接続点設置方法の第３の例では、２つの部品が２以上の接続面４で接続されている場合に、接続点設置方法の第１の例より計算量を削減することができる。一方、図２４（Ａ）では、図１２（Ａ）と比べても計算量は略等しいが、距離計算の精度は、接続点設置方法の第１の例の方がよいため、図１２（Ａ）及び図１２（Ｃ）と、図２４（Ｂ）とを適用した第４の例も可能である。
【０１２０】
上述より、本実施例に係る接続ルート算出装置１００は、設計者により指定された確認対象の構造部品ごとに、最短ルートを特定し表示するため、設計者は、スキルに寄らずに、ＥＭＣノイズが伝播し得るルートを容易に確認できる。
【０１２１】
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、主々の変形や変更が可能である。
【０１２２】
本実施例における、収集部４１及びルート探索部４２の一部は、ルート抽出部の一例であり、対応表作成部４３は、接続情報抽出部の一例である。また、最短ルート特定部４４の一部は、距離算出部の一例であり、最短ルート特定部４４の一部及び優先判断部４５は、ルート選択部の一例であり、表示部４６は、出力部の一例である。
【０１２３】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出し、
前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出し、
抽出した前記接続点間の距離をそれぞれ算出し、
前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択し、
選択した一番短いルートを出力する
処理をコンピュータに実行させる前記構造部品の接続ルート算出プログラム。
（付記２）
前記電子部品とある構造部品以外の構造部品のうち２以上の部品が該ある構造部品の接続先となり、かつ、該ある構造部品における接続元の接続点と、接続先となる該２以上の部品のそれぞれの接続点との距離が等しい場合、該２以上の部品のうち体積が最も大きい部品へのルートを選択する
処理を前記コンピュータに実行させる付記１記載の接続ルート算出プログラム。
（付記３）
前記電子部品とある構造部品以外の構造部品のうち２以上の部品が該ある構造部品の接続先となり、かつ、該ある構造部品における接続元の接続点と、接続先となる該２以上の部品のそれぞれの接続点との距離が等しい場合、該２以上の部品のうち該ある構造部品と接続する接続面の面積が最も大きい部品へのルートを選択する
処理を前記コンピュータに実行させる付記１記載の接続ルート算出プログラム。
（付記４）
前記コンピュータは、
前記接続面の角部を前記接続点に設定する
ことを特徴とする付記１乃至３のいずれか一項に記載の接続ルート算出プログラム。
（付記５）
前記コンピュータは、
前記接続面の中心を前記接続点に設定する
ことを特徴とする付記１乃至３のいずれか一項に記載の接続ルート算出プログラム。
（付記６）
前記コンピュータは、
前記接続面の外周辺の中心を前記接続点に設定する
ことを特徴とする付記１乃至３のいずれか一項に記載の接続ルート算出プログラム。
（付記７）
基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出し、
前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出し、
抽出した前記接続点間の距離をそれぞれ算出し、
前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択し、
選択した一番短いルートを出力する
処理をコンピュータが行う前記構造部品の接続ルート算出方法。
（付記８）
基板上に実装された電子部品を除いた、導電性の構造物を構成する複数の構造部品から該基板までに電気が流れ得る複数のルートの情報をＣＡＤデータからそれぞれ抽出するルート抽出部と、
前記構造部品間又は該構造部品と前記電子部品間の接続面及び接続点をそれぞれ抽出する接続情報抽出部と、
抽出した前記接続点間の距離をそれぞれ算出する距離算出部と、
前記複数の構造部品のうちの特定の構造部品から前記基板までの複数のルートのうち、距離が一番短いルートを選択するルート選択部と、
選択した一番短いルートを出力する出力部と
を有する前記構造部品の接続ルートを算出する装置。
【符号の説明】
【０１２４】
１          プリント基板
４          接続面
５ｐ        接続点
５ｃ        中心点
８ｍ        最短ルート
９          包含矩形
４１        取集部
４２        ルート探索部
４３        対応表作成部
４４        最短ルート特定部
４５        優先判断部
４６        表示部
５１        ＣＡＤ設計情報
５２        部品情報テーブル
５３        部品接続テーブル
５４        全ルートテーブル
５５        接続面テーブル
５６        接続点テーブル
５７        接続点距離テーブル
５８        ルート距離テーブル
５９        最短ルートテーブル
１００      接続ルート算出装置
１３０      記憶部
【図１】
2020149608.tif 000003
【図２】
2020149608.tif 000004
【図３】
2020149608.tif 000005
【図４】
2020149608.tif 000006
【図５】
2020149608.tif 000007
【図６】
2020149608.tif 000008
【図７】
2020149608.tif 000009
【図８】
2020149608.tif 000010
【図９】
2020149608.tif 000011
【図１０】
2020149608.tif 000012
【図１１】
2020149608.tif 000013
【図１２】
2020149608.tif 000014
【図１３】
2020149608.tif 000015
【図１４】
2020149608.tif 000016
【図１５】
2020149608.tif 000017
【図１６】
2020149608.tif 000018
【図１７】
2020149608.tif 000019
【図１８】
2020149608.tif 000020
【図１９】
2020149608.tif 000021
【図２０】
2020149608.tif 000022
【図２１】
2020149608.tif 000023
【図２２】
2020149608.tif 000024
【図２３】
2020149608.tif 000025
【図２４】
2020149608.tif 000026