Java - 像素完美碰撞 - 玩家和墙壁之间的差距

Question

我目前正在开发一个自上而下的射击游戏，在碰撞方面有一些问题。我的世界是瓷砖做的(64x64)。瓦片和实体是矩形。玩家以例如2.74的速度移动(为了更平滑的移动，不以像素为单位)。但是当涉及到玩家(一个实体)和墙之间的碰撞时，我有一些问题。为了检查是否有碰撞，我用我的球员的当前位置和他的移动速度来计算他的下一个位置和是否有碰撞。但我会检查途中的每个像素，所以即使移动速度非常快，我也无法跳过障碍。假设玩家当前的位置是X:200 Y:200，他在X方向移动了2.74像素。我的游戏现在检查在X:201 Y:200，X:202 Y:200或X:202.74 Y:200是否有任何碰撞，如果没有将玩家移动到那个位置。如果我现在试着在x方向移动玩家，在0.26像素远的地方有一面墙，玩家不会移动，留下一个微小的间隙。我试图计算球员和墙之间的距离，并将这个量加到球员的位置上，但为此我需要知道球员撞到了墙的哪一边。我也希望玩家能够上下移动，当他碰到的墙在他面前时，反之亦然。

这是我的碰撞方法（Java）：

public static boolean collision(float ex, float ey, int width, int height) { // ex, ey would be the next position of the player
    if (ex < 0 || ex + width > worldWidth || ey < 0 || ey + height > worldHeight) return true; // checks if this position is in the world
    int firstTileX = (int) (ex / Tile.TILE_SIZE); // calculates tiles he could possible collide width
    int firstTileY = (int) (ey / Tile.TILE_SIZE);
    int lastTileX = (int) ((ex + width - 1) / Tile.TILE_SIZE);
    int lastTileY = (int) ((ey + height - 1) / Tile.TILE_SIZE);
    for (int y = firstTileY; y <= lastTileY; y++) {
        if (y < 0) continue; // checks for out of bounds 
        if (y >= worldTileHeight) break;
        for (int x = firstTileX; x <= lastTileX; x++) {
            if (x < 0) continue;
            if (x >= worldTileWidth) break;
            if (tiles[y][x].solid) return true; // if the tile is solid -> collision found
        }
    }
    return false; // no collision found
}

我的运动方法是:

public void move(float xa, float ya) {
    float nx, ny;
    while (xa != 0 || ya != 0) {
        nx = x;
        ny = y;
        if (xa != 0) {
            if (Math.abs(xa) > 1) { // if the x-speed is greater than 1
                nx = x + MathUtil.abs(xa); // returns -1 for negative numbers and 1 for positiv
                xa -= MathUtil.abs(xa);
            } else { // less than 1
                nx = x + xa;
                xa = 0;
            }
        }
        if (ya != 0) { // same here
            if (Math.abs(ya) > 1) {
                ny = y + MathUtil.abs(ya);
                ya -= MathUtil.abs(ya);
            } else {
                ny = y + ya;
                ya = 0;
            }
        }
        if (!Level.collision(nx, ny, width, height)) setPosition(nx, ny); // checks if there is an collision and sets the new position if not
        else if (!Level.collision(nx, y, width, height)) x = nx; // if there was a collision check if the player can walk in x direction
        else if (!Level.collision(x, ny, width, height)) y = ny; // or in y direction
    }
}

我的问题与CoderMusgrove在他的帖子（像素完美碰撞和双打）中的问题几乎相同：

摘要

我有一个问题，如果一个实体的速度大于它要进入的图块的距离，它会在自己和图块之间留下至少一个像素，我真的不喜欢这样。我可以使用什么样的算法来找到实体和图块之间的最小差异？

如果您需要任何其他信息，我将很乐意添加它。

谢谢你的帮助！

Answer 1

通过更改您的解释，可以轻松解决。

为了细粒度速度的目的，您保留了一个分数位置。忽略分数是为了冲突检测和显示（如果您要进行子像素渲染，请在子像素渲染精度级别上进行冲突）。

int screenX = (int) Math.round(objX);
int screenY = (int) Math.round(objY);
// rendering and collision detection based on rounded position