如何编写for循环来检查每个像素的碰撞?

时间:2012-01-03 09:16:16

标签: c++ sdl collision-detection collision

我正在尝试在我的敌人类中编写一个for循环以检查与玩家的碰撞......我特意要做的是检查每一行中的每个像素,所以它应该检查所有的然后行转到下一行。我无法弄清楚如何编写它以便检查每一行......我该怎么做?这就是我写的......我很确定我需要在那里继续使用另一个for循环,但是我不确定如何实现它。

bool Enemy::checkCollision()
{
    for(i = 0; i < postion.w; i++)
    {
        if(position.x + i == player.position.x)
        {
            return true;
        }
        else if(position.y + i == player.position.y)
        {
            return true;
        }
        else
        { 
            return false; 
        }
    }
}

2 个答案:

答案 0 :(得分:3)

Waaaay变得复杂。有一个免费的功能,它有两个位置和两个碰撞盒,只需使用一个简单的检查(底部的简洁版本,这个解释它是如何工作的):

// y ^
//   |
//   +----> x
struct SDL_Rect{
    unsigned x, y;
    int w, h;
};

bool collides(SDL_Rect const& o1, SDL_Rect const& o2){
  /* y_max -> +------------+
   *          |            |
   *          |            |
   *          +------------+ <- x_max
   *    |-----^------|
   *     y_min, x_min        
   */
  unsigned o1_x_min = o1.x, o1_x_max = o1.x + o1.w;
  unsigned o2_x_min = o2.x, o2_x_max = o2.x + o2.w;

  /* Collision on X axis: o1_x_max > o2_x_min && o1_x_min < o2_x_max
   * o1_x_min -> +-----------+ <- o1_x_max
   *     o2_x_min -> +-------------+ <- o2_x_max
   *
   * No collision 1: o1_x_max < o2_x_min
   * o1_x_min -> +-----------+ <- o1_x_max
   *                  o2_x_min -> +-------------+ <- o2_x_max
   *
   * No collision 2: o1_x_min > o2_x_max
   *                  o1_x_min -> +-------------+ <- o1_x_max
   * o2_x_min -> +-----------+ <- o2_x_max
   */
  if(o1_x_max >= o2_x_min && o1_x_min <= o2_x_max)
  { // collision on X, check Y
    /* Collision on Y axis: o1_y_max > o2_y_min && o1_y_min < o2_y_max
     * o1_y_max -> +
     *             |  + <- o2_y_max
     *             |  |
     * o1_y_min -> +  |
     *                + <- o2_y_min
     * No collision: o1_y_min > o2_y_max
     * o1_y_max -> +
     *             | 
     *             | 
     * o1_y_min -> +
     *                + <- o2_y_max
     *                |
     *                |
     *                + <- o2_y_min
     */
    unsigned o1_y_min = o1.y, o1_y_max = o1.y + o1.h;
    unsigned o2_y_min = o2.y, o2_y_max = o2.y + o2.h;
    return o1_y_max >= o2_y_min && o1_y_min <= o2_y_max;
  }
  return false;
}

collides的简明版本:

bool collides(SDL_Rect const& o1, SDL_Rect const& o2){
  unsigned o1_x_min = o1.x, o1_x_max = o1.x + o1.w;
  unsigned o2_x_min = o2.x, o2_x_max = o2.x + o2.w;

  if(o1_x_max >= o2_x_min && o1_x_min <= o2_x_max)
  { // collision on X, check Y
    unsigned o1_y_min = o1.y, o1_y_max = o1.y + o1.h;
    unsigned o2_y_min = o2.y, o2_y_max = o2.y + o2.h;
    return o1_y_max >= o2_y_min && o1_y_min <= o2_y_max;
  }
  return false;
}

答案 1 :(得分:0)

SDL_Collide将进行像素完美的碰撞检测。