увеличение ячеек в строке в массиве

Допустим, у меня есть массив 100x100, и я хочу увеличить все ячейки, которые попадают на линию, соединяющую две точки в массиве, на 1.

Есть ли у кого-нибудь алгоритм или знает ли библиотека, которая может выполнить это?

Я работаю на PHP, но псевдокод тоже подойдет.