找到包围一组点的边界多边形的区域

Question

我对天空的情节有一系列的观点。我想找到这些点占据的区域。

要做到这一点，我需要找到包围这些点的多边形的顶点 - 将点转换为等面积投影，然后计算出该区域。

除了如何计算包围图上点的多边形的顶点之外，我还编写了所有代码。这样做的最佳方式是什么？

Answer 1

我认为您正在寻找的是为一组给定的点找到一个凸包。那个文档很好地解决了这个问题：

http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html

Answer 2

您选择的多边形不是凸面，因此流行的凸包算法对您不起作用。

https://pypi.org/project/alphashape/ 看起来是你想要的