将正方形组合划分为三角形并计算坐标

Question

我的照片表达了这个想法。

例如：我会将square 1划分为triangle 1和2.因此，三角形1的坐标为(0, 1); (0, 0); (1, 0;)，三角形2为{ {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)