在游戏中,常常需要举办碰撞检测的实现,譬喻判定前面是否有障碍以及判定子弹是否击中飞机,都是检测两个物体是否产生碰撞,然后按照检测的功效做出差异的处理惩罚。 举办碰撞检测的物体大概有些的形状和巨大,这些需要举办组合碰撞检测,就是将巨大的物体处理惩罚成一个一个的根基形状的组合,然后别离举办差异的检测。
下面简朴先容一下两种最根基的形状举办碰撞的时候举办的处理惩罚。
1、矩形和矩形举办碰撞
一般法则的物体碰撞都可以处理惩罚成矩形碰撞,实现的道理就是检测两个矩形是否重叠。我们假设矩形1的参数是:左上角的坐标是(x1,y1),宽度是w1,高度是h1;矩形2的参数是:左上角的坐标是(x2,y2),宽度是w2,高度是h2。
在检测时,数学上可以处理惩罚成较量中心点的坐标在x和y偏向上的间隔和宽度的干系。即两个矩形中心点在x偏向的间隔的绝对值小于便是矩形宽度和的二分之一,同时y偏向的间隔的绝对值小于便是矩形高度和的二分之一。下面是数学表达式:
x偏向:| (x1 + w1 / 2) – (x2 + w2/2) | < |(w1 + w2) / 2|
y偏向:| (y1 + h1 / 2) – (y2 + h2/2) | < |(h1 + h2) / 2|
在措施中,只需要将上面的条件转换成代码就可以实现了。
可是矩形碰撞只是一种较量粗拙的碰撞检测要领,因为许多实际的物体大概不是一个法则的矩形。
下面先容一下圆形碰撞。
2、圆形和圆形的碰撞
圆形和圆形的碰撞应该说是一种最简朴的碰撞,因为在数学上对付两个圆形是否产生重叠,有计较两个圆心之间的间隔的公式。那么条件就变为:计较两个圆心之间的间隔是否小于两个圆的半径和。
假设圆形1的左上角坐标是(x1,y1),半径是r1,圆形2的左上角的坐标是(x2,y2),半径是r2。
因为MIDP1.0中没有浮点数,并且浮点数的运算较量慢,所以我们将条件做一个简朴的调动:对付条件的双方都举办平方,这样就去掉了开方的运算步调。
下面是数学表达式:
(x1 – x2)2 + (y1 – y2)2 < (r1 + r2)2
在措施中,只需要将上面的条件转换成代码就可以了。
上面先容的只是最根基的碰撞检测算法的实现,而实际的编程进程中碰着的碰撞检测问题要比这些巨大许多,还需要其他形式的检测,还需要举办越发深入的进修。
