如何在基于 2D 图块的游戏中检测和解决碰撞问题？

Question

我正在尝试用SFML 2.1为我的2D超级马里奥兄弟克隆包碰撞。我尝试了很多不同的解决方案和想法，但我无法让任何东西正常工作。
我有一个播放器，它目前在自己的更新（）中检查碰撞（如下所示）

当前：
1. 我的碰撞检测到碰撞略微偏移。如果你能找到任何明显的错误，我会很高兴知道。
2.我不确定这是否是一个足够好的解决方案，因为我需要检测4个方向的碰撞（跳跃，撞到我的头块。摔倒在方块上，左右碰撞）
3.当我检测到碰撞时，我不知道如何纠正玩家的正确方向。

我已经清理了所有不必要的代码，并删除了下面不工作的代码。

void Player::Update(Camera& camera, Level& level, sf::RenderWindow& window)
{
    input.Update(*this); // Read input logic
    physics.update(*this, level, camera, window); // Update physics (movement, gravity)
    drawing.update(*this); // Update animation ( does NOT draw player )

    if(Collision(level, camera, getPosition())) // Check for collision
    {
        CollisionResponse(); // If we had collision, do something about it
    }
}

Collision（）函数有三个参数：
-level:是map-camera:返回从地图中显示的分片，在屏幕上-getPosition（）：只显示玩家在窗口中的位置

该函数如下所示：

bool Player::Collision(Level& level, const Camera& camera, const sf::Vector2f& position)
{
    // Rectangle surrounding player
    sf::FloatRect playerRectangle = sprite.getGlobalBounds();

    int tileSize = 32;
    Tile* tile;

    // smallBounds is the area on the screen where we check collision.
    // We dont check the whole screen, only tiles that CAN collide with player.
    sf::IntRect smallBounds = sf::IntRect(
        (position.x / tileSize) + camera.GetTileBounds(tileSize).left,
        position.y / tileSize,
        ((position.x + tileSize) / tileSize) + camera.GetTileBounds(tileSize).left,
        (position.y + tileSize) / tileSize);

    // Loop through all tiles
    for (int y = smallBounds.top; y < smallBounds.height; y++)
    {
        for (int x = smallBounds.left; x < smallBounds.width; x++)
        {
            // Get the tile we are drawing
            tile = level.GetTile(x, y);
                if(tile && !tile->GetWalkable())
            {
                sf::FloatRect tileRectangle(tile->GetSprite().getPosition().x,
                                            tile->GetSprite().getPosition().y,
                                            tileSize,
                                            tileSize);
                tileRect = tileRectangle;
                if(Intersect(playerRectangle, tileRectangle))
                {
                                    // Woah, collision detected!
                    return true;
                }
            }
        }
    }
    return false;
}

和碰撞响应功能：

void Player::CollisionResponse(void)
{

}

如果我错过了任何有用的信息，请在下面发表评论。

地图由不同的方块组成，这些方块由坐标保存，而不是它们实际所在的位置，而是它们在数组中的位置，因此示例地图看起来像这样:< br> 0，0 0，1 0，2
1，0 1，1 1，2
2，0 2，1 2，2
碰撞函数然后检查与玩家周围的这些方块相关的碰撞。

我尝试过的：
有很多不同的碰撞方法来同时解决x和y碰撞。
碰撞响应将玩家移回最后一个位置。
碰撞响应将玩家移回相交矩形的大小（这在y轴上有效，但在x轴上无效）。当我的头感觉不像融化的奶酪时，我会写更多。

Answer 1

对于我的游戏（在java和Libgdx中），我也使用了AABB冲突检测。有2种不同的方法可以检测和处理冲突：

< li >移动前计算新位置。如果有物体不要动。要进行滑行运动，请检查x方向的碰撞，如果有碰撞，请不要移动。如果没有碰撞，同样检查y轴。如果有碰撞，不要在y轴上移动。仍然没有碰撞检查x轴和y轴上的碰撞(你真正的新位置)。如果发生碰撞，停止两个动作。 < li >移动到新位置。如果你在那里碰撞，在x方向重置x移动，如果你在y方向碰撞，重置y移动，在两个方向碰撞，都重置。

当您使用基于图块的地图时，您不需要使用“交集”测试。相反，您可以存储角色的4个角点，四舍五入到他所在的图块（如果每个图块都有一个单位大，并且角色的脚在P（0.5； 0.5）上，您需要检查图块（0； 0））。
玩家的位置是他的左下角（通常），所以他的其他3个点是P2（player.position.x.player.width；player.position.y），P2（player.position.x.player.width；player.position.yplayer.height），P3（player.position.x；player.position.yplayer.height），总是向下舍入到Tile的位置。

希望有帮助。

Answer 2

将播放器移回到最后一个已知的正确位置会导致您正在经历的行为；玩家将与他要碰撞的物体保持一段距离。举个例子:如果你的角色以300像素/秒的速度移动，而他们离墙有5个像素，下一次碰撞发生在1/60秒内。如果您的帧速率为60FPS，将在下一帧中检测到碰撞，并且角色将移动到距离碰撞发生前他所在的墙壁5个像素的位置。肯定不受欢迎。

只要正确计算数量，您所使用的方法应该有效（按相交矩形的大小将播放器向后移动）。分离轴定理对此很有用（在那篇文章中，具体参见第7节“寻找MTV”）。

你可以尝试另一种方法，不涉及计算：在碰撞时，以小的时间步长（甚至像素一像素一像素）向后移动玩家，直到他停止与墙碰撞。然后，你就会知道一个离墙更近的地方，在那里可以安全地安置他。效率较低，但易于实施。

还有一种方法是连续冲突检测。它本质上有点复杂。你应该能够通过简单地四处搜索“连续冲突”来找到一些信息，但基本思想是：

1. 弄清楚下一次碰撞将在何时何地发生。
2. 如果下一次碰撞将在当前时间步内发生，则将对象移动到发生碰撞的位置。
3. 如果下一次碰撞没有在当前时间步内发生，只需将对象向前移动其当前移动速度。