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

对于线段A，B，若是 线段A与直线B相交 ，线段B与直线A相交 ，那么就能够认为线段A 和线段B相交。ide 关键问题是：如何判断直线AB是否与线段CD相交呢？.net 设直线AB的方程为：f(x,y) = 0,直线方程能够经过两点式求得。code 当C和D点不在直线的同侧时，直线AB必然与线段CD相交，也就是说直线AB与线段CD相交的条件为：f(C) * f(D) <= 0。blog 代码以下：

>>阅读原文<<