計算幾何-判斷兩線段是否相交

計算幾何-判斷兩條線段相交 判斷兩線段是否相交： 快速排斥 跨立實驗（這兩個詞也是我看博客的時候看到的，覺得挺高大上的就拿過來用了，哈哈哈）   　　1. 快速排斥：就是初步的判斷一下，兩條線段是不是相交，以兩條線段爲對角線的矩形，如果不重合的話，那麼兩條線段一定不可能相交。看下圖：                         　　　　1.線段ab的低點低於cd的最高點（可能重合） 　　　　2

>>阅读原文<<