四角形の組み合わせを三角形に分割して座標を計算する

Question

アイデアは私の画像で表現されています。

例えば

：私は三角形1の座標triangle 1及び2にsquare 1を分割すること(0, 1); (0, 0); (1, 0;)あり、三角形2が(0, 1); (1, 0); (1, 1)あります。残りの四角形と同様です。

すべての三角形の残りの座標を計算するためにどのアルゴリズムを使用する必要がありますか。

Answer 1

座標を（列、行）でちょうどシフトします。三角形を線形に番号付けすると、k番目の三角形（行のWdt四角形）：

C = ((k - 1)/2) mod Wdt //integer modulo 
R = (k - 1)/(2 * Wdt) //integer division 
if Odd(k) 
    coords = (C, R + 1); (C, R); (C + 1, R) 
else 
    coords = (C, R + 1); (C + 1, R); (C + 1, R + 1)