c++ - 如果我可以旋转我的角色，我该如何使用网格贴图进行碰撞检测？

Question

好吧，这对我来说很难说出来，但是就这样吧。

我正在尝试创建一款类似于 Crazy Taxi 的游戏，它是一款自上而下的 View 游戏，玩家可以控制汽车。在下面的图片中，红色框是我的车，而我将 map 的其余部分划分为网格。汽车和网格的大小为 25 x 25，所以是的，汽车的大小为 1 个网格。现在我试着研究如何与 map 网格发生碰撞，我得到了这些链接: http://www.emanueleferonato.com/2012/05/24/the-guide-to-implementing-2d-platformers/

所以我在我的 CheckCollision 函数中想到了这个:

    // which tile are you at?
    int tileX = (int) playerPos.x  / TILE_SIZE;
    int tileY = (int) playerPos.y / TILE_SIZE;

    if (right)
    {
        if (m_Map->GetGrid(tileX + 1, tileY).GetID() == ROAD_BORDER_LEFT  ||
            m_Map->GetGrid(tileX + 1, tileY).GetID() == ROAD_BORDER_RIGHT ||
            m_Map->GetGrid(tileX + 1, tileY).GetID() == ROAD_BORDER_UP ||
            m_Map->GetGrid(tileX + 1, tileY).GetID() == ROAD_BORDER_DOWN)
        {
            return true;
        }
    }

    if (up)
    {
        if (m_Map->GetGrid(tile_X, tile_Y - 1).GetID() == ROAD_BORDER_LEFT  ||
            m_Map->GetGrid(tile_X, tile_Y - 1).GetID() == ROAD_BORDER_RIGHT ||
            m_Map->GetGrid(tile_X, tile_Y - 1).GetID() == ROAD_BORDER_UP ||
            m_Map->GetGrid(tile_X, tile_Y - 1).GetID() == ROAD_BORDER_DOWN)
        {
            return true;
        }
    }

然后我检查右、左、上和下。现在的问题是，我意识到该链接适用于具有固定轴的游戏(如横向卷轴游戏)。对于我的游戏，我可以旋转汽车并根据该轴向前移动。例如。如果我的车朝右，我按“w”键，汽车将向右行驶而不是向上行驶。

所以我认为我的问题应该是:如何根据我的汽车朝向来跟踪要检查的网格？我只想检查我车的前面、后面和侧面有什么。例如。如果前面有东西，我就不能前进。

附言。我可以在 map 内自由移动。这意味着我的车可以在两个网格之间。

额外信息:

我的汽车前进代码:

if (CInputManager::GetInstance()->GetKeyDown('w') && 
        !CheckCollision(m_Player->GetPosition(), false, false, true, false))
{
    // increase acceleration
    m_Player->MoveForward();

我的右转代码:

if (CInputManager::GetInstance()->GetKeyDown('d') /*&&
             !CheckCollision(m_Player->GetPosition(), true, false, false, false)*/)
    {
        m_Player->TurnRight();
        // inside the TurnRight function is:
        // using polar coordinates as direction
        /*
        m_fDirAngle+=6; // its plus instead of minus because of the orthoganal axises

        if (m_fDirAngle >= 360)
        {
            m_fDirAngle = 0;
        }
        */

这就是我移动汽车的方式:

Vector2 CCar::GetDirection(void)
{
    // useful link: http://www.mathsisfun.com/polar-cartesian-coordinates.html
    // remember to convert to radians and remember to -360 because of the different rotation (cc vs clockwise)
    double deltaRadian = m_fDirAngle * (PI/180.0);

    m_dir.Set( cos( deltaRadian ), sin( deltaRadian ));
    return m_dir;
}

void CCar::Update()
{
    Vector2 move;
    move.Set(GetDirection().x * (m_fSpeed + m_fCurAcceleration), GetDirection().y * (m_fSpeed + m_fCurAcceleration));

    this->m_pos.Set(m_pos.x + move.x, m_pos.y + move.y);
}

Answer 1

本质上，您正在寻找的是非轴对齐的矩形交叉点。以下是有关如何处理此类情况的一些信息:

Area of rectangle-rectangle intersection