將方塊組合分成三角形並計算座標

Question

這個想法由我的照片來表達。

例如：我將分square 1到triangle 1和2因此，三角形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)