叉乘法求任意多边形面积
摘要:
用叉乘的方法求任意多边形的面积, 很实用的算法,代码很简洁语法:result=polygonarea(Point*polygon,intN);参数:*polygon:多变形顶点数组N:多边形顶点数目返回值:多边形面积注意:支持任意多边形,凹、凸皆可多边形顶点输入时按顺时针顺序排列源程序:typedefstruct{doublex,y;}Point;doublepolygonarea(Point*polygon,intN){inti,j;doublearea=0;for(i=0;i<N;i++){j=(i+1)%N;area+=polygon[i].x*polygon[j].y;area- 阅读全文
posted @ 2011-11-20 21:55 龖龖 阅读(2227) 评论(0) 推荐(1) 编辑