ドロネーの三角形分割

提供: MonoBook
2022年9月15日 (木) 02:30時点におけるAdministrator (トーク | 投稿記録)による版 (ページの作成:「ドロネーの三角形分割(Delaunay Triangulation)とは、ボリス・ドロネーさんが考えた多角形(四角形以上)を三角形の集合に分…」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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

関連項目