计算几何中常用的函数--模板

在这里写出计算几何中经常会用到的函数，在对于专题进行讲解的文章中，没有特别说明的函数都在这里。

定义点的结构体：

struct Point
{
    double x, y;
};

定义精确度：

const double eps=1e-6;
int dblcmp(double d)    //精确度
{
    if (fabs(d)<eps)
    {
        return 0;
    }
    return d>0 ? 1 : -1;
}

点乘和叉乘：

double xmult(Point p0, Point p1, Point p2)    //叉乘
{
    return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
double dmult(Point p0, Point p1, Point p2)    //点乘
{
    return (p2.x-p0.x)*(p1.x-p0.x)+(p2.y-p0.y)*(p1.y-p0.y);
}