0

我在这里寻找代码中的错误真的很糟糕。

即使我在谷歌搜索的算法，我的碰撞检测也无法在这里工作。

void PollEvents()
{

for (int i = 0;i < NUMBER_OF_BLOCKS; ++i)
{

    Rectangle& a = blocks[i];

    if (mouse.state == GLFW_PRESS)
    {   
        //look for any block to grab
        if (mouse.leftClick && !blocks[selectedBlock].Grab() &&
            a.Hover(mouse.pos.x, mouse.pos.y))
        {
            //prevent grabbing another block
            if (i != selectedBlock) {
                selectedBlock = i;
            }

            a.Grab() = true;

            if (a.IsTypeHorizontal()) {
                diff = mouse.pos.x - a.Left();
            } else {
                diff = mouse.pos.y - a.Top();
            }
        }

        if (a.Grab())
        {   

            for (int j = 0;j < NUMBER_OF_BLOCKS; ++j)
            {
                //skip for any self-checking
                if (i == j) continue;

                Rectangle& b = blocks[j];

                //check for rectangle collision
                if (!a.Collide(b) || b.Collide(a)) {
                    //j++;
                    //how does this block will move.

                    if (a.IsTypeVertical()) {
                        a.SetY(mouse.pos.y - diff);
                    } else {
                        a.SetX(mouse.pos.x - diff);
                    }

                } else {

                    switch (a.sideHit)
                    {
                    case UP:
                        //a.SetY(b.Bottom());
                        printf("UP\n");
                        break;
                    case DOWN:
                        //a.SetY(b.Top() + a.GetHeight());
                        printf("DOWN\n");
                        break;
                    case LEFT:
                        //a.SetX(b.Right());
                        printf("LEFT\n");
                        break;
                    case RIGHT:
                        //a.SetX(b.Left() - a.GetWidth());
                        printf("RIGHT\n");
                        break;
                    }
                }

                //check for bound collision
                a.BoundCheck(1.f);
            }

        }

    } else {
        a.Grab() = false;
    }
}
}

碰撞检测：

bool Rectangle::Collide(const Rectangle& r) {

if (IsTypeHorizontal()) {
    if (r.Hover(Left(), Top()) && r.Hover(Right(), Top())) {
        sideHit = UP;
        return true;
    } else if (r.Hover(Right(), Bottom()) && r.Hover(Left(), Bottom())) {
        sideHit = DOWN;
        return true;
    }
    // } else if (r.Hover(Left(), Top())) {
        // sideHit = UP;
        // return true;
    // } else if (r.Hover(Right(), Top())) {
        // sideHit = UP;
        // return true;
    // } else if (r.Hover(Right(), Bottom())) {
        // sideHit = DOWN;
        // return true;
    // } else if (r.Hover(Left(), Bottom())) {
        // sideHit = DOWN;
        // return true;
    // }
} else {
    if (r.Hover(Left(), Top()) && r.Hover(Left(), Bottom())) {
        sideHit = LEFT;
        return true;
    } else if (r.Hover(Right(), Top()) && r.Hover(Right(), Bottom())) {
        sideHit = RIGHT;
        return true;
    }
    // } else if (r.Hover(Left(), Top())) {
        // sideHit = LEFT;
        // return true;
    // } else if (r.Hover(Left(), Bottom())) {
        // sideHit = LEFT;
        // return true;
    // } else if (r.Hover(Right(), Top())) {
        // sideHit = RIGHT;
        // return true;
    // } else if (r.Hover(Right(), Bottom())) {
        // sideHit = RIGHT;
        // return true;
    // }
}

return false;

}

代码Hover：

inline float Hover(float X, float Y) const {
    return  X >= Left() &&
            X <= Right() &&
            Y >= Bottom() &&
            Y <= Top();
}

我正在尝试制作自己的unblockme。

请帮助我进行碰撞检测。自从我陷入这个问题以来已经3天了。

更新

我发现了为什么所有 rect-rect 碰撞检测在我的程序中都不起作用的问题。

漏洞：

if (!a.Collide(b)) {

    //Move()

} else {

    //Resolve collision
}

这个应该是

if (!Rectangle::Collide(a, b)) {

    //Move()

} else {

    //Resolve collision

}

成为Collide()的static成员，Rectangle因为正如您在我的实现中所看到的那样Collide()，它的决定基于它自己的成员，所以a.Hover(b.x, b.y)没有任何意义。

希望这对像我这样的新手有所帮助。

4

1 回答 1

4

要进行矩形/矩形碰撞检测，如果一个矩形（平行于 x 和 y 轴的边）矩形的四个点中的任何一个在另一个矩形内，我们就会发生碰撞。

比检查四个点中的每一个更简单的方法是检查一个 X 边缘是否在另一个矩形的 X 边缘之间，以及一个 Y 边缘是否在另一个矩形的两个 Y 边缘之间 - 如果两者都是真的，我们就会发生碰撞（因为两条边必须在另一个矩形内的一点相交）。所以我们只是在两个方向上检查：

bool isclamped(float mid, float A, float B)
{
    if (A > B)
    {
        return mid >= B && mid <= A;
    }
    return mid >= A && mid <= B;
}

bool checkcollisiononeway(rect rectA, rect rectB)
{
    if (isclamped(rectA.left, rectB.left, rectB.right)
    || isclamped(rectA.right, rectB.left, rectB.right))
    && (isclamped(rectA.bottom, rectB.bottom, rectB.top)
    || isclamped(rectA.top, rectB.bottom, rectB.top))
    {
        return true;
    }
    return false;
}

bool checkcollisionbothways(rect rectA, rect rectB)
{
    return checkcollisiononeway(rectA, rectB) || checkcollisiononeway(rectB, rectA);
}

要在检测到碰撞后确定碰撞角度，请使用以下方法找到它们两个中心之间的atan2(rectA.y - rectB.y, rectA.x - rectB.x)角度（角度以弧度返回，而不是以度为单位）

于 2013-04-26T04:58:51.033 回答