判斷多邊形的凹凸性和計算多邊形面積：利用向量叉乘

根據百度百科的講解： 凸多邊形   現在重點講解頂點凹凸性法（最常用也是較爲簡單的方法）：計算總結在最後。   利用向量叉乘的相關知識進行計算：假設當前連續的三個頂點分別是P1，P2，P3。計算向量P1P3,P1P2的叉乘，也可以計算三角形P1P2P3的面積，得到的結果如果大於0，則表示P2點在線段P1和P3的右側，此時P2對應的角度小於180。然後依次計算下一個前後所組成向量的叉乘，如果在計算時

>>阅读原文<<