Разделите комбинацию квадратов на треугольник и вычислите координаты

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)