学了高数的同学,会学到向量的外积,也可知道它有一个用途,可以求三角面积。
•外积的几何意义:α和β所张成的平行四边形的有向面积
•由求三角形面积的方法可以推广求凸多边形面积,如图,从一固定点出发,向其他各点引辅助线,这样就分割成了若干个三角形,利用上式求出每个三角形的面积再相加即可。
代码实现:
不过这种方法有局限性,只能求凸多边形的面积,对于凹多边形似乎就不可以了。
这里再提供一种凸凹都合适的求法。
•double Area(int n) //计算多边形面积,凹凸多边形皆可
•{
• int i;
• double s;
• s = p[0].y *(p[n-1].x - p[1].x);
• for(i=1; i<n; i++)
• s+=p[i].y * (p[i-1].x - p[(i+1)%n].x);
• if(s<0) s=s*(-1.0);
• return 1.0*s/2;
•}
就到这里吧,这是第一次写这个,如果有错误敬请谅解,给予提议。