从无序点获取多边形

Dar*_*m97 4 python polygon

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

我一直在研究 Shapley 文档,但找不到任何有关如何操作的信息

在将点发送到之前是否有一种算法可以对点进行排序Polygon?或者还有其他方法可以做到这一点吗?

Hic*_*rhi 7

您可以在点周围创建凸包,但它不会忽略包内的点

来自https://shapely.readthedocs.io/en/latest/manual.html#object.convex_hull的示例

MultiPoint([(0, 0), (1, 1)]).convex_hull
Run Code Online (Sandbox Code Playgroud)