线段规范相交与非规范相交

最新推荐文章于 2023-08-12 23:54:08 发布

maze_illusion

最新推荐文章于 2023-08-12 23:54:08 发布

阅读量881

点赞数

分类专栏：计算几何模板

本文链接：https://blog.csdn.net/Game_Acm/article/details/83619592

版权

计算几何模板专栏收录该内容

12 篇文章 0 订阅

订阅专栏

bool norm_Inter( Line l1 , Line l2 )
{
    double c1 = (l1.e-l1.s)^(l2.s-l1.s);
    double c2 = (l1.e-l1.s)^(l2.e-l1.s);
    double c3 = (l2.e-l2.s)^(l1.s-l2.s);
    double c4 = (l2.e-l2.s)^(l1.e-l2.s);
    return sgn(c1)*sgn(c2)<0&&sgn(c3)*sgn(c4)<0;
}
bool unnorm_Inter( Line l1 , Line l2 )
{
    return
    max( l1.s.x , l1.e.x )>=min( l2.s.x , l2.e.x )&&
    max( l2.s.x , l2.e.x )>=min( l1.s.x , l1.e.x )&&
    max( l1.s.y , l1.e.y )>=min( l2.s.y , l2.e.y )&&
    max( l2.s.y , l2.e.y )>=min( l1.s.y , l1.e.y )&&
    sgn((l2.s-l1.e)^(l1.s-l1.e))*sgn((l2.e-l1.e)^(l1.e-l1.e))<=0&&
    sgn((l1.s-l2.e)^(l2.s-l2.e))*sgn((l1.e-l2.e)^(l2.s-l2.e))<=0;
}