多邊形頂點的順逆時針判斷

方法一：格林公式  格林公式揭示了平面區域的二重積分和封閉曲線上的線積分的關係。  該式可以分爲以下兩個式子：  取P=-y，Q=x則上面兩式都等於區域D的面積，且恆爲正數。也就是說如果對曲線進行正向積分（即逆時針方向）所得的結果應該爲正數，反向積分（即順時針方向）所得的結果應該爲負數，從而可以判斷多邊形頂點的順逆時針方向。  這裏以上面第一個式子爲例，取P=-y：  假設多邊形的n個頂點爲（x0

>>阅读原文<<