メインメニューを開く

差分

多角形の三角形分割

15 バイト追加, 2022年9月15日 (木) 02:18
編集の要約なし
単に頂点座標を列挙(頂点座標の配列を用意)するだけでよい。
一方で、[[Vulkan]]、[[Metal]]、[[Direct3D]]で多角形を描画したいとなると、こいつらは基本的に「三角形の集合」しか受け付けないので事前に「複数の三角形」に分割してやる必要がある。このような用途で使われることが多い。で多角形を描画したいとなると、こいつらは基本的に「三角形の集合」しか受け付けないので事前に「複数の三角形」に分割してやる必要がある。この際に使われることが多いアルゴリズムである。
== 主なアルゴリズム ==