「ドロネーの三角形分割」の版間の差分
Administrator (トーク | 投稿記録) ページの作成:「ドロネーの三角形分割（Delaunay Triangulation）とは、ボリス・ドロネーさんが考えた多角形（四角形以上）を三角形の集合に分…」 |
Administrator (トーク | 投稿記録) 編集の要約なし |
||
| (同じ利用者による、間の3版が非表示) | |||
| 1行目: | 1行目: | ||
'''ドロネーの三角形分割'''（Delaunay Triangulation）とは、点の集合を三角形の集合に分割する[[アルゴリズム]]である。 | |||
この点を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。 | |||
ポリゴン（多角形）の分割に使うと残念な結果になる。 | |||
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。 | |||
== 関連項目 == | == 関連項目 == | ||
* [[多角形の三角形分割]] | * [[多角形の三角形分割]] | ||