*[[メッシュ生成技術]] [#j4216d6a]

メッシュ生成の手法を系統図で書くと次のようになります。([[Steven J. Owen:http://endo.sandia.gov/papers/authors/owen.html]]さんの分類を掲載)

#ref(mesh_algorithm_steven_j_owen.png,center,nowrap,80%,メッシュ手法の系統図);
**三角形/テトラメッシュ分割手法 [#r02d1a08]

複雑形状、自動メッシュ、粗密の付けやすさ等の利点があり、実用的によく利用される手法です。ただし、ロバスト性の向上、効率的な実装、The Flip Graph Connectivity Problemの解決等、研究は続けられています。

***代表的な分割手法 [#s1011f42]

-[[デローニー分割法]]
-[[アドバンシングフロント法]]
-[[オクトツリーベース分割法]]
--[[隙間のある形状内にテトラメッシュを作成(ANSYS ICEM CFD)]]

***四面体分割不可能な図形 [#d4143b37]

テトラによる分割はかなりの程度、自動化が進んでいると言われますが、実は、非常に簡単な形状でも四面体分割が不可能なことが知られています。

-ショーンハルト多面体

分割不可能な例として有名なものにショーンハルト多面体があります。これは三角柱の上面をわずかにひねることで作られる多面体ですが、側面の対角線が常にこの多面体領域からはみ出すので四面体分割は不可能です。

これを四面体分割するためには、内部に新たに頂点を発生させ、その頂点を使う必要があります。

#ref(schonhardt1.png,center,nowrap,60%,ショーンハルト多面体);

**四角形/ヘキサメッシュ分割手法 [#r02d1a08]

-[[ブロッキング手法]]

-解析的手法(楕円型、放物型偏微分方程式の解)
-代数的手法(超限補間(Transfinite補間)等)
-マルチブロック

-[[テトラメッシュからの変換]]

**ハイブリッドメッシュ分割手法 [#w9602a23]

-[[プリズムメッシュ(境界層メッシュ)]]
-[[ヘキサコアメッシュ]]
-[[ヘキサドミナント]] (6面体優位)
-[[ボディフィットカルテシアン]]

**ポリヘドラルメッシュ分割手法 [#f5ed1df5]

-[[カットセル]]
-[[ボロノイ分割法]]

**解適合格子(AMR) [#obe07353]
**適合格子(AMR) [#obe07353]
高解像度が必要な部分は細かいメッシュで離散化し、全体は粗いメッシュで離散化を行うことにより、計算量やメモリ量を節約しつつ高解像度な計算結果を得るための手法です。
-[[ブロック構造格子AMR]]
-[[非構造AMR]]
-[[ツリーベースAMR]]

**Medial Axis [#uba9446a]

**人口知能によるメッシュ生成 [#q195d65a]

機会学習の発展にともない、将来的には、メッシュ生成も人口知能が担っていくかもしれません。

特に、DQN(Deep Q-Network)やActor-critic DDPG (Deep Deterministic Policy Gradient)などの、深層強化学習アルゴリズムで、メッシュ編集の自動化が行われる可能性があります。また、AI学習プラットフォーム[[OpenAI Universe:https://universe.openai.com/]]などの強化学習用の環境が整備されつつあり、研究が進むでしょう。

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS