凸的形求面积,平面凸多边形

计算任意多边形的面积

计算三角形面积 double getS(Point a,Point b,Point c) { return ((b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x)) / 2; //应用叉积的定义推出的 }计算多边形面积。必须确保 n>=3，且多边形是凸多边形 double getPS(Point p[], int n) { double sumS = 0; for(int i = 1; i <= n - 1; i++) sumS += getS(p[1], p[i], p[i + 1]);　　// n-2个三角形的面积和 return sumS; }

参考： 计算凸多边形面积的算法

计算任意多边形的面积
首先判断图形是否是凸多边形，然后把它切割成多个三角形，然后利用叉乘定理，可以计算出他的面积。

计算几何之凸包(一) {卷包裹算法}
Python求凸包及多边形面积