JP6142712B2 - 接合判定装置、接合判定方法、及びプログラム - Google Patents

Description

本発明は、接合判定装置、接合判定方法、及びプログラムに関する。

近年の電気・電子装置等においては、電子回路のデジタル化、高速化に伴って電磁波ノイズ源が増加するとともに、他の装置からの外来ノイズも増加する傾向が見られる。そこで、不要な電磁波ノイズの発生を防止するとともに外来ノイズに対する耐力を確保する電磁両立性（Electro-Magnetic Compatibility，ＥＭＣ）設計が重要となっている。

ＥＭＣ設計の検証には、例えば、モーメント法に基づいて解析対象となる電気回路装置の放射する電磁界強度を算出する電磁界強度算出装置を利用することができる（例えば、特許文献１を参照）。しかし、この電磁界強度算出装置では、解析対象となる電気回路装置の持つプリント板類／ケーブル類／リード類／金属筐体類の構造体を正確に入力することが求められる。構造体を正確に入力することができるのは設計完了間際であるため、検証結果が良好でない場合には設計の手戻りが発生してしまう。

そこで、電気・電子装置の設計途中においても、電磁波放射が起きやすい構造であるか否かを判定することができる設計支援装置が考案されている（例えば、特許文献２を参照）。この設計支援装置は、電気機器を構成する導電性構造体同士の接触関係に基づいて、断続的な経路を含む接触経路を判定し、接触経路に基づいて電気機器の電磁波放射性を表すアンテナ性を判定する。これにより、設計の途中であっても、導電性構造体同士の接触によりアンテナになるような構造を検出することができ、電磁波放射の検証を容易に行うことができる。

特開平７−３０２２７８号公報 特開２００３−３２３４６６号公報

従来の設計支援装置には、以下のような問題がある。
導電性構造体同士の接触関係を用いれば、電磁波を放射するアンテナ構造を検出することが可能であるが、電気・電子装置自体が電磁波を外に出さず、他の装置からの電磁波にも強い構造（シールド構造）であるか否かの検証までは行われていない。

３次元コンピュータ支援設計（ＣＡＤ）によるＥＭＣ設計では、３次元ＣＡＤで作成された３次元形状の部品モデルが利用される。３次元アセンブリモデルは、複数の部品モデルが組み立てられた状態を表すモデルであり、電気・電子装置の３次元アセンブリモデルには、導電性部品モデルが含まれる。

例えば、シールド構造の検証では、Central Processing Unit（ＣＰＵ）のクロック周波数等の電磁波ノイズ発生源の情報を元に、２つの導電性部品モデルが接続している間隔を検証することが重要となる。

しかし、設計途中の段階では部品間隔が未検討の部分もあるため、２つの部品モデルが接触している状態が検出されたとしても、それが接続のために必要な接触なのか、又は未検討に起因する不要な接触なのかの判断が困難である。さらに、２つの部品モデルが単に接触しているだけでは、接触によるシールド効果が正しく発揮されるのか否かが不明である。

１つの側面において、本発明は、３次元アセンブリモデルに含まれる２つの部品モデルの電気的な接続状態を検証することを目的とする。

１つの案では、プログラムは、以下の処理をコンピュータに実行させる。
（ａ）３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部を参照する。
（ｂ）複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、第１の導電性部品モデルに含まれる複数の凸部により接触している場合、第１の導電性部品モデルの形状データに基づいて、複数の凸部のうち２つの凸部の間隔を求める。
（ｃ）２つの凸部の間隔が閾値より小さい場合、第１の導電性部品モデルと第２の導電性部品モデルとが接合していることを示す判定結果を出力する。

実施形態によれば、３次元アセンブリモデルに含まれる２つの部品モデルの電気的な接続状態を検証することができる。

接合判定装置の機能的構成図である。 第１の接合判定処理のフローチャートである。 記憶部が記憶する情報を示す図である。 処理部の機能的構成図である。 部品名テーブルを示す図である。 形状データテーブルを示す図である。 エッジデータテーブルを示す図である。 頂点データテーブルを示す図である。 構成情報を示す図である。 分類処理のフローチャートである。 部品名変換テーブルを示す図である。 材料名変換テーブルを示す図である。 分類結果を示す図である。 第２の接合判定処理のフローチャートである。 接合部品判定処理のフローチャートである。 ガスケットを示す図である。 フィンガを示す図である。 ガスケットを用いた接合形態を示す図である。 変形後のガスケットの上限値と下限値を示す図である。 ガスケットの押し込み量の上限値と下限値を示す図である。 ガスケットに対する設計ルールを示す図である。 ガスケットに対する判定結果を示す図である。 凸部判定処理のフローチャートである。 複数の接合用突起を示す図である。 接合用突起を形成する複数の面を示す図である。 同じグループに分類された複数の面を示す図である。 複数の接合用突起に対する判定結果の表示を示す図である。 接触チェック結果を示す図である。 接触面ｆ１０のグループ化結果を示す図である。 接触面ｆ２０のグループ化結果を示す図である。 接触面ｆ３０のグループ化結果を示す図である。 面構成のチェック結果を示す図である。 複数の凸部に対する判定結果を示す図である。 接合部品間隔判定処理のフローチャートである。 複数のガスケットに対する判定結果の表示を示す図である。 複数のガスケットに対する判定結果を示す図である。 接触箇所チェック処理のフローチャートである。 両端接触チェック処理のフローチャートである。 接触部品モデルを示す図である。 複数の分割領域を示す図である。 接触部品モデルの情報を示す図である。 幾何中心から一時的な接触面までの距離を示す図である。 幾何中心から一時的な接触面までの距離に対する設計ルールを示す図である。 一時的な接触面に対する判定結果を示す図である。 各判定結果に対応する分割領域の数を示す図である。 隅接触チェック処理のフローチャート（その１）である。 隅接触チェック処理のフローチャート（その２）である。 隅接触チェック処理のフローチャート（その３）である。 ３次元アセンブリモデルを示す図である。 部品実装面を示す図である。 頂点の探索を示す図（その１）である。 頂点の探索を示す図（その２）である。 頂点の探索を示す図（その３）である。 頂点の探索を示す図（その４）である。 ベクトルＶ１とベクトルＶ２の成す角度を示す図である。 複数の代表点を示す図である。 隅領域内の接触箇所を示す図である。 部品実装面に対する判定結果の表示を示す図である。 部品実装面の外周を形成するエッジを示す図である。 部品実装面の外周を形成するエッジの頂点の座標を示す図である。 代表点の情報を示す図である。 代表点に対する判定結果を示す図である。 判定結果を含むリストを示す図である。 情報処理装置の構成図である。

以下、図面を参照しながら、実施形態を詳細に説明する。
図１は、実施形態の接合判定装置の機能的構成例を示している。図１の接合判定装置１０１は、記憶部１１１、処理部１１２、及び出力部１１３を含む。

記憶部１１１は、３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する。処理部１１２は、記憶部１１１に記憶されている形状データを用いて、実施形態に係る処理を実行する機能的なユニットである。

図２は、図１の接合判定装置１０１が行う接合判定処理の例を示すフローチャートである。まず、処理部１１２は、記憶部１１１を参照し、複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、第１の導電性部品モデルに含まれる複数の凸部により接触している場合、２つの凸部の間隔を求める（ステップ２０１）。このとき、処理部１１２は、第１の導電性部品モデルの形状データに基づいて、２つの凸部の間隔を求める。

そして、出力部１１３は、２つの凸部の間隔が閾値より小さい場合、第１の導電性部品モデルと第２の導電性部品モデルとが接合していることを示す判定結果を出力する（ステップ２０２）。

出力部１１３は、例えば、表示装置、プリンタ、又はネットワーク接続装置である。出力部１１３が表示装置である場合、出力部１１３は、判定結果を画面上に表示し、出力部１１３がプリンタである場合、出力部１１３は、判定結果を紙媒体に印刷して出力する。

出力部１１３がネットワーク接続装置である場合、出力部１１３は、判定結果を通信ネットワークに出力し、その通信ネットワークに接続された情報処理装置（コンピュータ）等へ判定結果が送信される。情報処理装置は、受信した判定結果を表示装置又はプリンタを介して表示又は印刷することができる。

このような接合判定装置１０１によれば、３次元アセンブリモデルに含まれる２つの部品モデルの電気的な接続状態を検証することができる。

図３は、図１の記憶部１１１が記憶する情報の例を示している。図３の記憶部１１１は、部品情報３０１、構成情報３０２、接合ルール３０３、及び設計ルール３０４を含む。

部品情報３０１は、ＥＭＣ設計の対象となる装置の３次元アセンブリモデルに含まれる複数の部品モデルの情報であり、構成情報３０２は、複数の部品モデルが組み立てられた状態における、それらの部品モデルの組み立て順序を示す情報である。各部品モデルは、対応する部品の３次元形状を表すモデルである。

接合ルール３０３は、２つ以上の部品モデルが電気的に接続するための接合形態を規定する情報である。接合ルール３０３には、例えば、以下の３つの接合形態のうち１つ以上の接合形態が規定されている。
（１）圧力により変形する導電性部品である接合部品と、他の導電性部品とが接触する。
（２）接合部品以外の導電性部品に設けられた複数の凸部と、他の導電性部品とが接触する。
（３）２つの導電性部品の面同士が向い合せで接触する。

設計ルール３０４は、接合ルール３０３により規定された各接合形態がＥＭＣ設計上の要請を満たすための条件を規定する情報である。ＥＭＣ設計上の要請には、例えば、シールド構造が含まれる。

接合形態（１）の場合、接合部品が圧力により変形した後における変形方向の長さの許容範囲を、設計ルール３０４として規定することができる。接合形態（２）の場合、２つの凸部の間隔の許容範囲を、設計ルール３０４として規定することができる。また、接合形態（３）の場合、一方の導電性部品の接触面内における接触領域の位置の許容範囲を、設計ルール３０４として規定することができる。

図４は、図１の処理部１１２の機能的構成例を示している。図４の処理部１１２は、分類部４０１、接合判定部４０２、接触チェック部４０３、接合部品間隔抽出部４０４、凸部判定部４０５、及び凸部間隔抽出部４０６を含む。処理部１１２は、さらに、接触箇所チェック部４０７、両端接触抽出部４０８、隅接触抽出部４０９、設計ルールチェック部４１０、及び表示処理部４１１を含む。

分類部４０１は、３次元アセンブリモデルに含まれる複数の部品モデルを種類毎に分類するとともに、各部品モデルが導電性部品モデルであるか否かをチェックする。接合判定部４０２は、２つの導電性部品モデルが接触している場合に、その接触が接合ルール３０３に該当するか否かをチェックする。

接触チェック部４０３は、２つの導電性部品モデルが接触しているか否かをチェックする。接合部品間隔抽出部４０４は、複数の接合部品モデルと他の導電性部品モデルとが接触している場合に、２つの接合部品モデルの間隔を抽出する。凸部判定部４０５は、２つの導電性部品モデルが複数の接触箇所で接触している場合に、接触面の面積が小さい方の導電性部品モデルが複数の凸部を含むか否かを判定する。凸部間隔抽出部４０６は、導電性部品モデルが複数の凸部を含む場合に、２つの凸部の間隔を抽出する。

