两线段AB和CD交点的算法 1.〔计算行列式〕△←(x。-×)(y。y)-(x。 xa(y。y 若△=0，则两线段重合或平行，可算做无交 点，算法结束； 2.〔计算交点参数〕人←(x。×)y。y) (x。-xy。ya)/△ 若入<0或入>1，则无交点，算法结束； u←(x。-×)(y。ya)-(x。-x)(y。ya)/△ 若K0或4>1，则无交点，算法结束；两线段AB和CD交点的算法 1.〔计算行列式〕 ←(xb -xa )(yc -yd )-(xc - xd )(yb -ya) 若 =0,则两线段重合或平行,可算做无交 点,算法结束; 2.〔计算交点参数〕 ←((xc -xa )(yc -yd )- (xc -xd )(yc -ya ))/ 若 <0或 >1,则无交点,算法结束; ←((xb -xa )(yc -ya )-(xc -xa )(yb -ya ))/ 若 <0或 >1,则无交点,算法结束;   λ λ λ     