Loading article…
非構造格子または不規則格子とは、ユークリッド平面またはユークリッド空間の一部を、三角形や四面体などの単純な形状で不規則なパターンに分割したものです。このような格子は、解析対象の入力が不規則な形状である場合に、有限要素解析で使用されることがあります。
構造化グリッドとは異なり、非構造化グリッドでは、特定の頂点セットが個々の要素を構成する方法を指定する接続性のリストが必要です（グラフ（データ構造）を参照）。
ルパートのアルゴリズムは、不規則な形状の多角形を、三角形の非構造格子に変換するためによく用いられる。
有限要素シミュレーションで一般的に使用される要素には、三角形や四面体のほか、2D では四角形 (4 節点) 要素、3D では六面体 (8 節点) 要素があります。非構造化四角形グリッドを生成するために最も一般的に使用されるアルゴリズムの 1 つは「Paving」です。[ 1 ]しかし、一般的な 3D ソリッド モデル上に非構造化六面体グリッドを生成するために一般的に使用されるアルゴリズムはありません。「Plastering」は Paving の 3D バージョンですが、[ 2 ]ソリッドの内部に六面体要素を形成するのが難しいという問題があります。
非構造化グリッド