接触箇所チェック部４０７は、２つの導電性部品モデルが接触している場合に、導電性部品モデルがプリント基板に該当するか否かに応じて、隅接触チェック又は両端接触チェックのいずれかを行う。両端接触抽出部４０８は、導電性部品モデルがプリント基板に該当しない場合に、その導電性部品モデルの面の両端から、他の導電性部品モデルと接触している領域を抽出する。隅接触抽出部４０９は、導電性部品モデルがプリント基板に該当する場合に、その導電性部品モデルの多角形の面の隅から、他の導電性部品モデルと接触している領域を抽出する。

設計ルールチェック部４１０は、変形後の接合部品モデルの長さ、接合部品間隔抽出部４０４が抽出した２つの接合部品モデルの間隔、又は凸部間隔抽出部４０６が抽出した２つの凸部の間隔が、設計ルール３０４を満たすか否かをチェックする。設計ルールチェック部４１０は、両端接触抽出部４０８が抽出した領域の位置、又は隅接触抽出部４０９が抽出した領域の位置が、設計ルール３０４を満たすか否かもチェックする。

表示処理部４１１は、接合判定部４０２、接触箇所チェック部４０７、及び設計ルールチェック部４１０のチェック結果に基づいて、各導電性部品モデルに対する接合判定の判定結果を示す表示情報を生成し、出力部１１３へ転送する。

図５乃至図８は、記憶部１１１が記憶する部品情報３０１の例を示している。この部品情報３０１は、図５の部品名テーブル、図６の形状データテーブル、図７のエッジデータテーブル、及び図８の頂点データテーブルを含む。

図５の部品名テーブルは、各部品モデルの部品名、材料名、及び形状データの識別情報を含む。例えば、部品名“ＡＡＡＡ−１２３４５６．ｐｒｔ”の部品モデルの形状データＭｏｄｅｌ１は、図６の形状データテーブルに対応付けられている。図５の部品名テーブルは一例に過ぎず、部品名テーブルは、他の部品モデルのデータを含むこともできる。

図６の形状データテーブルは、部品モデルの形状を形成する複数の面の面ＩＤ、面タイプ、面法線、面積、及びエッジＩＤを含む。面ＩＤは、面の識別情報であり、面タイプは、平面、円筒面、自由曲面等の種別を表し、面法線は、面の法線の向きを表す。円筒面又は自由曲面は、複数のポリゴンで形成されているため、その面法線はポリゴン毎又はポリゴンの頂点毎に定義される。

また、エッジＩＤは、面の形状を形成する複数のエッジの識別情報である。例えば、面ｆ１を形成するエッジｓ１〜エッジｓ３の形状データは、図７のエッジデータテーブルに示されている。図６の形状データテーブルは一例に過ぎず、形状データテーブルは、他の面のデータを含むこともできる。

図７のエッジデータテーブルは、各エッジのエッジＩＤ、エッジ長、頂点ＩＤ、及び隣接面ＩＤを含む。エッジＩＤは、エッジの識別情報であり、エッジ長は、エッジの長さを表し、頂点ＩＤは、エッジの両端にある頂点の識別情報であり、隣接面ＩＤは、エッジの両側に隣接する面の識別情報である。例えば、エッジｓ１及びエッジｓ２の両端にある頂点ｐ１〜頂点ｐ３のデータは、図８の頂点データテーブルに示されている。図７のエッジデータテーブルは一例に過ぎず、エッジデータテーブルは、他のエッジのデータを含むこともできる。

図８の頂点データテーブルは、各頂点の頂点ＩＤ、座標、及び頂点法線を含む。頂点ＩＤは、頂点の識別情報であり、座標は、頂点の位置を表す３次元座標であり、頂点法線は、頂点の法線の向きを表す。頂点ｐ１、頂点ｐ２、及び頂点ｐ３の頂点法線は、いずれも面ｆ１の面法線と同じである。

図８の頂点データテーブルは一例に過ぎず、頂点データテーブルは、他の頂点のデータを含むこともできる。例えば、頂点データテーブルがポリゴンの頂点のデータを含む場合、ポリゴンの各頂点の頂点法線には、ポリゴンの法線が設定される。

図９は、記憶部１１１が記憶する構成情報３０２の例を示している。図９の構成情報３０２は、構成ＩＤ、部品名、配置位置、親ＩＤ、子ＩＤ、兄ＩＤ、及び弟ＩＤを含む。構成ＩＤは、各部品モデルが組み立てられた状態を識別する識別情報であり、部品名は、部品モデルの部品名であり、配置位置は、３次元アセンブリモデル内における部品モデルの位置を表す。

親ＩＤは、３次元アセンブリモデルの組み立て順序において、上位の構成ＩＤを表し、子ＩＤは、下位の構成ＩＤを表す。例えば、構成ＩＤ２の部品モデルの親ＩＤは“１”であり、子ＩＤは“３”である。この場合、構成ＩＤ１の部品モデル上に構成ＩＤ２の部品モデルが組み立てられ、構成ＩＤ２の部品モデル上に構成ＩＤ３の部品モデルが組み立てられている。

兄ＩＤ及び弟ＩＤは、同じ親ＩＤを有する他の部品モデルの構成ＩＤを表す。例えば、構成ＩＤ４の部品モデルの親ＩＤは“２”であり、兄ＩＤは“３”であり、弟ＩＤは“５”である。この場合、構成ＩＤ２の部品モデル上に構成ＩＤ３、構成ＩＤ４、及び構成ＩＤ５の部品モデルが組み立てられ、構成ＩＤ３の部品モデルは、構成ＩＤ４の部品モデルの兄に対応し、構成ＩＤ４の部品モデルは、構成ＩＤ５の部品モデルの兄に対応する。図９の構成情報３０２は一例に過ぎず、構成情報３０２は、他の部品モデルのデータを含むこともできる。

次に、図１０から図６３までを参照しながら、図４の処理部１１２が行う接合判定処理についてより詳細に説明する。

図１０は、分類部４０１が行う分類処理の例を示すフローチャートである。まず、分類部４０１は、記憶部１１１に記憶された部品情報３０１を参照して、未抽出の部品モデルを抽出し（ステップ１００１）、その部品モデルが導電性部品モデルであるか否かをチェックする（ステップ１００２）。このとき、分類部４０１は、例えば、部品モデルの部品名又は材料名に基づいて導電性部品モデルであるか否かをチェックすることができる。

抽出した部品モデルが導電性部品モデルでない場合（ステップ１００２，ＮＯ）、分類部４０１は、次の部品モデルを対象としてステップ１００１以降の処理を繰り返す。一方、抽出した部品モデルが導電性部品モデルである場合（ステップ１００２，ＹＥＳ）、分類部４０１は、部品名に基づいて部品モデルを分類する（ステップ１００３）。そして、分類部４０１は、部品情報３０１に含まれるすべての部品モデルを抽出したか否かをチェックする（ステップ１００４）。

未抽出の部品モデルがある場合（ステップ１００４，ＮＯ）、分類部４０１は、次の部品モデルを対象としてステップ１００１以降の処理を繰り返し、すべての部品モデルを抽出した場合（ステップ１００４，ＹＥＳ）、処理を終了する。

図１１は、ステップ１００２及びステップ１００３において分類部４０１が使用する部品名変換テーブルの例を示している。図１１の部品名変換テーブルは、記憶部１１１に記憶されており、部品名、分類名、及び導電性を含む。部品名の欄の“＊”は、ワイルドカードを表し、分類名は、部品名に対応する部品の種類を表し、導電性は、その部品の導電性の有無を表す。導電性がある部品モデルは導電性部品モデルであり、導電性がない部品モデルは非導電性部品モデルである。図１１の部品名変換テーブルは一例に過ぎず、部品名変換テーブルは、他の部品名のデータを含むこともできる。

図１２は、ステップ１００２において分類部４０１が使用する材料名変換テーブルの例を示している。図１２の材料名変換テーブルは、記憶部１１１に記憶されており、材料名及び導電性を含む。導電性がある材料の部品モデルは導電性部品モデルであり、導電性がない材料の部品モデルは非導電性部品モデルである。図１２の材料名変換テーブルは一例に過ぎず、材料名変換テーブルは、他の材料名のデータを含むこともできる。

図１３は、分類部４０１が図１１の部品名変換テーブル及び図１２の材料名変換テーブルを用いて、図５の部品名テーブルに含まれる各部品モデルが導電性部品モデルであるか否かをチェックし、各部品モデルを分類した結果を示している。分類部４０１は、図１３のような分類結果を記憶部１１１に格納する。

部品名“ＡＡＡＡ−１２３４５６．ｐｒｔ”の部品モデルは、材料名が“Ｆｅ”であるため、図１２の材料名変換テーブルに基づいて導電性ありと判定され、図１１の部品名変換テーブルに基づいて“構造部品”に分類される。また、部品名“Ｇｋｔ−２３４５−ａ７８．ｐｒｔ”の部品モデルは、図１１の部品名変換テーブルに基づいて導電性ありと判定され、“ガスケット”に分類される。

一方、部品名“Ｐｋｎ−３４５−ｃ８９．ｐｒｔ”の部品モデルは、材料名が“Ｒｕｂｂｅｒ”であるため、図１２の材料名変換テーブルに基づいて導電性なしと判定され、図１１の部品名変換テーブルに基づいて“パッキン”に分類される。また、部品名“Ｃｎ−１２３４−ｒ５６．ｐｒｔ”の部品モデルは、図１１の部品名変換テーブルに基づいて導電性ありと判定され、“コネクタ”に分類される。

図１３に示されていない他の分類名としては、フィンガ、ＣＰＵ、プリント基板等が用いられる。

図１４は、処理部１１２が行う接合判定処理の例を示すフローチャートである。まず、接合判定部４０２は、記憶部１１１に記憶された構成情報３０２を参照して、接触チェックの第１の対象として未だ抽出されていない部品モデルがあるか否かをチェックする（ステップ１４０１）。そして、未抽出の部品モデルがある場合（ステップ１４０１，ＹＥＳ）、接合判定部４０２は、未抽出の部品モデルを、接触チェックの第１の対象として抽出する（ステップ１４０２）。

次に、接合判定部４０２は、分類部４０１が生成した分類結果を参照して、第１の対象が導電性部品モデルであるか否かをチェックする（ステップ１４０３）。第１の対象が導電性部品モデルでない場合（ステップ１４０３，ＮＯ）、接合判定部４０２は、次の部品モデルを対象としてステップ１４０１以降の処理を繰り返す。

一方、第１の対象が導電性部品モデルである場合（ステップ１４０３，ＹＥＳ）、接合判定部４０２は、構成情報３０２を参照して、接触チェックの第２の対象として未だ抽出されていない部品モデルがあるか否かをチェックする（ステップ１４０４）。そして、未抽出の部品モデルがある場合（ステップ１４０４，ＹＥＳ）、接合判定部４０２は、未抽出の部品モデルを、接触チェックの第２の対象として抽出する（ステップ１４０５）。

次に、接合判定部４０２は、分類部４０１が生成した分類結果を参照して、第２の対象が導電性部品モデルであるか否かをチェックする（ステップ１４０６）。第２の対象が導電性部品モデルでない場合（ステップ１４０６，ＮＯ）、接合判定部４０２は、次の部品モデルを対象としてステップ１４０４以降の処理を繰り返す。

一方、第２の対象が導電性部品モデルである場合（ステップ１４０６，ＹＥＳ）、接触チェック部４０３は、部品情報３０１及び構成情報３０２を参照して、第１の対象と第２の対象とが接触しているか否かをチェックする（ステップ１４０７）。

