多边形边上的点

Question

确定点是否在多边形边上的最佳方法是什么？我们现在使用该点与其最接近的多边形边之间的距离，但估计所有多边形外壳的距离限制实际上是一个难题。

任何想法是值得欢迎的。

谢谢。

Answer 1

您可以分别处理每条边并将其“放大”为所需宽度的矩形条。

这是通过将测试点投影到边缘支撑线上，检查投影是否落在线段上并计算两点之间的距离来完成的。

让AB成为边缘片段并且P的点。 Q(t) = A + t AB是沿边缘的任意一点，我们希望它是投影，所以矢量，

PQ(t).AB = (PA + t AB).AB = 0, 

t = - PA.AB/AB² 

这足以检查t落在[0,1]和计算|PQ(t)|。

为了更好的处理角落，您可以考虑从点到顶点的距离。

保持如此计算的所有距离中最短的距离。