ドロネーの三角形分割
2022年9月15日 (木) 02:30時点におけるAdministrator (トーク | 投稿記録)による版 (ページの作成:「ドロネーの三角形分割(Delaunay Triangulation)とは、ボリス・ドロネーさんが考えた多角形(四角形以上)を三角形の集合に分…」)
ドロネーの三角形分割(Delaunay Triangulation)とは、ボリス・ドロネーさんが考えた多角形(四角形以上)を三角形の集合に分割するアルゴリズムである。
この多角形を三角形の集合に分割したワイヤーフレームみたいな画像は「ドロネー図」と呼ばれる。