顺时针对多边形顶点列表进行排序

Question

请注意，我是多边形和空间表示的初学者。

这就是我所拥有的：

我正在研究一个C＃项目，我有顶点列表（由纬度/经度定义），表示一个闭合的多边形。多边形可以是凸的或凹的，并且它不能具有任何“孔”。这些顶点是相邻的，但可以是顺时针，也可以是逆时针。

这就是我想要的：

我想知道如何确定此列表是顺时针还是逆时针，然后对顶点进行排序，使它们顺时针方向。我能够自己做排序算法，但我不知道如何确定给定的顶点列表是CW还是CCW。

Answer 1

以下是解决方案：https://en.wikipedia.org/wiki/Curve_orientation#Orientation_of_a_simple_polygon

也适用于凹面多边形，正如“实际考虑因素”中所指出的那样。部分（基本上测试的中间点需要是最顶部和最左边的点）。