计算几何模板

在这里记录下比较有用的计算几何模板，以便于以后自己查找，持续更新

坐标点数据类型

struct Point{
    double x, y;  
};

 

已知三点，求外界圆心

Point Cross( Point A, Point B, Point c ){
    Point o;
    double a1 = B.x - A.x, b1 = B.y - A.y, c1 = a1*a1+b1*b1;
    double a2 = C.x - A.x, b2 = C.y - A.y, c2 = a2*a2+b2*b2;
    double d = a1 * b2 - a2 * b1; // det( AB, AC )
    o.x = A.x + (c1 * b2 - c2 * b1) / d;
    o.y = A.y + (a1 * c2 - a2 * c1) / d;
    return o;
}