如何判断相交！！！新手求教

2003-04-01 12:06:00 191 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

6层高速PCB设计实战：BGA布局与阻抗匹配关键解析本文深入解析6层高速PCB设计中BGA布局与阻抗匹配的关键技术。通过实战经验分享，详细介绍了六层PCB层叠结构的选择与优化、BGA器件布局技巧、阻抗匹配的实战经验以及高速布线技巧，帮助工程师提升PCB设计水平，确保信号完整性和电源完整性。阅读详情

以知道线段1A（X1，Y1）-》 B（X2，Y2）；
线段2 C（X1，Y1）-》D（X2，Y2）
如何用程序判断线段1和线段2相交！！！！！！！！！！并取得相交的POINT

...全文

UE5 Decal混合进阶：如何用DBuffer实现自定义Normal插值（附完整材质配置流程）本文深入解析了UE5中利用DBuffer技术实现Decal自定义Normal插值的完整流程。通过详细的材质配置步骤和核心算法说明，帮助开发者突破传统混合模式限制，掌握高级法线控制技巧，特别适合需要精细环境细节的3A级项目开发。阅读详情

whowho

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

Jinglihui 2003-04-01

打赏
举报

再加上Xc<=Xe<=Xd并且Yc<=Ye<=Yd
这个条件必须同时成立才行

--------------------抛砖引玉-----------------------------

Jinglihui 2003-04-01

打赏
举报

先写出两条线段l1,l2所在的直线方程f1,f2
一,先算出这两条线段各自的斜率K1,k2
if (k1==k2)
{
平行或重合
再用l1的一个端点代入f2,如果成立,则重合
}else
{
求出f1与f2的交点e(Xe,Ye),用e的横纵坐标分别与a(Xa,Ya),b(Xb,Yb)和c(Xc,Yc),d(Xd,Yd)比较
if(Xa<=Xe<=Xb并且Ya<=Ye<=Yb)必相交
}

--------------------抛砖引玉-----------------------------

betapengbo 2003-04-01

打赏
举报

什么是A*算法

greening 2003-04-01

打赏
举报

还有一点忘了：如果两个斜率相等（当然我只说斜率存在的情况下），也不能说明他们就一定是不相交。因为若这两条线段在同一直线上，则他们可能相交（即部分或者完全重合），也可能不相交（即直线上不重合的两段）。

greening 2003-04-01

打赏
举报

谢谢楼上提醒，我看题不仔细，惭愧。
我有一个方法，不知道可不可以。
还是先看平不平行（计算AB的斜率和CD的斜率）。
如果不平行的话，就说明“直线”是相交的。
将两条线段延长，求出交点E。然后任意取一条线段，比如AB。

if((Ex<Ax&&Ex<Bx)||(Ex>Ax&&Ex>Bx))

/*用Ey,Ay,By也可以，说明的是交点E在AB的一边即说明AB和CD不相交否则说明交点E在AB之间，即说明两条线段相交*/

用户　昵称 2003-04-01

打赏
举报

先判断斜率，相同不相交
在计算交点，同时在两条直线上相交，否则不相交。

jamesfangjing 2003-04-01

打赏
举报

楼上说得不对！
人家是问线段相交，而不是直线相交，直线可以无限延长，线段则不行！
所以有时不平行，但是也不相交！
我认为可以用线段两点坐标求出方程，然后联立求解，得到直线的相交点，最后看这个点在不在线段上就行了！
我思故我在！

greening 2003-04-01

打赏
举报

我只讲数学方法而已。
二维的前提下，不平行就相交。
先判断无斜率的特殊情况。
计算AB的斜率和CD的斜率，相等就说明是平行的，反之就是相交的。
在已知相交的情况下，设一个点E，列方程使AE和BE的斜率相同，CE和DE的斜率相同（在有斜率的前提下），即可求出E点。

如何判断相交！！！新手求教

相关推荐