給定緯度和經度點，找到邊緣點和多邊形區域

Question

從標題中你可以看到我給出了緯度和經度點。 它們存儲在csv文件中。 最多有4萬行。

"45.01234","9.12345"
"46.11111","9.12345"
"47.22222","9.98765"
...

我的第一個問題是如何找到邊緣坐標，在完成后，它將滾動到我需要從這些邊緣點多邊形區域計算的第二個問題。 下面是這些點的外觀如何，邊緣點與藍線相連。

我搜索谷歌和SO搜索並發現了這些問題： 這個 ， 這個 ， 這個和這個 。

首先，我將所有緯度和經度點存儲到csv文件的arraylist中。 我不知道如何找到邊緣點。 但是在找到邊緣點之后，找到多邊形區域的一種方法是將其划分為三角形，然后通過Heron公式計算三角形區域。 地球是球形的，所以計算我需要在上面給出的鏈接中使用建議的區域。

我的問題是否有框架可以解決我的問題？ 有什么方法可以自己做？ 當然代碼應該是內存和CPU效率。

Answer 1

你正在尋找你的點的凸殼 。 這實際上是一個重復的問題： 使用java / android中的給定點繪制凸包