Android: найдите точки пересечения линии и изображение

Question

Предположим, я знаю две точки, составляющие линию. Я хочу знать точки, в которых эта строка проходит через матрицу или изображение с рисунком (оба из которых у меня есть доступ, поэтому, в зависимости от того, что было бы проще в использовании, приветствуется). Любые идеи о том, как я могу это сделать?

Answer 1

Отправной точкой для вас будет алгоритм рисования линии. Существует много алгоритмов рисования линий. Проверьте wiki page.

dx = x2 - x1 
dy = y2 - y1 
for x from x1 to x2 { 
     y = y1 + (dy) * (x - x1)/(dx) 
     plot(x, y) 
} 

Учитывая, что в этот алгоритм введено 2 пункта, он будет отображать все точки между ними. Затем точки могут быть отображены на соответствующее изображение.