找到最近的點

-2

我有很多的要點。我想找到一個算法，可以創建一個新的點，具有所有點的座標位置。你可以幫我嗎？例如，如果我輸入以下幾點： input 找到最近的點

我會得到這一點：

enter image description here

PS：我已經有一個函數的距離（點1，點2）。此函數計算2點

PS之間的距離：我的觀點是經度/緯度

'•特定的編程問題 •軟件算法 •軟件工具常用的程序員 •特有的編程profession'實際，回答的問題 - 我不認爲你屬於任何[這些。 ..]（http://stackoverflow.com/faq） – Mike

總和座標的所有x和y的點數座標值和除法：

Asume你有3個要點：

x = (x1 + x2 + x3)/3; 

    y= (y1 + y2 + y3)/3;

2012-12-18 18:16:46 AlexWien

您正在尋找的Centroid

enter image description here

假設X _i是一個點（或在一般情況下是一個n維向量）。

2012-12-18 18:17:12 NominSim

爲什麼它是「最近的」點？ – irreputable

證明在他附加的鏈接中引用。 –

@irreputable從技術上講，這只是「最接近」的一點，如果你認爲「最接近」是最小化點與所有其他點之間的平方和的總和。 OP可能有其他「最接近」的標準，但是我認爲這是一個安全的假設，因爲他們沒有爲「親密」指定任何異常條件。 – NominSim

回答