多边形顶点 - 顺时针或逆时针答案

【问题标题】：polygon vertices - clockwise or counterclockwise多边形顶点 - 顺时针或逆时针
【发布时间】：2012-03-17 10:20:15
【问题描述】：

我发现了这个链接http://www.mathopenref.com/coordpolygonarea2.html

它解释了如何计算多边形的面积，并有助于识别我们输入的多边形顶点是顺时针还是逆时针。

如果面积值为+ve，则为顺时针，如果为-nv，则为逆时针。

我的要求是只识别它是顺时针还是逆时针。这条规则是否会正常工作（尽管链接中提到了一些限制）。我只有正多边形（不复杂，没有自相交），但顶点更多。

我对面积值精度不感兴趣，只是想知道环旋转。

对此有任何其他想法。

【问题讨论】：

How to determine if a list of polygon points are in clockwise order?的可能重复
这里是一个已解决的类似问题的链接。 [stackoverflow.com/questions/1165647/…[1]：stackoverflow.com/questions/1165647/…

标签： geospatial computational-geometry

【解决方案1】：

对于凸多边形：

Select two edges with a common vertex. 
Lets say, edge1 is between vertex A and B. Edge2 is between vertex B and C.
Define to vectors: vect1: A----->B
                   vect2: B----->C
Cross product vect1 and vect2. 
If the result is positive, the sequence A-->B-->C is Counter-clockwise. 
If the result is negative, the sequence A-->B-->C is clockwise.

【讨论】：

【解决方案2】：

如果您只有凸多边形（并且所有正多边形都是凸多边形），并且如果您的点都是一致的 - 全部是逆时针或全部是顺时针 - 那么您可以通过计算（有符号）区域来确定由任意三个连续点确定的一个三角形。这实质上是计算两个向量沿两条边的叉积。

【讨论】：