【发布时间】：2020-11-10 16:22:53
【问题描述】：
我正在使用 Shapely 库来处理多边形。它有一个名为Polygon 的类，它获取一组有序坐标并将它们变成一个多边形。
问题是我得到了一组无序坐标。我想要包含所有点的多边形。
我一直在研究 Shapley 文档，但找不到任何有关如何操作的信息
在将积分发送到Polygon 之前，是否有一种算法可以对积分进行排序？或者有其他方法可以做到吗？
【问题讨论】：
-
有很多方法可以从一组点构建多边形，那么任何算法如何能够决定如何对它们进行排序？
-
你的多边形是凸的吗？在这种情况下，您可以计算凸包并将其传递下去。
-
@ThierryLathuille 你是对的，我没有提到这一点。我的意思是一个包含点的多边形
-
那将是凸包。
-
在 2D 中，您可以通过极坐标对点进行排序以查找顺序为 described here