Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/303.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 从无序点获取多边形_Python_Polygon - Fatal编程技术网

Python 从无序点获取多边形

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

我正在使用Shapely库处理多边形。它有一个名为
Polygon
的类,该类获取一组有序的坐标,并将它们转换为多边形。
问题是我得到了一组无序的坐标。我想要一个包裹所有点的多边形

我一直在查看Shapley文档,但找不到任何关于如何操作的信息


在将点发送到
多边形之前,是否有算法对点进行排序?或者有其他方法可以这样做吗?

您可以在点周围创建一个凸面外壳,但它不会忽略外壳内部的点

来自


有很多方法可以从一组点构建多边形,那么任何算法如何决定如何对它们进行排序呢?多边形是凸的吗?在本例中,您可以计算凸包并传递它。@Thierrylahuille您是对的,我没有提到这一点。我指的是一个多边形,它包裹了点,那就是凸包。在2D中,你可以通过极坐标对点进行排序,找到如下顺序
MultiPoint([(0, 0), (1, 1)]).convex_hull