Javascript從座標數組中的某個座標中找到最遠座標

Question

我知道中心座標和一個多邊形所有座標的數組。 如何找出哪個座標是使用Javascript的中心點的最遠座標？

中心界限：

緯度：-13.64714​​1573542923lng：109.75651876851946

座標的4多邊形路徑：

「緯度：-9.10209673872643，LNG：108.10546875」

「LAT ：-16.97274101999901，lng：91.58203125「

」lat：-17.644022027872722，lng：120.234375「

「緯度：-8.407168163601074，經度：120.41015625」

Answer 1

做事的規範方式：

• 圖如何計算與longitutdes /緯度的距離。例如，Google的一個快速搜索就會產生this。
• 遍歷所有點p_i並計算到中心點的距離d_i。
• 點p_k與d_k = max_j d_j將是您正在尋找的點。

距離計算記住，你可以保存自己，不會改變euclidic信息「漸行漸遠高於」，即任何操作的座標，你可以保存自己取平方根。此外，還可以省略任何常數的乘法運算（只要您不需要實際知道距離，但只有最遠點的信息）。