从无序点获取多边形

Question

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

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

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

Answer 1

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

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

MultiPoint([(0, 0), (1, 1)]).convex_hull