このとき、接触チェック部４０３は、例えば、第１の対象の部品モデルが有する各面と、第２の対象の部品モデルが有する各面との間で、交差判定を実施することができる。そして、第１の対象の１つ以上の面が第２の対象の１つ以上の面と交差している場合、第１の対象と第２の対象とが接触していると判定される。

接合判定部４０２は、接触チェック部４０３の接触チェック結果を判定する（ステップ１４０８）。第１の対象と第２の対象とが接触していない場合（ステップ１４０８，ＮＯ）、接合判定部４０２は、次の部品モデルを対象としてステップ１４０４以降の処理を繰り返す。

一方、第１の対象と第２の対象とが接触している場合（ステップ１４０８，ＹＥＳ）、接合判定部４０２は、２つの導電性部品モデルの接触が接合ルール３０３に該当するか否かをチェックする（ステップ１４０９）。そして、接合判定部４０２は、接合ルールチェック結果と接触箇所とを記憶部１１１に格納し、次の部品モデルを対象としてステップ１４０１以降の処理を繰り返す。

ステップ１４０４において未抽出の部品モデルがない場合（ステップ１４０４，ＮＯ）、接合判定部４０２は、次の部品モデルを対象としてステップ１４０１以降の処理を繰り返す。また、ステップ１４０１において未抽出の部品モデルがない場合（ステップ１４０１，ＮＯ）、接合判定部４０２は、処理を終了する。

このような接合判定処理によれば、３次元アセンブリモデルに含まれる導電性部品モデル同士で接触チェックが行われ、接触している場合に接合しているか否かを判定することができる。

図１５は、図１４のステップ１４０９において、処理部１１２が行う接合部品判定処理の例を示すフローチャートである。まず、接合判定部４０２は、第１の対象と第２の対象のうち、いずれか一方の導電性部品モデルを抽出する（ステップ１５０１）。そして、接合判定部４０２は、分類部４０１が生成した分類結果を参照して、その導電性部品モデルが接合部品モデルであるか否かをチェックする（ステップ１５０２）。

例えば、図１６に示すガスケット及び図１７に示すフィンガは、圧力により変形する導電性部品であり、接合部品に該当する。接合判定部４０２は、分類部４０１が生成した分類結果において、接合部品に該当する分類名を有する導電性部品モデルを接合部品モデルと判定する。

図１８は、接合部品を用いた接合形態（１）の例を示している。図１８のガスケット１８０１は接合部品に該当し、非接合部品であるコネクタ１８０２と接触している。ガスケット１８０１は、例えば、図１９に示すように、底面１９０１と上面１９０２を有し、底面１９０１は別の部品に接続されている。そして、上面１９０２と接触する相手部品から上面１９０２に圧力が加わることで、ガスケットが上下方向に歪み、図２０に示すように、上面１９０２が下方に押し込まれる。

このとき、押し込み量の上限値Ｄ１と下限値Ｄ２は、底面１９０１と上面１９０２との距離の範囲内で設定される。そして、押し込み量の上限値Ｄ１と下限値Ｄ２に対応して、変形後のガスケットの上下方向の長さの下限値Ｔ１と上限値Ｔ２も、底面１９０１と上面１９０２との距離の範囲内で設定される。この場合、例えば、下限値Ｔ１と上限値Ｔ２を設計ルール３０４の許容範囲として設定することができる。

図２１は、“ガスケット”に分類された、部品名“Ｇｋｔ−２３４５−ａ７８．ｐｒｔ”の部品モデルに対する設計ルール３０４の例を示している。図２１の設計ルール３０４は、部品名、形状データの識別情報、底面の面ＩＤ、下限値Ｔ１、及び上限値Ｔ２を含む。

抽出した導電性部品モデルが接合部品モデルである場合（ステップ１５０２，ＹＥＳ）、接合判定部４０２は、接合ルール３０３に規定された接合形態（１）に該当すると判定し、その接合部品モデルの底面を抽出する（ステップ１５０３）。次に、接合判定部４０２は、接合部品モデルが接触している相手部品モデルの接触面を抽出する（ステップ１５０４）。そして、接合判定部４０２は、接合部品モデルの底面から相手部品モデルの接触面までの距離を求め（ステップ１５０５）、設計ルールチェック部４１０は、その距離を設計ルール３０４の閾値と比較する（ステップ１５０６）。

設計ルール３０４に下限値Ｔ１と上限値Ｔ２が含まれている場合、底面から接触面までの距離が下限値Ｔ１及び上限値Ｔ２とそれぞれ比較される。そして、距離が下限値Ｔ１以上であり、上限値Ｔ２以下である場合、設計ルール３０４を満たすと判定される。この距離は、圧力により変形した接合部品モデルの変形方向における長さに対応する。

下限値Ｔ１及び上限値Ｔ２は、変形後の接合部品モデルと相手部品モデルとの接触によりシールド効果が正しく発揮される距離の下限値及び上限値に設定されることが好ましい。これにより、変形後の接合部品モデルと相手部品モデルとの接触関係だけではなく、シールド構造の検証を行うことが可能になる。

ステップ１５０１において抽出された導電性部品モデルがフィンガ等の他の接合部品モデルである場合も、同様にして、変形後の接合部品モデルの変形方向における長さが下限値及び上限値と比較される。

接合判定部４０２は、設計ルール３０４を満たすと判定された場合、第１の対象と第２の対象とが接合していることを示す判定結果を記憶部１１１に格納する（ステップ１５０７）。

その後、表示処理部４１１は、接合判定部４０２の判定結果を示す表示情報を生成する。これにより、接合部品モデルが他の導電性部品モデルと接合していることを示す判定結果が画面上に表示される。

このとき、表示処理部４１１は、接合部品モデルを、他の導電性部品モデルとは異なる表示形態（色、透明度、模様等）で表示する表示情報を生成してもよい。また、表示処理部４１１は、底面から接触面までの距離と下限値Ｔ１又は上限値Ｔ２との差分に対応する表示形態で接合部品モデルを表示する表示情報を生成してもよい。

図２２は、図９の構成ＩＤ“４”及び構成ＩＤ“１０”〜構成ＩＤ“１５”の接合部品モデルである７個のガスケットに対する接合判定結果の例を示している。構成ＩＤ（接合部品）は、接合部品モデルの構成ＩＤを表し、構成ＩＤ（底面側）は、接合部品モデルの底面と接触する部品モデルの構成ＩＤを表し、構成ＩＤ（上面側）は、接合部品モデルの上面と接触する相手部品モデルの構成ＩＤを表す。判定結果“ＯＫ”は、設計ルール３０４を満たすことを示し、判定結果“ＮＧ”は、設計ルール３０４を満たさないことを示す。

この接合判定結果によれば、構成ＩＤ“４”のガスケットの底面から構成ＩＤ“９”の相手部品モデルの接触面までの距離は“６”であり、その判定結果は“ＮＧ”である。一方、構成ＩＤ“１０”のガスケットの底面から構成ＩＤ“３”の相手部品モデルの接触面までの距離は“４”であり、その判定結果は“ＯＫ”である。同様に、構成ＩＤ“１１”〜構成ＩＤ“１５”のガスケットについても、判定結果は“ＯＫ”である。

ところで、抽出した導電性部品モデルが接合部品モデルでない場合（ステップ１５０２，ＮＯ）、第１の対象と第２の対象との間で接触箇所が複数存在する場合がある。このような場合に複数の凸部を含む導電性部品モデルを用いた接合形態（２）を検出するため、処理部１１２は図２３の凸部判定処理を行う。

図２４は、導電性部品モデルに設けられた複数の凸部の例を示している。図２４の導電性部品モデル２４０１は、複数の凸部に対応する複数の接合用突起２４０２を有し、これらの接合用突起２４０２は一定間隔で配置されている。そして、導電性部品モデル２４０１は、複数の接合用突起２４０２により接触相手の導電性部品モデルと接触することで、電気的な接続を確保する。

まず、凸部判定部４０５は、図１５のステップ１５０１で抽出した導電性部品モデルから未だ抽出されていない接触面があるか否かをチェックする（ステップ２３０１）。未抽出の接触面がある場合（ステップ２３０１，ＹＥＳ）、凸部判定部４０５は、導電性部品モデルから未抽出の接触面を抽出し、その接触面と接触している相手部品モデルの接触面も抽出する（ステップ２３０２）。そして、凸部判定部４０５は、２つの接触面のうち面積が小さい方の接触面を選択する。

次に、凸部判定部４０５は、選択した接触面に隣接する隣接面のうち、未だ抽出されていない隣接面があるか否かをチェックする（ステップ２３０３）。

図２５は、図２３の接合用突起２４０２の形状を形成する複数の面を示している。ステップ２３０２において、面積が小さい方の接触面として接触面２５０１が選択された場合、隣接面２５０２〜隣接面２５０５は、接触面２５０１に隣接する隣接面である。また、隣接面２５０６及び隣接面２５０７は、隣接面２５０２に隣接する隣接面であり、隣接面２５０８は、隣接面２５０６に隣接する隣接面である。さらに、隣接面２５０９は、隣接面２５０３に隣接する隣接面であり、隣接面２５１０は、隣接面２５０８に隣接する隣接面である。

接触面に隣接する未抽出の隣接面がある場合（ステップ２３０３，ＹＥＳ）、凸部判定部４０５は、未抽出の隣接面を抽出し（ステップ２３０４）、接触面の面積に対する隣接面の面積の比率（面積比）を基準値と比較する（ステップ２３０５）。面積比が基準値以下である場合（ステップ２３０５，ＹＥＳ）、凸部判定部４０５は、接触面と隣接面の関係が山折り接続であるか否かをチェックする（ステップ２３０６）。

山折り接続であるか否かは、例えば、接触面の法線の向きと隣接面の法線の向きとの関係に基づいて判定することができる。例えば、図２４の接触面２５０１と隣接面２５０２の関係は山折り接続であり、接触面２５０１と隣接面２５０３の関係も山折り接続である。

接触面と隣接面の関係が山折り接続である場合（ステップ２３０６，ＹＥＳ）、凸部判定部４０５は、隣接面が接触面と同じグループに属することを示すグループ化結果を記憶部１１１に格納する（ステップ２３０７）。面積比が基準値より大きい場合（ステップ２３０５，ＮＯ）、又は接触面と隣接面の関係が山折り接続でない場合（ステップ２３０６，ＮＯ）、凸部判定部４０５は、次の隣接面についてステップ２３０３以降の処理を行う。

ステップ２３０３において接触面に隣接する未抽出の隣接面がない場合、凸部判定部４０５は、さらに、抽出済みの隣接面に隣接する隣接面についてステップ２３０３以降の処理を繰り返す。このとき、ステップ２３０５では、抽出済みの隣接面の面積に対する新たに抽出された隣接面の面積の比率が基準値と比較され、ステップ２３０６では、抽出済みの隣接面と新たに抽出された隣接面の関係がチェックされる。そして、ステップ２３０７では、新たに抽出された隣接面が抽出済みの隣接面と同じグループに分類される。

例えば、図２４の接合用突起２４０２の場合、図２６に示すように、図２５の隣接面２５０２〜隣接面２５１０を接触面２５０１と同じグループに分類することができる。

接触面又は抽出済みの隣接面に隣接する未抽出の隣接面がない場合（ステップ２３０３，ＮＯ）、凸部判定部４０５は、次の接触面についてステップ２３０１以降の処理を繰り返す。これにより、複数の凸部のそれぞれの形状を形成する複数の面をグループ化することができる。

