任意多边形面积计算.docVIP

任意多边形面积计算 根据坐标直接按公式计算。 --------------------------------------------------------------- 这是一个问题早已经解决的经典问题 　　假定多边形ｎ个顶点坐标依次是(x1,y1), ... (xn,yn) 　　如果ｎ个顶点是逆时针排列，面积就是： |x1 y1| |x2 y2 | ... |xn yn| 　s = 0.5 * { | | +| |+ | | } |x2 y2| |x3 y3 | ... |x1 y1| 如果是顺时针就是上面这个公式的负数 把上面的公式整理得到的就是ｈｎｙｙｙ的表达式， 注意他的算法对最后一个行列式的处理有问题 double dMj=0;//面积 //n是点数 x[n]=x[0]; y[n]=y[0]; for(int i=0; in-1; i++) { dMj+=x[i]*y[i+1]-x[i+1]*y[i]; } if (n1) dMj += x[n]*y[0]-x[0]*y[n] dMj=fabs(dMj)*0.5; 放心用,没有问题的. 计算几何算法实现-任意多边形的面积 点击数：1082 发布日期：2006-4-27 21:21:00 【收藏】 【评论】 【打印】 【编程爱好者论坛】 【关闭】 Tag:算法 //time: 4.27 night description: AREA Jerry, a middle school student, addicts himself to mathematical research. Maybe the problems he has thought are really too easy to an expert. But as an amateur, especially as a 15-year-old boy, he had done very well. He is so rolling in thinking the mathematical problem that he is easily to try to solve every problem he met in a mathematical way. One day, he found a piece of paper on the desk. His younger sister, Mary, a four-year-old girl, had drawn some lines. But those lines formed a special kind of concave polygon by accident as Fig. 1 shows. Fig. 1 The lines his sister had drawn Great! he thought, The polygon seems so regular. I had just learned how to calculate the area of triangle, rectangle and circle. Im sure I can find out how to calculate the area of this figure. And so he did. First of all, he marked the vertexes in the polygon with their coordinates as Fig. 2 shows. And then he found the result--0.75 effortless. Fig.2 The polygon with the coordinates of vertexes Of course, he was not satisfied with the solution of such an easy problem. Mmm, if theres a random polygon on the paper, then how can I calculate the area? he asked himself. Till then, he hadnt found out the general rules on calculating the area of a random polygon. H