如何獲得多邊形點中給定點的最近點？

Question

這裏是圖像，

我想知道怎麼去最近點給定點[可以在任何地方] [綠色的]，對於點的陣列。通過看到我們可以得到，但如何在代碼中做同樣的事情？

Answer 1

計算的距離的各點：

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

然後取的是，分鐘。對於非常多的點數，可能有更有效的方法（例如octtrees）。

Answer 2

兩點之間的距離可以通過使用distance formula找到。通過實施這個公式，你可以遍歷你的點的集合，並找到最接近你的起點。