未抽出の接触面がない場合（ステップ２３０１，ＮＯ）、凸部判定部４０５は、次に、生成された複数のグループのうち、同じ面を含むグループ同士を結合して１つのグループに統合する（ステップ２３０８）。そして、凸部判定部４０５は、グループ間で面構成を比較し（ステップ２３０９）、複数のグループが同じ面構成を有するか否かをチェックする（ステップ２３１０）。このとき、例えば、一方のグループに属するすべての面の面タイプ及び面積が、他方のグループに属する面の面タイプ及び面積と同じであれば、２つのグループは同じ面構成を有すると判定される。

複数のグループが同じ面構成を有する場合（ステップ２３１０，ＹＥＳ）、凸部判定部４０５は、それらのグループに対応する複数の凸部が存在し、それらの凸部は実質的に同じ形状を有するものと判定する。そして、凸部判定部４０５は、接合ルール３０３に規定された接合形態（２）に該当すると判定する。

そこで、凸部間隔抽出部４０６は、隣接する２つのグループに含まれる接触面又は隣接面の間隔を、２つの凸部の間隔として求め（ステップ２３１１）、設計ルールチェック部４１０は、２つの凸部の間隔を設計ルール３０４の閾値と比較する（ステップ２３１２）。そして、設計ルールチェック部４１０は、間隔が閾値より小さい場合、設計ルール３０４を満たすと判定する。例えば、間隔が“２０”で閾値が“３５”である場合、この間隔は設計ルール３０４を満たしている。

閾値は、複数の凸部を含む導電性部品モデルと他の導電性部品モデルとの接触によりシールド効果が正しく発揮される間隔の上限値に設定されることが好ましい。これにより、２つの導電性部品モデルの接触関係だけではなく、シールド構造の検証を行うことが可能になる。

接合判定部４０２は、設計ルール３０４を満たすと判定された場合、第１の対象と第２の対象とが接合していることを示す判定結果を記憶部１１１に格納する（ステップ２３１３）。そして、接合判定部４０２は、複数の凸部の複数の接触面の情報と、それらが接触している相手部品モデルの接触面の情報とを、記憶部１１１に格納する（ステップ２３１４）。

一方、同じ面構成を有する２つ以上のグループが存在しない場合（ステップ２３１０，ＮＯ）、実質的に同じ形状を有する複数の凸部が存在しないものと判定される。そこで、接合判定部４０２は、ステップ２３１１〜ステップ２３１３の処理を行うことなく、ステップ２３１４の処理を行う。この場合、第１の対象の接触面の情報と第２の対象の接触面の情報とが記憶部１１１に格納される。

その後、表示処理部４１１は、接合判定部４０２の判定結果を示す表示情報を生成する。これにより、複数の凸部を含む導電性部品モデルが他の導電性部品モデルと接合していることを示す判定結果が画面上に表示される。

このとき、表示処理部４１１は、複数の凸部を含む導電性部品モデルを、他の導電性部品モデルとは異なる表示形態（色、透明度、模様等）で表示する表示情報を生成してもよい。また、表示処理部４１１は、複数の凸部を、その他の部分とは異なる表示形態で表示する表示情報を生成してもよく、２つの凸部の間隔の寸法を表示する表示情報を生成してもよい。さらに、表示処理部４１１は、間隔と閾値との差分に対応する表示形態で複数の凸部を表示する表示情報を生成してもよい。

図２７は、図２４の導電性部品モデル２４０１に対する判定結果の表示例を示している。この例では、２つの接合用突起２４０２の間隔の寸法“２０”と、設計ルール３０４を満たすことを示す“ＯＫ”とが表示されている。

図２８乃至図３３は、図２３の処理で用いられるデータの例を示している。図２８の接触チェック結果は、接触チェック部４０３が構成ＩＤ“３”の導電性部品モデルと構成ＩＤ“８”の導電性部品モデルとの間で接触チェックを行った結果を示している。この接触チェック結果によれば、構成ＩＤ“３”の導電性部品モデルに含まれる面ＩＤ“ｆ１０”の面は、構成ＩＤ“８”の導電性部品モデルに含まれる面ＩＤ“ｆ５”の面と交差している。同様に、面ＩＤ“ｆ２０”、面ＩＤ“ｆ３０”、及び面ＩＤ“ｆ４０”の各面は、面ＩＤ“ｆ５”、面ＩＤ“ｆ２５”、及び面ＩＤ“ｆ３５”の各面と交差している。

図２９は、構成ＩＤ“３”の導電性部品モデルに含まれる面ＩＤ“ｆ１０”の面を接触面として抽出した場合のグループ化結果を示している。このグループ化結果によれば、面ＩＤ“ｆ１０”、面ＩＤ“ｆ１１”、面ＩＤ“ｆ１２”、及び面ＩＤ“ｆ１３”の面が同じグループに分類されている。

図３０は、構成ＩＤ“３”の導電性部品モデルに含まれる面ＩＤ“ｆ２０”の面を接触面として抽出した場合のグループ化結果を示している。このグループ化結果によれば、面ＩＤ“ｆ２０”、面ＩＤ“ｆ２１”、面ＩＤ“ｆ２２”、及び面ＩＤ“ｆ２３”の面が同じグループに分類されている。

図３１は、構成ＩＤ“３”の導電性部品モデルに含まれる面ＩＤ“ｆ３０”の面を接触面として抽出した場合のグループ化結果を示している。このグループ化結果によれば、面ＩＤ“ｆ３０”、面ＩＤ“ｆ３１”、面ＩＤ“ｆ３２”、及び面ＩＤ“ｆ３３”の面が同じグループに分類されている。

図３２は、図２９乃至図３１のグループ化結果に基づく面構成のチェック結果を示している。このチェック結果によれば、構成ＩＤ“３”の導電性部品モデルに含まれる４つのグループのうち、面ＩＤ“ｆ１０”の接触面を含むグループと、面ＩＤ“ｆ２０”の接触面を含むグループとが同じ面構成を有している。一方、面ＩＤ“ｆ３０”の接触面を含むグループと同じ面構成の他のグループは存在せず、面ＩＤ“ｆ４０”の接触面を含むグループと同じ面構成の他のグループも存在しない。

図３３は、面ＩＤ“ｆ１０”、面ＩＤ“ｆ２０”、面ＩＤ“ｆ８０” 面ＩＤ“ｆ９０”、及び面ＩＤ“ｆ１００”の５つの接触面を含む５つのグループが同じ面構成を有する場合の接合判定結果を示している。この接合判定結果によれば、面ＩＤ“ｆ１０”の接触面を含むグループと面ＩＤ“ｆ２０”の接触面を含むグループとの間における２つの凸部の間隔は“２０”であり、判定結果は“ＯＫ”である。同様に、他の２つのグループ間における２つの凸部の間隔も“２０”であり、判定結果も“ＯＫ”である。このような接合判定結果に基づいて、図２７のような情報が表示される。

図２３の凸部判定処理において、ステップ２３０９及びステップ２３１０の処理を省略することも可能である。この場合、ステップ２３１１において、凸部間隔抽出部４０６は、複数のグループが同じ面構成を有するか否かにかかわらず、隣接する２つのグループに含まれる接触面又は隣接面の間隔を求める。

ところで、複数の接合部品モデルが同じ相手部品モデルと接触している場合、２つの接合部品モデルの間隔に基づいて接合判定を行うこともできる。

図３４は、このような接合部品間隔判定処理の例を示すフローチャートである。図３４の接合部品間隔判定処理は、例えば、図１４の接合判定処理の終了後に行われる。

まず、接合判定部４０２は、記憶部１１１に記憶された構成情報３０２と分類部４０１が生成した分類結果とを参照して、未だ抽出されていない接合部品モデルがあるか否かをチェックする（ステップ３４０１）。

未抽出の接合部品モデルがある場合（ステップ３４０１，ＹＥＳ）、接合判定部４０２は、接合ルール３０３に規定された接合形態（１）に該当すると判定する。次に、接合判定部４０２は、未抽出の接合部品モデルを抽出し（ステップ３４０２）、その接合部品モデルが接触している相手部品モデルを抽出する（ステップ３４０３）。そして、接合判定部４０２は、抽出した相手部品モデルが、記憶部１１１に登録済みであるか否かをチェックする（ステップ３４０４）。

抽出した相手部品モデルが登録済みである場合（ステップ３４０４，ＹＥＳ）、接合判定部４０２は、抽出した接合部品モデルを、登録済みの相手部品モデルと接触する接合部品モデルとして記憶部１１１に登録する（ステップ３４０５）。そして、接合判定部４０２は、次の接合部品モデルについてステップ３４０１以降の処理を繰り返す。

一方、抽出した相手部品モデルが登録済みでない場合（ステップ３４０４，ＮＯ）、接合判定部４０２は、抽出した相手部品モデルを、新たな相手部品モデルとして記憶部１１１に登録する（ステップ３４０６）。そして、接合判定部４０２は、ステップ３４０５以降の処理を行う。

未抽出の接合部品モデルがない場合（ステップ３４０１，ＮＯ）、接合判定部４０２は、次に、登録済みの相手部品モデルの中から未だ抽出されていない相手部品モデルがあるか否かをチェックする（ステップ３４０７）。

未抽出の相手部品モデルがある場合（ステップ３４０７，ＹＥＳ）、接合判定部４０２は、未抽出の相手部品モデルを抽出し（ステップ３４０８）、その相手部品モデルと接触しているすべての接合部品モデルを抽出する（ステップ３４０９）。そして、接合部品間隔抽出部４０４は、抽出された複数の接合部品モデルの間の間隔を抽出する（ステップ３４１０）。接合部品モデル間の間隔としては、例えば、２つの接合部品モデルに含まれる面のうち、最も近い面同士の間隔が抽出される。

次に、設計ルールチェック部４１０は、抽出された間隔を設計ルール３０４の閾値（所定値）と比較し、間隔が閾値より小さい場合、設計ルール３０４を満たすと判定する（ステップ３４１１）。例えば、間隔が“４０”で閾値が“５０”である場合、この間隔は設計ルール３０４を満たしている。

閾値は、複数の接合部品モデルと他の導電性部品モデルとの接触によりシールド効果が正しく発揮される間隔の上限値に設定されることが好ましい。これにより、複数の接合部品モデルと他の導電性部品モデルの接触関係だけではなく、シールド構造の検証を行うことが可能になる。

接合判定部４０２は、設計ルール３０４を満たすと判定された場合、相手部品モデルと複数の接合部品モデルとが接合していることを示す判定結果を記憶部１１１に格納する（ステップ３４１２）。そして、接合判定部４０２は、次の相手部品モデルについてステップ３４０７以降の処理を繰り返し、未抽出の相手部品モデルがない場合（ステップ３４０７，ＮＯ）、処理を終了する。

その後、表示処理部４１１は、接合判定部４０２の判定結果を示す表示情報を生成する。これにより、複数の接合部品モデルが同じ導電性部品モデルと接合していることを示す判定結果が画面上に表示される。

このとき、表示処理部４１１は、接合部品モデルを、他の導電性部品モデルとは異なる表示形態（色、透明度、模様等）で表示する表示情報を生成してもよい。また、表示処理部４１１は、２つの接合部品モデルの間隔の寸法を表示する表示情報を生成してもよく、間隔と閾値との差分に対応する表示形態で複数の接合部品モデルを表示する表示情報を生成してもよい。

