Я хочу найти точку на отрезке, нарисованном на изображении, которое наименьшееМанхэттенское расстояние с данного момента.

Очевидный метод состоит в том, чтобы получить пиксели на отрезке линии и для каждого пикселя рассчитать расстояние, чтобы получить минимум. Но можем ли мы сделать лучше, чем это?