(57)【要約】【課題】部品配置および配線パターンの設計作業のやり直しを減らすこと。【解決手段】情報処理装置１００は、プリント基板１０２上において、配置済みの部品ＩＣ１のピンＰ０４に、未配置の部品Ｒ１のピンＰ０１を合わせて部品Ｒ１を表示する。情報処理装置１００は、ピンＰ０４から指定の経路に沿うように、ピンＰ０４からピンＰ０１に繋がる配線パターン１１０を表示する。情報処理装置１００は、配線パターン１１０と、配置済みの部品および配線済みの配線パターンと、の干渉チェックを行う。情報処理装置１００は、配置確定指示を受け付けると、経路の末端の位置に部品Ｒ１を配置した場合の部品Ｒ１と、配置済みの部品および配線済みの配線パターンと、の干渉チェックを行う。情報処理装置１００は、各干渉チェックにおいて干渉していないと判定した場合に、部品Ｒ１の配置を末端の位置に確定し、かつ配線パターン１１０を確定する。【選択図】図１
2017211933.tif 000002
【特許請求の範囲】
【請求項１】
シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する部品配置プログラムであって、
前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、
前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、
前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、
前記経路の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する、
処理をコンピュータに実行させることを特徴とする部品配置プログラム。
【請求項２】
前記第１配線パターンの領域と、前記配置済みの部品の領域または前記配線済みの配線パターンの領域とが重複していると判定し、または、前記第１部品の領域と、前記配置済みの部品の領域または前記配線済みの配線パターンの領域とが重複していると判定した場合に、前記第１部品の配置を前記末端の位置に確定できず、かつ前記第１配線パターンを確定できないことを示す情報を表示する、
処理を前記コンピュータに実行させることを特徴とする請求項１に記載の部品配置プログラム。
【請求項３】
前記第１部品は２端子の部品であり、
前記第１配線パターンを表示する処理では、
前記第１配線パターンの末端に前記第１端子を合わせ、かつ前記第１配線パターンの直線上に前記第１端子と前記第１部品の他端子とを合わせて、前記第１部品を表示する、
ことを特徴とする請求項１または２に記載の部品配置プログラム。
【請求項４】
前記第１部品は２端子の部品であり、
前記第１配線パターンを表示する処理では、
前記第１配線パターンの末端の位置に前記第１端子を合わせて、前記第１部品を複数の向きで表示し、
前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複するか否かを判定する処理では、
前記複数の向きのうちの指定された向きで前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定する、
ことを特徴とする請求項１〜３のいずれか一つに記載の部品配置プログラム。
【請求項５】
前記複数の向きは、前記第１端子または前記第１部品の他の端子に定義された極性に基づく向きであることを特徴とする請求項４に記載の部品配置プログラム。
【請求項６】
前記第１部品が前記経路の指定前に配置済みの場合に、
前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示する処理を行わず、
前記確定する処理では、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品を前記末端の位置に移動して前記第１部品の配置を確定し、かつ前記第１配線パターンを確定する、
ことを特徴とする請求項１に記載の部品配置プログラム。
【請求項７】
前記第１部品の前記第１端子と異なる他端子から、前記他端子と接続関係のある第３部品の端子を繋げる第２配線パターンが確定している場合に、前記第１部品の配置および前記第１配線パターンを確定する処理の前に、前記第２配線パターンが確定していることを示す情報を表示する、
ことを特徴とする請求項６に記載の部品配置プログラム。
【請求項８】
前記第１部品を前記末端の位置に移動して前記第１部品の配置を確定し、かつ前記第１配線パターンが確定した場合に、前記第２配線パターンを削除し、
前記他端子から前記第３部品の端子を繋げる第３配線パターンの経路の指定を受け付ける、
処理を実行させることを特徴とする請求項７に記載の部品配置プログラム。
【請求項９】
シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する部品配置方法であって、
前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、
前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、
前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、
前記経路の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する、
処理をコンピュータが実行することを特徴とする部品配置方法。
【請求項１０】
シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する情報処理装置であって、
前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、
前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、
前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、
前記経路の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する、
制御部を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、部品配置プログラム、部品配置方法、および情報処理装置に関する。
【背景技術】
【０００２】
従来、電子機器装置のプリント基板において、部品配置およびパターン配線の設計を行う際には、まずＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｅｄ）やＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）などの主要部品を配置した後に、抵抗やコンデンサなどの従属部品の配置やパターン配線が行われる。
【０００３】
先行技術としては、プリント基板の自動配置配線決定方法において、予め指定されているペア部品を、強調表示し、他の部品に先立って配線する技術がある（例えば、以下特許文献１参照。）。また、先行技術としては、プリント基板の部品配置設計支援装置において、チップ抵抗などの表面実装部品を、配置禁止領域と重ならないように配置する技術がある（例えば、以下特許文献２参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平９−５０４５６号公報
【特許文献２】特開２００７−１４０６７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、プリント基板における部品配置および配線パターンの設計では、部品の密集や配線の高密度化により配線チャネルが不足する場合がある。このような場合、部品配置およびパターン配線の設計では、配置済みの部品が配線可能な位置に移動されたり、配線パターンの引き直しや配線パターンの移動などが行われる。このため、部品配置および配線パターンの設計の手戻りが多く発生するという問題点がある。
【０００６】
１つの側面では、本発明は、部品配置と配線パターンの設計作業のやり直しを少なくできる部品配置プログラム、部品配置方法、および情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一側面によれば、シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する部品配置プログラムであって、前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、前記第１部品の配置の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する部品配置プログラム、部品配置方法、および情報処理装置が提案される。
【発明の効果】
【０００８】
本発明の一態様によれば、部品配置と配線パターンの設計作業のやり直しを少なくできる。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明にかかる情報処理装置の一動作例を示す説明図である。
【図２】図２は、配線チャネルの混雑による部品の移動および配線例を示す説明図である。
【図３】図３は、情報処理装置のハードウェア構成例を示すブロック図である。
【図４】図４は、情報処理装置の機能的構成例を示すブロック図である。
【図５】図５は、ネット接続テーブルのデータ構造例を示す説明図である。
【図６】図６は、部品配置テーブルのデータ構造例を示す説明図である。
【図７】図７は、障害物管理テーブルのデータ構造例を示す説明図である。
【図８】図８は、配線パターンテーブルのデータ構造例を示す説明図である。
【図９】図９は、部品形状ライブラリのデータ構造例を示す説明図である。
【図１０】図１０は、部品ピン形状ライブラリのデータ構造例を示す説明図である。
【図１１】図１１は、隣接要素取得テーブルのデータ構造例を示す説明図である。
【図１２】図１２は、配線例１を示す説明図である。
【図１３】図１３は、配線例２を示す説明図である。
【図１４】図１４は、未配置の部品の表示例を示す説明図である。
【図１５】図１５は、未配置の部品の複数の方向での表示例を示す説明図である。
【図１６】図１６は、極性に基づく向きの定義例を示す説明図である。
【図１７】図１７は、未配置の部品の極性に基づく向きでの表示例を示す説明図である。
【図１８】図１８は、配置済の部品間の配線パターン例を示す説明図である。
【図１９】図１９は、配置済の部品間の配線パターン例を示す説明図である。
【図２０】図２０は、部品配置作業および配線作業方法の比較例を示す説明図である。
【図２１】図２１は、情報処理装置による部品配置処理手順例を示すフローチャートである。
【図２２】図２２は、情報処理装置による２端子部品の配置配線処理手順例を示すフローチャート（その１）である。
【図２３】図２３は、情報処理装置による２端子部品の配置配線処理手順例を示すフローチャート（その２）である。
【図２４】図２４は、情報処理装置による２端子部品の配置配線処理手順例を示すフローチャート（その３）である。
【発明を実施するための形態】
【００１０】
以下に添付図面を参照して、本発明にかかる部品配置プログラム、部品配置方法、および情報処理装置の実施の形態を詳細に説明する。
【００１１】
図１は、本発明にかかる情報処理装置の一動作例を示す説明図である。情報処理装置１００は、シミュレーション空間１０１内の設計対象のプリント基板１０２上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定するコンピュータである。また、情報処理装置１００は、プリント基板１０２の設計が可能なＣＡＤ（Ｃｏｍｐｕｔｅｒ  Ａｉｄｅｄ  Ｄｅｓｉｇｎ）を実行するコンピュータである。
【００１２】
シミュレーション空間１０１とは、コンピュータ上でシミュレーションされる仮想的な空間である。具体的には、例えば、シミュレーション空間１０１は、プリント基板１０２の設計を行うために情報処理装置１００内に仮想的に設定された空間である。シミュレーション空間１０１には、例えば、Ｘ軸とＹ軸とを有するグローバル座標系が定義される。
【００１３】
また、各部品や部品のピンについては、プリント基板１０２の設計前に形状や極性定義などが各種ライブラリとして用意される。各部品や部品の各ピンについては、それぞれのシミュレーション空間１０１において設計される。それぞれのシミュレーション空間１０１には、例えば、Ｘ軸とＹ軸とを有するローカル座標系が定義される。
【００１４】
従来、電子機器装置のプリント基板１０２において、部品配置およびパターン配線の設計を行う際には、まずＬＳＩやＩＣなどの主要部品を配置した後に、周辺部品の配置やパターン配線が行われる。また、２端子の抵抗や２端子のコンデンサなどの受動部品の配置は、配置作業の後半に行われることが多い。このため、受動部品は、すでに配置済みの部品の隙間を埋めるように配置される。つぎに、各種部品を配置後に、各種部品の部品ピン間を接続するパターン配線が行われる。配線作業も配置作業と同様に、主要部品から先に配線が行われ、抵抗やコンデンサなどの受動部品の配線は配線作業の後半に行われることが多い。
【００１５】
部品の密集や配線の高密度化により、配線チャネルが不足する場合がある。配線チャネルとは、部品間に設けられる配線パターンを通すことが可能な配線路である。特に、配線作業の終盤であるほど、部品の密集や配線の高密度化して配線チャネルが不足する場合がある。このような場合、後述する図２に示すように、部品配置およびパターン配線の設計では、予め配置した部品が配線可能な位置に移動されたり、配線パターンの引き直しや配線パターンの移動などが行われる。このように、部品配置およびパターン配線の設計作業において、設計の手戻りが多く発生するという問題点がある。
【００１６】
そこで、情報処理装置１００は、配置済の部品から未配置の部品を繋ぐ配線パターンの配線作業中に、配線パターンの末端に仮配置した未配置の部品および配線パターンと配置配線済の要素との各領域に干渉がない場合、部品配置と配線パターンを確定する。これにより、配線作業をしながら、未配置の部品の配置作業を行うことができるため、配置作業および配線作業のやり直しを減らすことができる。
【００１７】
情報処理装置１００は、プリント基板１０２上において、未配置の第１部品の第１端子と接続関係のある配置済みの第２部品の第２端子に第１端子を合わせて第１部品を表示する。
【００１８】
図１（１）に示すように、部品ＩＣ１と部品ＴＲ２とが配置済である。情報処理装置１００は、配置済みの第２部品の第２端子の選択を受け付ける。図１の例では、第２部品が受動部品である部品ＩＣ１である。第２端子は、部品ＩＣ１のピンＰ０４である。図１の例では、第１部品が従属部品である２端子の部品Ｒ１である。第１端子は、部品Ｒ１のピンＰ０１である。
【００１９】
図１（２）に示すように、情報処理装置１００は、選択されたピンＰ０４に部品Ｒ１のピンＰ０１を合わせて表示する。ここで、情報処理装置１００は、配置済の部品ＩＣ１や部品ＴＲ２と、未配置の部品Ｒ１と、を区別可能なように表示する。配置済の部品ＩＣ１や部品ＴＲ２と、未配置の部品Ｒとを区別可能とするため、情報処理装置１００は、配置済の部品ＩＣ１や部品ＴＲ２と、未配置の部品Ｒ１と、の表示色や表示線種や表示線幅などを変える。図１の例では、部品Ｒ１の線種が点線なのに対して、配置済の部品ＩＣ１や部品ＴＲ２が実線である。また、部品Ｒ１については、外形のみが点線で表示される。
【００２０】
つぎに、情報処理装置１００は、第２端子から指定された経路に沿うように、第２端子から第１端子に繋がる第１配線パターンを表示する。経路が指定されるとは、例えば、設計者の操作によって指定された第１配線パターンの経路を受け付けることを示す。図１の例では、第１配線パターンは配線パターン１１０である。図１（３）に示すように、情報処理装置１００は、配線パターン１１０の表示の際に、配線パターン１１０の末端に部品Ｒ１を合わせて表示する。ここで、ピンＰ０４の位置が配線パターンの端のうちの先端の位置であるため、部品Ｒ１の端子Ｐ１の位置が配線パターン１１０の末端の位置となる。
【００２１】
つづいて、情報処理装置１００は、第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定する。ここでの領域は、例えば、占有領域とも称する。占有領域は、部品および部品の端子の外形を少なくとも含む領域である。占有領域は、この外形を少なくとも含むように設計者が指定可能な領域である。例えば、占有領域は、部品および部品の端子の最大外形を含む領域である。また、例えば、占有領域は、最大外形を含む領域にマージン幅を持たせた領域である。マージン幅は、設計条件、製造条件、試験条件などに応じて設計者が設定可能な数値である。重複しているか否かを確認することは、干渉チェックとも称する。
【００２２】
図１（４）に示すように、情報処理装置１００は、第１部品の配置の確定指示を受け付けると、経路の末端の位置に第１部品を配置した場合における第１部品の領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複するか否かを判定する。
【００２３】
情報処理装置１００は、第１配線パターンの領域および第１部品の領域と配置済みの部品の領域および配線済みの配線パターンの領域が重複していないと判定した場合に、第１部品の配置を末端の位置に確定し、かつ第１配線パターンを確定する。第１配線パターンを確定するとは、受け付けた経路に沿うような配線パターンに確定することを示す。また、情報処理装置１００は、第１部品の配置と第１配線パターンを確定する処理として、プリント基板１０２の設計に関する情報に第１部品の配置や第１配線パターンの経路を登録する。
【００２４】
図１（５）に示すように、情報処理装置１００は、配線パターン１１０の末端の位置に部品Ｒ１の配置を確定すると共に、第１配線パターンを確定する。ここで、部品Ｒ１の配置や配線パターン１１０を確定するとは、例えば、プリント基板１０２の設計に関する設計情報などに部品Ｒ１の配置に関する情報や第１配線パターンに関する情報を登録することである。これにより、配線作業をしながら、配置作業を行うことができるため、配置作業および配線作業のやり直しを減らすことができる。
【００２５】
図２は、配線チャネルの混雑による部品の移動および配線例を示す説明図である。従来技術では、配置済みの部品であっても、配線チャネルの混雑等により従属部品について再度配置作業が行われる場合がある。それから、再度配置作業後に、配線作業が行われる場合がある。
【００２６】
図２の左側に示すように、３つの部品２０１〜２０３が配置済みである。設計者は、例えば、２端子の部品２０３のピンが、大きな部品２０１のピンに対して図２の左側に示すような配線パターン２１１によって接続されることを期待する。
【００２７】
しかし、図２の中央に示すように、実際には、２端子の部品２０３以外の部品２０１，２０２の配線が先に行われるため、部品２０３の周辺の配線による配線チャネルの不足により配線パターン２１１のように端子間を接続できない。そこで、図２の右側に示すように、２端子の部品２０３が移動され、移動後に、部品２０３のピンと部品２０１のピンとを繋ぐ配線作業が行われる。
【００２８】
（情報処理装置１００のハードウェア構成例）
図３は、情報処理装置のハードウェア構成例を示すブロック図である。情報処理装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３０１と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３０２と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）３０３と、ディスクドライブ３０４と、ディスク３０５と、を有する。情報処理装置１００は、Ｉ／Ｆ（Ｉｎｔｅｒ／Ｆａｃｅ）３０６と、キーボード３０７と、マウス３０８と、ディスプレイ３０９と、を有する。また、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、ディスクドライブ３０４と、Ｉ／Ｆ３０６と、キーボード３０７と、マウス３０８と、ディスプレイ３０９とは、バス３００によってそれぞれ接続される。
【００２９】
ここで、ＣＰＵ３０１は、情報処理装置１００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラムなどのプログラムを記憶する。ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがってディスク３０５に対するデータのリード／ライトを制御する。ディスク３０５は、ディスクドライブ３０４の制御で書き込まれたデータを記憶する。ディスク３０５としては、磁気ディスク、光ディスクなどが挙げられる。
【００３０】
Ｉ／Ｆ３０６は、通信回線を通じてＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク３１０に接続され、このネットワーク３１０を介して他の装置に接続される。そして、Ｉ／Ｆ３０６は、ネットワーク３１０と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ３０６には、例えばモデムやＬＡＮアダプタなどを採用することができる。
【００３１】
キーボード３０７やマウス３０８は、利用者の操作により、各種データの入力を受け付けるインターフェースである。ディスプレイ３０９は、ＣＰＵ３０１の指示により、データを出力するインターフェースである。
【００３２】
また、図示を省略するが、情報処理装置１００には、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）、半導体メモリなどが設けられていてもよい。また、図示を省略するが、情報処理装置１００には、画像や動画を取り込むカメラや音声を取り込むマイクなどの入力装置が設けられていてもよい。また、図示を省略するが、情報処理装置１００には、プリンタなどの出力装置が設けられていてもよい。
【００３３】
また、本実施の形態では、情報処理装置１００のハードウェア構成として、情報処理装置１００がパーソナル・コンピュータである場合を例に挙げているが、これに限らず、情報処理装置１００はサーバなどであってもよい。情報処理装置１００がサーバである場合、情報処理装置１００と利用者の操作可能な装置やディスプレイ３０９などがネットワーク３１０を介して接続されてもよい。
【００３４】
（情報処理装置１００の機能的構成例）
図４は、情報処理装置の機能的構成例を示すブロック図である。情報処理装置１００は、未配線区間特定部４０１と、受付部４０２と、表示制御部４０３と、第１干渉判断部４０４と、第２干渉判断部４０５と、第３干渉判断部４０６と、確定部４０７と、データベース部４１１と、を有する。受付部４０２から確定部４０７までの制御部の処理は、例えば、図３に示すＣＰＵ３０１がアクセス可能なＲＯＭ３０２、ＲＡＭ３０３、ディスク３０５などの記憶装置に記憶されたプログラムにコーディングされている。そして、ＣＰＵ３０１が記憶装置から該プログラムを読み出して、プログラムにコーディングされている処理を実行する。これにより、制御部の処理が実現される。また、制御部の処理結果は、例えば、ＲＡＭ３０３、ＲＯＭ３０２、ディスク３０５などの記憶装置に記憶される。
【００３５】
また、表示制御部４０３は、ディスプレイ３０９などを制御してシミュレーション空間上のプリント基板や各部品などを画面に表示する。
【００３６】
データベース部４１１は、例えば、ＲＡＭ３０３、ＲＯＭ３０２、ディスク３０５などによって実現される。データベース部４１１は、ネット接続テーブル４２１、配線パターンテーブル４２４、部品配置テーブル４２２、障害物管理テーブル４２３、部品形状ライブラリ４２５、部品ピン形状ライブラリ４２６、隣接要素取得テーブル４２７などが格納される。
【００３７】
図５は、ネット接続テーブルのデータ構造例を示す説明図である。ネット接続テーブル４２１は、ネットごとにネットがいずれの部品間を接続するかを示す情報を有する。ネット接続テーブル４２１は、ネット番号、部品名、ピン番号のフィールドを有する。ネット接続テーブル４２１は、各フィールドに情報が設定されることによりレコード（５０１−１〜５０１−４など）が格納される。ネット番号のフィールドには、ネットの識別情報としてネット番号が設定される。部品名のフィールドには、ネットに接続される部品の識別情報として部品名が設定される。ピン番号のフィールドには、ネットに接続される部品のピンの識別情報としてピン番号が設定される。部品名およびピン番号のフィールドについては、ネットに接続される部品およびピンの数に応じて異なる。
【００３８】
レコード５０１−１を例に挙げると、ネットｎ００００１は、部品ＩＣ１のピンＰ０４と、部品Ｒ１のピンＰ０１とを接続する。
【００３９】
図６は、部品配置テーブルのデータ構造例を示す説明図である。部品配置テーブル４２２は、プリント基板上における各部品の配置を示す情報である。部品配置テーブル４２２は、例えば、部品名、部品形状管理番号、搭載情報のフィールドを有する。部品配置テーブル４２２は、各フィールドに情報が設定されることによりレコード（６０１−１〜６０１−３など）が格納される。
【００４０】
部品名のフィールドには、部品の識別情報として部品名が設定される。部品形状管理番号のフィールドには、部品の部品形状の識別情報として部品形状管理番号が設定される。搭載情報のフィールドは、面、座標Ｘ、座標Ｙ、角度のフィールドを含む。面のフィールドには、プリント基板のうちの部品が設けられる面の識別情報が設定される。座標Ｘのフィールドには、プリント基板上における部品の位置情報としてＸ座標値が設定される。座標Ｙのフィールドには、プリント基板上における部品の位置情報としてＹ座標値が設定される。角度のフィールドには、Ｘ座標値とＹ座標値とによって表されるプリント基板上の位置に部品がどのような向きで配置されるかを示す情報が設定される。どのような向きで配置されるかを示す情報としては、例えば、部品の回転角度などが挙げられる。
【００４１】
レコード６０１−１を例に挙げると、部品ＩＣ１の形状は、部品形状管理番号ＳＯＰ１０−０００１が表す形状であり、部品ＩＣ１は、面Ｌ１の座標（１０．５００，１２．７００）の位置に０度の向きで配置される。後述する部品形状ライブラリ４２５において各形状の詳細が定義されているため、部品形状管理番号によって部品の占有領域が特定可能である。
【００４２】
図７は、障害物管理テーブルのデータ構造例を示す説明図である。障害物管理テーブル４２３は、配置済みの部品情報、配線済みのパターン要素を示す情報を含む。障害物管理テーブル４２３は、範囲、部品のフィールドを有する。障害物管理テーブル４２３は、各フィールドに情報が設定されることによりレコード（７０１−１〜７０１−３など）が格納される。
【００４３】
範囲のフィールドには、基準点ごとに基準点から所定の距離内の範囲の識別情報が設定される。基準点については、配線パターンの始点や配線パターンの終点、折り返し点などが挙げられる。部品のフィールドには、範囲に含まれる部品の部品名が設定される。
【００４４】
図８は、配線パターンテーブルのデータ構造例を示す説明図である。配線パターンテーブル４２４は、確定した配線パターンを示す情報である。配線パターンテーブル４２４は、属性、始点座標Ｘ、始点座標Ｙ、終点座標Ｘ、終点座標Ｙ、線幅、ネット番号のフィールドを有する。配線パターンテーブル４２４は、各フィールドに情報が設定されることによりレコード（８０１−１〜８０１−３など）が格納される。
【００４５】
属性のフィールドには、配線パターンの属性が設定される。配線パターンの属性としては、ライン、ビア、ランド、ベタなどが挙げられる。始点座標Ｘのフィールドには、配線パターンの始点情報として配線パターンの始点のＸ座標値が設定される。始点座標Ｙのフィールドには、配線パターンの始点情報として配線パターンの始点のＹ座標値が設定される。終点座標Ｘのフィールドには、配線パターンの終点情報として配線パターンの終点のＸ座標値が設定される。終点座標Ｙのフィールドには、配線パターンの終点情報として配線パターンの終点のＹ座標値が設定される。線幅のフィールドには、配線パターンの幅が設定される。ネット番号のフィールドには、配線パターンによって表されるネットのネット番号が設定される。
【００４６】
図９は、部品形状ライブラリのデータ構造例を示す説明図である。部品形状ライブラリ４２５は、部品の占有領域、部品と部品ピンの形状を表す情報である。部品形状ライブラリ４２５は、部品形状管理番号、形状種別、座標Ｘ、座標Ｙのフィールドを有する。さらに、部品形状ライブラリ４２５は、部品ピン番号、ピン座標Ｘ、ピン座標Ｙ、ピン配置角度、ピン配置面、極性、ピン管理番号のフィールドを有する。部品形状ライブラリ４２５は、各フィールドに情報が設定されることによりレコード（９０１−１など）が格納される。
【００４７】
部品形状管理番号のフィールドには、部品形状の識別情報として部品形状の管理番号が設定される。形状種別のフィールドには、形状の種別が設定される。
【００４８】
座標Ｘのフィールドには、部品のローカル座標系における矩形の頂点のＸ座標値が設定される。座標Ｙのフィールドには、部品のローカル座標系における矩形の頂点のＹ座標値が設定される。プリント基板上に定義された座標系がグローバル座標系である。ここで、部品配置テーブル４２２に記載された座標には、部品のローカル座標系の原点が対応付けられる。例えば、部品の形状が長方形であれば、長方形の頂点のうちの対角の２つの頂点の座標値が部品形状管理テーブルに設定される。
【００４９】
部品ピン番号のフィールドには、部品のピンの識別情報として部品ピン番号が設定される。ピン座標Ｘのフィールドには、部品における部品のピンの位置情報としてＸ座標値が設定される。ピン座標Ｙのフィールドには、部品における部品のピンの位置情報としてＹ座標値が設定される。
【００５０】
ピン配置角度のフィールドには、部品に対するピンの向きが設定される。例えば、部品に定義された０度の向きとピンの向きが同じ場合、ピン配置角度のフィールドには、０度が設定される。
【００５１】
極性のフィールドには、部品に極性が定義されている場合に、極性を示す情報が設定される。例えば、部品がコンデンサの場合には、極性のフィールドには、「＋」または「−」が設定される。例えば、部品がダイオードの場合には、極性のフィールドには、「アノード」または「カソード」が設定される。後述する図１６には、極性として「＋」や「−」の場合を例に挙げて部品のピンに定義された極性によって部品の配置方向が制限される例を示す。
【００５２】
ピン配置面のフィールドには、部品におけるピンが配置される面を示す情報である。ピンが、部品の配置される面に配置される場合、ピン配置面のフィールドには、例えば、「搭載面」が設定される。
【００５３】
ピン管理番号のフィールドには、部品のピンの形状のライブラリと関連付けを行うためのピン管理番号が設定される。
【００５４】
図１０は、部品ピン形状ライブラリのデータ構造例を示す説明図である。部品ピン形状ライブラリ４２６は、部品ピンについての形状を表す情報である。部品ピン形状ライブラリ４２６は、例えば、ピン管理番号、穴有無、形状種別、座標Ｘ１、座標Ｙ１、座標Ｘ２、座標Ｙ２のフィールドを有する。部品ピン形状ライブラリ４２６は、各フィールドに情報が設定されることによりレコード（１００１−１など）が記憶される。
【００５５】
ピン管理番号のフィールドには、ピンの種類を表すためのピン管理番号が設定される。穴有無のフィールドには、プリント基板上の穴に部品のピンを刺すか否かを示す情報が設定される。例えば、プリント基板上の穴に部品のピンを刺す場合、穴有無のフィールドには「有」が設定され、プリント基板上の穴に部品のピンを刺さない場合、穴有無のフィールドには「無し」が設定される。
【００５６】
形状種別のフィールドには、ピンの形状を表す情報が設定される。例えば、ピンの形状が四角形の場合には、形状種別のフィールドには、「矩形」が設定される。座標Ｘのフィールドには、ピンのローカル座標系における矩形の頂点のＸ座標値が設定される。座標Ｙのフィールドには、ピンのローカル座標系における矩形の頂点のＹ座標値が設定される。
【００５７】
図１１は、隣接要素取得テーブルのデータ構造例を示す説明図である。隣接要素取得テーブル４２７は、障害物管理テーブル４２３から取得した隣接要素を示す情報である。隣接要素とは、指定された位置から所定距離以内にある要素である。要素としては、ライン、ビア、ランド、ベタなどの配置済みの配線パターンや配置済みの部品などが挙げられる。
【００５８】
隣接要素取得テーブル４２７は、番号、取得された要素のフィールドを有する。隣接要素取得テーブル４２７は、各フィールドに情報が設定されることによりレコード（１１０１−１など）が記憶される。番号のフィールドには、指定された位置を識別するための番号が設定される。要素のフィールドには、指定された位置から所定距離以内にある要素ごとに要素名が設定される。
【００５９】
図４の説明に戻って、表示制御部４０３は、第１部品の第１端子と接続関係のある第２部品の第２端子に第１端子を合わせて第１部品を表示する。
【００６０】
いずれの部品間の配線パターンの配線作業を行うかについては、事前に未配線区間を特定しておいてもよい。未配線区間特定部４０１は、配線パターンテーブル４２４と、ネット接続テーブル４２１と、に基づいて、未配線区間を特定する。未配線区間特定部４０１は、ネット接続テーブル４２１に登録されたネットのうち、配線パターンテーブル４２４に登録されていないネットを未配線区間として特定する。表示制御部４０３は、未配線区間であるネットに接続される部品のピンに対して、未配線であることを示す情報を表示してもよい。表示制御部４０３は、例えば、未配線区間であるネットに接続される部品のピンの色を配線済みの部品のピンと異なる色にして表示する。
【００６１】
そして、受付部４０２は、未配線区間が特定された場合に、利用者の操作による部品のピンの選択を受け付ける。
【００６２】
図１２は、配線例１を示す説明図である。図１２に示すように、表示制御部４０３は、部品配置テーブル４２２と、部品形状ライブラリ４２５と、部品ピン形状ライブラリ４２６と、ネット接続テーブル４２１とに基づいて、シミュレーション空間上のプリント基板上において配置済みの部品を表示する。
【００６３】
図１２（１）の例では、第２部品が部品ＩＣ１である。図１２（１）に示すように、第２端子は、部品ＩＣ１のピンＰ０４である。部品ＩＣ１のピンＰ０４が配線作業の開始点となり、配線作業が開始される。
【００６４】
表示制御部４０３は、第１部品の第１端子と接続関係のある第２部品の第２端子に第１端子を合わせて第１部品を表示する。ここで、第１部品は、例えば、２端子の部品である。表示制御部４０３は、ネット接続テーブル４２１に基づいて、第２部品の第２端子に接続されるネットの終点の第１端子と、当該終点の第１端子を有する第１部品と、を特定可能である。
【００６５】
ネット接続テーブル４２１によれば、部品ＩＣ１のピンＰ０４に接続されるネットｎ００００１の終点のピンＰ０１は部品Ｒ１に含まれる。ここで、表示制御部４０３は、プリント基板上に配置済みの部品と、未配置の２端子の部品と、を区別可能なように表示する。このため、図１２（２）に示すように、第１部品は部品Ｒ１であり、第１端子はピンＰ０１である。
【００６６】
表示制御部４０３は、表示色、表示線幅、線種などを、プリント基板上に配置済みの部品と、２端子の部品と、で変える。これにより、プリント基板上に配置済みの部品と、未配置の２端子の部品と、で区別可能となる。
【００６７】
また、第１干渉判断部４０４は、選択されたピンＰ０４を有する部品ＩＣ１の占有領域と、未配置の２端子の部品Ｒ１の占有領域と、が重複しているか否かを判定する領域が重複していることを干渉とも称する。領域の重複の有無を確認することは、干渉チェックとも称する。第１干渉判断部４０４は、干渉している場合、エラーが発生したと判定する。
【００６８】
占有領域については、上述したように、少なくとも部品および部品のピンの外形を含む領域である。また、部品の占有領域については、例えば、部品および部品のピンの最大外形を含む領域であってもよい。また、部品の占有領域については、最大外形を含む領域から各方向に所定の長さのマージンを持たせた領域であってもよい。
【００６９】
図１２（２）に示すように、表示制御部４０３は、第１干渉判断部４０４によって部品ＩＣ１の占有領域と、未配置の２端子の部品Ｒ１の占有領域と、が重複していると判断された場合、重複していることを示すために部品ＩＣ１の占有領域の強調表示を行う。
【００７０】
表示制御部４０３は、第２端子から指定された経路に沿うように、第２端子から第１端子に繋がる第１配線パターンを表示する。図１２（３）に示すように、第１配線パターンは、配線パターン１２０１である。図１２（３）に示すように、受付部４０２は、部品ＩＣ１から部品Ｒ１を繋ぐ配線パターン１２０１の経路の指定を受け付ける。ここでは、マウス３０８操作によって経路が指定されることとする。受付部４０２は、マウス３０８操作によるマウスポインタの位置情報を取得する。
【００７１】
そして、表示制御部４０３は、部品形状ライブラリ４２５および部品ピン形状ライブラリ４２６に基づいて、受け付けた経路に沿うように配線パターン１２０１と、配線パターン１２０１の末端に部品Ｒ１を表示する。配線パターン１２０１の末端に部品Ｒ１を表示する例については、図１４〜図１７に詳細例を示す。
【００７２】
つぎに、第２干渉判断部４０５は、第１配線パターンと、配置済みの部品および配線済みの配線パターンと、の占有領域による干渉チェックを行う。図示を省略するが、表示制御部４０３は、受け付けた経路に設けられる配線パターン１２０１と、プリント基板上の配置済みの部品または配線パターンと、が干渉していると判断された場合、指定された経路に配線パターン１２０１を設けられないことを出力する。表示制御部４０３は、例えば、指定された経路上に配線パターンを表示しない。
【００７３】
第３干渉判断部４０６は、経路の確定指示を受け付けると、経路の末端の位置に第１部品を配置した場合における第１部品の領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複するか否かを判定する。図１２（４）に示すように、受付部４０２は、部品Ｒ１の配置確定の指示を受け付ける。第３干渉判断部４０６は、配置確定の指示を受け付けると、障害物管理テーブル４２３から、受付時の指定された経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１の隣接要素を取得する。そして、第３干渉判断部４０６は、経路の末端の位置と、取得した隣接要素と、を示す情報を、隣接要素取得テーブル４２７に格納する。
【００７４】
第３干渉判断部４０６は、取得した隣接要素ごとに、隣接要素と、部品Ｒ１と、の干渉チェックを行う。ここでの干渉チェックでは、第１部品の占有領域と、隣接要素の占有領域と、が重複しているか否かを判断する。
【００７５】
確定部４０７は、第１配線パターンの領域および第１部品の領域と、配置済みの部品の領域および配線済みの配線パターンの領域とが重複していないと判定した場合に、第１部品の配置を末端の位置に確定し、かつ第１配線パターンを確定する。
【００７６】
図１２（５）に示すように、確定部４０７は、第３干渉判断部４０６および第２干渉判断部４０５による干渉チェックにエラーがないと判定された場合に、部品Ｒ１の配置を配線パターンの末端の位置に確定し、配線パターンを確定する。ここで、確定部４０７は、配線パターンテーブル４２４に配線パターンを示す情報を格納する。また、確定部４０７は、部品配置テーブル４２２に部品Ｒ１の配置を示す情報を格納する。
【００７７】
一方、確定部４０７は、第１配線パターンの領域と、配置済みの部品の領域と配線済みの配線パターンの領域との少なくともいずれかの領域とが重複していると判定した場合に、第１部品の配置を末端の位置に確定せず、第１配線パターンを確定しない。また、確定部４０７は、第１部品の領域と、配置済みの部品の領域と配線済みの配線パターンの領域との少なくともいずれかの領域と、が重複していると判定した場合に、第１部品の配置を末端の位置に確定せず、第１配線パターンを確定しない。また、表示制御部４０３は、第１部品の配置および第１配線パターンを確定しない場合に、確定できないことを示す情報を表示する。
【００７８】
図１３は、配線例２を示す説明図である。図１３の例では、第１配線パターンは、配線パターン１３０１である。図１３（１）に示すように、受付部４０２は、部品Ｒ１の配置確定の指示を受け付ける。そして、上述したように、第３干渉判断部４０６は、配置確定の指示を受け付けると、障害物管理テーブル４２３から、配置確定指示を受け付けた時の経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１の隣接要素を取得する。第３干渉判断部４０６は、取得した隣接要素と、部品Ｒ１と、の占有領域による干渉チェックを行う。図１３（１）に示すように、干渉チェック結果がエラーであるため、表示制御部４０３は、部品Ｒ１と干渉する隣接要素を強調表示する。これにより、部品Ｒ１の配置および配線パターン１３０１を確定できないことを設計者に提示できる。
【００７９】
図１３（２）に示すように、確定部４０７によって部品の配置や配線パターンを確定されなかったため、受付部４０２は、配線パターン１３０１の経路を受け付ける。表示制御部４０３は、受け付けた経路に沿うように、配線パターン１３０１を表示する。
【００８０】
図１３（３）に示すように、受付部４０２は、部品Ｒ１の配置確定の指示を受け付ける。そして、上述したように、第３干渉判断部４０６は、配置確定の指示を受け付けると、障害物管理テーブル４２３から、配置確定指示を受け付けた時の経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１の隣接要素を取得する。第３干渉判断部４０６は、取得した隣接要素と、部品Ｒ１と、の占有領域による干渉チェックを行う。
【００８１】
図１３（４）に示すように、確定部４０７は、第３干渉判断部４０６および第２干渉判断部４０５による干渉チェックにエラーがないと判定された場合に、部品Ｒ１の配置を配線パターンの末端の位置に確定し、かつ配線パターン１３０１を確定する。
【００８２】
つぎに、図１４〜図１７において、配線作業中における未配置の部品の表示の向きおよび配置の向きについて説明する。
【００８３】
図１４は、未配置の部品の表示例を示す説明図である。ここで、第１配線パターンは配線パターン１４０１である。上述したように、第１端子が部品Ｒ１のピンＰ０１である。第１端子と異なる第１部品の他端子は部品Ｒ１のピンＰ０２である。
【００８４】
表示制御部４０３は、配線パターン１４０１の末端に第１端子である部品Ｒ１のピンＰ０１を合わせ、配線パターン１４０１の直線上に部品Ｒ１のピンＰ０１とピンＰ０２とを合わせて部品Ｒ１を表示する。ここで、部品Ｒ１の向きは、配線パターン１４０１とピンＰ０２とが重ならないような向きとなる。
【００８５】
図１４に示すように、配線パターンの末端にピンＰ０１の原点о１が合わせられ、配線パターンの直線状に部品Ｒ１のボディの中心点ｃ１と、ピンＰ０２の原点о２が合わせられる。図１４に示す部品Ｒ１の向きについては、０度の向きまたはデフォルトの向きとも称する。
【００８６】
また、第３干渉判断部４０６は、部品配置の確定指示を受け付けると、配線パターンの末端にデフォルトの向きで部品Ｒ１を配置した場合における部品Ｒ１と、配置済みの要素と、の干渉チェックを行う。そして、確定部４０７は、部品の配置確定時に、デフォルトの向きでの部品Ｒ１の配置を配線パターンの末端に確定する。
【００８７】
図１５は、未配置の部品の複数の方向での表示例を示す説明図である。表示制御部４０３は、配線パターンの末端の位置に第１端子を合わせて、第１部品を複数の向きで表示する。ここで、複数の向きは、予め設定された向きのうちの実装可能な向きである。図１５の例では、図１４に示したデフォルトの向きと、デフォルトの向きから＋９０度の向きと、デフォルトの向きから−９０度の向きと、の３つの向きである。デフォルトの向きから＋１８０度の向きでは、ピンＰ０１が配線パターン１５０１上に配置されてしまうため、実装できない。
【００８８】
また、受付部４０２は、未配置部品の配置の確定指示を受け付ける際に、複数の向きのうちのいずれの向きで部品の配置を確定させるかの指示を受け付ける。そして、第３干渉判断部４０６は、指示された向きに部品を配置した場合の部品と、隣接要素との間隙チェックを行う。
【００８９】
複数の向きは、部品の端子に定義された極性に基づく向きである。極性については、部品形状ライブラリ４２５に定義される。上述したように、部品がダイオードやコンデンサなどの場合に、極性が定義される。
【００９０】
図１６は、極性に基づく向きの定義例を示す説明図である。配置制限情報１６００は、極性ごとにプリント基板に対する部品の方向が定義される。配置制限情報１６００は、ＤＦＭ（Ｄｅｓｉｇｎ  Ｆｏｒ  Ｍａｎｕｆａｃｔｕｒｉｎｇ）やＤＦＴ（Ｄｅｓｉｇｎ  Ｆｏ  Ｔｅｓｔ）によって定まる。配置制限情報１６００は、例えば、ＲＯＭ３０２、ＲＡＭ３０３、ディスク３０５などの記憶装置に記憶される。
【００９１】
配置制限情報１６００によれば、例えば、極性が「＋」の場合、部品の方向は、「−Ｘ方向」であり、かつ「＋Ｙ方向」である。これに対して、配置制限情報によれば、例えば、極性が「−」の場合、部品の方向は、「＋Ｘ方向」であり、かつ「−Ｙ方向」である。
【００９２】
図１７は、未配置の部品の極性に基づく向きでの表示例を示す説明図である。図１７（１）および図１７（２）の例では、１６００に基づいて、ピンＰ０１の極性が「＋」の場合に、ピンＰ０１がピンＰ０２に対して「−Ｘ方向」に設けられ、ピンＰ０１がピンＰ０２に対して、「＋Ｙ方向」に設けられる。
【００９３】
図１８は、配置済の部品間の配線パターン例（その１）を示す説明図である。図１８（１）に示すように、配置済みの部品の選択されたピンと接続関係のあるピンを含む部品がすでに配置済みの場合がある。このような場合、表示制御部４０３は、配置済みの部品に合わせて接続先の部品を表示する処理を行わない。そして、図１８（１）に示すように、受付部４０２は、配置済みの部品ＩＣ１の選択されたピンＰ０４からの第１配線パターンの経路の受け付けを開始する。ここで、第１配線パターンは配線パターン１８０１である。そして、表示制御部４０３は、受け付けた経路に沿うように配線パターン１８０１を表示する。接続先の部品が配置済であるため、表示制御部４０３は、配線パターン１８１０の表示の際に、配線パターン１８０１の末端に接続先の部品を表示する処理を行わない。上述したように第２干渉判断部４０５は、配線パターン１８０１と、配置または配線済みの要素と、の干渉チェックを行う。
【００９４】
図１８（２）に示すように、受付部４０２は、配線パターン１８０１の確定の指示を受け付ける。第３干渉判断部４０６は、確定の指示を受け付けると、障害物管理テーブル４２３から、確定の指示の受付時における経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１の隣接要素を取得する。そして、第３干渉判断部４０６は、経路の末端の位置と、取得した隣接要素と、を示す情報を、隣接要素取得テーブル４２７に格納する。第３干渉判断部４０６は、経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１と、取得した隣接要素と、の間隙チェックを行う。
【００９５】
図１８（３）に示すように、確定部４０７は、第３干渉判断部４０６および第２干渉判断部４０５による間隙チェックにエラーがないと判定された場合に、部品Ｒ１を配線パターンの末端の位置に移動して部品Ｒ１の位置を確定し、配線パターンを確定する。
【００９６】
また、表示制御部４０３は、第１端子と異なる他端子から、他端子と接続関係のある第３部品の端子を繋げる第２配線パターンが確定している場合、第１部品の配置および第１配線パターンを確定前に、第２配線パターンが確定していることを示す情報を表示する。
【００９７】
図１９は、配置済の部品間の配線パターン例（その２）を示す説明図である。第１配線パターンは、配線パターン１９０１である。また、第２配線パターンは、配線パターン１９０２である。部品Ｒ１のピンＰ０１と異なるピンＰ０２と接続関係のある第３部品は部品ＴＲ２である。また、部品Ｒ１のピンＰ０２と接続関係のある部品ＴＲ２の端子はピンＰ０３である。
【００９８】
図１９（１）に示すように、選択された部品ＩＣ１のピンＰ０４と接続関係のあるピンＰ０１を含む部品Ｒ１がすでに配置済みであり、かつ部品Ｒ１の他のピンＰ０２から他の部品ＴＲ２のピンＰ０３を繋ぐ配線パターン１９０２が確定している場合がある。
【００９９】
このような場合、表示制御部４０３は、配置済みの部品に合わせて接続先の部品を表示する処理を行わない。そして、図１９（１）に示すように、受付部４０２は、配置済みの部品の選択されたピンからの配線パターンの経路を受け付ける。そして、表示制御部４０３は、受け付けた経路に沿うように配線パターンを表示する。接続先の部品が配置済であるため、表示制御部４０３は、配線パターンの表示の際に、配線パターンの末端に接続先の部品を表示する処理を行わない。上述したように第２干渉判断部４０５は、配線パターンと、配置済みの要素と、の干渉チェックを行う。
【０１００】
図１９（２）に示すように、受付部４０２は、配線パターンの確定の指示を受け付ける。第３干渉判断部４０６は、確定の指示を受け付けると、上述例と同様に、経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１の隣接要素を取得する。そして、第３干渉判断部４０６は、経路の末端の位置と、取得した隣接要素と、を示す情報を、隣接要素取得テーブル４２７に格納する。第３干渉判断部４０６は、経路の末端の位置に部品Ｒ１を設けた場合における部品Ｒ１と、取得した隣接要素と、の間隙チェックを行う。
【０１０１】
図１９（２）に示すように、確定部４０７は、第３干渉判断部４０６および第２干渉判断部４０５による間隙チェックにエラーがないと判定された場合に、部品Ｒ１を配線パターンの末端の位置に移動して部品Ｒ１の配置を確定し、配線パターンを確定する。ここで、確定部４０７によって部品の位置を移動して部品の配置を確定する前に、受付部４０２は、部品の配置移動の要否を受け付ける。
【０１０２】
確定部４０７は、第１部品を末端の位置に移動して第１部品の配置を確定し、かつ第１配線パターンが確定した場合に、第２配線パターンを削除する。そして、受付部４０２は、他端子から第３部品の端子を繋げる第３配線パターンの経路の指定を受け付け可能とする。
【０１０３】
図１９（３）に示すように、確定部４０７は、部品Ｒ１のピンＰ０２からの配線パターン１９０２を削除する。ここで、配線パターン１９０２を削除するとは、例えば、配線パターンテーブル４２４から配線パターン１９０２に関する情報を削除することを示す。受付部４０２は、部品Ｒ１のピンＰ０２からの配線パターンの経路指定を受け付け可能な状態になる。
【０１０４】
図２０は、部品配置作業および配線作業方法の比較例を示す説明図である。図２０（ａ）および図２０（ｂ）には、従来技術における部品配置作業および配線作業例を示す。図２０（ｃ）には、情報処理装置１００による部品配置作業および配線作業例を示す。
【０１０５】
まず、図２０（ａ）に示すように、従来技術では、まず受動部品が配置される。図２０（ａ）に示すように、従来技術では、２端子の部品が配置される。２端子の部品の配置作業では、配置コマンドが実行され、部品選択および移動作業が行われる。そして、配置作業では、部品配置の確定指示によって部品の配置が確定される。つぎに、図２０（ａ）に示すように、従来技術では、２端子部品以外の受動部品間を繋ぐ配線パターンの配線作業が行われる。
【０１０６】
つづいて、図２０（ａ）に示すように、２端子の部品が他の配線パターンにより配線作業ができないため、２端子の部品の再配置作業が行われる。２端子の部品の再配置作業では、移動コマンドが実行され、部品選択および移動作業が行われる。そして、再配置作業では、部品移動位置の確定指示によって部品の配置が確定される。
【０１０７】
そして、図２０（ａ）に示すように、従来技術では、２端子の部品の配線作業が行われる。２端子の部品の配線作業では、配線コマンドが実行される。そして、２端子の部品の配線作業は、配線パターンの配線作業が行われる。そして、２端子の部品の配線作業では、配線パターンの完結指示によって配線パターンが確定される。
【０１０８】
また、図２０（ｂ）に示すように、従来技術では、まず受動部品が配置される。つぎに、図２０（ｂ）に示すように、従来技術では、受動部品間を繋ぐ配線パターンの配線作業が行われる。
【０１０９】
つぎに、図２０（ｂ）に示すように、従来技術では、２端子の部品が配置される。２端子の部品の配置作業では、配置コマンドが実行され、部品選択および移動作業が行われる。そして、配置作業では、部品配置の確定指示によって部品の配置が確定される。
【０１１０】
そして、図２０（ｂ）に示すように、従来技術では、２端子の部品の配線作業が行われる。２端子の部品の配線作業では、配線コマンドが実行される。そして、２端子の部品の配線作業は、配線パターンの配線作業が行われる。そして、２端子の部品の配線作業では、配線パターンの完結指示によって配線パターンが確定される。
【０１１１】
また、図２０（ｃ）に示すように、情報処理装置１００は、まず受動部品を配置する。そして、図２０（ｃ）に示すように、情報処理装置１００は、２端子の部品以外の受動部品間を繋ぐ配線パターンの配線作業を行う。最後に、図２０（ｃ）に示すように、情報処理装置１００は、２端子の部品の配置作業および配線作業を行う。２端子の部品の配置作業および配線作業では、配線コマンドの実行により情報処理装置１００が配線開始部品のピンの選択を受け付ける。つぎに、情報処理装置１００は、パターン配線作業を行う。そして、情報処理装置１００は、部品配置の確定指示を受け付けると、部品の配置および配線パターンを確定する。
【０１１２】
このように、図２０（ａ）と図２０（ｃ）とを比較すると、情報処理装置１００によって配置作業および配線作業の手戻りが少なくなる。また、図２０（ｂ）と図２０（ｃ）とを比較すると、情報処理装置１００によって配置作業および配線作業が同時に行われるため、配置作業および配線作業に要する時間の短縮化を図ることができる。
【０１１３】
（情報処理装置１００による部品配置処理手順例）
図２１は、情報処理装置による部品配置処理手順例を示すフローチャートである。まず、情報処理装置１００は、ＬＳＩやＩＣ，ＣＮなどの受動部品の配置を確定する（ステップＳ２１０１）。受動部品の配置情報は、部品配置テーブル４２２に格納される。つぎに、情報処理装置１００は、部品形状ライブラリ４２５および部品ピン形状ライブラリ４２６に基づいて、配置済みの全部品に占有領域を設定する（ステップＳ２１０２）。ここで、配置済みの全部品に設定した占有領域については、ＲＡＭ３０３やディスク３０５などに記憶される。
【０１１４】
つづいて、情報処理装置１００は、未配線区間があるか否かを判断する（ステップＳ２１０３）。未配線区間があると判断された場合（ステップＳ２１０３：Ｙｅｓ）、情報処理装置１００は、未配線区間の始点ピンを選択して配線を開始する（ステップＳ２１０４）。情報処理装置１００は、始点ピンと接続関係のある終点ピンが２端子の部品に含まれるか否かを判断する（ステップＳ２１０５）。
【０１１５】
終点ピンが２端子の従属部品に含まれると判断された場合（ステップＳ２１０５：Ｙｅｓ）、情報処理装置１００は、２端子部品の配置配線処理を行い（ステップＳ２１０６）、ステップＳ２１０３へ移行する。終点ピンが２端子の従属部品に含まれないと判断された場合（ステップＳ２１０５：Ｎｏ）、情報処理装置１００は、未配線区間の始点ピンと終点ピン間の配線処理を行う（ステップＳ２１０７）。
【０１１６】
つぎに、情報処理装置１００は、配線不可であるか否かを判断する（ステップＳ２１０８）。配線不可でないと判断された場合（ステップＳ２１０８：Ｎｏ）、情報処理装置１００は、ステップＳ２１０３へ戻る。配線不可であると判断された場合（ステップＳ２１０８：Ｙｅｓ）、情報処理装置１００は、終端ピンを含む部品を移動させ（ステップＳ２１０９）、ステップＳ２１０４へ戻る。
【０１１７】
ステップＳ２１０３において、未配線区間がないと判断された場合（ステップＳ２１０３：Ｎｏ）、情報処理装置１００は、一連の処理を終了する。
【０１１８】
図２２〜図２４は、情報処理装置による２端子部品の配置配線処理手順例を示すフローチャートである。情報処理装置１００は、始点ピンに終点ピンを合わせて従属部品を表示する（ステップＳ２２０１）。つぎに、情報処理装置１００は、マウスポインタに追随させて配線パターンを表示するとともに、配線パターンの末端に従属部品を表示し、かつラッツネストも部品移動に追随させて表示する（ステップＳ２２０２）。情報処理装置１００は、配線パターンの経路の指示を受け付ける（ステップＳ２２０３）。
【０１１９】
つぎに、情報処理装置１００は、マウスポインタから配線経路情報を取得する（ステップＳ２２０４）。つづいて、情報処理装置１００は、該当位置における配線パターンの占有領域を取得する（ステップＳ２２０５）。そして、情報処理装置１００は、障害物管理テーブル４２３から隣接要素をすべて取得する（ステップＳ２２０６）。
【０１２０】
情報処理装置１００は、未選択な隣接要素があるか否かを判断する（ステップＳ２２０７）。隣接要素があると判断された場合（ステップＳ２２０７：Ｙｅｓ）、情報処理装置１００は、未選択な隣接要素から１つの隣接要素を選択する（ステップＳ２２０８）。そして、情報処理装置１００は、配線パターンと選択した隣接要素との占有領域による干渉チェックを行う（ステップＳ２２０９）。
【０１２１】
情報処理装置１００は、干渉があるか否かを判断する（ステップＳ２２１０）。干渉がないと判断された場合（ステップＳ２２１０：Ｎｏ）、情報処理装置１００は、ステップＳ２２０７へ戻る。干渉があると判断された場合（ステップＳ２２１０：Ｙｅｓ）、情報処理装置１００は、エラーを表示する（ステップＳ２２１１）。つづいて、情報処理装置１００は、エラーフラグを設定し（ステップＳ２２１２）、ステップＳ２２０７へ戻る。
【０１２２】
未選択な隣接要素がないと判断された場合（ステップＳ２２０７：Ｎｏ）、情報処理装置１００は、ステップＳ２３０１へ移行する。
【０１２３】
情報処理装置１００は、エラーフラグがないか否かを判断する（ステップＳ２３０１）。すなわち、情報処理装置１００は、干渉エラーがないことを判断する。エラーフラグがないと判断された場合（ステップＳ２３０１：Ｙｅｓ）、情報処理装置１００は、配線パターンの経路の位置を確定する（ステップＳ２３０２）。情報処理装置１００は、障害物管理テーブル４２３に該当配線パターンを登録する（ステップＳ２３０３）。そして、情報処理装置１００は、従属部品を配置するか否かを判断する（ステップＳ２３０４）。従属部品を配置しないと判断された場合（ステップＳ２３０４：Ｎｏ）、情報処理装置１００は、ステップＳ２４１２へ移行する。従属部品を配置すると判断された場合（ステップＳ２３０４：Ｙｅｓ）、情報処理装置１００は、従属部品の配置確定指示を受け付ける（ステップＳ２３０５）。情報処理装置１００は、マウスポインタから従属部品の位置情報を取得する（ステップＳ２３０６）。位置情報については、例えば、基準ピン位置、配置面、部品回転角度を示す情報である。
【０１２４】
情報処理装置１００は、該当位置に従属部品を配置した場合の従属部品の占有領域を算出する（ステップＳ２３０７）。そして、情報処理装置１００は、算出した障害物管理テーブル４２３から隣接要素をすべて取得し（ステップＳ２３０８）、ステップＳ２４０１へ移行する。
【０１２５】
ステップＳ２３０１において、エラーフラグがあると判断された場合（ステップＳ２３０１：Ｎｏ）、情報処理装置１００は、ステップＳ２４１０へ移行する。
【０１２６】
つぎに、情報処理装置１００は、未選択の隣接要素があるか否かを判断する（ステップＳ２４０１）。未選択の隣接要素があると判断された場合（ステップＳ２４０１：Ｙｅｓ）、情報処理装置１００は、未選択の隣接要素からいずれかの隣接要素を選択する（ステップＳ２４０２）。情報処理装置１００は、選択した隣接部品の占有領域を取得する（ステップＳ２４０３）。配置済の部品の占有領域は図２１に示すステップＳ２１０２において設定済みである。
【０１２７】
そして、情報処理装置１００は、占有領域制御テーブルを参照し、配置対象の従属部品と隣接部品との占有領域による干渉チェックを行う（ステップＳ２４０４）。占有領域制御テーブルは、従属部品や隣接部品の占有領域が定義された情報である。
【０１２８】
つぎに、情報処理装置１００は、干渉があるか否かを判断する（ステップＳ２４０５）。干渉がないと判断された場合（ステップＳ２４０５：Ｎｏ）、情報処理装置１００は、ステップＳ２４０１へ戻る。干渉があると判断された場合（ステップＳ２４０５：Ｙｅｓ）、情報処理装置１００は、エラーを表示する（ステップＳ２４０６）。ステップＳ２４０６において、情報処理装置１００は、エラー表示として、例えば従属部品の占有領域を強調表示する。つぎに、情報処理装置１００は、干渉があることを示すエラーフラグを設定し（ステップＳ２４０７）、ステップＳ２４０１へ戻る。
【０１２９】
ステップＳ２４０１において、隣接要素がないと判断された場合（ステップＳ２４０１：Ｎｏ）、情報処理装置１００は、干渉があることを示すエラーフラグがなしか否かを判断する（ステップＳ２４０８）。エラーフラグがなしと判断された場合（ステップＳ２４０８：Ｙｅｓ）、情報処理装置１００は、部品配置および配線パターンを確定する（ステップＳ２４０９）。そして、情報処理装置１００は、障害物管理テーブル４２３に配置が確定した従属部品の登録を行い（ステップＳ２４１０）、ステップＳ２４１２へ移行する。
【０１３０】
エラーフラグがあると判断された場合（ステップＳ２４０８：Ｎｏ）、情報処理装置１００は、部品配置および配線パターンを未確定として、部品配置および配線パターンが未確定であることを表示する（ステップＳ２４１１）。
【０１３１】
つぎに、情報処理装置１００は、区間配線を完了するか否かを判断する（ステップＳ２４１２）。区間配線を完了していないと判断された場合（ステップＳ２４１２：Ｎｏ）、情報処理装置１００は、ステップＳ２２０２へ移行する。区間配線を完了したと判断された場合（ステップＳ２４１２：Ｙｅｓ）、情報処理装置１００は、一連の処理を終了する。
【０１３２】
以上説明したように、情報処理装置１００は、基板の配置済部品から未配置部品を繋ぐ配線パターンの作業中に、配線パターンの末端に配置した該部品と配置済要素とが干渉していない場合、部品配置と配線パターンを確定する。これにより、配線作業をしながら配置作業を行うことができるため、配線および配線の作業効率の向上を図ることができる。作業効率が向上するとは、配置作業および配線作業のやり直しを減らすことを示す。また、配置作業および配線作業を同時に行うことにより、各作業をより簡単に行うことができる。
【０１３３】
情報処理装置１００は、干渉している場合に、第１部品の配置を配線パターンの末端の位置に確定できず、第１配線パターンを確定できないことを示す情報を表示する。これにより、確定指示された位置に未配置の部品を配置できないことを提示でき、配置作業および配線作業の容易化を図ることができる。
【０１３４】
また、情報処理装置１００は、第１配線パターンの末端に第１端子を合わせ、かつ第１配線パターンの直線上に第１端子と第１部品の他端子とを合わせて、第１部品を表示する。これにより、部品のボディ中心点から部品リード原点に向けて一直線上に配線パターンを引き込むことができる。このように、設置済みの部品のピンの向きを考慮して配線パターンの配線作業を行うことにより、半田の液だまりなどの発生を抑制でき、半田付け品質の低下を抑制することができる。
【０１３５】
また、情報処理装置１００は、第１配線パターンの末端の位置に第１端子を合わせて、第１部品を複数の向きで表示して複数の向きのうち設計者に指定された向きで部品の配置を確定する。これにより、製造可能な向きの中から、はんだ付けの品質を考慮した向きに部品を配置させることができる。
【０１３６】
また、２端子の有限コンデンサのように部品の端子に極性がある場合に、組み立て時に反対向きに部品を取り付けてしまうと、部品が搭載された製品に障害が発生する恐れがある。組み立て時には、ＣＡＤで設計された設計情報で部品を実装するため、端子の逆付実装は発生しない。しかし、半田付けによる製品の不具合などによって部品を外して人が付け直す場合や設計変更により人が別の部品を付け直す場合などに、逆向きに取り付けてしまう場合がある。
【０１３７】
そこで、情報処理装置１００は、第１部品の端子に定義された極性に基づく複数の向きで第１部品を表示して複数の向きのうち設計者に指定された向きで部品の配置を確定する。例えば、有限コンデンサの場合、プリント基板において、Ｘ軸のプラス方向側またはＹ軸のプラス方向側に＋極性の端子が配置されるように有限コンデンサの向きが定められる。そして、プリント基板において、Ｘ軸のマイナス方向側またはＹ軸のマイナス方向側に−極性の端子が配置されるように有限コンデンサの向きが定められる。また、ダイオードの場合、Ｘ軸のプラス側またはＹ軸のプラス側にアノードの端子が配置されるようにダイオードの向きが定められる。そして、ダイオードの場合、Ｘ軸のマイナス側またはＹ軸のマイナス側にカソードの端子が配置されるようにダイオードの向きが定められる。このように、部品の配置の向きを制限することにより、部品が逆向きに取り付けられることを抑止できる。したがって、これにより、ＤＦＭやＤＦＴと呼ばれる製造性や検査性を考慮した設計を行うことができる。
【０１３８】
また、２端子の第１部品が配置済みや仮配置済みの場合がある。このような場合、情報処理装置１００は、第１部品が配置済みの場合、第２部品の第２端子に第１端子を合わせて第１部品を表示せず、第１部品を配線パターンの末端の位置に移動して第１部品の配置を確定し、かつ配線パターンを確定する。これにより、２端子の部品が配置済である場合、配線作業を行うとともに、部品の移動作業を行うことができ、移動作業および配線作業のやり直しを減らすことができる。
【０１３９】
情報処理装置１００は、第１端子と異なる第１部品の他端子から、他端子と接続関係のある第３部品の端子を繋げる第２配線パターンが確定している場合、第１部品の配置の確定前に、第２配線パターンが確定していることを示す情報を表示する。これにより、部品の他端子が配線済みの場合に、設計者に配線済みであることを提示でき、部品の不要な移動を抑制させることができる。また、例えば配線パターンが短くなるような部品の配置を選択させることができる。
【０１４０】
情報処理装置１００は、第１部品を配線パターンの末端の位置に移動して第１部品の配置を確定し、かつ第１配線パターンが確定した場合に、前記第２配線パターンを削除して他端子から第３部品の端子を繋げる第３配線パターンの経路の指定を受け付ける。これにより、部品の配置を移動しつつ、削除された配線パターンの代わりとなる新たな配線パターンの経路を受け付けることができる。
【０１４１】
なお、本実施の形態で説明した部品配置方法は、予め用意された部品配置プログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本部品配置プログラムは、磁気ディスク、光ディスク、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）フラッシュメモリなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、部品配置プログラムは、インターネット等のネットワークを介して配布してもよい。
【０１４２】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０１４３】
（付記１）シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する部品配置プログラムであって、
前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、
前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、
前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、
前記経路の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する、
処理をコンピュータに実行させることを特徴とする部品配置プログラム。
【０１４４】
（付記２）前記第１配線パターンの領域と、前記配置済みの部品の領域または前記配線済みの配線パターンの領域とが重複していると判定し、または、前記第１部品の領域と、前記配置済みの部品の領域または前記配線済みの配線パターンの領域とが重複していると判定した場合に、前記第１部品の配置を前記末端の位置に確定できず、かつ前記第１配線パターンを確定できないことを示す情報を表示する、
処理を前記コンピュータに実行させることを特徴とする付記１に記載の部品配置プログラム。
【０１４５】
（付記３）前記第１部品は２端子の部品であり、
前記第１配線パターンを表示する処理では、
前記第１配線パターンの末端に前記第１端子を合わせ、かつ前記第１配線パターンの直線上に前記第１端子と前記第１部品の他端子とを合わせて、前記第１部品を表示する、
ことを特徴とする付記１または２に記載の部品配置プログラム。
【０１４６】
（付記４）前記第１部品は２端子の部品であり、
前記第１配線パターンを表示する処理では、
前記第１配線パターンの末端の位置に前記第１端子を合わせて、前記第１部品を複数の向きで表示し、
前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複するか否かを判定する処理では、
前記複数の向きのうちの指定された向きで前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定する、
ことを特徴とする付記１〜３のいずれか一つに記載の部品配置プログラム。
【０１４７】
（付記５）前記複数の向きは、前記第１端子または前記第１部品の他の端子に定義された極性に基づく向きであることを特徴とする付記４に記載の部品配置プログラム。
【０１４８】
（付記６）前記第２端子に前記第１端子を合わせて前記第１部品を表示する処理では、
前記第１部品と、前記配置済みの部品と、を区別可能なように表示する、
ことを特徴とする付記１〜５のいずれか一つに記載の部品配置プログラム。
【０１４９】
（付記７）前記第１部品が前記経路の指定前に配置済みの場合に、
前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示する処理を行わず、
前記確定する処理では、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品を前記末端の位置に移動して前記第１部品の配置を確定し、かつ前記第１配線パターンを確定する、
ことを特徴とする付記１に記載の部品配置プログラム。
【０１５０】
（付記８）前記第１部品の前記第１端子と異なる他端子から、前記他端子と接続関係のある第３部品の端子を繋げる第２配線パターンが確定している場合に、前記第１部品の配置および前記第１配線パターンを確定する処理の前に、前記第２配線パターンが確定していることを示す情報を表示する、
ことを特徴とする付記７に記載の部品配置プログラム。
【０１５１】
（付記９）前記第１部品を前記末端の位置に移動して前記第１部品の配置を確定し、かつ前記第１配線パターンが確定した場合に、前記第２配線パターンを削除し、
前記他端子から前記第３部品の端子を繋げる第３配線パターンの経路の指定を受け付ける、
処理を実行させることを特徴とする付記８に記載の部品配置プログラム。
【０１５２】
（付記１０）シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する部品配置方法であって、
前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、
前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、
前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、
前記経路の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する、（Ｓ２４０３）
処理をコンピュータが実行することを特徴とする部品配置方法。
【０１５３】
（付記１１）シミュレーション空間内の設計対象のプリント基板上において、未配置の第１部品を、配置済みの第２部品に配線パターンによって繋げて配置を確定する情報処理装置であって、
前記第１部品の第１端子と接続関係のある前記第２部品の第２端子に前記第１端子を合わせて前記第１部品を表示し、
前記第２端子から指定された経路に沿うように、前記第２端子から前記第１端子に繋がる第１配線パターンを表示し、
前記第１配線パターンの領域と、配置済みの部品の領域および配線済みの配線パターンの領域と、が重複しているか否かを判定し、
前記経路の確定指示を受け付けると、前記経路の末端の位置に前記第１部品を配置した場合における前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域と、が重複するか否かを判定し、
前記第１配線パターンの領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定し、かつ、前記第１部品の領域と、前記配置済みの部品の領域および前記配線済みの配線パターンの領域とが重複していないと判定した場合に、前記第１部品の配置を前記末端の位置に確定し、かつ前記第１配線パターンを確定する、
制御部を有することを特徴とする情報処理装置。
【符号の説明】
【０１５４】
１００  情報処理装置
１０１  シミュレーション空間
１０２  プリント基板
１１０，１２０１，１３０１，１４０１，１５０１，１８０１，１８１０，１９０１，１９０２  配線パターン
４０１  未配線区間特定部
４０２  受付部
４０３  表示制御部
４０４  第１干渉判断部
４０５  第２干渉判断部
４０６  第３干渉判断部
４０７  確定部
４１１  データベース部
４２１  ネット接続テーブル
４２２  部品配置テーブル
４２３  障害物管理テーブル
４２４  配線パターンテーブル
４２５  部品形状ライブラリ
４２６  部品ピン形状ライブラリ
４２７  隣接要素取得テーブル
Ｐ０１，Ｐ０２，Ｐ０３，Ｐ０４  ピン
Ｒ１，ＩＣ１，ＴＲ２  部品
【図１】
2017211933.tif 000003
【図２】
2017211933.tif 000004
【図３】
2017211933.tif 000005
【図４】
2017211933.tif 000006
【図５】
2017211933.tif 000007
【図６】
2017211933.tif 000008
【図７】
2017211933.tif 000009
【図８】
2017211933.tif 000010
【図９】
2017211933.tif 000011
【図１０】
2017211933.tif 000012
【図１１】
2017211933.tif 000013
【図１２】
2017211933.tif 000014
【図１３】
2017211933.tif 000015
【図１４】
2017211933.tif 000016
【図１５】
2017211933.tif 000017
【図１６】
2017211933.tif 000018
【図１７】
2017211933.tif 000019
【図１８】
2017211933.tif 000020
【図１９】
2017211933.tif 000021
【図２０】
2017211933.tif 000022
【図２１】
2017211933.tif 000023
【図２２】
2017211933.tif 000024
【図２３】
2017211933.tif 000025
【図２４】
2017211933.tif 000026