図３５は、複数のガスケットに対する判定結果の表示例を示している。この例では、ガスケット３５０１〜ガスケット３５０５の間隔の寸法と、判定結果“ＯＫ”又は“ＮＧ”とが表示されている。例えば、ガスケット３５０１とガスケット３５０５の間隔の寸法は“５５”であり、その判定結果は“ＮＧ”である。また、ガスケット３５０３とガスケット３５０４の間隔の寸法は“４５”であり、その判定結果は“ＯＫ”である。

図３６は、図２２の構成ＩＤ“１０”〜構成ＩＤ“１３”の接合部品モデルである４個のガスケットに対する接合判定結果の例を示している。構成ＩＤ（相手部品）は、４個の接合部品モデルに共通する相手部品モデルの構成ＩＤを表し、構成ＩＤ（接合部品）は、接合部品モデルの構成ＩＤを表し、構成ＩＤ（最短）は、接合部品モデルから最も近い別の接合部品モデルの構成ＩＤを表す。

この接合判定結果によれば、構成ＩＤ“１０”のガスケットと構成ＩＤ“１１”のガスケットの間隔は“５５”であり、その判定結果は“ＮＧ”である。また、構成ＩＤ“１２”のガスケットと構成ＩＤ“１３”のガスケットの間隔は“４５”であり、その判定結果は“ＯＫ”である。このような接合判定結果に基づいて、図３５のような情報が表示される。

図２３のステップ２３１０において、同じ面構成を有する２つ以上のグループが存在しない場合であっても、ステップ２３１４において、第１の対象の接触面の情報と第２の対象の接触面の情報とが記憶部１１１に格納される。そこで、この接触面の情報を利用して、２つの導電性部品モデルの面同士が向い合せで接触している接合形態（３）を検出することが可能である。

図３７は、このような接触箇所チェック処理の例を示すフローチャートである。図３７の接触箇所チェック処理は、例えば、図１４の接合判定処理の終了後に行われる。

まず、接触箇所チェック部４０７は、記憶部１１１に記憶された構成情報３０２と接合判定部４０２が生成した接触面の情報とを参照して、未だ抽出されていない接触部品モデルがあるか否かをチェックする（ステップ３７０１）。ここで、接触部品モデルとは、他の部品モデルと接触する接触面を有する部品モデルを意味する。

未抽出の接触部品モデルがある場合（ステップ３７０１，ＹＥＳ）、接触箇所チェック部４０７は、未抽出の接触部品モデルを抽出する（ステップ３７０２）。そして、接触箇所チェック部４０７は、分類部４０１が生成した分類結果を参照して、その接触部品モデルの分類名がプリント基板であるか否かをチェックする（ステップ３７０３）。

接触部品モデルの分類名がプリント基板でない場合（ステップ３７０３，ＮＯ）、接触部品モデルの両端が他の部品モデルと接触しているか否かをチェックするため、処理部１１２は図３８の両端接触チェック処理を行う。この場合、例えば、一方の導電性部品モデルの接触面の両端に接触面が存在することを、設計ルール３０４として規定することができる。

まず、両端接触抽出部４０８は、接触部品モデルの接触面の幾何中心を計算する（ステップ３８０１）。接触面の幾何中心は、例えば、接触面の複数の頂点により形成される多角形の重心位置に対応する。そして、両端接触抽出部４０８は、接触部品モデルの接触面の外形における長手方向を抽出し（ステップ３８０２）、その接触面を長手方向に幾何中心からの距離に応じて複数の分割領域に分割する（ステップ３８０３）。

図３９は、接触部品モデルの例を示している。図３９の接触部品モデルの接触面３９０１の横方向の長さＬ１が縦方向の長さＬ２より長い場合、横方向が長手方向に決定される。そして、図４０に示すように、接触面３９０１の幾何中心３９０２からの距離に応じて、接触面３９０１が分割領域３９１１〜分割領域３９１５に分割される。これらの５つの分割領域のうち分割領域３９１１及び分割領域３９１５が、接触面３９０１の両端の分割領域に該当する。

次に、両端接触抽出部４０８は、接触面上の複数の分割領域のそれぞれが接触する他の部品モデルの接触面を抽出する（ステップ３８０４）。このとき、両端接触抽出部４０８は、各分割領域が接触する接合部品モデルの接触面も抽出することができる。そして、設計ルールチェック部４１０は、両端の分割領域が他の部品モデルの接触面と接触しているか否かをチェックする（ステップ３８０５）。

両端の分割領域が他の部品モデルの接触面と接触している場合（ステップ３８０５，ＹＥＳ）、両端接触抽出部４０８は、接合ルール３０３に規定された接合形態（３）に該当し、接触部品モデルが他の導電性部品モデルと接合していると判定する。そして、両端接触抽出部４０８は、接触面の両端が接触していることを示す情報を記憶部１１１に格納する（ステップ３８０７）。

両端の分割領域の一方が他の部品モデルの接触面と接触していない場合（ステップ３８０５，ＮＯ）、両端接触抽出部４０８は、接触部品モデルが接合していないと判定する。そして、設計ルールチェック部４１０は、他方の分割領域が他の部品モデルの接触面と接触しているか否かをチェックする（ステップ３８０６）。

他方の分割領域が他の部品モデルの接触面と接触している場合（ステップ３８０６，ＹＥＳ）、両端接触抽出部４０８は、接触面の両端のうち片方が接触していることを示す情報を記憶部１１１に格納する（ステップ３８０８）。

他方の分割領域が他の部品モデルの接触面と接触していない場合（ステップ３８０６，ＮＯ）、両端接触抽出部４０８は、接触面の両端が接触していないことを示す情報を記憶部１１１に格納する（ステップ３８０９）。

そして、接触箇所チェック部４０７は、次の接触部品モデルについて図３７のステップ３７０１以降の処理を繰り返し、未抽出の接触部品モデルがない場合（ステップ３７０１，ＮＯ）、処理を終了する。

その後、表示処理部４１１は、両端接触抽出部４０８の判定結果を示す表示情報を生成する。これにより、導電性部品モデルの接触面の両端が他の導電性部品モデルと接触しており、導電性部品モデルが接合していることを示す判定結果が画面上に表示される。

このとき、表示処理部４１１は、複数の分割領域のうち、他の部品モデルの接触面と接触している分割領域を、他の分割領域とは異なる表示形態（色、透明度、模様等）で表示する表示情報を生成してもよい。

図４１は、接合判定部４０２が生成した接触面の情報に基づいて両端接触抽出部４０８が生成する接触部品モデルの情報の例を示している。構成ＩＤ（接触部品）は、接触部品モデルの構成ＩＤを表し、接触面ＩＤ（接触部品）は、接触部品モデルの接触面の面ＩＤを表す。構成ＩＤ（相手部品）は、接触部品モデルと接触する他の部品モデルの構成ＩＤを表し、接触面ＩＤ（相手部品）は、他の部品モデルの接触面の面ＩＤを表し、導電性は、他の部品モデルの導電性の有無を表す。

一時的な接触面は、接触部品モデルの接触面と他の部品モデルの接触面とが重なることにより生成される面であり、その面ＩＤは、図６の形状データテーブルに含まれる面ＩＤとは別に生成される。

図４１の情報によれば、構成ＩＤ“８”の接触部品モデルの接触面ｆ６と、構成ＩＤ“１０”〜構成ＩＤ“１３”のそれぞれの導電性部品モデルの接触面ｆ８とが接触していることが分かる。構成ＩＤ“８”の接触部品モデルの接触面ｆ６は、さらに、構成ＩＤ“６”の導電性部品モデルの接触面ｆ１５とも接触している。

構成ＩＤ“１０”、構成ＩＤ“１２”、構成ＩＤ“１１”、及び構成ＩＤ“１３”の導電性部品モデルに対する一時的な接触面は、それぞれ接触面ｔｍｐｆ１、接触面ｔｍｐｆ２、接触面ｔｍｐｆ３、及び接触面ｔｍｐｆ４である。また、構成ＩＤ“６”の導電性部品モデルに対する一時的な接触面は、接触面ｔｍｐｆ５である。

図４２は、構成ＩＤ“８”の接触部品モデルの接触面ｆ６における、幾何中心から接触面ｔｍｐｆ１〜接触面ｔｍｐｆ５までの最短距離を示している。正の符号は、幾何中心から長手方向における一方の端に向かう向き（右方向）を表し、負の符号は、幾何中心から他方の端に向かう向き（左方向）を表す。これらの接触面ｔｍｐｆ１〜接触面ｔｍｐｆ５は、接触面ｆ６上の互いに異なる分割領域に含まれている。

図４３は、設計ルール３０４として規定される、幾何中心から一時的な接触面までの距離と判定結果との関係を示している。判定結果は、距離が大きい方から小さい方へ順に、優、良、及び不可となっており、一時的な接触面が接触面ｆ６の端に近いほど良好な判定結果を示している。（右）は右方向の判定結果を表し、（左）は左方向の判定結果を表す。

図４３の複数の距離範囲は、接触面ｆ６上の複数の分割領域にそれぞれ対応しており、−４０〜−３０の距離範囲の分割領域は左端の分割領域に対応し、＋３１〜＋４０の距離範囲の分割領域は右端の分割領域に対応する。

これらの分割領域の距離範囲は、接触部品モデルと他の導電性部品モデルとの接触によりシールド効果が正しく発揮される距離範囲に設定されることが好ましい。これにより、接触部品モデルと他の導電性部品モデルの接触関係だけではなく、シールド構造の検証を行うことが可能になる。

図４４は、図４３の設計ルール３０４に基づく接触面ｔｍｐｆ１〜接触面ｔｍｐｆ５の判定結果を示しており、図４５は、図４４の各判定結果に対応する分割領域の数を示している。図４５の判定結果によれば、接触面ｆ６の両端の分割領域に対応する優（左）及び優（右）の分割領域において、一時的な接触面が検出されたため、構成ＩＤ“８”の接触部品モデルは接合していると判定される。

これに対して、優（左）の分割領域又は優（右）の分割領域の一方のみにおいて一時的な接触面が検出された場合は、構成ＩＤ“８”の接触部品モデルは接合していないと判定される。

あるいは、両端接触抽出部４０８が、図４５の判定結果毎の分割領域の数を重み付け加算することで、接合判定の評価値を計算してもよい。この場合、両端接触抽出部４０８は、評価値が閾値より大きい場合に接触部品モデルが接合していると判定し、評価値が閾値以下の場合に接触部品モデルが接合していないと判定する。

ところで、接触部品モデルの分類名がプリント基板である場合（ステップ３７０３，ＹＥＳ）、接触部品モデルの隅が他の部品モデルと接触しているか否かをチェックするため、処理部１１２は図４６〜図４８の隅接触チェック処理を行う。この場合、例えば、一方の導電性部品モデルの隅領域に接触箇所が存在することを、設計ルール３０４として規定することができる。

まず、隅接触抽出部４０９は、接触部品モデルに含まれる複数の面のうち１つの面を抽出する（ステップ４６０１）。このとき、隅接触抽出部４０９は、例えば、最大の面積を有する面を抽出することができる。

図４９は、プリント基板上に複数の集積回路部品が配置された３次元アセンブリモデルの例を示している。この３次元アセンブリモデルの場合、プリント基板に含まれる面のうち、図５０に示す部品実装面が抽出される。

次に、隅接触抽出部４０９は、抽出した面の外周を形成する複数のエッジのうち１つのエッジを抽出する（ステップ４６０２）。このとき、隅接触抽出部４０９は、例えば、最大のエッジ長を有するエッジを抽出することができる。そして、隅接触抽出部４０９は、そのエッジの一方の頂点を開始点として抽出し（ステップ４６０３）、開始点を代表点として記憶部１１１に登録する（ステップ４６０４）。

