本文へスキップ

ドロネー三角形分割とは?

どろねーさんかっけいぶんかつ

集合三角形分割で外接円内に他の点が含まれないものを選ぶ手法。

ボロノイ図の双対グラフとして定義され、三角形最小角を最大化するという性質から有限要素法に広く利用される。

使い方・例文

地形のメッシュモデルにドロネー三角形分割を用いると細長い三角形が最小化される。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語