判断两条线段相交

本文介绍了判断两条线段是否相交的算法,包括快速排斥和跨立实验两个核心步骤。快速排斥通过将线段视为矩形的对角线判断两个矩形是否可能相交,而跨立实验则基于线段端点在直线两侧来初步判断相交。为了避免特殊情况,文章还探讨了线段长度限制及其在特定区域内的判断方式。

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

Tip :注意是线段相交~

算法牢骚:主要是看错题....把题目看难了...感觉脑补了一下线段相交的知识,but在ACM里木有找到讲解比较好一点的(也有可能我孤陋寡闻吧)...


核心步骤:

1.快速排斥(好像很高级....)

2.跨立实验(好像更高级???来人,加BUFF)





前提:线段AB,线段CD,矩形A,矩形B,直线AB

快速排斥就是以线段AB作为矩形A的对角线,线段CD作为矩形B的对角线,看两个矩阵A,B是否可以相交

首先你得让矩形A,B两个矩形相交!!!!!( WHY ?请看跨立实验)


跨立实验:

假设我们讨论得是直线AB(无限延伸)和线段CD,问两条线是否相交?

只要线段CD的两个端点分别在直线AB的两侧   

那么就可以说直线AB和线段CD相交!!!



(不要嫌弃图片....画画水平一年级)


评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值