Question

我创建了一个名为isInPoly的方法，它接收2行的x和y坐标（所以8个坐标），并确定2条线相交的位置。我知道我应该调用类似于intersectLocation的方法，但创建它的原因是看一个点是否在多边形中。如果您知道一个不在多边形中的点，并在该点和您要测试的点之间画一条线以查看它是否在多边形内，那么计算它有多少个交点。如果交点的数量是偶数，那么该点不在多边形中，如果数字是奇数，则该点在多边形中。无论如何，我没有得到这种方法的正确输出。我的程序只显示如果测试点与已知点的斜率为-1，则该点位于多边形内部。我知道我刚写的内容可能很难理解你能看到我的方法有什么问题吗？

public static boolean isInPoly(float l1x1, float l1y1, float l1x2, float l1y2, float l2x1, float l2y1, float l2x2, float l2y2) {
    // TODO Auto-generated method stub

    // l1x1 = the first lines first x coordinate 
    // l1y1 = the first lines first x coordinate 
    //.....
    //l1m = the first lines slope represented as "m" in the equation y=mx+b
    //l1b = the first lines y intercept represented as "b" in the equation y=mx+b
    // x = the x coordinate of the intersection on the 2 lines  
    // y = the x coordinate of the intersection on the 2 lines 



    float l1m,l2m,l1b,l2b,x,y;

    //y=mx+b
    //x=(y2-y1)/(x2-x1)
    //b=y/(mx)


    //slopes of each line
    l1m = (l1y2-l1y1)/(l1x2-l1x1);
    l2m = (l2y2-l2y1)/(l2x2-l2x1);

    //y-intercepts of each line
    l1b = l1y2/(l1m*l1x2);
    l2b = l2y2/(l2m*l2x2);

    //m1x+b1=m2x+b2
    //m1x=m2x+b2-b1
    //x=(m2/m1)x+((b2-b1)/m1)
    //x-(m2/m1)x=((b2-b1)/m1)
    //(1-(m2/m1))x=((b2-b1)/m1)
    //x=((b2-b1)/m1)/(1-(m2/m1))


    //finding the x coordinate of the intersection
    x=((l2b-l1b)/l1m)/(1-(l2m/l1m));

    //y=mx+b


    //finding the x coordinate of the intersection
    y=(l1m*x)+l1b;

    if(y>=l1y1 && y<=l1y2  && x>=l1x1 && x<=l1x2){
        return true;
    }
    else{
        return false;
    }

}

Answer 1

斜率计算是正确的。

然而，b方程转换是错误的。它应该是：

//l1y1=l1m*l1x1+l1b
l1b=l1y1-l1m*l1x1

x坐标的计算也是错误的（编辑：实际上它是正确的，但比必要的更复杂）。正确的转变是：

//l1m*x+l1b = l2m*x+l2b
//l1m*x-l2m*x = l2b-l1b
// x*(l1m-l2m) = l2b - l1b
x = (l2b-l1b) / (l1m-l2m)

你的算法的其余部分是正确的。但是还记得你还必须考虑完全相同的线（无限交叉点）之类的东西。并且还可以捕捉等式中的除零例外（例如）与y轴平行的线。

if子句中的验证仅对某些行有效。您可能还会考虑可以交换线的坐标，因此交点的x坐标必须始终小于线的两个x坐标的最大值，并且大于x坐标的最小值。 y坐标也是如此。

x_max = l1x1 > l1x2 ? l1x1 : l1x2;
x_min = l1x1 < l1x2 ? l1x2 : l1x1;

y_max = l1y1 > l1y2 ? l1y1 : l1y2;
y_min = l1y1 < l1y2 ? l1y2 : l1y1;

if ((y_min <= y) && (y_max => y) && (x_min <= x) && (x_max >= x))
    return true;

在多边形测试中，命中测试是多边形中的一个点？方法

1 个答案: