MonoBook

「ドロネーの三角形分割」の版間の差分

ビジュアルウィキテキスト
ページの作成:「ドロネーの三角形分割（Delaunay Triangulation）とは、ボリス・ドロネーさんが考えた多角形（四角形以上）を三角形の集合に分…」
 
編集の要約なし
 
(同じ利用者による、間の3版が非表示)
1行目: 1行目:
[[ドロネーの三角形分割]]（Delaunay Triangulation）とは、ボリス・ドロネーさんが考えた多角形（四角形以上）を三角形の集合に分割する[[アルゴリズム]]である。
'''ドロネーの三角形分割'''（Delaunay Triangulation）とは、点の集合を三角形の集合に分割する[[アルゴリズム]]である。


この多角形を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。
この点を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。
 
ポリゴン（多角形）の分割に使うと残念な結果になる。
 
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。


== 関連項目 ==
== 関連項目 ==
* [[多角形の三角形分割]]
* [[多角形の三角形分割]]
「https://monobook.org/wiki/ドロネーの三角形分割」から取得