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

提供: MonoBook
ナビゲーションに移動 検索に移動
3行目: 3行目:
 
この多角形を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。
 
この多角形を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。
  
このアルゴリズムは細長い三角形は避け正三角形に近い三角形ばかりになる傾向がある。
+
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。
  
 
== 関連項目 ==
 
== 関連項目 ==
 
* [[多角形の三角形分割]]
 
* [[多角形の三角形分割]]

2022年9月15日 (木) 02:37時点における版

ドロネーの三角形分割(Delaunay Triangulation)とは、ボリス・ドロネーさんが考えた多角形(四角形以上)を三角形の集合に分割するアルゴリズムである。

この多角形を三角形の集合に分割したワイヤーフレームみたいな画像は「ドロネー図」と呼ばれる。

このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。

関連項目