快速排斥、跨立實驗判斷線段是否相交

寫在前面 在其餘博客中看到這方面的知識，不少都是重複，而且說的老是雲裏霧裏的，因此這裏我就本身總結一下這種問題如何求解，判斷兩個線段是否相交在前面咱們提到了會用到叉積的一點知識，那麼這裏就來詳細說一下怎麼判斷兩個線段是否相交ios 算法詳解 首先咱們看一下快速排斥實驗，快速排斥實驗也就是以兩條線段做爲對角線作矩形，判斷兩個矩形是否相交，那麼咱們這裏能夠知道：算法 1）若是兩個矩形不相交，那麼線段必

>>阅读原文<<