我在天空图上有一系列的点。我想找到这些点所占据的区域。
为此,我需要找到一个包围这些点的多边形的顶点-将这些点转换为等面积投影,然后算出面积。
除了如何计算将图形上的点包围起来的多边形的顶点外,我还编写了所有代码。做这个的最好方式是什么?
最佳答案
我认为您正在寻找的是为给定点集找到一个凸包。那个文档很好地描述了它:
http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html
我在天空图上有一系列的点。我想找到这些点所占据的区域。
为此,我需要找到一个包围这些点的多边形的顶点-将这些点转换为等面积投影,然后算出面积。
除了如何计算将图形上的点包围起来的多边形的顶点外,我还编写了所有代码。做这个的最好方式是什么?
最佳答案
我认为您正在寻找的是为给定点集找到一个凸包。那个文档很好地描述了它:
http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html