判断两个线段是否有交集

线段1的坐标为x11,x12
线段2的坐标为x21,x22
如果两条线段满足min(x12,x22) < max(x11,x12),那么两条线段有交集。


两个矩形是否有重叠部分的问题:

如果两个矩形有重叠部分,那么重叠部分也是一个矩阵,重叠矩阵的水平边投影到x轴是一条线段,垂直边投影到y轴也是一条线段。
问题可以转换为:
两个矩阵的水平边投影到x轴上的两条线段是否有交集
&& 两个矩阵的垂直边投影到y轴上的两条线段是否有交集

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值