Python 从无序点获取多边形
我正在使用Shapely库处理多边形。它有一个名为Python 从无序点获取多边形,python,polygon,Python,Polygon,我正在使用Shapely库处理多边形。它有一个名为Polygon的类,该类获取一组有序的坐标,并将它们转换为多边形。 问题是我得到了一组无序的坐标。我想要一个包裹所有点的多边形 我一直在查看Shapley文档,但找不到任何关于如何操作的信息 在将点发送到多边形之前,是否有算法对点进行排序?或者有其他方法可以这样做吗?您可以在点周围创建一个凸面外壳,但它不会忽略外壳内部的点 来自 有很多方法可以从一组点构建多边形,那么任何算法如何决定如何对它们进行排序呢?多边形是凸的吗?在本例中,您可以计算凸包并
Polygon
的类,该类获取一组有序的坐标,并将它们转换为多边形。问题是我得到了一组无序的坐标。我想要一个包裹所有点的多边形 我一直在查看Shapley文档,但找不到任何关于如何操作的信息
在将点发送到
多边形之前,是否有算法对点进行排序?或者有其他方法可以这样做吗?您可以在点周围创建一个凸面外壳,但它不会忽略外壳内部的点
来自
有很多方法可以从一组点构建多边形,那么任何算法如何决定如何对它们进行排序呢?多边形是凸的吗?在本例中,您可以计算凸包并传递它。@Thierrylahuille您是对的,我没有提到这一点。我指的是一个多边形,它包裹了点,那就是凸包。在2D中,你可以通过极坐标对点进行排序,找到如下顺序
MultiPoint([(0, 0), (1, 1)]).convex_hull