「ドロネーの三角形分割」の版間の差分
ナビゲーションに移動
検索に移動
Administrator (トーク | 投稿記録) |
Administrator (トーク | 投稿記録) |
||
| (同じ利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| − | '''ドロネーの三角形分割'''（Delaunay | + | '''ドロネーの三角形分割'''（Delaunay Triangulation）とは、点の集合を三角形の集合に分割する[[アルゴリズム]]である。 |
| − | + | この点を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。 | |
| + | |||
| + | ポリゴン（多角形）の分割に使うと残念な結果になる。 | ||
| + | |||
| + | このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。 | ||
== 関連項目 == | == 関連項目 == | ||
* [[多角形の三角形分割]] | * [[多角形の三角形分割]] | ||
