アルゴリズムは、2つのセグメントが交差しているかどうかを判断します.

756 ワード

double determinant(double v1, double v2, double v3, double v4)  //      
{  
    return (v1*v3-v2*v4);  
}  
  
bool intersect3(Point aa, Point bb, Point cc, Point dd)  
{  
    double delta = determinant(bb.x-aa.x,dd.x-cc.x, dd.y-cc.y, bb.y-aa.y);  
    if ( delta<=(1e-6) && delta>=-(1e-6) )  // delta=0,            
    {  
        return false;  
    }  
    double namenda = determinant(dd.x-cc.x, aa.x-cc.x, aa.y-cc.y, dd.y-cc.y) / delta;  
    if ( namenda>1 || namenda<0 )  
    {  
        return false;  
    }  
    double miu = determinant(bb.x-aa.x, aa.x-cc.x, aa.y-cc.y, bb.y-aa.y) / delta;  
    if ( miu>1 || miu<0 )  
    {  
        return false;  
    }  
    return true;  
}  
参照原理:アドレス