原标题:游戏碰撞检测的实现
碰撞检测对于大部分游戏而言必不可少,比如飞机发射的子弹是否击中了敌方、刀砍在怪物身上或者接触到僵尸的身体、投出去的篮球接触篮板和篮筐、汽车撞击、拾取物品等这些功能都需要使用碰撞检测。
游戏策划方面觉着理所应当的简单想法,在技术工作部分里需要细致详尽又复杂的程序才能实现。
对于采用独立物理引擎的游戏,游戏过程中的碰撞检测一般直接由物理引擎的具体模块功能完成计算。本文介绍的碰撞检测技术主要是用于没有采用独立物理引擎(如Havok、Bullet、ODE、JBox2D物理引擎)的2游戏,主要为了方便游戏开发初级者了解和学习。
下面说一下游戏内进行碰撞检测时通常采用的检测算法,为了快速了解我们这次直说最简单的两种2D游戏内的:矩形检测和圆形检测。
矩形检测算法是先给游戏内实体套上一个外接长方形,在进行游戏内两个物体见碰撞检测时,只需要检测它们的外接矩形是否发生了重叠:
具体检测的算法如下:
1、取两个要碰撞的物体左上角坐标(x1,y1)和(x2,y2)以及物体宽度w和高度h。
2、声明4个变量maxX、minX、maxY、minY,依次赋值为两物体中x坐标的较大值、x坐标的较小值、y坐标的较大值、y坐标的较小值。
3、判断maxX﹤minX+w、且maxY﹤minY+h,如果满足以上条件,说明两个物体发生了碰撞。
上述算法是按照检测物体宽度和高度相同的最简单情况考虑的,但是基本上游戏内的各种物体基本上都是面积大小不同的: