判断两个线段相交

                    http://www.cnblogs.com/zhangchaoyang/articles/2668562.html

                    如何判断向量在的顺时针方向还是逆时针方向？

                    把p0定为原点，p1的坐标是(x1,y1)，p2的坐标是(x2,y2)。向量的叉积实际上就是矩阵的行列式：

                   

                    当叉积为正时，说明在的顺时针方向上；叉积为0说明两向量共线（同向或反向)。

                   

                    当同时满足：

                 （1）和在的两侧（即一个顺时针方向上，一个在逆时针方向上）

                 （2）和在的两侧

                     可肯定和相交。

                  图3和图4是一种特殊情况，它不满足第（2）条，因为和重合,即和的叉积为0。

                 

         当叉积为0时要分情况讨论，当p3在线段p₁p₂上时两线段相交；当p3在线段p₁p₂的延长线上时两线段不相交。