0

我一直在努力实现 SAT 很长一段时间，这是我最后的手段，在对我的代码进行视觉检查之后，我似乎正确地获得了我正在检查的形状的面法线（轴），而且正确地将每个顶点投影到每个轴上，但是 SAT 返回错误，因为它没有检测到重叠，如果有人能指出我正确的方向，我将不胜感激。

SAT 课程：（开发实体）

public void obtainEdges(){

    for(int i = 0; i < vertices.length; i++){

        Vector2 e1 = vertices[i];

        Vector2 e2 = vertices[i + 1 == vertices.length ? 0 : i + 1];

        Vector2 edge = e1.subtract(e2);

        Vector2 perp = edge.perp(edge);

        axis[i] =  perp;
    }
}

public Vector2 projectAxis(Vector2 axis){
    float min = axis.dot(vertices[0]);
    float max = min;

    for(int i = 1; i < vertices.length; i++){
        float proj = axis.dot(vertices[i]);

        if(proj < min){
            min = proj;
        }

        if(proj > max){
            max = proj;
        }
    }

        proj = new Vector2(min,max);
        return proj;
}

public boolean separatingAxisTheorem(){
    obtainEdges();
    for(DevEntity e : handler.getDevWorld().getDevM().getDevEntities()){            
        if(e.equals(this)){
            return false;
        }


        Vector2[] axes1 = axis;
        Vector2[] axes2 = e.axis;

        for(int i = 0; i < axes1.length; i++){

            Vector2 p1 = projectAxis(axes1[i]);
            Vector2 p2 = e.projectAxis(axes1[i]);

            if(!p1.overlap(p2)){
                return false;
            }
        }

        for(int i = 0; i < axes2.length; i++){

            Vector2 p1 = projectAxis(axes2[i]);
            Vector2 p2 = e.projectAxis(axes2[i]);
            if(!p1.overlap(p2)){
                return false;
            }
        }

    }
    return true;
}

向量类：

public class Vector2 {

public float x, y;


public Vector2(float x, float y){
    this.x = x;
    this.y = y;

}

public Vector2(Vector2 vec){
    this.x = vec.x;
    this.y = vec.y;

}

public float dot(Vector2 b){
    float d = b.x * x + b.y * y;
    return d;
}

public Vector2 normalize(Vector2 vec){
    float mag = (float) Math.sqrt(vec.x * vec.x + vec.y * vec.y);
    Vector2 b = new Vector2(vec.x/mag, vec.y/mag);
    return b;
}

public Vector2 subtract(Vector2 vec){
    Vector2 s = new Vector2(x - vec.x, y - vec.y);
    return s;
}

public Vector2 subtract(float x, float y){
    return new Vector2(this.x - x, this.y - y);
}

public Vector2 perp(Vector2 vec){
    Vector2 p = new Vector2(-vec.y, vec.x);
    return p;
}

public boolean overlap(Vector2 vec){
        if(y > vec.x && vec.y > x){
            return true;
        }
    return false;
}
4

0 回答 0