将方块组合分成三角形并计算坐标

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)