计算几何-（二维）-求多边形面积

求多边形面积：（3边及以上）

1.利用差积求面积

2.将多边形分解成一个个的三角形

      

特点：

将0号点做为所有三角形的公共点。

//差积 
double Cross(Vector A,Vector B)
{
	return A.x*B.y-A.y*B.x;
}

//求多边形的面积

double ConvexPolygonArea(Point *p,int n)
{
	double area=0;
	for(int i=1;i<n-1;i++)
		area+=Cross(p[i]-p[0],p[i+1]-p[0]);
		
	return area/2;
 }