次に、隅接触抽出部４０９は、外周上の次の頂点を抽出し、その頂点が開始点であるか否かをチェックする（ステップ４６０５）。次の頂点が開始点である場合は、外周を一周したことになる。次の頂点が開始点ではない場合（ステップ４６０５，ＮＯ）、隅接触抽出部４０９は、前の頂点から次の頂点までの距離を一定値と比較する（ステップ４６０６）。

次の頂点までの距離が一定値より大きい場合（ステップ４６０６，ＮＯ）、隅接触抽出部４０９は、次の頂点を代表点として記憶部１１１に登録し（ステップ４６０４）、ステップ４６０５以降の処理を繰り返す。

一方、次の頂点までの距離が一定値以下である場合（ステップ４６０６，ＹＥＳ）、隅接触抽出部４０９は、次の頂点を記憶部１１１に記録する（ステップ４６０７）。そして、隅接触抽出部４０９は、記録済みの１つ以上の頂点により形成される多角形の幾何中心を計算する（ステップ４６０８）。記録済みの頂点が１つしかない場合は、その頂点が幾何中心になる。

次に、隅接触抽出部４０９は、幾何中心から多角形の各頂点までの距離を一定値と比較する（ステップ４６０９）。ステップ４６０９の一定値は、ステップ４６０６の一定値とは異なる値である。幾何中心からすべての頂点までの距離までが一定値以下である場合（ステップ４６０９，ＹＥＳ）、隅接触抽出部４０９は、次の頂点についてステップ４６０６以降の処理を繰り返す。これにより、互いに近接する複数の頂点が順に記録されていき、新たな頂点が記録される度に幾何中心が更新される。

一方、幾何中心からいずれかの頂点までの距離までが一定値より大きい場合（ステップ４６０９，ＮＯ）、隅接触抽出部４０９は、最後に記録した頂点を記憶部１１１から削除する（ステップ４６１０）。そして、隅接触抽出部４０９は、残された頂点の幾何中心を新たな頂点に設定し（ステップ４６１１）、その頂点を代表点として記憶部１１１に登録して（ステップ４６０４）、ステップ４６０５以降の処理を繰り返す。

例えば、図５０の部品実装面において、図５１の頂点５１０１が開始点として抽出された場合、図５２〜図５４に示すように、ステップ４６０９の一定値の半径を有する円５１０２を用いて、外周上の頂点が順に探索される。そして、各々の円５１０２の中心近傍に位置する幾何中心が代表点として登録される。

外周を一周して次の頂点が開始点になった場合（ステップ４６０５，ＹＥＳ）、登録された代表点が隅の頂点であるか否かをチェックするために、処理部１１２は図４７の処理を行う。

まず、隅接触抽出部４０９は、開始点を代表開始点として記憶部１１１に登録する（図４７のステップ４７０１）。そして、隅接触抽出部４０９は、開始点を現在の代表点として記録し、次の代表点を抽出して（ステップ４７０２）、次の代表点が代表開始点であるか否かをチェックする（ステップ４７０３）。次の代表点が代表開始点である場合は、外周を一周したことになる。

次の代表点が代表開始点ではない場合（ステップ４７０３，ＮＯ）、隅接触抽出部４０９は、ベクトルＶ１が記録済みであるか否かをチェックする（ステップ４７０４）。ベクトルＶ１が記録済みでない場合（ステップ４７０４，ＮＯ）、隅接触抽出部４０９は、前の代表点を始点とし、現在の代表点を終点とするベクトルＶ１を生成する（ステップ４７０５）。そして、隅接触抽出部４０９は、現在の代表点を始点とし、次の代表点を終点とするベクトルＶ２を生成する（ステップ４７０６）。

一方、ベクトルＶ１が記録済みである場合（ステップ４７０４，ＹＥＳ）、隅接触抽出部４０９は、ベクトルＶ１を生成することなく、ステップ４７０６の処理を行う。

次に、隅接触抽出部４０９は、ベクトルＶ１とベクトルＶ２の成す角度を一定値と比較する（ステップ４７０７）。例えば、図５５の角度θは、ベクトルＶ１とベクトルＶ２の成す角度を表している。

ベクトルＶ１とベクトルＶ２の成す角度が一定値以下である場合（ステップ４７０７，ＹＥＳ）、隅接触抽出部４０９は、現在の代表点は隅の頂点ではないと判定する。そして、隅接触抽出部４０９は、ベクトルＶ１を記憶部１１１に記録し（ステップ４７０８）、次の代表点を新たな現在の代表点として記録して、ステップ４７０２以降の処理を繰り返す。

一方、ベクトルＶ１とベクトルＶ２の成す角度が一定値より大きい場合（ステップ４７０７，ＮＯ）、隅接触抽出部４０９は、現在の代表点を隅の頂点として記憶部１１１に記録する（ステップ４７０９）。そして、隅接触抽出部４０９は、ベクトルＶ１を記憶部１１１から削除し（ステップ４７１０）、次の代表点を新たな現在の代表点として記録して、ステップ４７０２以降の処理を繰り返す。

一例として、図５６に示す代表点５６０１〜代表点５６０４のうち、代表点５６０２が現在の代表点であるときに、ステップ４７０２において、代表点５６０３が次の代表点として抽出された場合について説明する。この場合、代表点５６０１を始点とし、５６０２を終点とするベクトル５６１１が生成され、ベクトルＶ１として記録される。そして、代表点５６０２を始点とし、代表点５６０３を終点とするベクトル５６１２が、ベクトルＶ２として生成される。

ここで、ベクトル５６１１とベクトル５６１２の成す角度θが一定値以下である場合、代表点５６０２は隅の頂点ではないと判定される。この場合、代表点５６０３が新たな現在の代表点として記録され、代表点５６０４が次の代表点として抽出されて、代表点５６０３を始点とし、代表点５６０４を終点とするベクトル５６１３が、ベクトルＶ２として生成される。そして、記録済みのベクトル５６１１と生成されたベクトル５６１３の成す角度が一定値と比較される。

一方、ベクトル５６１１とベクトル５６１２の成す角度θが一定値より大きい場合、代表点５６０２は隅の頂点として記録される。この場合、記録済みのベクトル５６１１が削除され、代表点５６０３が新たな現在の代表点として記録され、代表点５６０４が次の代表点として抽出される。そして、代表点５６０２を始点とし、代表点５６０３を終点とするベクトル５６１２が生成され、新たなベクトルＶ１として記録される。このような処理をすべての代表点について繰り返すことで、外周上のすべての隅の頂点が検出される。

外周を一周して次の代表点が代表開始点になった場合（ステップ４７０３，ＹＥＳ）、検出された隅の頂点が接合しているか否かをチェックするために、処理部１１２は図４８の処理を行う。

まず、隅接触抽出部４０９は、記録済みの隅の頂点のうち、未だ抽出されていない隅の頂点があるか否かをチェックする（ステップ４８０１）。未抽出の隅の頂点がある場合（ステップ４８０１，ＹＥＳ）、隅接触抽出部４０９は、未抽出の隅の頂点を抽出し、その頂点から一定距離内の近傍領域である隅領域を抽出する。

この一定距離は、設計ルール３０４として規定され、接触部品モデルと他の導電性部品モデルとの接触によりシールド効果が正しく発揮される距離の上限値に設定されることが好ましい。これにより、接触部品モデルと他の導電性部品モデルの接触関係だけではなく、シールド構造の検証を行うことが可能になる。

次に、設計ルールチェック部４１０は、接合判定部４０２が生成した接触面の情報を参照して、隅領域に接触箇所があるか否かをチェックする（ステップ４８０２）。隅領域に接触箇所がある場合（ステップ４８０２，ＹＥＳ）、隅接触抽出部４０９は、接合ルール３０３に規定された接合形態（３）に該当し、隅の頂点又は隅領域が他の導電性部品モデルと接合していると判定する。そして、隅接触抽出部４０９は、判定結果を記憶部１１１に格納する（ステップ４８０３）。

一方、隅領域に接触箇所がない場合（ステップ４８０２，ＮＯ）、隅接触抽出部４０９は、隅の頂点又は隅領域が接合していないと判定し、判定結果を記憶部１１１に格納する（ステップ４８０４）。

図５７は、隅領域内の接触箇所の例を示している。隅の頂点５７０１に対する隅領域５７０２に接触箇所５７０３がある場合、隅の頂点５７０１は他の部品モデルと接触していると判定される。

そして、隅接触抽出部４０９は、次の隅の頂点についてステップ４８０１以降の処理を繰り返す。未抽出の隅の頂点がない場合（ステップ４８０１，ＮＯ）、接触箇所チェック部４０７は、次の接触部品モデルについて図３７のステップ３７０１以降の処理を繰り返す。

その後、表示処理部４１１は、隅接触抽出部４０９の判定結果を示す表示情報を生成する。これにより、プリント基板の隅の頂点又は隅領域が他の導電性部品モデルと接合していることを示す判定結果が画面上に表示される。

このとき、表示処理部４１１は、複数の隅領域のうち、接触箇所が存在する隅領域を、他の隅領域とは異なる表示形態（色、透明度、模様等）で表示する表示情報を生成してもよい。

図５８は、図５０の部品実装面に対する判定結果の表示例を示している。この例では、検出された各々の隅の頂点を中心とする所定半径の円５８０１が表示されている。そして、隅の頂点が他の部品モデルと接触している場合、円５８０１の内部が斜線で強調表示され、隅の頂点が他の部品モデルと接触していない場合、円５８０１の内部は強調表示されない。

図５９〜図６１は、隅接触抽出部４０９が処理に用いる情報の例を示している。図５９は、抽出された面の外周を形成するエッジのエッジ長と頂点ＩＤを示しており、図６０は、それらの頂点の座標を示している。図５９の開始エッジは、最大のエッジ長を有するエッジを表し、開始点は、開始エッジの２つの頂点のうち、開始点として抽出された頂点の頂点ＩＤを表す。

図６１は、記憶部１１１に登録された代表点の情報を示している。図６１の情報は、代表点、次の代表点、頂点ＩＤ、座標、及び角度を含む。代表点は、代表点として登録された頂点の頂点ＩＤを表し、次の代表点は、代表点の次の代表点の頂点ＩＤを表す。座標は、代表点の座標を表し、角度は、図４７のステップ４７０７の判定で用いられるベクトルＶ１とベクトルＶ２の成す角度を表す。

この例では、図４６のステップ４６０６の判定における一定値として１５が用いられ、ステップ４６０９の判定における一定値として１０が用いられている。代表点ｐ３は、ステップ４６０３で抽出された開始点であり、代表点ｐ１及び代表点ｐ２は、ステップ４６０６の判定結果がＮＯの場合に代表点として登録された頂点である。また、代表点ｒｐ１は、頂点ｐ４、頂点ｐ５、及び頂点ｐ６の幾何中心であり、ステップ４６０６の判定結果がＹＥＳ、ステップ４６０９の判定結果がＮＯの場合に、代表点として登録される。

例えば、ステップ４７０７の判定で用いられる一定値が２０である場合、代表点ｐ３、代表点ｒｐ１、代表点ｐ１、及び代表点ｐ２の角度は、いずれも一定値より大きいため、これらの代表点はすべて隅の頂点として記録される。

