几何——判断两条线段是否严格相交

Mmasker

于 2019-10-14 19:06:39 发布

阅读量275

点赞数

分类专栏：计算几何

本文链接：https://blog.youkuaiyun.com/weixin_43820631/article/details/102554011

版权

这篇博客强烈推荐了一篇关于几何算法的文章，主要讨论如何判断两条线段在二维空间中是否严格相交，提供了详细的解析和可能的解决方案。

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

struct Line {
   
    double x1,y1,x2,y2;
};

bool check(Line l1,Line l2)
{
   
    //快速排斥实验
    if(max(l1.x1,l1.x2)<min(l2.x1,l2.x2)||max(l1.y1,l1.y2)<

最低0.47元/天解锁文章