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

Question

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

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

Answer 1

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