math - 将逆时针多边形转换为顺时针多边形

Question

如果我有以下多边形顶点的数组结构（多边形既可以是凸的也可以是凹的）：

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

我可以很容易地判断多边形是顺时针还是逆时针。但是我该如何转换呢？如果我反转数组，它适用于我能想到的示例，但它适用于每个多边形吗？

Answer 1

是的，反转顶点应该在每种情况下都有效......如果有序列表是一个有效的多边形（没有两条边，由相邻顶点定义，相互交叉，包括由最后一个顶点定义的边到第一个顶点），然后反转顶点的顺序只会将其从顺时针更改为逆时针，反之亦然。