(57)【要約】【課題】電磁波ノイズを抑制する設計作業において、導電性部品同士の接続箇所を適切に決定する。【解決手段】コンピュータは、第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求める。次に、コンピュータは、重複領域内において、第１導電性部品モデルと第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、重複領域から第１領域を除いた第２領域を求める。そして、コンピュータは、第２領域の角部を接続箇所の候補に決定する。【選択図】図１８
2020181544.tif 000002
【特許請求の範囲】
【請求項１】
第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求め、
前記重複領域内において、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、
前記重複領域から前記第１領域を除いた第２領域を求め、
前記第２領域の角部を接続箇所の候補に決定する、
処理をコンピュータに実行させるための接続箇所探索プログラム。
【請求項２】
前記コンピュータは、前記第２領域の外周上の頂点を探索することで、前記第２領域の角部の頂点を求め、前記第２領域内で前記角部の頂点から所定距離だけ離れた点を、前記接続箇所の候補に決定することを特徴とする請求項１記載の接続箇所探索プログラム。
【請求項３】
前記コンピュータは、前記接続箇所の候補を基準位置として用いて、前記重複領域内において前記第１領域及び前記第２領域を求める処理と、前記第２領域の角部を接続箇所の候補に決定する処理とを繰り返すことを特徴とする請求項１又は２記載の接続箇所探索プログラム。
【請求項４】
前記接続箇所の候補を画面上に表示する処理を、前記コンピュータにさらに実行させることを特徴とする請求項１乃至３のいずれか１項に記載の接続箇所探索プログラム。
【請求項５】
第１導電性部品モデルの形状を示す情報と、第２導電性部品モデルの形状を示す情報と、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を示す情報とを記憶する記憶部と、
前記第１導電性部品モデルの形状と前記第２導電性部品モデルの形状とが重複している重複領域を求め、前記重複領域内において、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、前記重複領域から前記第１領域を除いた第２領域を求める領域生成部と、
前記第２領域の角部を接続箇所の候補に決定する接続箇所決定部と、
を備えることを特徴とする情報処理装置。
【請求項６】
コンピュータによって実行される接続箇所探索方法であって、
前記コンピュータが、
第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求め、
前記重複領域内において、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、
前記重複領域から前記第１領域を除いた第２領域を求め、
前記第２領域の角部を接続箇所の候補に決定する、
ことを特徴とする接続箇所探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、接続箇所探索プログラム、情報処理装置、及び接続箇所探索方法に関する。
【背景技術】
【０００２】
電気機器、電子機器等に実装される電子回路のデジタル化及び高速化に伴って、電磁波ノイズ源が増加するとともに、他の装置からの外来ノイズも増加する傾向が見られる。そこで、電磁波ノイズの発生を防止するとともに外来ノイズに対する耐性を確保する電磁両立性（Electro-Magnetic Compatibility，ＥＭＣ）設計が重要となっている。電磁波ノイズを抑制するためには、導電性を有する部品（導電性部品）がアンテナにならないように、導電性部品同士を多点で接続することが望ましい。
【０００３】
そこで、電気機器、電子機器等のＥＭＣ設計では、設計者等のユーザがＣＡＤ（Computer-Aided Design）ツールを利用して、部品同士の接続箇所の個数及び位置を目視で確認している。そして、ユーザは、確認された接続箇所の個数及び位置から、不足している接続箇所を判断して、設計データに反映させる。
【０００４】
ノイズ抑制設計に関連して、プリント基板設計支援用のプログラム、及び２つの部品モデルの電気的な接続状態を検証する接合判定装置が知られている（例えば、特許文献１及び特許文献２を参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−９９１３９号公報
【特許文献２】特開２０１５−２６１７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来の電気機器、電子機器等のＥＭＣ設計では、不足している接続箇所がＣＡＤツールによって表示されるわけではなく、ユーザが２つの部品の形状を確認しながら、不足している接続箇所を推定するため、設計作業が困難になる。また、ユーザのスキルによっては、接続箇所の追加漏れ、判断の誤り等が発生することがあり、製品の品質にバラツキが生じる。
【０００７】
なお、かかる問題は、電気機器、電子機器等のＥＭＣ設計に限らず、電磁波ノイズを抑制する様々な設計作業において生ずるものである。
【０００８】
１つの側面において、本発明は、電磁波ノイズを抑制する設計作業において、導電性部品同士の接続箇所を適切に決定することを目的とする。
【課題を解決するための手段】
【０００９】
１つの案では、接続箇所探索プログラムは、以下の処理をコンピュータに実行させる。
（１）コンピュータは、第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求める。
（２）コンピュータは、重複領域内において、第１導電性部品モデルと第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求める。
（３）コンピュータは、重複領域から第１領域を除いた第２領域を求める。
（４）コンピュータは、第２領域の角部を接続箇所の候補に決定する。
【発明の効果】
【００１０】
１つの側面によれば、電磁波ノイズを抑制する設計作業において、導電性部品同士の接続箇所を適切に決定することができる。
【図面の簡単な説明】
【００１１】
【図１】情報処理装置の機能的構成図である。
【図２】接続箇所探索処理のフローチャートである。
【図３】情報処理装置の具体例を示す機能的構成図である。
【図４】３次元モデルを示す図である。
【図５】３次元モデルの断面を示す図である。
【図６】第１の重複領域を示す図である。
【図７】第２の重複領域を示す図である。
【図８】接続領域を示す図である。
【図９】２つの部品モデルの接続形態を示す図である。
【図１０】矩形の接続面から生成される接続領域を示す図である。
【図１１】円形の接続面から生成される接続領域を示す図である。
【図１２】拡大率の計算方法を示す図である。
【図１３】第１の未接続領域を示す図である。
【図１４】第２の未接続領域を示す図である。
【図１５】電流及び磁界を示す図である。
【図１６】接続箇所の候補を示す図である。
【図１７】接続箇所の候補の決定方法を示す図である。
【図１８】繰り返し処理における接続領域を示す図である。
【図１９】繰り返し処理における未接続領域を示す図である。
【図２０】繰り返し処理における接続箇所の候補を示す図である。
【図２１】繰り返し処理における総接続領域を示す図である。
【図２２】接続箇所探索処理の具体例を示すフローチャートである。
【図２３】情報処理装置のハードウェア構成図である。
【発明を実施するための形態】
【００１２】
以下、図面を参照しながら、実施形態を詳細に説明する。
図１は、実施形態の情報処理装置（コンピュータ）の機能的構成例を示している。図１の情報処理装置１０１は、記憶部１１１、領域生成部１１２、及び接続箇所決定部１１３を含む。
【００１３】
記憶部１１１は、第１導電性部品モデルの形状を示す情報と、第２導電性部品モデルの形状を示す情報と、第１導電性部品モデルと第２導電性部品モデルとが接続している接続箇所を示す情報とを記憶する。領域生成部１１２及び接続箇所決定部１１３は、記憶部１１１が記憶する情報を用いて、接続箇所探索処理を行う。
【００１４】
図２は、図１の情報処理装置１０１が行う接続箇所探索処理の例を示すフローチャートである。まず、領域生成部１１２は、第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求める（ステップ２０１）。
【００１５】
次に、領域生成部１１２は、重複領域内において、第１導電性部品モデルと第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め（ステップ２０２）、重複領域から第１領域を除いた第２領域を求める（ステップ２０３）。
【００１６】
次に、接続箇所決定部１１３は、第２領域の角部を接続箇所の候補に決定する（ステップ２０４）。
【００１７】
図１の情報処理装置１０１によれば、電磁波ノイズを抑制する設計作業において、導電性部品同士の接続箇所を適切に決定することができる。
【００１８】
図３は、図１の情報処理装置１０１の具体例を示す機能的構成例を示している。図３の情報処理装置３０１は、記憶部３１１、領域生成部３１２、接続箇所決定部３１３、及び表示部３１４を含む。記憶部３１１、領域生成部３１２、及び接続箇所決定部３１３は、図１の記憶部１１１、領域生成部１１２、及び接続箇所決定部１１３にそれぞれ対応する。
【００１９】
情報処理装置３０１は、ＥＭＣ設計の対象となる設計対象装置を設計する設計者の端末装置であってもよく、設計者が作成した設計データをチェックするチェック者の端末装置であってもよい。また、情報処理装置３０１は、それらの端末装置からアクセス可能なサーバであってもよい。
【００２０】
設計対象装置は、電気機器、電子機器等であってもよい。電気機器は、産業用電気機器、業務用電気機器、家庭用電気機器等を含み、電子機器は、サーバ、携帯端末装置、ゲーム機、ディスプレイ、ハードディスクドライブ等を含む。
【００２１】
記憶部３１１は、設計対象装置に含まれる複数の部品の部品モデルを表す部品情報３２１を記憶する。複数の部品には、構造部品及び電気部品が含まれる。各部品モデルは、３次元モデル空間において、対応する部品の３次元形状を表す。
【００２２】
部品情報３２１は、各部品モデルを形成する複数の面を表す面情報、各面の形状を形成する複数のエッジを表すエッジ情報、及び各エッジの両端にある頂点を表す頂点情報を含む。各頂点の頂点情報は、３次元モデル空間における頂点の３次元座標を含む。さらに、部品情報３２１は、各部品モデルが表す部品が金属部品等の導電性部品であるか否かを示す属性情報を含む。上述した導電性部品モデルは、導電性部品の部品モデルを表す。部品情報３２１は、設計対象装置の設計データの一部であってもよい。
【００２３】
図４は、設計対象装置を表す３次元モデルの例を示している。図４の３次元モデル４０１は、ノート型パーソナルコンピュータ（Personal Computer，ＰＣ）を表し、部品モデル４１１、部品モデル４１２、及び部品モデル４１３−１〜部品モデル４１３−４を含む。
【００２４】
部品モデル４１１は、構造部品である筐体（カバー）を表し、部品モデル４１２は、電気部品であるプリント基板を表し、部品モデル４１３−ｉ（ｉ＝１〜４）は、構造部品である接続部品を表す。筐体、プリント基板、及び接続部品は、いずれも導電性部品であり、部品モデル４１１、部品モデル４１２、及び部品モデル４１３−ｉは導電性部品モデルである。接続部品は、プリント基板上のグラウンドパターンと筐体とを接続している。
【００２５】
図５は、図４の３次元モデル４０１の断面の例を示している。部品モデル４１１及び部品モデル４１２は、部品モデル４１３−１〜部品モデル４１３−４によって接続されている。
【００２６】
領域生成部３１２は、部品情報３２１を参照して、設計対象装置に含まれる複数の部品の部品モデルのうち、２つの導電性部品モデルが接続している１つ以上の接続箇所を抽出し、抽出された接続箇所を示す接続情報３２２を生成して、記憶部３１１に格納する。
【００２７】
次に、領域生成部３１２は、それらの導電性部品モデルの形状が重複している重複領域を求め、その重複領域を示す重複領域情報３２３を生成して、記憶部３１１に格納する。そして、領域生成部３１２は、重複領域情報３２３が示す重複領域内において、接続情報３２２が示す各接続箇所を基準位置とする所定範囲の接続領域を求め、その接続領域を示す接続領域情報３２４を生成して、記憶部３１１に格納する。
【００２８】
次に、領域生成部３１２は、重複領域情報３２３が示す重複領域から、接続領域情報３２４が示す接続領域を除いた未接続領域を求め、その未接続領域を示す未接続領域情報３２５を生成して、記憶部３１１に格納する。
【００２９】
接続領域は、接続箇所を追加する必要がない領域を表し、未接続領域は、接続箇所が不足している領域を表す。接続領域及び未接続領域は、図２の第１領域及び第２領域にそれぞれ対応する。
【００３０】
接続箇所決定部３１３は、未接続領域情報３２５が示す未接続領域の角部を求めて、求めた角部を接続箇所の候補に決定し、その候補を示す候補情報３２６を生成して、記憶部３１１に格納する。そして、表示部３１４は、候補情報３２６が示す接続箇所の候補を画面上に表示する。
【００３１】
図３の情報処理装置３０１によれば、２つの導電性部品の間で接続箇所が不足している未接続領域が自動的に特定され、その未接続領域内の接続箇所の候補が画面上に表示される。これにより、ユーザが不足している接続箇所を検討する作業が不要になり、ＥＭＣ設計が効率化される。また、ユーザのスキルによって、接続箇所の追加漏れ、判断の誤り等が発生しなくなるため、製品の品質が向上する。
【００３２】
次に、領域生成部３１２及び接続箇所決定部３１３が行う処理について、より詳細に説明する。
【００３３】
例えば、領域生成部３１２は、一方の導電性部品モデルの表面上の点と、他方の導電性部品モデルの表面上の点との距離が、所定値よりも小さい場合、それらの導電性部品モデルが接続されていると判定して、それらの点を接続箇所として抽出する。
【００３４】
また、領域生成部３１２は、２つの導電性部品モデルが、別の導電性部品モデルを介して接続されている場合、それらの導電性部品モデルが接続されていると判定して、別の導電性部品モデルと接続されている点を、接続箇所として抽出する。
【００３５】
図４及び図５に示したノート型ＰＣの３次元モデル４０１の場合、部品モデル４１１と部品モデル４１２とが、部品モデル４１３−１〜部品モデル４１３−４を介して接続されている。このため、部品モデル４１１及び部品モデル４１２が接続されていると判定され、部品モデル４１２と各部品モデル４１３−ｉとが接続されている点が、接続箇所として抽出される。
【００３６】
領域生成部３１２は、部品情報３２１に基づいて自動的に接続箇所を抽出してもよく、画面上でユーザにより指定された点を、接続箇所として抽出してもよい。
【００３７】
次に、領域生成部３１２は、３次元モデル空間内の所定の平面上に２つの導電性部品モデルの形状を投影し、投影された２つの形状が重複している領域を、重複領域に決定する。
【００３８】
図６は、図４の３次元モデル４０１から生成される第１の重複領域の例を示している。この場合、部品モデル４１１及び部品モデル４１２が、これらの部品モデルと平行な平面上に投影され、投影された２つの形状が重複している範囲を表す重複領域６０１が生成される。
【００３９】
図７は、別の３次元モデルから生成される第２の重複領域の例を示している。この場合、一方の導電性部品モデルを平面上に投影した矩形７０１と、他方の導電性部品モデルを平面上に投影した矩形７０２とが重複している範囲を表す重複領域７０３が生成される。
【００４０】
次に、領域生成部３１２は、重複領域内において、各接続箇所を基準位置として、基準位置から所定距離Ｄ以内の範囲を表す接続領域を生成する。
【００４１】
例えば、設計対象装置内で発生する電磁波ノイズ（放射ノイズ）の波長λの１／４未満の長さを、３次元モデル空間内の距離に変換した値が、距離Ｄとして用いられる。波長λは、設計対象装置内で用いられるクロック信号の高調波の波長のうち、最短の波長であってもよい。各接続箇所からλ／４以内の範囲には、追加の接続箇所を設けなくても、放射ノイズを抑制することが可能である。
【００４２】
図８は、図４の３次元モデル４０１から生成される接続領域の例を示している。接続領域８０１−１〜接続領域８０１−４は、それぞれ、部品モデル４１３−１〜部品モデル４１３−４が部品モデル４１２と接続されている点を基準位置として生成される。接続領域８０１−ｉ（ｉ＝１〜４）は、部品モデル４１３−ｉが部品モデル４１２と接続されている点を中心とする円である。
【００４３】
図９は、２つの部品モデルの接続形態の例を示している。図９（ａ）は、接触の例を示している。この場合、部品モデル９０１の表面が部品モデル９０２の表面と接触しており、これらの部品モデルの接触面９０３が、接続箇所として抽出される。
【００４４】
図９（ｂ）は、干渉の例を示している。この場合、部品モデル９１１の一部が部品モデル９１２の内部に埋まっており、部品モデル９１２の表面のうち、部品モデル９１１と重なっている重なり部分９１３が、接続箇所として抽出される。部品モデル９１２は、弾力性を有する部品を表す。
【００４５】
領域生成部３１２は、接続箇所の形状から接続面を生成し、接続面の中心点を生成する。そして、領域生成部３１２は、中心点の位置、接続面の形状、及び距離Ｄから拡大率を計算し、計算された拡大率に基づいて接続面を周囲に拡大することで、接続領域を生成する。
【００４６】
図１０は、矩形の接続面から生成される接続領域の例を示している。図１０（ａ）は、１つの接続面から生成される接続領域の例を示している。この場合、部品モデル１００１と部品モデル１００２とが接触している矩形の接触面が、接続面１００３として用いられ、接続面１００３の２本の対角線の交点が、中心点１００４に決定される。そして、中心点１００４を基準として接続面１００３を拡大することで、矩形の接続領域１００５が生成される。
【００４７】
図１０（ｂ）は、２つの接続面から生成される２つの接続領域の例を示している。この場合、部品モデル１０１１と部品モデル１０１２とが接触している、矩形の２つの接触面が、接続面１０２１及び接続面１０２２として用いられる。
【００４８】
そして、接続面１０２１の２本の対角線の交点が、中心点１０３１に決定され、中心点１０３１を基準として接続面１０２１を拡大することで、矩形の接続領域１０３２が生成される。また、接続面１０２２の２本の対角線の交点が、中心点１０４１に決定され、中心点１０４１を基準として接続面１０２２を拡大することで、矩形の接続領域１０４２が生成される。
【００４９】
図１１は、円形の接続面から生成される接続領域の例を示している。この場合、部品モデル１１０１と部品モデル１１０２とが接触している円形の接触面が、接続面１１０３として用いられ、円の中心が中心点１１０４に決定される。そして、中心点１１０４を基準として接続面１１０３を拡大することで、円形の接続領域１１０５が生成される。接続面の形状が楕円形である場合も、図１１と同様にして接続領域が生成される。
【００５０】
図１２は、接続面に対する拡大率の計算方法の例を示している。図１２（ａ）は、矩形の接続面に対する拡大率の計算方法の例を示している。この場合、接続面１２０１の中心点１２０２と接続面１２０１の外周上の点１２０３とを通る直線上において、中心点１２０２と点１２０３との距離ｄ１が求められ、距離ｄ１及び距離Ｄを用いて、次式により拡大率Ｒ１が計算される。
Ｒ１＝（ｄ１＋Ｄ）／ｄ１      （１）
【００５１】
そして、距離ｄ１に拡大率Ｒ１を乗算することで、中心点１２０２と接続領域１２０４の外周上の点１２０５との距離が求められ、接続領域１２０４が生成される。
【００５２】
図１２（ｂ）は、円形の接続面に対する拡大率の計算方法の例を示している。この場合、接続面１２１１の中心点１２１２と接続面１２１１の円周上の点１２１３との距離ｄ２として、接続面１２１１の半径が用いられ、距離ｄ２及び距離Ｄを用いて、次式により拡大率Ｒ２が計算される。
Ｒ２＝（ｄ２＋Ｄ）／ｄ２      （２）
【００５３】
そして、距離ｄ２に拡大率Ｒ２を乗算することで、接続領域１２１４の半径が求められ、接続領域１２１４が生成される。
【００５４】
次に、領域生成部３１２は、１つ以上の接続領域の和を表す総接続領域を求め、重複領域から総接続領域を除くことで未接続領域を求める。
【００５５】
図１３は、図８の重複領域６０１及び接続領域８０１−１〜接続領域８０１−４から生成される第１の未接続領域の例を示している。この場合、接続領域８０１−１〜接続領域８０１−４の和を表す総接続領域１３０１を重複領域６０１から除くことで、未接続領域１３０２−１及び未接続領域１３０２−２が生成される。
【００５６】
図１４は、別の３次元モデルから生成される第２の未接続領域の例を示している。この場合、重複領域１４０１から接続領域１４０２を除くことで、未接続領域１４０３−１及び未接続領域１４０３−２が生成される。
【００５７】
次に、接続箇所決定部３１３は、未接続領域の外周上の頂点を探索することで、未接続領域の角部の頂点を求め、未接続領域内で角部の頂点から所定距離だけ離れた点を、新たな接続箇所の候補に決定する。例えば、接続箇所決定部３１３は、特許文献２に記載された、導電性部品モデルの面の隅を求める処理を用いて、未接続領域の角部の頂点を求めることができる。
【００５８】
図１５は、導電性部品内における電流及び磁界の例を示している。図１５（ａ）は、導電性部品内を電流が直線状に流れる場合の電流及び磁界の例を示している。矢印１５０１は、電流の向きを示し、矢印１５０２は、電流によって発生する磁界の向きを示す。この場合、直線状の電流の向きに対してループ状に磁界が発生する。さらに、磁界が発生することにより電界も発生し、磁界及び電界は比例関係で増減する。
【００５９】
図１５（ｂ）は、導電性部品の角部で電流が直角に折れ曲がる場合の電流及び磁界の例を示している。矢印１５１１は、電流の向きを示し、矢印１５１２は、電流によって発生する磁界の向きを示す。この場合、角部１５１３に磁界が集中し、角部１５１３における磁界及び電界が増加する。
【００６０】
そこで、未接続領域内の角部に接続箇所を設けて、角部に集中する電流を別の導電性部品へ分散させることで、導電性部品の角部における磁界及び電界を減少させて、放射ノイズを抑制することができる。
【００６１】
図１６は、図１３の未接続領域１３０２−１内に生成される接続箇所の候補の例を示している。未接続領域１３０２−１の６つの角部に、候補１６０１−１〜候補１６０１−６が生成されている。未接続領域の外周上を探索して角部の頂点を求めることで、未接続領域のすべての角部を確実に検出して、接続箇所の候補を生成することができる。
【００６２】
図１７は、角部における接続箇所の候補の決定方法の例を示している。未接続領域１７０１の長辺１７０２と短辺１７０３とが交わる交点１７０４が求められ、交点１７０４を中心とする半径Ｒの円の円周のうち、未接続領域１７０１内に含まれている部分に、接続箇所の候補１７０５が設けられる。例えば、設計対象装置の製造工程において、２つの導電性部品を接続する接続部品を実装可能な範囲のサイズに基づいて、半径Ｒを決定することができる。
【００６３】
次に、領域生成部３１２は、接続箇所の候補を基準位置として用いて、重複領域内において接続領域及び未接続領域を求める処理を繰り返し、接続箇所決定部３１３は、未接続領域の角部を接続箇所の候補に決定する処理を繰り返す。これらの処理を未接続領域が抽出されなくなるまで繰り返すことで、重複領域全体に隈なく接続箇所の候補を生成することができる。
【００６４】
図１８は、繰り返し処理において、図１６の候補１６０１−１〜候補１６０１−６から生成される接続領域の例を示している。接続領域１８０１−１〜接続領域１８０１−６は、それぞれ、候補１６０１−１〜候補１６０１−６を基準位置として生成される。
【００６５】
図１９は、図１８の重複領域６０１及び接続領域１８０１−１〜接続領域１８０１−６から生成される未接続領域の例を示している。この場合、接続領域８０１−１〜接続領域８０１−４及び接続領域１８０１−１〜接続領域１８０１−６の和を表す総接続領域を重複領域６０１から除くことで、未接続領域１９０１が生成される。
【００６６】
図２０は、図１９の未接続領域１９０１内に生成される接続箇所の候補の例を示している。未接続領域１９０１の６つの角部に、候補２００１−１〜候補２００１−６が生成されている。接続領域２００２−１〜接続領域２００２−６は、それぞれ、候補２００１−１〜候補２００１−６を基準位置として生成される。
【００６７】
図２１は、図２０の接続領域２００２−１〜接続領域２００２−６の和を表す総接続領域の例を示している。この場合、総接続領域によって未接続領域１９０１全体がカバーされている。
【００６８】
なお、図１３の未接続領域１３０２−２においても、図１６及び図１８〜図２１と同様の処理が行われ、未接続領域が抽出されなくなるまで、接続箇所の候補が繰り返し生成される。
【００６９】
未接続領域が抽出されなくなると、表示部３１４は、生成された接続箇所の候補を推奨接続点として画面上に表示する。推奨接続点を画面上に表示することで、ユーザは、不足している接続箇所を容易に確認することができる。
【００７０】
このとき、表示部３１４は、各推奨接続点に接続箇所を追加することを推奨するアドバイスメッセージを表示してもよい。例えば、アドバイスメッセージとしては、「推奨接続点の部分が未接続です。接続を検討して下さい。」のようなメッセージを用いることができる。
【００７１】
図２２は、図３の情報処理装置３０１が行う接続箇所探索処理の具体例を示すフローチャートである。まず、領域生成部３１２は、部品情報３２１を参照して、２つの導電性部品モデルが接続している複数の接続箇所を抽出し、それらの接続箇所を示す接続情報３２２を生成する（ステップ２２０１）。
【００７２】
次に、領域生成部３１２は、それらの導電性部品モデルの形状が重複している重複領域を求め、その重複領域を示す重複領域情報３２３を生成する（ステップ２２０２）。そして、領域生成部３１２は、重複領域内において、各接続箇所を基準位置とする接続領域を求め、その接続領域を示す接続領域情報３２４を生成する（ステップ２２０３）。
【００７３】
次に、領域生成部３１２は、複数の接続領域の和を表す総接続領域を求め、重複領域から総接続領域を除くことで未接続領域を求め、その未接続領域を示す未接続領域情報３２５を生成する（ステップ２２０４）。
【００７４】
次に、接続箇所決定部３１３は、未接続領域の外周上の頂点を探索することで、未接続領域の角部の頂点を求める（ステップ２２０５）。そして、接続箇所決定部３１３は、未接続領域内で角部の頂点から所定距離だけ離れた点を、新たな接続箇所の候補に決定し、その候補を示す候補情報３２６を生成する（ステップ２２０６）。
【００７５】
次に、領域生成部３１２は、各接続箇所の候補を基準位置とする接続領域を求め、接続領域情報３２４が示す接続領域に追加することで、接続領域情報３２４を更新する（ステップ２２０７）。そして、領域生成部３１２は、重複領域全体が接続領域によってカバーされたか否かをチェックする（ステップ２２０８）。
【００７６】
重複領域全体が接続領域によってカバーされていない場合（ステップ２２０８，ＮＯ）、情報処理装置３０１は、ステップ２２０４以降の処理を繰り返す。そして、重複領域全体が接続領域によってカバーされた場合（ステップ２２０８，ＹＥＳ）、表示部３１４は、接続箇所の候補を推奨接続点として画面上に表示する（ステップ２２０９）。
【００７７】
図１の情報処理装置１０１及び図３の情報処理装置３０１の構成は一例に過ぎず、情報処理装置の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。例えば、図３の情報処理装置３０１がサーバであり、ユーザの端末装置から処理要求を受信し、候補情報３２６を処理結果として返信する場合は、表示部３１４を省略することができる。
【００７８】
図２及び図２２のフローチャートは一例に過ぎず、情報処理装置の構成又は条件に応じて一部の処理を省略又は変更してもよい。例えば、図３の情報処理装置３０１がサーバである場合は、図２２のステップ２２０９において、情報処理装置３０１は、接続箇所の候補を表示する代わりに、候補情報３２６をユーザの端末装置へ送信する。
【００７９】
接続情報３２２が事前に記憶部３１１に格納されている場合は、図２２のステップ２２０１の処理を省略することができる。重複領域全体を接続領域によってカバーする必要がない場合は、ステップ２２０７及びステップ２２０８の処理を省略することができる。
【００８０】
図４及び図５に示した３次元モデル４０１は一例に過ぎず、３次元モデルは、設計対象装置に応じて変化する。図６及び図７に示した重複領域は一例に過ぎず、重複領域は、設計対象装置及び導電性部品モデルに応じて変化する。
【００８１】
図８、図１０、図１１、図１８、及び図２１に示した接続領域は一例に過ぎず、別の形状の接続領域を用いてもよい。図９に示した２つの部品モデルの接続形態は一例に過ぎず、接続形態は、部品モデルに応じて変化する。図１２に示した拡大率の計算方法は一例に過ぎず、別の計算方法により接続面に対する拡大率を計算してもよい。
【００８２】
図１３、図１４、及び図１９に示した未接続領域は一例に過ぎず、未接続領域は、重複領域及び接続領域の形状に応じて変化する。図１５に示した電流及び磁界は一例に過ぎず、電流及び磁界は、導電性部品モデルに応じて変化する。
【００８３】
図１６及び図２０に示した接続箇所の候補は一例に過ぎず、接続箇所の候補の個数及び位置は、未接続領域の形状に応じて変化する。図１７に示した接続箇所の候補の決定方法は一例に過ぎず、別の決定方法により接続箇所の候補の位置を決定してもよい。
【００８４】
式（１）及び式（２）は一例に過ぎず、別の計算式を用いて、接続面に対する拡大率を計算してもよい。
【００８５】
図２３は、図１の情報処理装置１０１及び図３の情報処理装置３０１のハードウェア構成例を示している。図２３の情報処理装置は、ＣＰＵ（Central Processing Unit）２３０１、メモリ２３０２、入力装置２３０３、出力装置２３０４、補助記憶装置２３０５、媒体駆動装置２３０６、及びネットワーク接続装置２３０７を含む。これらの構成要素はバス２３０８により互いに接続されている。
【００８６】
メモリ２３０２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、フラッシュメモリ等の半導体メモリであり、処理に用いられるプログラム及びデータを記憶する。メモリ２３０２は、図１の記憶部１１１又は図３の記憶部３１１として用いることができる。
【００８７】
ＣＰＵ２３０１（プロセッサ）は、例えば、メモリ２３０２を利用してプログラムを実行することにより、図１の領域生成部１１２及び接続箇所決定部１１３として動作する。ＣＰＵ２３０１は、メモリ２３０２を利用してプログラムを実行することにより、図３の領域生成部３１２及び接続箇所決定部３１３としても動作する。
【００８８】
入力装置２３０３は、例えば、キーボード、ポインティングデバイス等であり、オペレータ又はユーザからの指示又は情報の入力に用いられる。出力装置２３０４は、例えば、表示装置、プリンタ、スピーカ等であり、オペレータ又はユーザへの問い合わせ又は指示、及び処理結果の出力に用いられる。処理結果は、候補情報３２６であってもよい。出力装置２３０４は、図３の表示部３１４として用いることができる。
【００８９】
補助記憶装置２３０５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。補助記憶装置２３０５は、ハードディスクドライブ又はフラッシュメモリであってもよい。情報処理装置は、補助記憶装置２３０５にプログラム及びデータを格納しておき、それらをメモリ２３０２にロードして使用することができる。補助記憶装置２３０５は、図１の記憶部１１１又は図３の記憶部３１１として用いることができる。
【００９０】
媒体駆動装置２３０６は、可搬型記録媒体２３０９を駆動し、その記録内容にアクセスする。可搬型記録媒体２３０９は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。可搬型記録媒体２３０９は、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、ＤＶＤ（Digital Versatile Disk）、ＵＳＢ（Universal Serial Bus）メモリ等であってもよい。オペレータ又はユーザは、この可搬型記録媒体２３０９にプログラム及びデータを格納しておき、それらをメモリ２３０２にロードして使用することができる。
【００９１】
このように、処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ２３０２、補助記憶装置２３０５、又は可搬型記録媒体２３０９のような、物理的な（非一時的な）記録媒体である。
【００９２】
ネットワーク接続装置２３０７は、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）等の通信ネットワークに接続され、通信に伴うデータ変換を行う通信インタフェース回路である。情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置２３０７を介して受信し、それらをメモリ２３０２にロードして使用することができる。
【００９３】
なお、情報処理装置が図２３のすべての構成要素を含む必要はなく、用途又は条件に応じて一部の構成要素を省略することも可能である。例えば、情報処理装置がサーバである場合は、入力装置２３０３及び出力装置２３０４を省略してもよい。可搬型記録媒体２３０９又は通信ネットワークを使用しない場合は、媒体駆動装置２３０６又はネットワーク接続装置２３０７を省略してもよい。
【００９４】
開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。
【００９５】
図１乃至図２３を参照しながら説明した実施形態に関し、さらに以下の付記を開示する。
（付記１）
第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求め、
前記重複領域内において、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、
前記重複領域から前記第１領域を除いた第２領域を求め、
前記第２領域の角部を接続箇所の候補に決定する、
処理をコンピュータに実行させるための接続箇所探索プログラム。
（付記２）
前記コンピュータは、前記第２領域の外周上の頂点を探索することで、前記第２領域の角部の頂点を求め、前記第２領域内で前記角部の頂点から所定距離だけ離れた点を、前記接続箇所の候補に決定することを特徴とする付記１記載の接続箇所探索プログラム。
（付記３）
前記コンピュータは、前記接続箇所の候補を基準位置として用いて、前記重複領域内において前記第１領域及び前記第２領域を求める処理と、前記第２領域の角部を接続箇所の候補に決定する処理とを繰り返すことを特徴とする付記１又は２記載の接続箇所探索プログラム。
（付記４）
前記接続箇所の候補を画面上に表示する処理を、前記コンピュータにさらに実行させることを特徴とする付記１乃至３のいずれか１項に記載の接続箇所探索プログラム。
（付記５）
第１導電性部品モデルの形状を示す情報と、第２導電性部品モデルの形状を示す情報と、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を示す情報とを記憶する記憶部と、
前記第１導電性部品モデルの形状と前記第２導電性部品モデルの形状とが重複している重複領域を求め、前記重複領域内において、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、前記重複領域から前記第１領域を除いた第２領域を求める領域生成部と、
前記第２領域の角部を接続箇所の候補に決定する接続箇所決定部と、
を備えることを特徴とする情報処理装置。
（付記６）
前記接続箇所決定部は、前記第２領域の外周上の頂点を探索することで、前記第２領域の角部の頂点を求め、前記第２領域内で前記角部の頂点から所定距離だけ離れた点を、前記接続箇所の候補に決定することを特徴とする付記５記載の情報処理装置。
（付記７）
前記領域生成部は、前記接続箇所の候補を基準位置として用いて、前記重複領域内において前記第１領域及び前記第２領域を求める処理を繰り返し、前記接続箇所決定部は、前記第２領域の角部を接続箇所の候補に決定する処理を繰り返すことを特徴とする付記５又は６記載の情報処理装置。
（付記８）
前記接続箇所の候補を画面上に表示する表示部をさらに備えることを特徴とする付記５乃至７のいずれか１項に記載の情報処理装置。
（付記９）
コンピュータによって実行される接続箇所探索方法であって、
前記コンピュータが、
第１導電性部品モデルの形状と第２導電性部品モデルの形状とが重複している重複領域を求め、
前記重複領域内において、前記第１導電性部品モデルと前記第２導電性部品モデルとが接続している接続箇所を基準位置とする所定範囲の第１領域を求め、
前記重複領域から前記第１領域を除いた第２領域を求め、
前記第２領域の角部を接続箇所の候補に決定する、
ことを特徴とする接続箇所探索方法。
（付記１０）
前記コンピュータは、前記第２領域の外周上の頂点を探索することで、前記第２領域の角部の頂点を求め、前記第２領域内で前記角部の頂点から所定距離だけ離れた点を、前記接続箇所の候補に決定することを特徴とする付記９記載の接続箇所探索方法。
（付記１１）
前記コンピュータは、前記接続箇所の候補を基準位置として用いて、前記重複領域内において前記第１領域及び前記第２領域を求める処理と、前記第２領域の角部を接続箇所の候補に決定する処理とを繰り返すことを特徴とする付記９又は１０記載の接続箇所探索方法。
（付記１２）
前記コンピュータは、前記接続箇所の候補を画面上に表示することを特徴とする付記９乃至１１のいずれか１項に記載の接続箇所探索方法。
【符号の説明】
【００９６】
１０１、３０１  情報処理装置
１１１、３１１  記憶部
１１２、３１２  領域生成部
１１３、３１３  接続箇所決定部
３１４  表示部
３２１  部品情報
３２２  接続情報
３２３  重複領域情報
３２４  接続領域情報
３２５  未接続領域情報
３２６  候補情報
４０１  ３次元モデル
４１１、４１２、４１３−１〜４１３−４、９０１、９０２、９１１、９１２、１００１、１００２、１０１１、１０１２、１１０１、１１０２  部品モデル
６０１、７０３  重複領域
７０１、７０２  矩形
８０１−１〜８０１−４、１００５、１０３２、１０４２、１１０５、１２０４、１２１４、１４０２、１８０１−１〜１８０１−６、２００２−１〜２００２−６  接続領域
９０３  接触面
９１３  重なり部分
１００３、１０２１、１０２２、１１０３、１２０１、１２１１  接続面
１００４、１０３１、１０４１、１１０４、１２０２、１２１２  中心点
１２０３、１２０５、１２１３  点
１３０１  総接続領域
１３０２−１、１３０２−２、１４０３−１、１４０３−２、１７０１、１９０１  未接続領域
１５０１、１５０２、１５１１、１５１２  矢印
１５１３  角部
１６０１−１〜１６０１−６、１７０５、２００１−１〜２００１−６  候補
１７０２  長辺
１７０３  短辺
１７０４  交点
２３０１  ＣＰＵ
２３０２  メモリ
２３０３  入力装置
２３０４  出力装置
２３０５  補助記憶装置
２３０６  媒体駆動装置
２３０７  ネットワーク接続装置
２３０８  バス
２３０９  可搬型記録媒体
【図１】
2020181544.tif 000003
【図２】
2020181544.tif 000004
【図３】
2020181544.tif 000005
【図４】
2020181544.tif 000006
【図５】
2020181544.tif 000007
【図６】
2020181544.tif 000008
【図７】
2020181544.tif 000009
【図８】
2020181544.tif 000010
【図９】
2020181544.tif 000011
【図１０】
2020181544.tif 000012
【図１１】
2020181544.tif 000013
【図１２】
2020181544.tif 000014
【図１３】
2020181544.tif 000015
【図１４】
2020181544.tif 000016
【図１５】
2020181544.tif 000017
【図１６】
2020181544.tif 000018
【図１７】
2020181544.tif 000019
【図１８】
2020181544.tif 000020
【図１９】
2020181544.tif 000021
【図２０】
2020181544.tif 000022
【図２１】
2020181544.tif 000023
【図２２】
2020181544.tif 000024
【図２３】
2020181544.tif 000025