给定纬度和经度点，找到边缘点和多边形区域

Question

从标题中你可以看到我给出了纬度和经度点。它们存储在csv文件中。最多有4万行。

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

我的第一个问题是如何找到边缘坐标，在完成之后，它将滚动到我需要从这些边缘点多边形区域计算的第二个问题。下面是这些点看起来如何，边缘点与蓝线相连的图片。

我搜索了谷歌和搜索结果，并发现了这类问题：this，this，this和this。

首先，我会将所有纬度和经度点存储到csv文件中的arraylist中。 我不知道如何找到边缘点。但是在找到边缘点之后，找到多边形区域的一种方法是将其划分为三角形，然后通过Heron公式计算三角形区域。地球是球形的，所以计算我需要在上面给出的链接中使用建议的区域。

我的问题有哪些框架可以解决我的问题？有什么方法可以自己做？当然代码应该是内存和CPU效率。

Answer 1

您正在寻找积分的convex hull。这实际上是一个重复的问题：Draw a convex hull using the given points in java/android