Math 将逆时针多边形转换为顺时针多边形

Math 将逆时针多边形转换为顺时针多边形,math,polygons,convex,concave,Math,Polygons,Convex,Concave,如果我有以下多边形顶点的数组结构(多边形可以是凸的也可以是凹的): 我可以很容易地分辨出多边形是顺时针还是逆时针。但是我如何转换它呢?如果我反转数组,它适用于我能想到的示例,但它适用于每个多边形吗?是的,反转顶点在任何情况下都应该有效。。。如果有序列表是有效的多边形(相邻顶点定义的两条边没有交叉,包括由最后一个顶点定义的边到第一个顶点),则颠倒顶点的顺序只会将其从顺时针改为逆时针,反之亦然 你能为你所说的顺时针多边形添加一个定义吗?一个顶点是顺时针排列的多边形。哦,所以和这里不一样:(例如,你不

如果我有以下多边形顶点的数组结构(多边形可以是凸的也可以是凹的):


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

是的,反转顶点在任何情况下都应该有效。。。如果有序列表是有效的多边形(相邻顶点定义的两条边没有交叉,包括由最后一个顶点定义的边到第一个顶点),则颠倒顶点的顺序只会将其从顺时针改为逆时针,反之亦然

你能为你所说的顺时针多边形添加一个定义吗?一个顶点是顺时针排列的多边形。哦,所以和这里不一样:(例如,你不担心相邻边叉积的符号吗?)顺时针意味着多边形的“内部”总是向右,而“外部”总是向左。-逆时针方向,“内部”位于左侧。
[ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ]