来自个人百度空间的文章---2012.2.19
一、基础知识
求两条线段是否相交首先要求两条线段通过快速排斥实验,即做出能包含两条线段的最小的矩形,既是以两条线段作为对角线的
两个矩形,判断两个矩形是否相交,若两个矩形不能同时在x方向和y方向相交,则两条线段不可能相交,通过了快速排斥实验后再
判断两条线段是否互相跨立,既是一条线段的两个端点是否在另一条线段所在直线的两侧,若满足以上两条,则线段一定相交。
叉积的正负性不仅具有数字正负性还具有方向性,而点积的正负性只具有数字正负性。