从无序点获取多边形

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