三角形、多边形、圆

三角形四心

三角形面积 

---

多边形性质

多边形面积

从第一个顶点除法把凸多边形分成n−2个三角形，然后把面积加起来

double PolygonArea(Point* p, int n){//p为端点集合，n为端点个数
    double s = 0;
    for(int i = 1; i < n-1; ++i)
        s += Cross(p[i]-p[0], p[i+1]-p[0]);
    return s;
}

---

Pick定理（点阵多边形面积）

一个计算点阵中顶点在格点上的多边形面积公式该公式可以表示为 

其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积

---