java - 如果两条线使用叉积相交

Question

我试图弄清楚两条线是否在平面上相交。我一直在尝试使用 vector 的叉积，但在大量数据时得到了错误的答案。我意识到其中一些原因是因为没有那么长时间拥有一切，但即使在这种变化之后，我仍然发现不存在的交叉点。谁能注意到我是否犯了错误。我已经尝试弄清楚很长一段时间了。

我的代码如下:

 public static boolean intersecting_segments ( Line_Segment A, Line_Segment B)
     {

       float side_one;, side_two ,side_three, side_four ;

         side_one =  cross_product( A, B.p) ;
         side_two =  cross_product( A, B.q) ;
         side_three =  cross_product( B, A.p) ;
         side_four =  cross_product( B, A.q) ;

        return ( side_one >0 && side_two <0)|| ( side_one <0 && side_two >0) &&
        ( side_three >0 && side_four <0)|| ( side_three <0 && side_four >0);
     }


 public static long cross_product ( Line_Segment S, End_point r )
     {

    return (long)(((long)r.x -(long)S.p.x)*((long)S.q.y-(long)S.p.y)) -(((long)r.y- (long)S.p.y)*((long)S.q.x-(long)S.p.x));
     }   

Answer 1

您也应该将 side_XX 变量设置得很长，这可能会解决您的问题。如果这些变量必须有小数，请使用 double 而不是 float 。

原因是虽然 cross_product 函数返回一个 long，但它们分配给的变量(side_one、side_two 等)是 float 。这将强制从 long 转换为 float，这会损失精度并且对于大数来说不准确。

http://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html