求多边形面积 - 小阮的菜田

随笔-141 评论-9 文章-3 trackbacks-0

根据差乘

double polygonArea(TPolygon p, int n)

{

//已知多边形各顶点的坐标，求其面积

double area;

int i;

area = 0;

for(i = 1;i <= n;i++){

area += (p.p[i - 1].x * p.p[i % n].y - p.p[i % n].x * p.p[i - 1].y);

}

return area / 2;

}

posted on 2011-04-27 21:29 小阮阅读(469) 评论(0) 编辑收藏引用所属分类: 计算几何

只有注册用户登录后才能发表评论。


相关文章: N个点中求三个点组成的三角形面积最大求多边形面积 pku 2079 Triangle (N个点找最大三角形: 凸包) 点定位问题: 点q是否在多边形P内计算几何 - 判断线段相交(转)

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

随笔分类