方块之间的 2D 碰撞检测，简单但比布尔 + 更具体不受大空间跳跃的影响

Question

想知道玩家从哪个方向击中地形图块（只是简单的上/下、左/右）。我发现的所有东西要么太简单，要么复杂得多，而且看起来对于我需要的东西来说太多了，就像 AABB 一样（当然很难说，我的大脑很难消化相当于很长的方程的东西）。到目前为止，我所得到的是今天花费大部分时间阅读和实验的结果：

public int move(double toX, double toY) {

    int col = COLLISION_NONE; //these are bit flags, in case I collide with a block to my right as well as below me

    double nextX = mX+(toX*main.getDelta()); //delta regulates speed
    double nextY = mY+(toY*main.getDelta());

    if(mTerrainCollision){

        int w = GameView.GameLoop.TILE_WIDTH;
        int h = GameView.GameLoop.TILE_HEIGHT;

        for(int i = -2; i <= 2; i++) //broad tile picking will be optimized later, better trace around players path
            for(int j = -2; j <= 2; j++) {
                GameTerrain.Block block = main.mTerrain.get(((int)Math.round(mX)/w)+i,((int)Math.round(mY)/h)+j);
                if(block.type != GameTerrain.BLOCK_TYPE_NONE) {

                    if(nextX+w >= block.x() && mX+w <= block.x()){ //COLLISION ON THE RIGHT?
                        if(mY+h > block.y() && mY < block.y()+h) { //<THIS is a problem line, see below
                            nextX = block.x() - w;
                            xMomentum = 0;

                            col |= COLLISION_RIGHT;
                        }
                    }

                    else if(nextX < block.x()+w && mX >= block.x()+w){ //COLLISION ON THE LEFT?
                        if(mY+h > block.y() && mY < block.y()+h) { //same as above, make sure were on the same plane
                            nextX = block.x() + w;
                            xMomentum = 0;

                            col |= COLLISION_LEFT;
                        }
                    }


                    if(nextY+h >= block.y() && mY+h <= block.y()){ //COLLISION ON THE BOTTOM?
                        if(mX+w > block.x() && mX < block.x()+w) { //make sure were on the same plane
                            nextY = block.y() - h;
                            yMomentum = 0;

                            col |= COLLISION_DOWN;
                        }
                    }

                    else if(nextY < block.y()+h && mY >= block.y()+h){ //COLLISION ON THE TOP?
                        if(mX+w > block.x() && mX < block.x()+w) { //make sure were on the same plane
                            nextY = block.y() + h;
                            yMomentum = 0;

                            col |= COLLISION_UP;
                        }
                    }
                }
            }
    }

    mX = nextX;
    mY = nextY; 

    return col;

}

它有效......大部分。即使在长时间睡眠后，玩家也不会逐步穿过区块，从而使增量飙升。除非玩家之前的位置 (mX/mY) 与我们正在检查的方块不在同一平面上，否则碰撞检测本身就会起作用（请参阅带有“THIS...”的注释行）。假设我们与一个方块完全成对角线并笔直朝它移动，玩家就会直接穿过。我已经挠头有一段时间了，试图找出如何解决最后一个问题，最好不要对所有内容进行重大修改，但如果必须做到这一点，那么好吧！我只对简单的碰撞数据感兴趣，例如“我在这一帧中接触到地板了吗？好吧，我可以跳跃”，“我现在接触到墙壁了吗？好吧，我可以跳墙，但如果我也接触了地板，则不行“， ETC。

Answer 1

将墙壁的 AABB 增大到对象 AABB 的大小（保持墙壁 AABB 的中心固定），从对象的 before 和 after 位置构造一条线段（使用对象 AABB 的中心），然后进行线段-AABB 相交测试。