从无序点获取多边形

Question

我正在使用Shapely库来处理多边形。它有一个叫做Polygon的类，可以接收一组有序的坐标，并将它们转换成一个多边形。
问题在于我得到了一组无序的坐标。我想要包含所有点的多边形。

我已经查看了Shapley文档，但找不到如何解决问题的任何信息。

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

- UdiM

---

从一组点构建多边形有很多方法，那么任何算法如何能够决定如何排序它们呢？ - Thierry Lathuille

您的多边形是凸多边形吗？如果是，您可以计算凸包并将其传递。 - ypnos

@ThierryLathuille 您是正确的，我没有提到。 我的意思是一个包围点的多边形。 - UdiM

那就是凸包了。 - Thierry Lathuille

在二维空间中，你可以按照极坐标对点进行排序，以找到它们的顺序，具体方法请参考这里。 - DarrylG

Answer 1

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

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

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

- Hicham Zouarhi