判断两线段是否相交

问题描述:

判断两线段是否相交

下面的方法是标准算法:  我们分两步确定两条线段是否相交:  (1)快速排斥试验    设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交.  (2)跨立试验 ...