ドロネーの三角形分割

提供: MonoBook
2022年9月16日 (金) 01:17時点におけるAdministrator (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

ドロネーの三角形分割(Delaunay Triangulation)とは、点の集合を三角形の集合に分割するアルゴリズムである。

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

ポリゴン(多角形)の分割に使うと残念な結果になる。

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

関連項目[編集 | ソースを編集]