デローニー分割法

デローニー(Delaunay )分割法は、入力された点群に基づいて、2次元空間を3角形に、3次元空間を4面体に分割するときによく使用されます。

Delaunay example

実用的には、3次元空間内にある物体の形状(一般には非凸多面体形状)の中に四面体を埋めるのに使用さます。しかし、デローニー分割は凸包を作るため、表面形状を出すためには多面体形状でこの凸包を切り取る必要があります。これを行う手法を制限付きデローニー分割(Constrained Delaunay triangulation)と呼びます。

また、非凸の多面体形状にそのまま四面体を埋めても、四面体の品質が悪いため、解析で使用することはできません。そのため、多面体形状の内部に新規に点を挿入することにより、四面体の品質を向上させるのが普通です。(そもそも、3次元の非凸多面体に、新たに点を挿入することなしに四面体分割できるかという問題は、NP困難であることが知られています。)

デローニー分割法は、メッシュの生成速度はアドバンシングフロント法などに比べて、高速な手法です。

デローニー分割法の例

下図は、航空機の胴体周りにデローニー分割法で四面体を作成し、境界層にプリズムメッシュを入れた例です。

ICEM CFD Delaunay

 

ICEM CFD Delaunay拡大

点の追加

シュナイダー点


添付ファイル: fileDelaunay3D_ex.png 290件 [詳細] fileICEM_Delaunay_zoom.png 542件 [詳細] fileICEM_Delaunay.png 36件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-10-14 (金) 11:21:16 (499d)