使用叉积判断两条线段是否相交

来自个人百度空间的文章---2012.2.19

一、基础知识

      求两条线段是否相交首先要求两条线段通过快速排斥实验，即做出能包含两条线段的最小的矩形，既是以两条线段作为对角线的
两个矩形，判断两个矩形是否相交，若两个矩形不能同时在x方向和y方向相交，则两条线段不可能相交，通过了快速排斥实验后再
判断两条线段是否互相跨立，既是一条线段的两个端点是否在另一条线段所在直线的两侧，若满足以上两条，则线段一定相交。

      叉积的正负性不仅具有数字正负性还具有方向性，而点积的正负性只具有数字正负性。