轉換逆時針多邊形順時針一個

Question

如果我有多邊形頂點的下列陣列結構（多邊形既可以是凸的和凹的）：

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

我很容易分辨，如果多邊形是順時針或逆時針。但是，我如何轉換它？如果我顛倒數組，它適用於我可以考慮的例子，但它是否適用於每個多邊形？

Answer 1

是顛倒頂點應該在任何情況下都有效......如果有序列表是一個有效的多邊形（沒有兩個邊，由相鄰頂點定義，相互交叉，包括由最後一個頂點定義的邊） ，那麼顛倒頂點的順序就會將它從順時針變爲逆時針，反之亦然。