判断线段相交

最新推荐文章于 2023-07-20 22:06:28 发布

肘子zhouzi

最新推荐文章于 2023-07-20 22:06:28 发布

阅读量492

点赞数

CC 4.0 BY-SA版权

文章标签： computer geometry

本文链接：https://blog.csdn.net/zhouzi2018/article/details/80549418

本文介绍了一种用于判断两条线段是否相交的算法。该算法通过计算每条线段两端点相对于另一条线段的位置关系来确定两线段是否交叉。文中详细解释了如何利用向量运算来实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分别检查两条线段，如果双方都符合“另一条线段的两个端点分别位于当前线段的顺时针方向和逆时针方向”，则两条线段相交。

const int COUNTER_CLOCKWISE=1;
const int CLOCKWISE=-1;
const int ONLINE_BACK=2;
const int ONLINE_FRONT=-2;
const int ON_SEGMENT=0;

int ccw(point a,point b,point c)
{
    point temp1=b-a;
    point temp2=c-a;
    if(cross(temp1,temp2)>eps){return COUNTER_CLOCKWISE;}
    if(cross(temp1,temp2)<-eps){return CLOCKWISE;}
    if(dot(temp1,temp2)<-eps){return ONLINE_BACK;}
    if(temp1.norm()<temp2.norm()){return ONLINE_FRONT;}
    return ON_SEGMENT;
}

int intersect(point a,point a1,point b,point b1)
{
    if(ccw(a,a1,b)*ccw(a,a1,b1)<=0&&ccw(b,b1,a)*ccw(b,b1,a1)<=0){
        return 1;
    }else{
        return 0;
    }
}