快速排斥、跨立实验判断线段是否相交

写在前面 在其余博客中看到这方面的知识，不少都是重复，而且说的老是云里雾里的，因此这里我就本身总结一下这种问题如何求解，判断两个线段是否相交在前面咱们提到了会用到叉积的一点知识，那么这里就来详细说一下怎么判断两个线段是否相交ios 算法详解 首先咱们看一下快速排斥实验，快速排斥实验也就是以两条线段做为对角线作矩形，判断两个矩形是否相交，那么咱们这里能够知道：算法 1）若是两个矩形不相交，那么线段必

>>阅读原文<<