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

Question

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

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

我的第一个问题是如何找到边缘坐标,在完成后,它将滚动到我需要从这些边缘点多边形区域计算的第二个问题.下面是这些点的外观如何,边缘点与蓝线相连.

我搜索谷歌和SO搜索并发现了这些问题:这个,这个,这个和这个.

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

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

Answer 1

您正在寻找点的凸包。这实际上是一个重复的问题：使用 java/android 中的给定点绘制凸包