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

Question

这里是图像，

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

Answer 1

计算的距离的各点：

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

然后取的是，分钟。对于非常多的点数，可能有更有效的方法（例如octtrees）。

Answer 2

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