流体力学から数値計算まで

広告


デローニ分割

デローニ分割(delaunay method)は、メッシュを作成する方法の1つです。 節点を1つずつ領域に追加することでメッシュが作成されていきます。 ここでは3角形要素を用いて領域に節点を追加してメッシュが 作成されるプロセスを示してみます。


下図の様に領域に節点を1つ追加します。


次に各要素の外接円を描いて、追加した節点が外接円に含まれる要素を探します。


外接円に節点を含む要素で作られる多角形ができあがります。


この多角形の各頂点と節点を直線で結ぶと新たな要素が出来上がります。


4面体要素を用いる場合は、節点を外接球に含む要素を探すことになります。

4面体の外心の計算方法は、こちらです。

デローニ分割後


デローニ分割


prev | up | next

カウンタ

(2011.3.15〜)