计算凸多边形的重心及面积的方法

首先要从最简单的三角形进行分析，所谓三角形的重心就是三角形的外心，即中线的交点。如下图所示，三角形的3个顶点的坐标按照逆时针依次为（x1，y1），（x2，y2），（x3，y3），重心坐标为（xg，yg）。

因为（xg，yg）是三条中线的交点，所以（xg,yg)位于从（x1,y1)出发的中线的2/3处，即xg=（x1+x2+x3)/3,yg=(y1+y2+y3)/3；

已知三角形的三个顶点的坐标按逆时针依次为（x1,y1),(x2,y2),(x3,y3)，则三角形的面积为S=1/2(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2);

注意，若三角形的三个顶点是按照顺势针的方向给出，则S=-1/2(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2);

在物理学上，重心的位置和面积的几何计算十分重要，因为如果某个均质物体的形状为三角形，则不妨认为物体的质量就是三角形的面积，并且可以将该物体抽象为三角形的重心，这个重心的位置称之为物体的质点。推而广之利用系统内各物体的质点关系，可以计算出系统的质心的位置（也就是系统的重心的位置）和质量。假设平面上有两个质点，坐标分别为（x1,y1),(x2,y2)，质量分别为m1和m2，则它们组成的系统的质量m和质心的位置（x，y）满足m=m1+m2.x=(m1x1+m2x2)/(m1+m2),y=(m1y1+m2y2)/(m1+m2）；

将上述分析推广到凸边形上，因为对于一个凸多边形，可以将它完全划分为三角形，这在计算几何学上称为多边形的三角剖分。一种简单的划分是这样的：设凸边形的顶点（逆时针）依次为p1（x1，y1），p2（x2，y2），..........pn(xn,yn).可将多边形分成三角形p1p2p3，三角形p1p3p4,.........三角形P1Pn-1Pn，

系统的质心位置（x，y）和质量m2,n-1通过递推的方法得出：先求出m2和m3组成的系统的质心，系统的质量为m2，3=m2+m3，然后求m2，3和m4组成的系统的质心，系统的质量为m2，4=m2,3+m4,........直到求出系统m2，m3，m4.........mn-2和mn-1组成的系统的质心，其总质量为m2，n-1=m2，n-2+mn-2=m2+m3+.......+mn-1