叉乘法求任意多边形面积

用叉乘的方法求任意多边形的面积， 很实用的算法，代码很简洁

语法：result=polygonarea(Point *polygon,intN);

参数：

*polygon：多变形顶点数组

N：多边形顶点数目

返回值：多边形面积

注意：

支持任意多边形，凹、凸皆可

多边形顶点输入时按顺时针顺序排列

源程序：

 

typedef struct
{
    double x,y;
} Point; 
double polygonarea(Point *polygon,int N)
{
    int i,j;
    double area = 0;
    for (i=0;i<N;i++)
    {
        j = (i + 1) % N;
        area += polygon[i].x * polygon[j].y;
        area -= polygon[i].y * polygon[j].x;
    }
    area /= 2;    return(area < 0 ? -area : area);
}