(57)【要約】【課題】線分間の交点を算出するための計算の量を低減させることができ、ひいては、演算処理装置に加えられる負荷を低減するとともに、計算時間を短縮できる解析モデル生成装置を得る。【解決手段】解析対象である部品の形状線を示すデータを含む形状データから部品を示すデータを多数の要素に分割した解析用モデルを生成する解析モデル生成装置１０を提供する。解析モデル生成装置１０は、形状データが示す形状線を所定の長さの線分に分割する形状線分割部２と、一の線分と所定の位置関係にある他の線分を選択する前処理部３と、一の線分を含む直線と、選択された他の線分を含む直線と、の交点の座標を算出し、交点と一の線分の端点との間の距離に応じて一の線分の長さを調整し、及び／又は、交点と他の線分の端点との間の距離に応じて他の線分の長さを調整する調整部４と、を備える。【選択図】図１
2020077218.tif 000002
【特許請求の範囲】
【請求項１】
解析対象である部品の形状線を示すデータを含む形状データから前記部品を示すデータを多数の要素に分割した解析用モデルを生成する解析モデル生成装置であって、
前記形状データが示す形状線を所定の長さの線分に分割する形状線分割部と、
一の前記線分と所定の位置関係にある他の前記線分を選択する前処理部と、
前記一の線分を含む直線と、選択された前記他の線分を含む直線と、の交点の座標を算出し、前記交点と前記一の線分の端点との間の距離に応じて前記一の線分の長さを調整し、及び／又は、前記交点と前記他の線分の端点との間の距離に応じて前記他の線分の長さを調整する調整部と、
を備える、解析モデル生成装置。
【請求項２】
前記所定の位置関係は、前記一の線分を所定の長さだけ延長した線分を対角線とする矩形と、他の前記線分を前記所定の長さだけ延長した線分を対角線とする矩形とが、少なくとも一部において重なる位置関係である、請求項１に記載の解析モデル生成装置。
【請求項３】
前記所定の長さは前記要素の最小辺の長さより短い、請求項２に記載の解析モデル生成装置。
【請求項４】
コンピュータに、解析対象である部品の形状線を示すデータを含む形状データから前記部品を示すデータを多数の要素に分割した解析用モデルを生成させるための解析モデル生成プログラムであって、
前記形状データが示す形状線を所定の長さの線分に分割する形状線分割ステップと、
一の前記線分と所定の位置関係にある他の前記線分を選択する前処理ステップと、
前記一の線分を含む直線と、選択された前記他の線分を含む直線と、の交点の座標を算出する算出ステップと、
前記交点と前記一の線分の端点との間の距離に応じて前記一の線分の長さを調整し、及び／又は、前記交点と前記他の線分の端点との間の距離に応じて前記他の線分の長さを調整する、調整ステップと、
をコンピュータに実行させるための解析モデル生成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、有限要素解析用モデルの生成装置及びプログラムに関する。
【背景技術】
【０００２】
ＣＡＤシステムで作成された部品の形状データを読み込んで、形状データが示す部品の形状線（デザイン線）に基づいて、部品の形状を有限要素に分割する有限要素解析用モデルの生成方法が知られている。しかしながら、ＣＡＤシステムで作成された形状データを有限要素に分割すると、形状線の重なりや、接続されるべき部分の解離等により、部品の解析用モデルのための領域を満足に定義できない問題が生じる。
【０００３】
例えば、特許文献１は、このような問題を解決するために、ＣＡＤシステムにより作成された形状データから重なり合った線分を抽出する抽出手段と、抽出手段で抽出された複数の線分を一本の線分に置き換える置換手段と、置換手段で置き換えられた一本の線分を他の線分との交点で分割する分割手段とを含むことを特徴とするＣＡＤ／ＣＡＭシステムを開示する。これにより、重なった線分を整理して、重なりのない複数の線分に形状修正することができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−２０４０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術は、線分を整理するために、一の線分と他の全ての線分との交点を算出するための計算を行う。例えば、位置関係を整理する必要のない遠く離れた２本の線分についても、交点を算出していた。交点を算出するための計算は複雑であり、全ての線分の組み合わせについて交点を算出するために、演算処理装置に大きな負荷が加えられ、かつ、計算に長い時間が必要であった。
【０００６】
本発明は、線分間の交点を算出するための計算の量を低減させることができ、ひいては、演算処理装置に加えられる負荷を低減するとともに、計算時間を短縮できる解析モデル生成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一態様は、解析対象である部品の形状線を示すデータを含む形状データから前記部品を示すデータを多数の要素に分割した解析用モデルを生成する解析モデル生成装置を提供する。解析モデル生成装置は、前記形状データが示す形状線を所定の長さの線分に分割する形状線分割部と、一の前記線分と所定の位置関係にある他の前記線分を選択する前処理部と、前記一の線分を含む直線と、選択された前記他の線分を含む直線と、の交点の座標を算出し、前記交点と前記一の線分の端点との間の距離に応じて前記一の線分の長さを調整し、及び／又は、前記交点と前記他の線分の端点との間の距離に応じて前記他の線分の長さを調整する調整部と、を備える。
【０００８】
本発明によれば、前処理部は、一の線分と所定の位置関係にある他の線分を選択し、調整部は、一の線分を含む直線と、選択された他の線分を含む直線と、の交点の座標のみを算出する。したがって、全ての線分の組み合わせについて交点を算出することを避け、線分間の交点を算出するための計算の量を低減させることができる。
【０００９】
前記所定の位置関係は、前記一の線分を所定の長さだけ延長した線分を対角線とする矩形と、他の前記線分を前記所定の長さだけ延長した線分を対角線とする矩形とが、少なくとも一部において重なる位置関係であることが好ましい。
【００１０】
本構成によれば、前処理部は、一の線分を所定の長さだけ延長した線分を対角線とする矩形と、他の線分を所定の長さだけ延長した線分を対角線とする矩形と、が重ならない場合には、調整部が当該一の線分と当該他の線分との交点を算出しないようにすることができる。したがって、線分間の交点を算出するための計算の量を低減させることができる。
【００１１】
前記所定の長さは前記要素の最小辺の長さより短いことが好ましい。
【００１２】
所定の長さを有限要素の最小辺の長さより短いものとすることにより、位置関係を整理する必要のない遠く離れた２本の線分について交点を算出しないようにすることができる。したがって、線分間の交点を算出するための計算の量を低減させることができる。
【発明の効果】
【００１３】
本発明に係る解析モデル生成装置によれば、線分間の交点を算出するための計算の量を低減させることができ、ひいては、演算処理装置に加えられる負荷を低減するとともに、計算時間を短縮できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る解析モデル生成システムの構成を示すブロック図。
【図２】本発明の実施形態に係る解析モデル生成装置の動作の流れを示すフローチャート。
【図３ａ】ＣＡＤデータが示す形状線の一例を示す図。
【図３ｂ】図３ａに示す形状線を所定の長さの線分に分割した図。
【図４ａ】線分の端点の調整処理を説明するための模式図。
【図４ｂ】線分の端点の調整処理を説明するための模式図。
【図４ｃ】線分の端点の調整処理を説明するための模式図。
【図５ａ】端点を１つにまとめる処理を説明するための図。
【図５ｂ】端点を１つにまとめる処理を説明するための図。
【図６ａ】線分のパラメータを説明するための図。
【図６ｂ】交点が算出されるべき線分のペアの位置関係を例示する図。
【図６ｃ】交点が算出されるべき線分のペアの位置関係を例示する図。
【図７】図２に示す前処理ステップの詳細な流れを示すフローチャート。
【図８】前処理を行うステップの変形例について説明するための図。
【図９】前処理を行うステップの変形例について説明するための図。
【発明を実施するための形態】
【００１５】
以下、本発明に係る実施形態を添付図面に従って説明する。なお、以下の説明は、本質的に例示に過ぎず、本発明、その適用物、あるいは、その用途を制限することを意図するものではない。
【００１６】
図１は、本発明の実施形態に係る解析モデル生成システム１００の構成を示すブロック図である。解析モデル生成システム１００は、解析モデル生成装置１０と、入力装置２０と、出力装置３０と、記憶装置４０とを備える。
【００１７】
解析モデル生成装置１０は、プログラムを実行することによって所定の機能を実現するＣＰＵ及びＭＰＵ等の汎用プロセッサを含み、記憶装置４０に格納された制御プログラムを呼び出して実行することによって、各種の制御を実現する。
【００１８】
入力装置２０は、データ又は使用者による操作指示を受け付ける入力用インタフェースである。例えば、入力装置２０は、使用者から受け付けた入力指示や操作の内容を電気信号に変換して解析モデル生成装置１０に伝達する。入力装置２０は、マウス、キーボード、タッチパネル、ボタン等を含む。
【００１９】
出力装置３０は、種々の情報を出力する。出力装置３０は、液晶ディスプレイ、有機ＥＬディスプレイ、プロジェクタ等の表示装置を含む。また、出力装置３０は、プリンタや、音声を出力するスピーカを含む。
【００２０】
記憶装置４０は、種々の情報を記録する記録媒体である。記憶装置４０は、例えば、フラッシュメモリ、ＳＳＤなどの半導体メモリ装置、ハードディスク等の磁気記憶装置、その他の記憶デバイス単独で又はそれらを適宜組み合わせて実現される。記憶装置４０は、主記憶装置として、高速動作可能なＳＲＡＭ及びＤＲＡＭ等を含んでもよい。
【００２１】
図２は、解析モデル生成装置１０の動作の流れを示すフローチャートである。図１及び図２を参照して、解析モデル生成装置１０の動作を説明する。
【００２２】
解析モデル生成装置１０は、ＣＡＤデータ入力部１と、形状線分割部２と、前処理部３と、調整部４と、モデル生成部５と、モデル出力部６とを備える。
【００２３】
ＣＡＤデータ入力部１には、ＣＡＤシステムで生成されたＣＡＤデータが入力される（Ｓ１１）。ＣＡＤデータは、部品の形状線（デザイン線）を示す形状データを含む。
【００２４】
形状線分割部２は、入力されたＣＡＤデータが示す形状線を、予め設定された長さの線分に分割する（Ｓ１２）。例えば、ＣＡＤシステムから図３ａのような形状線Ｌを示すＣＡＤデータが入力された場合、形状線分割部２は、図３ｂに示すように、形状線Ｌを２ｍｍに相当する長さの線分Ｌ１〜Ｌ１５に分割する。
【００２５】
ＣＡＤデータが示す形状線を線分に分割すると、図３ｂに示す点Ｑ１及び点Ｑ２のように、接続されるべき点が接続されなくなったり、ＣＡＤの作図補助線等が残って形状線が重なったりすることがあり、部品の解析モデルのための領域を満足に定義できない問題が生じる。例えば、線分によって囲まれて閉領域を形成すべきところ、線分が接続されない部分があり、開領域となってしまう問題がある。そこで、線分同士の位置関係や重複を調整する必要がある。
【００２６】
前処理部３は、線分Ｌ１〜Ｌ１５の中から、次のステップＳ１５において調整部４によって交点が計算される線分のペアを選択する前処理を行う（Ｓ１３）。言い換えれば、線分Ｌ１〜Ｌ１５のうち、明らかに調整をする必要がない線分のペアを除外する（Ｓ１４）。除外されたペアに対しては、後続のステップＳ１５が実行されない（Ｓ１４でＮｏ）。前処理を行うステップＳ１３の詳細は後述する。
【００２７】
次に、調整部４は、ステップＳ１３において選択された線分のペアの間で、線分の位置関係を調整する（Ｓ１５）。図４ａ〜４ｃは、調整部４によって実行される線分の端点の調整処理を説明するための模式図である。調整部４は、例えば、線分Ｌ１と線分Ｌ２とが接続されるべきであるのに接続されていない場合（図４ａ）、図４ｃに示すように、線分Ｌ１と線分Ｌ２とを接続する。あるいは、調整部４は、例えば、線分Ｌ２の端部が線分Ｌ１上にあるべきであるのに、線分Ｌ２が線分Ｌ１からはみ出ている場合（図４ｂ）、図４ｃに示すように、線分Ｌ２のうち線分Ｌ１からはみ出ている部分を削除する。
【００２８】
具体的には、線分の位置関係を調整するステップＳ１５では、調整部４は、まず、線分Ｌ１及び線分Ｌ２の位置関係を確認する。例えば、調整部４は、線分Ｌ１と線分Ｌ２との交点Ｐの位置を算出する（図４ａ及び図４ｂ参照）。図４ａのように線分Ｌ１と線分Ｌ２とが交差していない場合は、線分Ｌ１を含む直線と線分Ｌ２を含む直線とが交差する仮想的な交点を交点Ｐとする。
【００２９】
次に、調整部４は、交点Ｐと線分Ｌ２の端点との間の距離Ｄ１を算出する。調整部４は、算出した距離Ｄ１が、予め設定された閾値Ｔを超えるか否かを判定する。距離Ｄ１が閾値Ｔ以下である場合は、線分Ｌ２を延長又は縮小させて線分Ｌ２の端点の位置を調整する。例えば、距離Ｄ１が閾値Ｔ以下であり、かつ、図４ａのように交点Ｐが一方の線分Ｌ１上にあり、他方の線分Ｌ２上にない場合、調整部４は、線分Ｌ２の交点Ｐ側の端点の位置が交点Ｐの位置に一致するように線分Ｌ２の長さを延長させる。このような延長処理を行うと、線分Ｌ２は、図４ｃのような状態になる。
【００３０】
また、例えば、距離Ｄ１が閾値Ｔ以下であり、かつ、図４ｂのように交点Ｐが線分Ｌ１上にも線分Ｌ２上にもある場合、調整部４は、線分Ｌ２の端点の位置が交点Ｐの位置に一致するように線分Ｌ２の長さを縮小させる。言い換えれば、調整部４は、線分Ｌ２のうち、線分Ｌ１からはみ出た長さＤ１の部分を削除する。このような延長処理を行うと、線分Ｌ２は、図４ｃのような状態になる。
【００３１】
交点Ｐと線分Ｌ２の端点との間の距離Ｄ１が閾値Ｔを超える場合、調整部４は、前述のような端点の位置の調整を行わない。
【００３２】
また、線分の位置関係を調整するステップＳ１５では、調整部４は、線分の重複を解消する処理も行う。例えば、調整部４は、一の線分と他の線分が重なっている場合、線分の重複を解消するために、当該他の線分を削除する。３本以上の線分が重なっている場合も同様である。
【００３３】
さらに、線分の位置関係を調整するステップＳ１５では、調整部４は、線分の端点と他の線分の端点との間の距離Ｄ２が閾値Ｔ以下である場合、これらの端点を１つにまとめる処理を行う。
【００３４】
図５ａ及び図５ｂは、上記のような端点を１つにまとめる処理を説明するための図である。図５ａには、４本の線分Ｌ１〜Ｌ４が示されている。端点Ｃ１〜Ｃ５は、線分Ｌ１〜Ｌ４の端点である。端点Ｃ２と端点Ｃ３との間の距離はＤ２である。距離Ｄ２が閾値Ｔ以下である場合、調整部４は、端点Ｃ２と端点Ｃ３とを１つの端点Ｃ２３とする処理を行う。これにより、線分Ｌ１〜Ｌ４は、図５ｂに示したような状態になる。
【００３５】
図５ｂでは、端点Ｃ２と端点Ｃ３とが１つの端点Ｃ２３とされたことにより、線分Ｌ１と線分Ｌ２とが重なっている。そこで、次に、調整部４は、上記のような線分の重複を解消する処理を行い、例えば線分Ｌ２を削除する。
【００３６】
図２に戻り、線分の位置関係を調整するステップＳ１５の次に、モデル生成部５は、解析対象である部材の形状データを、多数の閉領域であるメッシュに分割して、解析モデルを生成する（Ｓ１６）。ステップＳ１５において線分の位置関係が調整されているため、形状データの形状線の重なりが解消され、接続されるべき線分が接続されているため、解析のための領域を十分に定義できる状態となっている。これにより、ステップＳ１６において、モデル生成部５は、形状線によって囲まれた閉図形を適切に認識することができ、適切にメッシュ分割を行って解析モデルを生成することができる。
【００３７】
次に、モデル出力部６は、ステップＳ１６においてモデル生成部５によって生成された解析モデルを出力する（Ｓ１７）。出力された解析モデルは、例えば図示しない解析装置に入力され、有限要素解析が実行される。
【００３８】
以下、前処理を行うステップＳ１３の詳細について説明する。
【００３９】
図３ｂに示したような線分Ｌ１〜Ｌ１５について線分の位置関係を調整するステップＳ１５を実行する場合、従来は、全ての線分間で調整を行っていた。したがって、複雑な計算を行って全ての線分の交点を算出する必要があり、線分の位置関係を調整するステップＳ１５を実行する際には演算処理装置に大きな負荷が加えられ、かつ、計算ひいては調整に長い時間が必要であった。
【００４０】
しかしながら、図３ｂの線分Ｌ１と線分Ｌ６との間や、線分Ｌ３と線分Ｌ１１との間では、線分間の距離が大きく離れているため、端点の調整を行う必要がないことは明白である。前処理を行うステップＳ１３では、前処理部３は、簡易な方法で、端点の調整を行う必要がないことが明白な線分のペアを選択する。これにより、端点の調整を行う必要がないことが明白な線分のペア間の端点調整を、特に交点を算出するための複雑な計算を、省略することができる。
【００４１】
図６ａは、線分Ｌｉ及び線分Ｌｊ（ｉ及びｊは整数）のパラメータを説明するための図である。線分Ｌｉは、始点Ｓｉ及び終点Ｅｉを有する。線分Ｌｊは、始点Ｓｊ及び終点Ｅｊを有する。図６ａでは、始点と終点とを明確にするために、便宜上、線分Ｌｉ及び線分Ｌｊをそれぞれ矢印で表している。Ｓｉのｘ座標をＳｉｘ、ｙ座標をＳｉｙと表す。図６ａに示すように、Ｓｊ、Ｅｉ及びＥｊの座標も同様に表される。
【００４２】
前処理部３は、線分Ｌｉを対角線とする矩形Ｋｉと、線分Ｌｊを対角線とする矩形Ｋｊとが少なくとも部分的に重なっている場合、線分Ｌｉと線分Ｌｊのペアを、ステップＳ１５で交点が算出されるべきペアとして設定する。設定された線分のペアの情報は、例えば記憶装置４０（図１参照）に記憶される。例えば、図６ａに示した例では、線分Ｌｉと線分Ｌｊとは、ステップＳ１５で交点が算出されるべき線分のペアとして設定されない。これに対して、例えば図６ｂ及び図６ｃに示した例では、線分Ｌｉを対角線とする矩形Ｋｉの一部が線分Ｌｊを対角線とする矩形Ｋｊと重なっているため、線分Ｌｉと線分Ｌｊとは、ステップＳ１５で交点が算出されるべき線分のペアとして設定される。
【００４３】
図７は、上記のような動作を実行する前処理ステップＳ１３の詳細な流れを示すフローチャートである。前処理部３は、全ての線分Ｌｉと線分Ｌｊとの間でステップＳ１５の位置関係調整を行うか否かを決定する。すなわち、前処理部３は、ステップＳ１５の位置関係調整を行うべき線分Ｌｉと線分Ｌｊとのペアを、全てのｉとｊについて決定し、決定結果を記憶装置４０（図１参照）に記憶する。
【００４４】
具体的には、前処理部３は、まず、整数ｉとｊの初期値を１に設定する（Ｓ１３１及びＳ１３２）。次に、前処理部３は、整数ｉと整数ｊが等しいか否かを判断する（Ｓ１３３）。整数ｉと整数ｊが等しくないと判断した場合（Ｓ１３３でＮｏ）、前処理部３は、線分Ｌｉを対角線とする矩形Ｋｉと、線分Ｌｊを対角線とする矩形Ｋｊとが少なくとも部分的に重なっているか否かを判断する（Ｓ１３４及びＳ１３５）。
【００４５】
前処理部３は、線分Ｌｊを対角線とする矩形Ｋｊとが少なくとも部分的に重なっているか否かを、以下の式（１）〜（８）によって判断する。
【００４６】
Ｓｉｘ  ≧  ｍｉｎ（Ｓｊｘ，Ｅｊｘ）      ・・・（１）
Ｓｉｘ  ≦  ｍａｘ（Ｓｊｘ，Ｅｊｘ）      ・・・（２）
Ｓｉｙ  ≧  ｍｉｎ（Ｓｊｙ，Ｅｊｙ）      ・・・（３）
Ｓｉｙ  ≦  ｍａｘ（Ｓｊｙ，Ｅｊｙ）      ・・・（４）
【００４７】
Ｅｉｘ  ≧  ｍｉｎ（Ｓｊｘ，Ｅｊｘ）      ・・・（５）
Ｅｉｘ  ≦  ｍａｘ（Ｓｊｘ，Ｅｊｘ）      ・・・（６）
Ｅｉｙ  ≧  ｍｉｎ（Ｓｊｙ，Ｅｊｙ）      ・・・（７）
Ｅｉｙ  ≦  ｍａｘ（Ｓｊｙ，Ｅｊｙ）      ・・・（８）
【００４８】
ここで、Ｓｉｘは、線分Ｌｉの始点Ｓｉのｘ座標である。Ｓｉｙは、線分Ｌｉの始点Ｓｉのｙ座標である。Ｅｉｘは、線分Ｌｉの終点Ｅｉのｘ座標である。Ｅｉｙは、線分Ｌｉの終点Ｅｉのｙ座標である。ｍｉｎ（Ａ，Ｂ）は、ＡとＢのうち値が小さいものを示す。ｍａｘ（Ａ，Ｂ）は、ＡとＢのうち値が大きいものを示す。
【００４９】
前処理部３は、線分Ｌｉと線分Ｌｊについて、式（１）かつ式（２）かつ式（３）かつ式（４）が満たされる（Ｓ１３４でＹｅｓ）か、又は、式（５）かつ式（６）かつ式（７）かつ式（８）が満たされる（Ｓ１３５でＹｅｓ）場合、その線分Ｌｉと線分Ｌｊのペアを調整対象に設定し、記憶装置４０（図１参照）に記憶する（Ｓ１３６）。
【００５０】
前処理部３は、以上のステップＳ１３２〜Ｓ１３６を、全ての整数ｉと整数ｊの組み合わせについて繰り返す（Ｓ１３７及びＳ１３８）。すなわち、整数ｉ及び整数ｊは、１から順に、線分の総数に達するまで、インクリメントされる。
【００５１】
図８は、前処理を行うステップＳ１３の変形例について説明するための図である。
【００５２】
前処理部３は、位置関係を調整する線分を、前処理によって過剰に限定することを避ける処理を行ってもよい。例えば、前処理部３は、矩形Ｋｉ及び矩形Ｋｊと中心が同一であり、矩形Ｋｉ及び矩形Ｋｊより大きな矩形Ｈｉ及びＨｊを設定し、矩形Ｈｉと矩形Ｈｊとが少なくとも部分的に重なっている場合、線分Ｌｉと線分Ｌｊのペアを、ステップＳ１５で位置関係が調整されるべきペアとして設定する。
【００５３】
図８に示した例では、一点鎖線で示した矩形Ｈｉは、線分Ｌｉを対角線とする矩形Ｋｉと中心が同一であり、矩形Ｈｉの各辺の長さは、矩形Ｋｉの各辺の長さよりそれぞれ２Ｕだけ長い。ここで、設定値Ｕは、予め設定された長さを示す値である。設定値Ｕは、解析対象物の大きさ、厚さ及び解析精度等に依存する。例えば、設定値Ｕは、各有限要素又は各メッシュの最小辺の長さより小さい値に設定される。
【００５４】
図８に示した例では、線分Ｌｉの延長線（すなわち、線分Ｌｉを含む直線）と矩形Ｈｉとの交点を、始点Ｓｉ及び終点Ｅｉとする。始点Ｓｊ及び終点Ｅｊについても同様である。
【００５５】
このように設定された始点Ｓｉ及び終点Ｅｉの座標を用いて、図７と同様の動作を実行する前処理ステップＳ１３を行うことによって、閾値Ｕで示される公差又は一定の許容値内の範囲内にある線分のペアについても、ステップＳ１５の位置関係調整を行うことができる。例えば、図９に示したような位置関係にある線分ＬｉとＬｊについてみると、線分Ｌｉを対角線とする矩形Ｋｉと、線分Ｌｊを対角線とする矩形Ｋｊとは重なっていない。しかしながら、矩形Ｈｉと矩形Ｈｊとは、一部が重なっている。したがって、この変形例では、図９に示したような線分ＬｉとＬｊについても、ステップＳ１５の位置関係調整が行われることになる。
【００５６】
上記説明した実施形態は、以下の効果を奏する。
【００５７】
（１）前処理部３は、一の線分Ｌｉと所定の位置関係にある他の線分Ｌｊを選択し、調整部４は、一の線分Ｌｉを含む直線と、選択された他の線分Ｌｊを含む直線と、の交点Ｐの座標のみを算出する。したがって、全ての線分の組み合わせについて交点を算出することを避け、線分間の交点を算出するための計算の量を低減させることができる。
【００５８】
（２）前処理部３は、一の線分Ｌｉを所定の長さだけ延長した線分を対角線とする矩形Ｈｉと、他の線分Ｌｊを所定の長さだけ延長した線分を対角線とする矩形Ｈｊと、が重ならない場合には、調整部４が当該一の線分Ｌｉと当該他の線分Ｌｊとの交点を算出しないようにすることができる。したがって、線分間の交点を算出するための計算の量を低減させることができる。
【００５９】
（３）前処理部３は、所定の閾値を有限要素の最小辺の長さより短いものとすることにより、位置関係を整理する必要のない遠く離れた２本の線分について交点を算出しないようにすることができる。したがって、線分間の交点を算出するための計算の量を低減させることができる。
【符号の説明】
【００６０】
１      データ入力部
２      形状線分割部
３      前処理部
４      調整部
５      モデル生成部
６      モデル出力部
１０    解析モデル生成装置
２０    入力装置
３０    出力装置
４０    記憶装置
１００  解析モデル生成システム
【図１】
2020077218.tif 000003
【図２】
2020077218.tif 000004
【図３ａ】
2020077218.tif 000005
【図３ｂ】
2020077218.tif 000006
【図４ａ】
2020077218.tif 000007
【図４ｂ】
2020077218.tif 000008
【図４ｃ】
2020077218.tif 000009
【図５ａ】
2020077218.tif 000010
【図５ｂ】
2020077218.tif 000011
【図６ａ】
2020077218.tif 000012
【図６ｂ】
2020077218.tif 000013
【図６ｃ】
2020077218.tif 000014
【図７】
2020077218.tif 000015
【図８】
2020077218.tif 000016
【図９】
2020077218.tif 000017