図６２は、隅の頂点として記録された代表点ｐ３、代表点ｒｐ１、代表点ｐ１、及び代表点ｐ２の判定結果を示している。この例では、図４８のステップ４８０２の隅領域を規定する一定距離として１０が用いられている。判定結果“ＯＫ”は、隅の頂点が接触していることを示し、判定結果“ＮＧ”は、隅の頂点が接触していないことを示す。

例えば、代表点ｐ３の隅領域には、構成ＩＤ“２０”の部品モデルと接触する接触箇所があるため、その判定結果は“ＯＫ”である。また、代表点ｒｐ１の隅領域には、構成ＩＤ“２５”の部品モデルと接触する接触箇所があるため、その判定結果は“ＯＫ”である。一方、代表点ｐ１及び代表点ｐ２の隅領域には、他の部品モデルと接触する接触箇所がないため、その判定結果は“ＮＧ”である。

図６３は、上述した接合判定部４０２、両端接触抽出部４０８、及び隅接触抽出部４０９の判定結果を含むリストの表示例を示している。図６３のリストは、判定、検証タイプ、部品１／属性、部品２／属性、設計ルール、及び計算結果を含み、表示処理部４１１により生成される。

部品１／属性は、接触している２つの導電性部品モデルのうち一方の部品名とその属性を表し、部品２／属性は、他方の部品名とその属性を表す。属性“導電性部品”は、導電性部品モデルであることを表し、属性“接合部品”は、接合部品モデルであることを表す。

検証タイプは、接合判定対象の接合形態を表す。検証タイプ“接合部品”は、接合部品モデルが他の導電性部品モデルと接触する接合形態を表し、検証タイプ“接合部品間隔”は、複数の接合部品モデルが同じ導電性部品モデルと接触する接合形態を表す。検証タイプ“凸部間隔”は、導電性部品モデルの複数の凸部が他の導電性部品モデルと接触する接合形態を表す。検証タイプ“両端接触”は、導電性部品モデルの接触面の両端が他の導電性部品モデルと接触する接合形態を表し、検証タイプ“隅接触”は、導電性部品モデルの接触面の隅領域が他の導電性部品モデルと接触する接合形態を表す。

設計ルールは、設計ルールチェック部４１０が判定に用いた設計ルール３０４を表し、計算結果は、設計ルールと比較される数値又は比較結果を表し、判定は、接合判定の判定結果を表す。

例えば、検証タイプ“接合部品”の“Ａ．ｐｒｔ／導電性部品”と“Ｂ．ｐｒｔ／接合部品”との接合判定では、設計ルールとして下限値“５”及び上限値“１０”が設定されている。そして、“Ｂ．ｐｒｔ／接合部品”の底面から“Ａ．ｐｒｔ／導電性部品”の接触面までの距離の計算結果“８”は、下限値以上、上限値以下であるため、判定結果は“ＯＫ”となる。

検証タイプ“接合部品間隔”の“Ａ．ｐｒｔ／導電性部品”と“Ｂ．ｐｒｔ”、“Ｃ．ｐｒｔ”、“Ｄ．ｐｒｔ”、及び“Ｅ．ｐｒｔ”との接合判定では、設計ルールとして閾値“５０”が設定されている。そして、“Ｂ．ｐｒｔ”、“Ｃ．ｐｒｔ”、“Ｄ．ｐｒｔ”、及び“Ｅ．ｐｒｔ”の間隔の計算結果“４０”、“４５”、“６０”、及び“５５”のうち、２つの計算結果が閾値以上であるため、判定結果は“ＮＧ”となる。

検証タイプ“凸部間隔”の“ＣＣ．ｐｒｔ／導電性部品”と“ＤＤ．ｐｒｔ／導電性部品”との接合判定では、設計ルールとして閾値“３５”が設定されている。そして、“ＣＣ．ｐｒｔ／導電性部品”の２つの凸部の間隔の計算結果“２０”は閾値より小さいため、判定結果は“ＯＫ”となる。

検証タイプ“両端接触”の“ＥＥ．ｐｒｔ／導電性部品”の接合判定では、設計ルールとして、両端が接触していることが設定されている。そして、計算結果では、“ＥＥ．ｐｒｔ／導電性部品”の両端の分割領域が他の導電性部品モデルと接触しているため、判定結果は“ＯＫ”となる。

検証タイプ“両端接触”の“ＦＦ．ｐｒｔ／導電性部品”の接合判定では、設計ルールとして、両端が接触していることが設定されている。そして、計算結果では、“ＦＦ．ｐｒｔ／導電性部品”の両端の分割領域のうち、片方のみが他の導電性部品モデルと接触しているため、判定結果は“ＮＧ”となる。

検証タイプ“隅接触”の“ＧＧ．ｐｒｔ／導電性部品”（プリント基板）の接合判定では、設計ルールとして、隅領域を規定する一定距離“１０”が設定されている。そして、計算結果では、“ＧＧ．ｐｒｔ／導電性部品”の８個の隅領域のすべてが他の導電性部品モデルと接触しているため、判定結果は“ＯＫ”となる。

表示処理部４１１は、ユーザが表示されたリストからいずれかの判定結果を選択すると、以下のような表示を行う表示情報をさらに生成することができる。
（Ａ）検証タイプ“接合部品”の場合、３次元アセンブリモデル上で、接合部品モデルの底面から他の導電性部品モデルの接触面までの距離と、その距離が設計ルールを満たしているか否かを示す判定結果とを表示する。
（Ｂ）検証タイプ“接合部品間隔”の場合、３次元アセンブリモデル上で、２つの接合部品モデルの間隔と、その間隔が設計ルールを満たしているか否かを示す判定結果とを表示する。
（Ｃ）検証タイプ“凸部間隔”の場合、３次元アセンブリモデル上で、導電性部品モデルの２つの凸部の間隔と、その間隔が設計ルールを満たしているか否かを示す判定結果とを表示する。
（Ｄ）検証タイプ“両端接触”の場合、３次元アセンブリモデル上で、導電性部品モデルの接触面の両端にある分割領域と、各分割領域が他の導電性部品モデルと接触しているか否かを示す判定結果とを表示する。
（Ｅ）検証タイプ“隅接触”の場合、３次元アセンブリモデル上で、導電性部品モデルの接触面の隅領域と、その隅領域が他の導電性部品モデルと接触しているか否かを示す判定結果とを表示する。

図１０、図１４、図１５、図２３、図３４、図３７、図３８、及び図４６〜図４８のフローチャートは一例に過ぎず、接合判定装置の構成や条件に応じて一部の処理を省略又は変更してもよい。

例えば、図１５の接合部品判定処理のみを実施する場合は、図２３、図３４、図３７、図３８、及び図４６〜図４８の処理を省略することができる。図２３の凸部判定処理のみを実施する場合は、図１５、図３４、図３７、図３８、及び図４６〜図４８の処理を省略することができる。

図３４の接合部品間隔判定処理のみを実施する場合は、図１５、図２３、図３７、図３８、及び図４６〜図４８の処理を省略することができる。図３８の両端接触チェック処理のみを実施する場合は、図１５、図２３、図３４、及び図４６〜図４８の処理を省略することができる。図４６〜図４８の隅接触チェック処理のみを実施する場合は、図１５、図２３、図３４、及び図３８の処理を省略することができる。

図１５の接合部品判定処理、図２３の凸部判定処理、図３４の接合部品間隔判定処理、図３８の両端接触チェック処理、又は図４６〜図４８の隅接触チェック処理のうち、いずれか２つ以上の処理を選択して組み合わせることも可能である。

図１５の接合部品判定処理において、接合部品モデルの底面から相手部品モデルの接触面までの距離の代わりに、変形後の接合部品モデルの長さを表す他のパラメータを用いてもよい。

図２３の凸部判定処理において、接触面と隣接面とをグループ化して、グループ間で面構成を比較する代わりに、他の方法で複数の凸部を検出してもよい。また、グループ間で面構成を比較する際に、比較対象の２つの面の面タイプが同じであり、２つの面の面積の差分が許容範囲内であれば、２つの面は同じ面構成を有すると判定してもよい。

図３４の接合部品間隔判定処理において、２つの接合部品モデルに含まれる面のうち最も近い面同士の間隔を用いる代わりに、２つの接合部品モデルのそれぞれを代表する頂点同士の間隔を用いてもよい。

図３８の両端接触チェック処理において、接触面上のすべての分割領域について他の部品モデルの接触面を抽出する代わりに、両端の分割領域のみについて他の部品モデルの接触面を抽出してもよい。

図４６〜図４８の隅接触チェック処理において、複数の頂点の幾何中心を代表点として登録する代わりに、各頂点をそのまま代表点として登録してもよい。また、ベクトルＶ１とベクトルＶ２の成す角度に基づいて隅の頂点を検出する代わりに、他の方法で隅の頂点を検出してもよい。

図１の接合判定装置１０１は、例えば、図６４に示すような情報処理装置を用いて実現可能である。

図６４の情報処理装置は、Central Processing Unit（ＣＰＵ）６４０１、メモリ６４０２、入力装置６４０３、出力装置６４０４、補助記憶装置６４０５、媒体駆動装置６４０６、及びネットワーク接続装置６４０７を備える。これらの構成要素はバス６４０８により互いに接続されている。

メモリ６４０２は、例えば、Read Only Memory（ＲＯＭ）、Random Access Memory（ＲＡＭ）、フラッシュメモリ等の半導体メモリであり、処理に用いられるプログラム及びデータを格納する。メモリ６４０２は、記憶部１１１として用いることができる。

ＣＰＵ６４０１（プロセッサ）は、例えば、メモリ６４０２を利用してプログラムを実行することにより、図１の処理部１１２として動作し、接合判定処理を行う。このとき、ＣＰＵ６４０１は、図４の分類部４０１、接合判定部４０２、接触チェック部４０３、接合部品間隔抽出部４０４、凸部判定部４０５、又は凸部間隔抽出部４０６としても動作する。ＣＰＵ６４０１は、さらに、図４の接触箇所チェック部４０７、両端接触抽出部４０８、隅接触抽出部４０９、設計ルールチェック部４１０、又は表示処理部４１１としても動作する。

入力装置６４０３は、例えば、キーボード、ポインティングデバイス等であり、ユーザ又はオペレータからの指示や情報の入力に用いられる。出力装置６４０４は、例えば、表示装置、プリンタ、スピーカ等であり、ユーザ又はオペレータへの問い合わせや処理結果の出力に用いられる。処理結果には接合判定の判定結果を示す表示情報が含まれ、出力装置６４０４は、出力部１１３として用いることができる。

補助記憶装置６４０５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。この補助記憶装置６４０５には、ハードディスクドライブも含まれる。情報処理装置は、補助記憶装置６４０５にプログラム及びデータを格納しておき、それらをメモリ６４０２にロードして使用することができる。補助記憶装置６４０５は、記憶部１１１として用いることができる。

媒体駆動装置６４０６は、可搬型記録媒体６４０９を駆動し、その記録内容にアクセスする。可搬型記録媒体６４０９は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。この可搬型記録媒体６４０９には、Compact Disk Read Only Memory（ＣＤ−ＲＯＭ）、Digital Versatile Disk（ＤＶＤ）、Universal Serial Bus（ＵＳＢ）メモリ等も含まれる。ユーザ又はオペレータは、この可搬型記録媒体６４０９にプログラム及びデータを格納しておき、それらをメモリ６４０２にロードして使用することができる。

このように、接合判定処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体には、メモリ６４０２、補助記憶装置６４０５、及び可搬型記録媒体６４０９のような、物理的な（非一時的な）記録媒体が含まれる。

