判断多边形的凹凸性和计算多边形面积：利用向量叉乘

根据百度百科的讲解： 凸多边形   现在重点讲解顶点凹凸性法（最常用也是较为简单的方法）：计算总结在最后。   利用向量叉乘的相关知识进行计算：假设当前连续的三个顶点分别是P1，P2，P3。计算向量P1P3,P1P2的叉乘，也可以计算三角形P1P2P3的面积，得到的结果如果大于0，则表示P2点在线段P1和P3的右侧，此时P2对应的角度小于180。然后依次计算下一个前后所组成向量的叉乘，如果在计算时

>>阅读原文<<