Tagged: [GIS算法] 2.4.1 判断两线段是否相交 – C语言实现

判断两线段是否相交rnrnrn线段P1P2rn线段Q1Q2rnrnrnrnrn算法一rnrnrnrnrnrn快速排斥试验rnrnrn以线段P1P2为对角线的矩形Rrn以线段Q1Q2为对角线的矩形Trnrnrn【思路】如果R和T不相交 => 两线段也不相交。但是否相交，还需要第二步的判断：跨立试验rnrnrnrn跨立试验rnrn【思路】如果两线段相交，则两线段必然相互跨立对方 rn【判断依据】rnrnrnP1P2跨立Q1Q2： (P1-Q1)×(Q2-Q1…