Question

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

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

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

Answer 1

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