任意多边形的面积计算

任意给出一个三角形ΔABC，设其顶点坐标分别为A（x1, y1），B（x2, y2），C（x3, y3），那么根据线性代数的知识，ΔABC的有向面积可表示为：

其中，ΔABC顶点A、B、C逆时针给出时有向面积为正，顺时针给出时有向面积为负。如图1所示，S∆ABC>0、S∆ABD<0.

图1

我们知道任意的多边形都可以分割成多个三角形，根据以上三角形面积公式就可以求出任意多边形的面积。如图2所示的六边形顶点坐标分别为O（x0, y0），A（x