从无序点获取多边形

Question

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

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

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

Answer 1

您可以围绕这些点创建一个凸包，但它不会忽略包内的点

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

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