C ++中的碰撞检测方法

时间:2009-05-14 18:38:47

标签: c++ graphics collision

我是c ++的新手,我一直在小型游戏程序中练习碰撞,什么都不做,我只是无法正确碰撞

所以我使用加载到变量中的图像

background = oslLoadImageFile("background.png", OSL_IN_RAM, OSL_PF_5551);
sprite = oslLoadImageFile("sprite.png", OSL_IN_RAM, OSL_PF_5551);
bush = oslLoadImageFile("bush.png", OSL_IN_RAM, OSL_PF_5551);

虽然存储了像

这样的变量
sprite->x = 3;

if ( (sprite->x + spritewidth > bush->x) && (sprite->x < bush->x + bushwidth) && (sprite->y + spriteheight > bush->y) && (sprite->y < bush->y + bushheight) ) 
{
         bushcol = 1;               
}
else
{
        bushcol = 0;      
}

所以当我按下按钮时

if (osl_keys->held.down)
{
if (bushcol == 1) 
{
sprite->y = bush->y + 38;
}
else
{
sprite->y += 3;
}
}
if (osl_keys->held.up)
{
if (bushcol == 1) 
{
sprite->y = bush->y - 23;
}
else
{ 
sprite->y -= 3;
}
}
if (osl_keys->held.right)
{
if (bushcol == 1) 
{
sprite->x = bush->x - 28;
}
else
{ 
sprite->x += 3;
}
}
if (osl_keys->held.left)
{
if (bushcol == 1) 
{
sprite->x = bush->x + 28;
}
else
{ 
sprite->x -= 3;
}
}

我在考虑像

这样的事情
sprite->y = bushheight - 24;

但它不起作用

有什么建议吗?

3 个答案:

答案 0 :(得分:2)

我建议仅为了限制盒子切割检测而制作一个功能。 它可能看起来像

IsColiding(oslImage item1, oslImage item2) 
{ 
  /* Perform check */
} 

执行检查图像1和图像2之间是否存在冲突。 至于您尝试使用的算法,请查看此维基百科,例如AABB bounding box

特别是这部分:

  

对于AABB,这个测试   成为一组简单的重叠测试   就单位轴而言。对于AABB   由M,N定义,由一个定义的   O,P它们不相交if(Mx> Px)   或(Ox> Nx)或(My> Py)或(Oy> Ny)或   (Mz> Pz)或(Oz> Nz)。

答案 1 :(得分:1)

我认为你有基本的想法。检查你的工作。这是一个编译的简单版本:

#import <stdlib.h>

typedef struct {
    // I'm going to say x, y, is in the center
    int x;
    int y;
    int width;
    int height;
} Rect;

Rect newRect(int x, int y, int w, int h) {
    Rect r = {x, y, w, h};
    return r;
}

int rectsCollide(Rect *r1, Rect *r2) {
    if (r1->x + r1->width/2 < r2->x - r2->width/2) return 0;
    if (r1->x - r1->width/2 > r2->x + r2->width/2) return 0;
    if (r1->y + r1->height/2 < r2->y - r2->height/2) return 0;
    if (r1->y - r1->height/2 > r2->y + r2->height/2) return 0;
    return 1;
}

int main() {
    Rect r1 = newRect(100,200,40,40);
    Rect r2 = newRect(110,210,40,40);
    Rect r3 = newRect(150,250,40,40);

    if (rectsCollide(&r1, &r2))
        printf("r1 collides with r2\n");
    else
        printf("r1 doesnt collide with r2\n");

    if (rectsCollide(&r1, &r3))
        printf("r1 collides with r3\n");
    else
        printf("r1 doesnt collide with r3\n");

}

答案 2 :(得分:-1)

首先,我想你的意思是

sprite->y = bush->**y** - 3;

第二我不知道你正在使用什么平台,但通常y坐标被反转。即,y = 0对应于屏幕的顶部。在这种情况下,您的比较可能不起作用。

当您向其添加旋转和非矩形对象时,第三次碰撞检查会很快变得复杂。您应该考虑使用CGAL或其他计算几何算法库,它可以处理多边形交集。