多邊形頂點 - 順時針或逆時針

我遇到了這個鏈接http://www.mathopenref.com/coordpolygonarea2.html 多邊形頂點 - 順時針或逆時針

它說明了如何計算多邊形的面積，有助於確定我們進入了多邊形頂點是順時針還是逆時針。

如果面積值是+ VE，它是順時針方向，如果是-nv那麼它是在逆時針方向。

我的要求是，以確定是否僅是順時針或逆時針。此規則是否可以正常工作（儘管鏈接中提到了限制）。我只有正多邊形（不復雜，沒有自交點），但頂點更多。

我不感興趣的區域值的精度，只知道環轉動。

在這個任何其他想法。

2012-02-27 vadivelan p

可能重複[？如何確定多邊形點列表是按順時針順序（http://stackoverflow.com/questions/1165647/how-to-確定-IF-A-列表的多邊形點 - 是 - 在 - 順時針順序） – Phrogz 2012-04-06 20:59:12

下面是這是解決類似的問題的鏈接。 [http://stackoverflow.com/questions/1165647/how-to-determine-if-a-list-of-polygon-points-are-in-clockwise-order][1] [1]：http://stackoverflow.com/questions/1165647/how-to-determine-if-a-list-of-polygon-points-are-in-clockwise-order – 2013-12-31 05:19:29

的凸多邊形：

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.

的

來源

2012-04-05 16:47:12

如果只有凸多邊形（所有正多邊形凹凸有致的），如果你的點都一致地組織 - 要麼全部逆時針或順時針全部 - 那麼你可以決定哪些僅通過計算（簽署）面積由任何三個連續點決定的一個三角形。這基本上是計算沿着兩條邊的兩個向量的叉積。

來源

2012-02-28 01:37:42

多邊形頂點 - 順時針或逆時針

回答

相關問題