点和线之间最近的城市街区距离[重复]

Question

我想在图像中绘制的线段上找到与给定点的城市街区距离最小的点。

显而易见的方法是获取线段上的像素，并为每个像素计算距离以获得最小值。 但是我们能做得比这更好吗？

Answer 1

与给定点连接时垂直于线的点是一个很好的猜测。您可以从这一点开始，然后走到两端。如果两个方向的距离增加，您可以停下来。解决方案就是终点。