*[[ブロック構造格子AMR]] [#wda5b7ef]

**データ構造 [#q6ca7dce]

AMRのデータ構造には様々なものがありますが、ブロック構造格子AMR(Berger-Collela AMR、あるいは、パッチベースAMR)は、以下のような特徴があります。

-格子は全て直交格子
-同じレベルの格子は重ならない
-隣接レベル間の細分化率(Refinement Ratio; RL)は整数(大抵は2か4)で、同じレベル内では同じ数値
-格子は部分的に細分化されない、つまり、各セルが細分化されると2次元では4つの四角形、3次元では8つの六面体に分割される

以下は、3次元のAMRの例で、レベル数は2、RLは2となっています。

#ref(StructedAMR.png,center,nowrap,80%,StructedAMRの例);

ブロック構造格子AMRを扱うライブラリには、[[SAMRAI:https://computation-rnd.llnl.gov/SAMRAI/]]、[[VTK:http://www.vtk.org/]]などがあります。

**複雑形状の取り扱い [#x9d932d1]

ブロック構造格子AMRで複雑形状で複雑形状を扱う場合は、Embedded Boundary法やImmersed Boundary法などが用いられます。

例えば、[[ibamr:https://code.google.com/p/ibamr/]]は、[[SAMRAI:https://computation-rnd.llnl.gov/SAMRAI/]]ライブラリにImmersed Boundary法を適用しています。

#ref(IB_AMR_ex.png,center,nowrap,40%,IBAMRの例);

**Berger Rigoutsos法 [#bba2aaa0]

各レベルの各構造格子に設定された細分化タグを全て覆うように、構造格子用のボックスを生成するアルゴリズムです。

M. Berger, I. Rigoutsos, "An Algorithm for Point Clustering and Grid Generation", IEEE_Transactions_on_Systems,_Man,_and_Cybernetics_, Vol. 21, No.5, pp. 1278-1286,
Sept./Oct. 1991.

**ソフトウェア [#x78f601a]
***IBAMR [#hbd94a6a]

-[[Immersed boundary (IB)法とは?]]
-[[ビルド(IBAMR)]]

***Chombo [#m3f9e72a]


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