计算几何-判断两线段是否相交

计算几何-判断两条线段相交 判断两线段是否相交： 快速排斥 跨立实验（这两个词也是我看博客的时候看到的，觉得挺高大上的就拿过来用了，哈哈哈）   　　1. 快速排斥：就是初步的判断一下，两条线段是不是相交，以两条线段为对角线的矩形，如果不重合的话，那么两条线段一定不可能相交。看下图：                         　　　　1.线段ab的低点低于cd的最高点（可能重合） 　　　　2

>>阅读原文<<