Не могу даже вопрос загуглить. Но вкратце смогу изложить здесь, прошу сказать куда копать вообще.
Задача - провести линию из точки A в точку B.
Допустим, имеем матрицу 8х8.
С тем, чтобы нарисовать нечто, идущее исключительно по одной из координат (например, из точки (0, 2) в точку (15, 2)) проблем нет - просто идем по памяти и меняем значение.
Когда нужно провести линию из (3, 1) в (7, 4) нужно провести расчеты. Я не понимаю какие, и прошу вас сказать - куда копать?
Но, допустим, результаты расчетов такие:
(3,1) -> (4,2) -> (5,3) -> (6,4) -> (7,4)
Могли бы быть и немного иными, но все равно суть не особо меняется.
Нужно как-то высчитать шаги по Y и X, какие именно пиксели должны быть закрашены. Просто скажите куда копать.