ネットワーク接続装置６４０７は、Local Area Network（ＬＡＮ）、インターネット等の通信ネットワークに接続され、通信に伴うデータ変換を行う通信インタフェースである。ネットワーク接続装置６４０７は、出力部１１３として用いることができる。

情報処理装置は、ネットワーク接続装置６４０７を介して、ユーザ端末から処理要求を受信し、処理結果である表示情報をユーザ端末へ送信することができる。情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置６４０７を介して受け取り、それらをメモリ６４０２にロードして使用することもできる。

なお、情報処理装置が図６４のすべての構成要素を含む必要はなく、用途や条件に応じて一部の構成要素を省略することも可能である。例えば、情報処理装置がユーザ端末から通信ネットワーク経由で処理要求を受信する場合は、入力装置６４０３及び出力装置６４０４を省略してもよい。

開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。

図１乃至図６４を参照しながら説明した実施形態に関し、さらに以下の付記を開示する。
（付記１）
３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部を参照し、
前記複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、前記第１の導電性部品モデルに含まれる複数の凸部により接触している場合、前記第１の導電性部品モデルの形状データに基づいて、前記複数の凸部のうち２つの凸部の間隔を求め、
前記２つの凸部の間隔が閾値より小さい場合、前記第１の導電性部品モデルと前記第２の導電性部品モデルとが接合していることを示す判定結果を出力する、
処理をコンピュータに実行させるプログラム。
（付記２）
前記２つの凸部の間隔を求める処理は、前記複数の凸部の形状が実質的に同じ形状である場合に、前記２つの凸部の間隔を求めることを特徴とする付記１記載のプログラム。
（付記３）
前記２つの凸部の間隔を求める処理は、前記複数の凸部のうち１つの凸部に含まれ前記第２の導電性部品モデルと接触している接触面の面積と、前記接触面に隣接する隣接面の面積との比率に基づいて、前記接触面と前記隣接面とを１つのグループに分類し、前記複数の凸部に対応する複数のグループの間でそれぞれのグループに含まれる前記接触面を比較するとともに、前記複数のグループの間でそれぞれのグループに含まれる前記隣接面を比較することで、前記複数の凸部の形状が実質的に同じ形状であることを検出することを特徴とする付記２記載のプログラム。
（付記４）
前記２つの凸部の間隔を求める処理は、前記複数のグループのうち２つのグループに含まれる実質的に同じ形状の２つの接触面又は２つの隣接面の間隔を、前記２つの凸部の間隔として求めることを特徴とする付記３記載のプログラム。
（付記５）
前記複数の部品モデルのうち圧力により変形する２つの第３の導電性部品モデルと、前記複数の部品モデルのうち第４の導電性部品モデルとが接触している場合、前記２つの第３の導電性部品モデルの形状データに基づいて前記２つの第３の導電性部品モデルの間隔を求め、
前記２つの第３の導電性部品モデルの間隔が所定値より小さい場合、前記２つの第３の導電性部品モデルと前記第４の導電性部品モデルとが接合していることを示す判定結果を出力する、
処理を前記コンピュータにさらに実行させることを特徴とする付記１乃至４のいずれか１項に記載のプログラム。
（付記６）
前記複数の部品モデルのうち第５の導電性部品モデルに含まれる多角形の面から隅領域を抽出し、
前記隅領域と前記複数の部品モデルのうち第６の導電性部品モデルとが接触している場合、前記隅領域と前記第６の導電性部品モデルとが接合していることを示す判定結果を出力する、
処理を前記コンピュータにさらに実行させることを特徴とする付記１乃至５のいずれか１項に記載のプログラム。
（付記７）
前記複数の部品モデルのうち第７の導電性部品モデルに含まれる面を長手方向に複数の領域に分割し、
前記複数の領域のうち両端に位置する２つの領域の各々と前記複数の部品モデルのうち１つの導電性部品モデルとが接触している場合、前記第７の導電性部品モデルが接合していることを示す判定結果を出力する、
処理を前記コンピュータにさらに実行させることを特徴とする付記１乃至６のいずれか１項に記載のプログラム。
（付記８）
前記複数の部品モデルのうち圧力により変形する第８の導電性部品モデルと、前記複数の部品モデルのうち第９の導電性部品モデルとが接触している場合、前記第８の導電性部品モデルの形状データに基づいて、変形した前記第８の導電性部品モデルの変形方向における長さを求め、
前記変形方向における長さが許容範囲内である場合、前記第８の導電性部品モデルと前記第９の導電性部品モデルとが接合していることを示す判定結果を出力する、
処理を前記コンピュータにさらに実行させることを特徴とする付記１乃至７のいずれか１項に記載のプログラム。
（付記９）
３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部と、
前記複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、前記第１の導電性部品モデルに含まれる複数の凸部により接触している場合、前記第１の導電性部品モデルの形状データに基づいて、前記複数の凸部のうち２つの凸部の間隔を求める処理部と、
前記２つの凸部の間隔が閾値より小さい場合、前記第１の導電性部品モデルと前記第２の導電性部品モデルとが接合していることを示す判定結果を出力する出力部と、
を備えることを特徴とする接合判定装置。
（付記１０）
コンピュータによって実行される接合判定方法であって、
３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部を参照し、
前記複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、前記第１の導電性部品モデルに含まれる複数の凸部により接触している場合、前記第１の導電性部品モデルの形状データに基づいて、前記複数の凸部のうち２つの凸部の間隔を求め、
前記２つの凸部の間隔が閾値より小さい場合、前記第１の導電性部品モデルと前記第２の導電性部品モデルとが接合していることを示す判定結果を出力する、
ことを特徴とする接合判定方法。

１０１ 接合判定装置
１１１ 記憶部
１１２ 処理部
１１３ 出力部
３０１ 部品情報
３０２ 構成情報
３０３ 接合ルール
３０４ 設計ルール
４０１ 分類部
４０２ 接合判定部
４０３ 接触チェック部
４０４ 接合部品間隔抽出部
４０５ 凸部判定部
４０６ 凸部間隔抽出部
４０７ 接触箇所チェック部
４０８ 両端接触抽出部
４０９ 隅接触抽出部
４１０ 設計ルールチェック部
４１１ 表示処理部
１８０１、３５０１〜３５０５ ガスケット
１８０２ コネクタ
１９０１ 底面
１９０２ 上面
２４０１ 導電性部品モデル
２４０２ 接合用突起
２５０１、３９０１ 接触面
２５０２〜２５１０ 隣接面
３９０２ 幾何中心
３９１１〜３９１５ 分割領域
５１０１ 頂点
５１０２、５８０１ 円
５６０１〜５６０４ 代表点
５６１１〜５６１３ ベクトル
５７０１ 隅の頂点
５７０２ 隅領域
５７０３ 接触箇所
６４０１ ＣＰＵ
６４０２ メモリ
６４０３ 入力装置
６４０４ 出力装置
６４０５ 補助記憶装置
６４０６ 媒体駆動装置
６４０７ ネットワーク接続装置
６４０８ バス
６４０９ 可搬型記録媒体

Claims (9)

1. ３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部を参照し、
   前記複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、前記第１の導電性部品モデルに含まれる複数の凸部により接触している場合、前記第１の導電性部品モデルの形状データに基づいて、前記複数の凸部のうち２つの凸部の間隔を求め、
   前記２つの凸部の間隔が閾値より小さい場合、前記第１の導電性部品モデルと前記第２の導電性部品モデルとが接合していることを示す判定結果を出力する、
   処理をコンピュータに実行させるプログラム。
2. 前記２つの凸部の間隔を求める処理は、前記複数の凸部の形状が実質的に同じ形状である場合に、前記２つの凸部の間隔を求めることを特徴とする請求項１記載のプログラム。
3. 前記２つの凸部の間隔を求める処理は、前記複数の凸部のうち１つの凸部に含まれ前記第２の導電性部品モデルと接触している接触面の面積と、前記接触面に隣接する隣接面の面積との比率に基づいて、前記接触面と前記隣接面とを１つのグループに分類し、前記複数の凸部に対応する複数のグループの間でそれぞれのグループに含まれる前記接触面を比較するとともに、前記複数のグループの間でそれぞれのグループに含まれる前記隣接面を比較することで、前記複数の凸部の形状が実質的に同じ形状であることを検出することを特徴とする請求項２記載のプログラム。
4. 前記複数の部品モデルのうち圧力により変形する２つの第３の導電性部品モデルと、前記複数の部品モデルのうち第４の導電性部品モデルとが接触している場合、前記２つの第３の導電性部品モデルの形状データに基づいて前記２つの第３の導電性部品モデルの間隔を求め、
   前記２つの第３の導電性部品モデルの間隔が所定値より小さい場合、前記２つの第３の導電性部品モデルと前記第４の導電性部品モデルとが接合していることを示す判定結果を出力する、
   処理を前記コンピュータにさらに実行させることを特徴とする請求項１乃至３のいずれか１項に記載のプログラム。
5. 前記複数の部品モデルのうち第５の導電性部品モデルに含まれる多角形の面から隅領域を抽出し、
   前記隅領域と前記複数の部品モデルのうち第６の導電性部品モデルとが接触している場合、前記隅領域と前記第６の導電性部品モデルとが接合していることを示す判定結果を出力する、
   処理を前記コンピュータにさらに実行させることを特徴とする請求項１乃至４のいずれか１項に記載のプログラム。
6. 前記複数の部品モデルのうち第７の導電性部品モデルに含まれる面を長手方向に複数の領域に分割し、
   前記複数の領域のうち両端に位置する２つの領域の各々と前記複数の部品モデルのうち１つの導電性部品モデルとが接触している場合、前記第７の導電性部品モデルが接合していることを示す判定結果を出力する、
   処理を前記コンピュータにさらに実行させることを特徴とする請求項１乃至５のいずれか１項に記載のプログラム。
7. 前記複数の部品モデルのうち圧力により変形する第８の導電性部品モデルと、前記複数の部品モデルのうち第９の導電性部品モデルとが接触している場合、前記第８の導電性部品モデルの形状データに基づいて、変形した前記第８の導電性部品モデルの変形方向における長さを求め、
   前記変形方向における長さが許容範囲内である場合、前記第８の導電性部品モデルと前記第９の導電性部品モデルとが接合していることを示す判定結果を出力する、
   処理を前記コンピュータにさらに実行させることを特徴とする請求項１乃至６のいずれか１項に記載のプログラム。
8. ３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部と、
   前記複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、前記第１の導電性部品モデルに含まれる複数の凸部により接触している場合、前記第１の導電性部品モデルの形状データに基づいて、前記複数の凸部のうち２つの凸部の間隔を求める処理部と、
   前記２つの凸部の間隔が閾値より小さい場合、前記第１の導電性部品モデルと前記第２の導電性部品モデルとが接合していることを示す判定結果を出力する出力部と、
   を備えることを特徴とする接合判定装置。
9. コンピュータによって実行される接合判定方法であって、
   ３次元アセンブリモデルに含まれる複数の部品モデルの形状データを記憶する記憶部を参照し、
   前記複数の部品モデルのうち第１の導電性部品モデルと第２の導電性部品モデルとが、前記第１の導電性部品モデルに含まれる複数の凸部により接触している場合、前記第１の導電性部品モデルの形状データに基づいて、前記複数の凸部のうち２つの凸部の間隔を求め、
   前記２つの凸部の間隔が閾値より小さい場合、前記第１の導電性部品モデルと前記第２の導電性部品モデルとが接合していることを示す判定結果を出力する、
   ことを特徴とする接合判定方法。