多边形面积的求法

时间：2015-03-14 18:29:29 阅读：744 评论：0 收藏：0 [点我收藏+]

标签：

学了高数的同学，会学到向量的外积，也可知道它有一个用途，可以求三角面积。

•外积的几何意义：α和β所张成的平行四边形的有向面积

•由求三角形面积的方法可以推广求凸多边形面积，如图，从一固定点出发，向其他各点引辅助线，这样就分割成了若干个三角形，利用上式求出每个三角形的面积再相加即可。

代码实现：

不过这种方法有局限性，只能求凸多边形的面积，对于凹多边形似乎就不可以了。

这里再提供一种凸凹都合适的求法，不过我也不太懂，如果哪位大神看到了，就不吝赐教一下，现在这里谢过了。

•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;

•}

就到这里吧，这是第一次写这个，如果有错误敬请谅解，给予提议。

标签：

原文地址：http://www.cnblogs.com/aimqqroad-13/p/4337939.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行