平面两线段相对位置的矢积判断算法

在计算机绘图中,常常要对平面内两线段是否有交、或交点是否有效,进行大量的判断运算。本文提出了一种矢积判断算法。运用该方法,经一次判断后,可排除50％—70％两线段无交或交点无效的情况。最多判断两次,两线段无交或交点无效的情况,即可完全排除。无交的两线段,不再参与以后的求交运算,大大减少了求交运算量,使得求交的速度比目前常用的一些方法明显加快。