您的位置:首页 > 其它

计算几何--多边形面积的计算

2016-08-22 15:57 155 查看
条件:如果一个多边形的顶点是按顺时针或逆时针给出的,那么我们就有公式

s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);//依次遍历即可
double s = 0;

for(int i = 2; i <= n; i ++)
{

s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);

}
if(s <0 )
s = -(s);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息