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

小崔的技术博客

于 2020-02-20 10:58:10 发布

阅读量757

点赞数

本文链接：https://blog.youkuaiyun.com/qq_40905284/article/details/104406732

版权

本文介绍了计算多边形面积的两种有效方法：利用向量的差积公式和将多边形分解为多个三角形进行求和。通过将0号点作为所有三角形的公共顶点，简化了计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求多边形面积：（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;
 }