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

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)