メインメニューを開く
MonoBook

差分

ドロネーの三角形分割

11 バイト追加, 2022年9月16日 (金) 01:17
編集の要約なし
'''ドロネーの三角形分割'''（Delaunay Triangulation）とは、ボリス・ドロネーさんが考えた多角形（四角形以上）を三角形の集合に分割するTriangulation）とは、点の集合を三角形の集合に分割する[[アルゴリズム]]である。
この多角形を三角形の集合に分割したこの点を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。 ポリゴン（多角形）の分割に使うと残念な結果になる。
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。
「https://monobook.org/wiki/特別:携帯機器差分/16874」から取得