ドロネーの三角形分割

提供: MonoBook
2022年9月15日 (木) 02:37時点におけるAdministrator (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

ドロネーの三角形分割(Delaunay Triangulation)とは、ボリス・ドロネーさんが考えた多角形(四角形以上)を三角形の集合に分割するアルゴリズムである。

この多角形を三角形の集合に分割したワイヤーフレームみたいな画像は「ドロネー図」と呼ばれる。

このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。

関連項目