如何检查 2 条线的交集

可能的重复项：
了解 2 条线是否相交

如果将 2 条线传递给一个函数，它如何推断它们是否相交？每行都是 2 个CPoint对象的形式——所以我总共有 4 分。以下是我想出的。它计算每条线的斜率和 Y 截距，并从中计算交点。然后，它检查交点是否位于线段上;如果是，则返回假;如果否，即它们不相交，则返回 true。 虽然，它显示出许多问题。有没有更简单、更有效的方法可以做到这一点？

注意：我不太确定斜率和Y截距使用什么数据类型。

bool CShortestPathFinderDoc::edgeTest(CPoint P,CPoint P2,CPoint E,CPoint E2)
{
 bool status=true;
 double m1,m2;  //slopes
     double b1,b2;     //y-intercepts
 double y,x;     //intersection point
 m1=((double)P.y-P2.y)/((double)P.x-P2.x);   
 m2=((double)E.y - E2.y)/( (double)E.x - E2.x);    
 if(m1 == m2)    //if lines are colinear
    return true;

 b1=P.y-(m1*P.x)                         // Get the..
 b2=E->y - (m2*E.x);            //    Y-intercepts.
 x=(b2-b1)/(m1-m2);
 y=m1*x + b1;         //x,y is the intersection point!!!
 if((x<P2.x && x>P.x))             //if intersection point lies on line!!!!!
  {
    if(P2.y > P.y)
        if(y<P2.y && y>P.y)
            status=false;
            if(P2.y < P.y)
        if(y<P.y && y>P2.y)
                status=false;       
  }
 return status;
 }