メインメニューを開く

差分

ドロネーの三角形分割

2 バイト追加, 2022年9月15日 (木) 02:30
編集の要約なし
[['''ドロネーの三角形分割]]'''(Delaunay Triangulation)とは、ボリス・ドロネーさんが考えた多角形(四角形以上)を三角形の集合に分割する[[アルゴリズム]]である。
この多角形を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。