计算几何 之 判断两直线是否相交并求两直线交点 代码模板与证明

判断两直线是否相交 并 求两直线交点

首先判断两直线的向量$v$与$w$的叉积是否为0，若为0说明两向量作为邻边构成的平行四边形面积为0，说明两向量平行或重合，则两直线无交点。

否则就相交，然后根据下面的函数模板求交点。

代码模板

double cross(Point a,Point b)
{
   
 return a.x * b.y - b.x * a.y;
}

Point intersection(Point p,Vector v,Point q,Vector w)
{
   
	Vector u = p - q;
	double t = cross(w,u) / cross(v,w);
	return