转换逆时针多边形顺时针一个

Question

如果我有多边形顶点的下列阵列结构（多边形既可以是凸的和凹的）：

[ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ] 

我很容易分辨，如果多边形是顺时针或逆时针。但是，我如何转换它？如果我颠倒数组，它适用于我可以考虑的例子，但它是否适用于每个多边形？

Answer 1

是颠倒顶点应该在任何情况下都有效......如果有序列表是一个有效的多边形（没有两个边，由相邻顶点定义，相互交叉，包括由最后一个顶点定义的边） ，那么颠倒顶点的顺序就会将它从顺时针变为逆时针，反之亦然。