如果我有以下多边形顶点的数组结构（多边形既可以是凸的，也可以是凹的）：
[ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ]
我可以很容易地判断多边形是顺时针还是逆时针。但是我该如何转换它呢？如果我反转数组，它适用于我可以想到的示例，但它是否适用于每个多边形？
是的，反转顶点应该在每种情况下都有效...... 如果有序列表是有效的多边形（没有两条由相邻顶点定义的边相互交叉，包括由最后一个顶点定义的边到第一个顶点），则反转顶点的顺序只会将其从顺时针更改为逆时针，反之亦然。