アルゴリズムは、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;
}
参照原理:アドレス