JP4847841B2 - 解析用六面体メッシュ生成装置 - Google Patents

解析用六面体メッシュ生成装置 Download PDF

Info

Publication number
JP4847841B2
JP4847841B2 JP2006288605A JP2006288605A JP4847841B2 JP 4847841 B2 JP4847841 B2 JP 4847841B2 JP 2006288605 A JP2006288605 A JP 2006288605A JP 2006288605 A JP2006288605 A JP 2006288605A JP 4847841 B2 JP4847841 B2 JP 4847841B2
Authority
JP
Japan
Prior art keywords
mesh
node
quality
nodes
hexahedral
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2006288605A
Other languages
English (en)
Other versions
JP2008107960A (ja
Inventor
一朗 片岡
一朗 西垣
喜充 廣
昌幸 針谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2006288605A priority Critical patent/JP4847841B2/ja
Priority to US11/876,803 priority patent/US8330757B2/en
Publication of JP2008107960A publication Critical patent/JP2008107960A/ja
Application granted granted Critical
Publication of JP4847841B2 publication Critical patent/JP4847841B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Description

本発明は、解析用メッシュ生成装置に係り、具体的には、CAD(Computer Aded Design)データから要求品質を満たす六面体メッシュデータを自動生成する技術に関する。
有限要素法(Finite Element Method)を用いた解析は、解析対象物を所定の形状を有する微小な要素のメッシュに分割し、メッシュ中の各要素に生じる物理量の変化を求めて構造解析、熱伝導解析、流体解析等において広く利用されている。例えば、解析用のメッシュは、CADにより生成された解析対象の形状モデルの表面に四角形のメッシュを生成し、その四角メッシュに基づいて内部を分割して、解析用の六面体(立方体又は直方体)メッシュを生成することが知られている。
また、特許文献1に記載されているように、解析途中においてメッシュ中の要素につぶれが生じて変形したとき、変形を含めた解析対象物の表面を抽出し、抽出された表面を有する形状モデルの全体を対象として新たにメッシュを再生成して、解析演算を続行することが行われている。また、解析作業者の手動により、変形を生じたメッシュの節点を移動したり、必要部分における要素の再分割等、メッシュの局所的な形状操作を繰り返してメッシュを再生成する方法も提案されている。
特開平9−311951号公報
しかしながら、特許文献1を含め、従来技術においては、六面体メッシュの生成時あるいは再生成時に、要求品質を満たしていない歪などのあるメッシュを抽出して、自動的にメッシュを修正することについて配慮されていない。したがって、例えば、歪んだメッシュが生成された場合、その都度、用手法によりメッシュの節点移動などによって修正するのは、極めて煩雑であるという問題がある。
本発明が解決しようとする課題は、要求品質を満たすように六面体メッシュを自動修正できる解析用メッシュ生成装置を実現することにある。
上記の課題を解決するため、本発明の解析用メッシュ生成装置は、解析対象の形状モデルデータと解析対象の六面体メッシュモデルの要求品質を含むメッシュ制御データを取り込んで解析対象の四角形表面メッシュを生成する表面メッシュ生成手段と、該表面メッシュ生成手段により生成された前記四角形表面メッシュを有する前記六面体メッシュモデルの内部メッシュを生成する内部メッシュ手段と、前記表面メッシュ生成手段により生成された前記四角形表面メッシュの品質を前記要求品質に基づいて評価する品質評価手段と、該品質評価手段の評価結果に基づいて前記要求品質を満たさない前記四角形表面メッシュの節点を品質が改善する方向に移動させるメッシュ修正手段とを有して構成することを特徴とする。
すなわち、本発明によれば、一旦作成した四角形表面メッシュの品質を要求品質に基づいて評価し、評価結果に基づいて四角形表面メッシュの節点を品質を向上するように移動して修正することにより、要求品質を満たした歪等のないメッシュを自動修正できる。また、節点を移動させた後、境界要素法によりボリューム内部のメッシュ作成し、六面体メッシュを再生成する。これにより、内部メッシュの歪みを、表面上のメッシュを修正することによって一括して修正することが可能である。
ここで、メッシュの品質としては、メッシュの節点における内角、メッシュの歪み、メッシュの捻じれの度合い等である。内角は、メッシュを構成する節点と節点の成す角度であり、内角が90度に近ければ、歪みの少ないメッシュであり、目標品質に近くなる。
なお、メッシュ修正手段は、メッシュを修正するにあたって、表面上の節点をどの方向へどれだけ移動させればメッシュの要求品質を満たすかを計算し、節点を移動させる。
この場合において、メッシュ品質評価手段は、さらに、内部メッシュ手段により生成された内部メッシュの品質を要求品質に基づいて評価し、メッシュ修正手段は、品質評価手段の評価結果に基づいて要求品質を満たさない内部メッシュの節点を品質が改善する方向に移動させるようにすることができる。これによれば、メッシュの品質を要求品質に基づいて評価し、評価結果に基づいて表面メッシュの節点を移動させて修正するとともに、内部メッシュを修正するようにしているから、手動でメッシュを修正することなく、目標の要求品質を満たすボリュームメッシュを生成することができる。
また、メッシュ修正手段は、表面メッシュの品質を改善する方向の節点の移動方向及び移動量を算出し、移動後の節点の位置が形状モデルの外表面と外形線からの許容範囲内に節点を移動するようにすることができる。
さらに、メッシュ修正手段は、メッシュの節点における内角が90度から最も離れた節点を選択し、該選択された節点の内角が90度に近づける方向に節点の移動方向及び移動量を算出することができる。この場合において、メッシュ修正手段は、表面メッシュの品質を改善する対象の節点が形状モデルの外表面上又は外形線上にあるときは、移動後の節点を形状モデルの外表面上又は外形線上に移動することが好ましい。さらに、メッシュ修正手段は、表面メッシュの品質を改善する対象の前記節点が、前記形状モデルの外形線上の2つの節点の一つであるとき、該2つの節点を結ぶ線を回転、移動、又は拡大縮小することにより品質を改善する対象の前記節点を移動させ、これに合わせて前記2つの節点を結ぶ線上にある外表面上の節点を移動することができる。
本発明によれば、要求品質を満たすように六面体メッシュを自動修正できる解析用メッシュ生成装置を実現することができる。
以下、発明を実施するための最良の形態について図面を参照して説明する。
図1は、本発明の一実施の形態の解析用メッシュ生成装置の全体構成図である。図示のように、本実施形態の解析用メッシュ生成装置は、キーボードなどの入力手段、演算処理手段及びディスプレイ等からなるコンピュータ100と、メッシュのメッシュ制御データである分割制御データが格納される記憶手段101と、解析対象物の形状モデルデータが格納される記憶手段102と、生成された六面体メッシュデータが格納される記憶手段110を備えて構成されている。
コンピュータ100の演算処理手段には、プログラムを実行して実現される表面メッシュ生成部103と、内部メッシュ生成部104と、要素品質算出部105、品質判定部106、節点移動方向算出部107、表面メッシュ節点移動部108、六面体メッシュ出力部109を備えて構成されている。
形状モデルデータとしては、六面体メッシュ生成対象となるCADシステムなどで生成された解析対象物の形状を表したデータが入力されるようになっている。分割制御データは、メッシュを生成する際の要素寸法、要求品質に関するデータであり、外部から記憶手段101に入力設定される。要素寸法は、形状モデルデータに対して、例えば2.0mmなどのサイズで要素分割を指定するための設定値であり、要求品質は、メッシュ要素の内角、歪み、捩じれの度合いを示したものである。内角は、メッシュ要素を構成する節点と節点の成す角度であり、内角が90度に近ければ、歪みの少ないメッシュであり、要求品質に近くなる。
表面メッシュ生成部103では、形状モデルデータ、分割制御データを入力として、形状モデルデータを構成する外形線上及び表面上に複数の節点を配置して四角形の表面メッシュを生成する。内部メッシュ生成部104は、表面メッシュ生成部103で生成した表面メッシュに基づいて、形状ボリューム内部に外表面上の節点に沿って節点を配置して内部メッシュを作成することによって六面体メッシュを生成する。
この六面体メッシュの生成法は、周知の方法を適用でき、例えば、図2に示すように、まず、解析対象物の形状モデル(a)に基づいて、曲線を有する外形線や曲面を有する形状モデルの外表面を、直交3軸の軸線に平行な線分及び面分で近似した近似モデル(b)を生成する。この近似モデルは、形状を示すソリッドモデルであり、形状を構成する外形線を3次元x、y、z軸に対応するξ、η、ζ軸に平行な線に割当てたモデルであり、直方体のブロックから構成されている。
この近似モデルの外形線上及び面上に要求品質の対応するメッシュの大きさに合わせて等間隔に節点を配置し、各節点を直交3軸の軸線に平行な線分で結んで四角形の表面メッシュを作成する。さらに、表面メッシュに基づいて近似モデルの内部に内部メッシュを生成して、立方体又は直方体の六面体メッシュの写像モデル(c)を生成する。
そして、写像モデルの各節点を形状モデル(a)の外形線上及び外表面上に写像し、写像された節点を直線の稜線で結んで解析用の六面体メッシュモデル(d)を生成する。この写像の際に、形状モデル(a)と近似モデル(b)の非相似形に起因して、六面体メッシュモデル(d)のメッシュに歪みが生じ、要求品質を満たさないメッシュが生成される場合がある。
要素品質算出部105は、内部メッシュ生成部104で生成した六面体メッシュのメッシュ要素が、それぞれ要求品質を満たすかを判定するための要素品質を算出ないし評価する。ここで、メッシュ要素の評価方法としては、例えば、節点と節点の成す角度(四角形メッシュの4つの内角)、要素の歪みを示すディストーション(体積のヤコビアン)、要素の伸びを示すストレッチがある。このうち、ディストーションは、ヤコビアンが1のときは立方体の体積を示し、1から外れるにつれ、立方体から形状が離れることを評価する指標である。この他にも、メッシュの歪み、捩じれ、反りを示す評価値を要素品質算出のパラメータとして用いることが可能である。
品質判定部106は、要素品質算出部105で算出した内角、ディストーション、ストレッチの算出結果に基づいて、例えば1つの内角が閾値(例えば、160度)以上のメッシュが存在するか否か判定する。そして、閾値以上のメッシュ要素が存在する場合は、要求品質から外れているメッシュをディスプレイ等に表示してユーザヘ提示する。また、品質判定の結果、全てのメッシュが要求品質を満たしている場合、六面体メッシュデータを六面体メッシュ出力部109を介してディスプレイ等に表示してユーザヘ提示するとともに、六面体メッシュデータとして記憶手段110に格納する。
一方、品質判定部106における判定結果に、要求品質を満たさないメッシュが含まれている場合は、そのメッシュのデータが節点移動方向算出部107に出力される。節点移動方向算出部107は、要求品質を満たさないメッシュに対して、要求品質を改善するためにメッシュを構成する節点を移動させて、メッシュの内角、歪み、ストレッチ等を修正する。このとき、節点移動方向算出部107は、節点の移動方向と移動量を求める。節点の移動方向は、節点が形状モデルの外形線上に在る場合は、節点の移動先も外形線上とする。また、節点が形状モデルの外表面上にある場合は、節点の移動先も外表面上とする。このように、節点移動方向算出部107は、節点の移動の制約条件に従って、節点の移動方向と移動量を求めて、表面メッシュ節点移動部108に出力する。
表面メッシュ節点移動部108は、節点の移動方向と移動量に従って表面メッシュの節点を移動させる。これにより、表面メッシュの内角、歪み、ストレッチが要求品質を満たすように修正されて、修正された表面メッシュデータが内部メッシュ生成部104に戻される。
内部メッシュ生成部104は、修正された表面メッシュデータを入力として、再びボリューム内部の内部メッシュを修正した後、修正した六面体メッシュモデルを要素品質算出部105に出力する。そして、要素品質算出部105は修正された六面体メッシュモデルのメッシュ要素が、それぞれ要求品質を満たすかを判定するための要素品質を算出ないし評価し、その評価結果を品質判定部106に出力する。
このようにして、修正された六面体メッシュモデルのメッシュ要素が、品質判定部106の判定で要求品質を満たすまで、表面メッシュ節点の移動修正及び内部メッシュの修正を行い、最終的に生成された六面体メッシュデータが六面体メッシュ出力部109から記憶手段110に格納されるとともに、ディスプレイ等に表示してユーザヘ提示する。
このように構成される実施形態の詳細な処理動作を、図3、図4に示したフローチャート及び図5〜図9を参照して説明する。図3は、図1の構成図に対応する本実施形態のデータの流れを示したものである。形状モデルデータ200と分割制御データ201のうちの形状データ202と要素寸法・要求品質データ203が、初期表面メッシュ生成部204にインプットされる。初期表面メッシュ生成部204では、図2に示した手順によって、形状データと要素寸法データから形状モデルの外表面上に四角形の表面メッシュを生成する。生成した四角形の表面メッシュデータは、初期表面メッシュデータ205として、内部メッシュ生成部206へ送信される。内部メッシュ生成部206では、四角形の表面メッシュデータから、境界要素法を用いて、ボリューム内部に節点を配置して内部メッシュを生成して六面体メッシュを生成する。
ここで、図2の写像モデルの表面上の節点に対応する形状モデル(ソリッドモデル)の外表面上の節点座標値は求めることができる。その節点座標値をもとにして、ボリューム内部の節点を内挿し、内部節点座標値の初期値を計算する。これは、外表面上節点を固定したあと、ボリューム内部の節点座標値を偏微分方程式の解として与える。偏微分方程式として、ラプラス方程式を用い、ソリッドモデル座標(x、y、z)と写像モデル座標の直交3軸(ξ、η、ζ)で表すと、方程式は以下で示される。
Figure 0004847841
写像を行おうとするソリッドモデルの外表面上の節点座標値は分かっているため、その座標を(ξ、η、ζ)の関数として与え、数1を解くと、ソリッドモデル内部の節点座標値が求まる。解が収束するまで繰り返し計算を行う。
このようにして、内部メッシュ生成部206は、六面体メッシュデータ207を出力として作成し、要素品質算出部208へ送信する。要素品質算出部208では、六面体メッシュの要素メッシュが分割制御データの要求品質を満たしているかどうか計算する。
要求品質は、六面体メッシュ要素を構成する節点と節点の内角が90度から離れているかどうか、六面体メッシュ要素の体積が立方体のヤコビアン値(=1)から離れているかどうか、六面体メッシュ要素が立方体から直方体に近いかどうかを評価するストレッチ、六面体メッシュ要素の捩じれ度合い、メッシュ要素の反りの度合いなどの評価指標を、要求品質の評価パラメータとして設定することが可能である。内角の計算式については、六面体メッシュ要素の節点の座標値から角度を計算する。また、ディストーションについては、下記の数2のヤコビアンにより六面体メッシュ要素の節点座標値から体積を計算して求める。
Figure 0004847841
ストレッチについては、六面体メッシュ要素の節点座標値から、節点間距離を計算し、最長辺と最短辺の長さの比を計算することで求まる。アスペクト比は、六面体メッシュ要素の節点座標値から、縦と横の長さの比を計算する。
各六面体メッシュ要素について要求品質を満たすか否かの評価を行った後、品質評価結果209を品質判定210へ送る。品質判定210では、品質評価結果から、要素品質を改善する必要があるかどうかを判定する。判定結果として、要素品質を改善する必要がなければ、生成した六面体メッシュデータ215を、六面体メッシュ出力部217へ送り、ディスプレイなどに六面体メッシュの画像を表示してユーザヘ提供する。また、表示した六面体メッシュデータ215を記憶手段216に保存する。
一方、要素品質を改善する必要がある場合は、修正すべきメッシュ要素を示したデータ211を節点移動方向算出部212へ送信する。要素品質を改善する節点移動方向算出部212では、要求品質を満たさないメッシュ要素を構成する節点を移動させ、要求品質を満たすように修正する。この修正は、メッシュ要素の節点の移動方向と移動量を計算することにより行う。
ここで、節点の移動方向は、メッシュ要素を構成する節点のなす内角が90度になる位置、ヤコビアンが1に近づく位置、節点間距離が要求品質の要素寸法に近くなる位置を満たす方向とする。この場合、メッシュ要素を構成する節点のなす内角が最も90度から離れている節点を移動対象とし、他節点を固定して、1節点のみの移動方向と移動量のみを計算することで、要素品質を満たす理想的な節点位置を求めることが可能である。理想的な節点位置を求めた後、節点の移動方向・移動量計算結果213を表面メッシュ節点移動部214へ送信する。
表面メッシュ節点移動部214では、移動させるべき節点の移動方向と移動量に従って節点を移動させて、修正した表面メッシュデータ218を内部メッシュ生成部206へ出力する。内部メッシュ生成部206は、修正された表面メッシュデータ218からボリューム内部の内部メッシュを生成して、修正した六面体メッシュデータを要素品質算出部208に出力する。要素品質算出部208は、メッシュ要素の品質を算出し、品質判定210において目標とする要素品質を満たす要素が得られたかどうかを判定する。
図4のフローチャートは、六面体メッシュを生成した後、メッシュ要素の品質を算出し、メッシュ要素の品質が要求品質を満たしているかどうかを判定し、品質判定の結果に基づいて要素品質を改善するための節点の移動方向と移動量を算出し、その算出結果に基づいて表面メッシュの節点移動を行う処理の手順を示している。まず、形状モデルの内部メッシュを生成して六面体メッシュモデルとする(ステップ400)。
次に、要素品質算出部208と品質判定210で、六面体メッシュモデルについてメッシュ要素の品質評価を行い、要求品質を満たさないメッシュ要素を見つけて、品質修正要素データ211を求める(ステップ401)。例えば、図5に示すように、形状モデル上に節点を配置して六面体メッシュを生成する場合、形状を構成する外形線505上に例えば節点500〜504が等間隔に配置される。これらの節点500〜504の隣接する節点間を稜線506で繋いでメッシュを生成する。このとき、外形線505が直線の場合は、稜線506と外形線505の成す角度であるメッシュ要素の内角は90度に近くなるので、メッシュ要素に歪みは生じにくい。
一方、外形線505が自由曲線の場合、等間隔に配置された節点500〜504と隣接する節点を繋ぐと、内角が90度から外れたメッシュ要素が生成される。この場合は、節点を移動させて内角が90度に近くなるように再配置する必要がある。ここで、内角は、メッシュ要素を構成する4つの節点の座標値から幾何学的に節点間のなす角度として求める。
また、図6に示す例の3次元の六面体メッシュの場合、外形線上に節点を等間隔で配置すると、外形線が直線の部分601は、節点と節点を結ぶ稜線は外形線に平行又は直角に近くなる。しかし、外形線が曲線の部分602は、節点と節点を結ぶ稜線のうち、外形線と直角にならない稜線が生じ、内角が90度からはずれたメッシュが生成される。
図5の例のメッシュ要素の歪みを改善して要求品質を満たす処理について、図7を参照して説明する。図7において、外形線が曲線部分では、内角が90度から外れたメッシュ要素に対して、内角が90度に近づくように節点700、703、704、705を移動させる。ここで、節点701、702の移動先の位置を求める際に、元々の節点が外形線上にあるため、移動先の点も外形線上に指定された許容誤差範囲内で移動させる必要がある。すなわち、形状モデルの外形線上又は外表面上に節点がある場合は、外形線又は外表面に沿って節点を移動させる。したがって、移動対象の節点が外形線又は外表面上に乗っているかどうかを確認し、節点が外形線上に乗っている場合は節点の内角が90度に近づくように、外形線上に節点を移動させる。そして、節点を移動させた後、移動後の節点が外形線上又は外表面上に乗っていることを節点の座標で確認する。
図8を参照して、節点の移動方向・移動量を算出する方法の具体例を説明する。要求品質として、内角が90度に近いことを要求している場合、改善すべきメッシュ要素として図8(a)に示す四角形メッシュが抽出される。この場合、四角形メッシュを構成する節点のうち、内角が90度から最もずれている節点dを選択して、修正対象の節点とする(ステップ402)。修正対象の節点dに対して、同一のメッシュの他の3節点a、b、cの位置を固定し、節点dの移動先として内角が90度に近い理想節点d’を求める(ステップ404)。ここで、理想節点d’を求める場合、他の3節点a、b、cのそれぞれの内角が90度になるものとして固定し、理想節点d’の座標位置を計算して、移動方向と移動量を求める。これにより、図8(b)に示すような修正された表面メッシュが生成される。
理想節点d’の座標は4つの節点の座標値から求める。節点の内積F(a、b、c、d)を数3により求める。これにより、節点aの内角の余弦cos∠aは、数4になる。
Figure 0004847841
Figure 0004847841
内角が90度から最も離れている節点を、数5により求める。
Figure 0004847841
ここで、例えば、節点dがmax(cos∠d)で1に近いとすると、節点dを移動対象節点として、節点a、b、cを固定した状態d(cos∠a=0、cos∠b=0、cos∠c=0)として、理想節点d’の座標を計算する。3節点a、b、cの座標を固定した状態で、3節点の内角が90度に近いとして計算することで、理想節点d’の位置が求まる。
このとき、節点dが六面体メッシュモデルの形状モデルに対応する外表面上に乗っている場合は、図8(b)の理想節点d’の形状モデルにおける座標位置が外表面上にあるかどうかをチェックする。この場合、許容誤差範囲を設定しておき、その範囲内であれば、理想節点d’が形状モデルの外表面上に乗っているものとして扱う。
また、節点dが六面体メッシュモデルの形状モデルに対応する外形線上に乗っている場合は、理想節点d’も許容誤差範囲内で外形線上に乗っているかどうかをチェックする(ステップ405)。理想節点d’が外表面上又は外形線上に乗っている場合は、理想節点d’を移動先とする(ステップ406)。また、理想節点d’が外表面上又は外形線上に乗っていない場合は、理想節点d’に近い外表面又は外形線上に理想節点d’’を配置して移動先とする(ステップ407)。この理想節点d’’は、理想節点d’から形状モデルの外形線上に近い点を写像して計算により求める。
このようにして、節点移動方向算出部212で要素品質を改善する理想節点d’又はd’’を移動先の節点として設定し、移動方向・移動量計算結果213を表面メッシュ節点移動部214に送信する。
表面メッシュ節点移動部214では、移動方向・移動量計算結果213に従って節点を移動させた後、例えば節点の移動により他のメッシュ要素との干渉が発生するか否か干渉チェックを行う(ステップ411)。本実施形態の内角に基づく節点の移動法によれば、干渉は起きないと思われるので、この干渉チェックは省略できる。このようにして修正された表面メッシュに基づいて、境界要素法でボリューム内部に節点を配置し(ステップ412)、六面体メッシュを生成する(ステップ413)。
図9を参照して、外表面上の節点の移動法を説明する。写像モデル902の外形線のメッシュ要素がそれぞれ直交する境界部分の節点a’、b’を参照し、節点a’、b’に対応する六面体メッシュモデル901のメッシュ要素の節点A、Bを求める。そして、六面体メッシュモデル901の外形線上にある節点BをB’へ移動させる。ここで、写像モデル902の直交する境界部分の節点a’、b’は六面体メッシュモデル901の外形線上にある。六面体メッシュモデル901の節点を移動させることにより、六面体メッシュモデル901の外表面上の節点も一緒に移動するから、メッシュ要素の一括修正が可能である。
この場合、節点BをB’へ移動させるのに伴い、外表面上の節点C、Dも移動することになるので、節点C、Dを合わせて移動させて節点C’、D’の位置を決定する。つまり、節点A、Bを結ぶ線を検索し稜線ABを稜線AB’に移動させて、外表面上の節点の移動方向と移動量を決定する。
この稜線の移動法は、稜線AB、稜線AB’のベクトルを計算し、アフィン変換(回転、移動、伸縮)を行うことで稜線の移動方向と移動量とを求め、節点C、Dに対応する節点C’、D’の位置を決定する。
つまり、表面メッシュの品質を改善する対象の節点が、形状モデルの外形線上の2つの節点の一つであるとき、その2つの節点を結ぶ線を回転、移動、又は拡大縮小することにより品質を改善する対象の節点を移動させ、これに合わせて2つの節点を結ぶ線上にある外表面上の節点を移動する。
図10に、六面体メッシュモデルをユーザヘ提示するディスプレイ画面1000の一例を示す。画面1000の第1の領域1002には、形状モデル1001が表示される。つまり、形状モデル読込ボタン1003を押すと、形状モデル1001が画面に表示される。形状モデルデータを読み込んだ後、要求品質入力ボタン1004を押すと、要素寸法、要素品質に係るパラメータ値を設定することが可能である。要素寸法を設定した後、六面体メッシュ生成ボタン1005を押すと、形状モデル1001に対して、六面体メッシュモデルを生成する。
図11は、生成した六面体メッシュをディスプレイ画面1000に表示する画面の一例であり、領域1101に六面体メッシュモデルの画像1102をユーザヘ提示する。このとき、ユーザは品質判定ボタン1103を押すと、要素品質を満たすメッシュと満たさないメッシュを、図12の領域1200に示すように、品質判定結果に基づいて、要素品質を満たさないメッシュ要素1201を強調表示などにより、識別可能に表示する。また、図12のデータ保存ボタン1104を押すと、生成した六面体メッシュモデルデータを保存する。
目標要素品質を満たさないメッシュが存在する場合、ユーザがメッシュ修正ボタン1202を押すと、要素品質を満たさないメッシュの表面メッシュの節点を移動し、境界要素法を用いて内部メッシュを生成し、修正された六面体メッシュを再生成する。このようにして修正された六面体メッシュは、図13に示すように、領域1300に修正された六面体メッシュモデル1301が表示される。この修正された六面体メッシュモデル1301について、品質判定ボタン1302を押すと、再度メッシュ要素の品質チェックが行われる。また、データ保存ボタン1303を押すと、修正された六面体メッシュモデル1301を記憶手段に保存する。
以上説明したように、本実施形態によれば、一旦作成したメッシュの品質を要求品質に基づいて評価し、評価結果に基づいて表面メッシュの節点を品質を向上するように移動して修正することにより、要求品質を満たした歪等のないメッシュを自動修正できる。
また、節点を移動させた後、境界要素法によりボリューム内部のメッシュ作成し、六面体メッシュを再生成しているから、内部メッシュの歪みを表面上のメッシュを修正することによって一括して修正することが可能である。
本発明の一実施の形態の解析用メッシュ生成装置の全体構成図である。 六面体メッシュの生成法の一実施形態を説明する図である。 図1の実施形態におけるデータの流れを示したものである。 図1の実施形態における主要部の処理の流れを示したものである。 形状モデル上に節点を配置して生成された六面体メッシュの品質の評価法を説明する図である。 3次元の六面体メッシュの場合の要素品質の評価法を説明する図である。 六面体メッシュの品質を改善する方法を説明する図である。 品質を改善する節点移動方向と移動量の算出方法を説明する図である。 品質を改善する外表面上の節点移動方向と移動量の算出方法を説明する図である。 本実施形態の操作画面の一例を示す図であり、解析用メッシュの生成対象の形状モデルの表示例である。 本実施形態の操作画面の一例を示す図であり、生成された六面体メッシュモデルの表示例である。 本実施形態の操作画面の一例を示す図であり、生成された六面体メッシュモデルの要求品質を満たさないメッシュを強調表示して示す表示例である。 本実施形態の操作画面の一例を示す図であり、要求品質を満たさないメッシュを修正して生成された六面体メッシュモデルの表示例である。
符号の説明
100 コンピュータ
101、102、110 記憶手段
103 表面メッシュ生成部
104 内部メッシュ生成部
105 要素品質算出部
106 品質判定部
107 節点移動方向算出部
108 表面メッシュ節点移動部
109 六面体メッシュ出力部

Claims (2)

  1. 解析対象の形状モデルデータと解析対象の六面体メッシュモデルの要求品質を含むメッシュ制御データを取り込んで解析対象の四角形表面メッシュを生成する表面メッシュ生成手段と、該表面メッシュ生成手段により生成された前記四角形表面メッシュを有する前記六面体メッシュモデルの内部メッシュを生成する内部メッシュ手段と、前記表面メッシュ生成手段により生成された前記四角形表面メッシュの品質を前記要求品質に基づいて評価するとともに、前記内部メッシュ手段により生成された内部メッシュの品質を前記要求品質に基づいて評価する品質評価手段と、該品質評価手段の評価結果に基づいて前記要求品質を満たさない前記四角形表面メッシュの節点を品質が改善する方向に移動させるとともに、前記内部メッシュの節点を品質が改善する方向に移動させるメッシュ修正手段とを有してなり、
    前記メッシュ修正手段は、前記四角形表面メッシュの節点における内角が90度から最も離れた節点を選択し、該選択された節点の内角を90度に近づける方向に前記節点の移動方向及び移動量を算出し、前記四角形表面メッシュの品質を改善する対象の前記節点が前記形状モデルの外表面上又は外形線上にあるときは、移動後の節点を前記形状モデルの外表面上又は外形線上に許容誤差範囲で移動する解析用六面体メッシュ生成装置。
  2. 請求項1において、
    前記メッシュ修正手段は、前記四角形表面メッシュの品質を改善する対象の前記節点が、前記形状モデルの外形線上の2つの節点の一つであるとき、該2つの節点を結ぶ線を回転、移動、又は拡大縮小することにより品質を改善する対象の前記節点を移動させ、これに合わせて前記2つの節点を結ぶ線上にある外表面上の節点を移動することを特徴とする解析用六面体メッシュ生成装置。
JP2006288605A 2006-10-24 2006-10-24 解析用六面体メッシュ生成装置 Active JP4847841B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006288605A JP4847841B2 (ja) 2006-10-24 2006-10-24 解析用六面体メッシュ生成装置
US11/876,803 US8330757B2 (en) 2006-10-24 2007-10-23 Method of generating mesh for analysis

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006288605A JP4847841B2 (ja) 2006-10-24 2006-10-24 解析用六面体メッシュ生成装置

Publications (2)

Publication Number Publication Date
JP2008107960A JP2008107960A (ja) 2008-05-08
JP4847841B2 true JP4847841B2 (ja) 2011-12-28

Family

ID=39359347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006288605A Active JP4847841B2 (ja) 2006-10-24 2006-10-24 解析用六面体メッシュ生成装置

Country Status (2)

Country Link
US (1) US8330757B2 (ja)
JP (1) JP4847841B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023154416A1 (en) * 2022-02-12 2023-08-17 Applied Materials, Inc. Simulation of atomistic defects in nanoelectronics using polyhedral meshes

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4903671B2 (ja) 2007-10-31 2012-03-28 株式会社日立製作所 解析モデル作成装置
US20120136636A1 (en) * 2010-11-26 2012-05-31 Adrian Kleine Finite element adjustment for basin faults
JP5831054B2 (ja) * 2011-08-31 2015-12-09 富士通株式会社 プログラム、情報処理装置、およびメッシュ修正方法
US9384589B2 (en) * 2013-04-29 2016-07-05 Microsoft Technology Licensing, Llc Anti-aliasing for geometries
US9208609B2 (en) * 2013-07-01 2015-12-08 Mitsubishi Electric Research Laboratories, Inc. Method for fitting primitive shapes to 3D point clouds using distance fields
EP2833326B1 (en) * 2013-07-30 2016-04-06 Dassault Systèmes Lossless compression of a 3D mesh including transforming of the mesh to a image
US20150246488A1 (en) * 2014-03-03 2015-09-03 Microsoft Corporation Fabricating three-dimensional objects with overhang
WO2016138242A1 (en) * 2015-02-25 2016-09-01 Abb Technology Ag Robotic additive manufacturing apparatuses, systems and methods
JP2017004305A (ja) 2015-06-11 2017-01-05 株式会社日立製作所 解析モデル作成支援システム、解析モデル作成支援装置及び解析モデル作成支援プログラム
JP7085748B2 (ja) * 2018-04-03 2022-06-17 国立研究開発法人宇宙航空研究開発機構 処理装置、cadモデルの特徴部分検出方法及びプログラム
US11869132B2 (en) * 2021-11-29 2024-01-09 Adobe Inc. Neural network based 3D object surface mapping
CN118379435B (zh) * 2024-06-21 2024-08-20 芯瑞微(上海)电子科技有限公司 基于分治剖分算法的pcb模型的网格生成方法及网格生成装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09311951A (ja) 1996-05-21 1997-12-02 Sumitomo Metal Ind Ltd 3次元格子メッシュの再生成方法、3次元格子メッシュの再生成装置、及び記録媒体
US6879324B1 (en) * 1998-07-14 2005-04-12 Microsoft Corporation Regional progressive meshes
KR100351674B1 (ko) * 1999-10-29 2002-09-10 한국과학기술원 유한요소해석을 위해 사용되는 육면체 요소격자의 형상을 개선하기 위한 표면요소층 구성방법
JP2001229407A (ja) * 2000-02-17 2001-08-24 Canon Inc 数値解析用モデル作成装置、数値解析用モデル作成方法および記憶媒体
US7050951B1 (en) * 2000-08-17 2006-05-23 Sandia Corporation Automatic detection of sweep-meshable volumes
JP4185698B2 (ja) * 2002-03-25 2008-11-26 株式会社富士テクニカルリサーチ メッシュ生成方法
JP2004110212A (ja) * 2002-09-13 2004-04-08 Sumitomo Metal Ind Ltd 六面体メッシュ生成方法、立体物の変形の解析方法、六面体メッシュ生成装置、立体物の変形の解析装置、コンピュータプログラム、及び記録媒体
JP3840173B2 (ja) * 2002-11-15 2006-11-01 キヤノン株式会社 三次元解析用メッシュ生成方法、三次元解析用メッシュ生成装置、プログラムおよび記憶媒体
JP2005332183A (ja) * 2004-05-19 2005-12-02 Fuji Heavy Ind Ltd メッシュ修正装置、メッシュ修正方法及びプログラム
TWI275971B (en) * 2005-10-27 2007-03-11 Coretech Sys Co Ltd Automated meshes creation method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023154416A1 (en) * 2022-02-12 2023-08-17 Applied Materials, Inc. Simulation of atomistic defects in nanoelectronics using polyhedral meshes

Also Published As

Publication number Publication date
US20080106547A1 (en) 2008-05-08
US8330757B2 (en) 2012-12-11
JP2008107960A (ja) 2008-05-08

Similar Documents

Publication Publication Date Title
JP4847841B2 (ja) 解析用六面体メッシュ生成装置
CN101796546B (zh) 插补处理方法以及插补处理装置
JP6647992B2 (ja) 設計支援装置
JP4620565B2 (ja) 解析メッシュ生成装置
US20100156936A1 (en) Deformation method of analysis model and computer
JP4564506B2 (ja) 自由形状変形(FreeFormDeformation)の拡張直接操作(ExtendDirectManipulation)法による進化的デザイン最適化(EvolutionaryDesignOptimisation)
US9792729B2 (en) System and method for context preserving maps of tubular structures
JP5343052B2 (ja) 構造物解析方法、プログラムおよび解析装置
Marussig Seamless integration of design and analysis through boundary integral equations
JP2003030172A (ja) 拘束条件付き最適化方法及びプログラム
JP4304512B2 (ja) 経路計画装置
JP4771807B2 (ja) コンピュータ支援設計装置、そのプログラム及び方法
JP2007156604A (ja) 曲面作成方法及び曲面作成プログラム並びに3次元形状処理装置
JP4475293B2 (ja) 解析メッシュ作成方法および解析メッシュ作成装置
JP4119817B2 (ja) パラメータ実長展開装置、方法及びそのプログラム
JP4622987B2 (ja) 工具参照面データの作成装置と作成方法
JP4650000B2 (ja) 車両用ボディーパネルの構造解析モデル作成システム
JP6021690B2 (ja) 数値制御装置
JP2011197925A (ja) 設計支援システムおよび設計支援プログラム
CN117726769A (zh) 一种脏复合曲面网格生成方法
Gorski et al. Software Tool for Interactive Design of Customized Hand Splints
JP2001067391A (ja) 3次元形状処理方法およびこの方法を実施するためのプログラムを記録した記録媒体
JP3787748B2 (ja) 数値解析用メッシュ作成装置
JP4655640B2 (ja) 車両用ボディーパネルの構造解析モデル作成システム
JP6238839B2 (ja) フィレット形状の作成装置および作成方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090218

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110419

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110510

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110711

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110927

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111014

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141021

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4847841

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150