最近的城市街区点和线之间的距离

Question

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

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

Answer 1

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