如何获得多边形点中给定点的最近点？

Question

这是图片，

我想知道如何获得最近点到给定点[可以在任何地方] [绿色]，用于点数组。通过看到我们可以得到，但如何在代码中做同样的事情？

Answer 1

使用distance formula可以找到两点之间的距离。通过实施此公式，您可以遍历您的点集合，并找到最接近您的起点。

Answer 2

计算到每个点的距离：

distance = sqrt((x2-x1)^2 + (y2-y1)^2)

然后采取最小的。对于非常大的点数，可能有更有效的方法（例如octtrees）。