计算几何-判断线段相交

判断两线段是否相交：

　　1. 快速排斥：就是初步的判断一下，两条线段是不是相交，以两条线段为对角线的矩形，如果不重合的话，那么两条线段一定不可能相交。看下图：

　　　　1.线段ab的低点低于cd的最高点（可能重合）

　　　　2.cd的最左端小于ab的最右端（可能重合）

　　　　3.cd的最低点低于ab的最高点（加上条件1，两线段在竖直方向上重合）

　　　　4.ab的最左端小于cd的最右端（加上条件2，两直线在水平方向上重合）

　　　　综上4个条件，两条线段组成的矩形是重合的

　　　　用代码实现（c++）：