「多角形の三角形分割」を編集中
ナビゲーションに移動
検索に移動
この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。
最新版 | 編集中の文章 | ||
1行目: | 1行目: | ||
'''多角形の三角形分割'''(Polygon Triangulation)とは、1つの[[多角形]](四角形以上)を「複数の[[三角形]]」に分割する[[アルゴリズム]]のことである。 | '''多角形の三角形分割'''(Polygon Triangulation)とは、1つの[[多角形]](四角形以上)を「複数の[[三角形]]」に分割する[[アルゴリズム]]のことである。 | ||
− | |||
− | |||
== 概要 == | == 概要 == | ||
9行目: | 7行目: | ||
単に頂点座標を列挙(頂点座標の配列を用意)するだけでよい。 | 単に頂点座標を列挙(頂点座標の配列を用意)するだけでよい。 | ||
− | 一方で、[[Vulkan]]、[[Metal]]、[[Direct3D]] | + | 一方で、[[Vulkan]]、[[Metal]]、[[Direct3D]]で多角形を描画したいとなると、こいつらは基本的に「三角形の集合」しか受け付けないので事前に「複数の三角形」に分割してやる必要がある。このような用途で使われることが多い。 |
== 主なアルゴリズム == | == 主なアルゴリズム == | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
* [[ドロネーの三角形分割]](Delaunay Triangulation) | * [[ドロネーの三角形分割]](Delaunay Triangulation) | ||
* [[最小重み三角形分割]](Minimum Weight Triangulation) | * [[最小重み三角形分割]](Minimum Weight Triangulation) |