当前位置: 首页 > 面试题库 >

Collision detection : rounded object

南宫龙野
2023-03-14
问题内容

我正在开发Java游戏(但开发语言并不重要),
包括圆形物体(例如球或冰球),现在可以进行碰撞。
我使用计时器,因此在每一帧上我都会检查是否发生碰撞。

这是代表对象右上部分的图形。

对象的中心由点[0,0]表示,其半径为10px
,单位为像素。

现在,如果我的对象(例如obj_1)是正方形/菱形(蓝线),
要查找另一个(obj_2)是否发生碰撞,我只需要获取其
坐标,然后检查Math.abs(obj_1.x - obj_2.x) + Math.abs(obj_1.y - obj_2.y) <= radius一下是否会发生碰撞即可。

但是,使用圆形(红线)时问题更加棘手,因为它
占用更多空间,并且该占用的空间不受直线限制。的
过程中,我要圆一些值(例如,在前面的图,如果
我想查碰撞在x = 2我将要圆的y值这
看起来像9.5〜10)。但是我根本不知道如何获得这个公式。
任何帮助将不胜感激。


问题答案:

正如您所提到的,实现语言无关紧要,我将为您提供检测圆形物体碰撞的通用解决方案。

另外,根据我的收集,场景中的所有对象都是圆圈。以下解决方案不适用于检测圆和其他形状之间的碰撞。

假设您有两个圆圈c1和c2。假设对应的半径为c1.r和c2.r,中心为(c1.x,c1.y)和(c2.x,c2.y),则以下函数将判断c1和c2是否发生碰撞

boolean areColliding(Circle c1, Circle c2){

   center_distance = sqrt((x1-x2)^2 +(y1-y2)^2);  //this is the distance between the centers of the two circles.

  if((c1.r+c2.r) < center_distance)
           return false;
  else
          return true;

}

如果圆发生碰撞,此伪代码函数将返回true,否则返回false。

基本上,此功能的作用是检查圆心之间的距离是否大于其各自半径的总和。



 类似资料:

相关阅读

相关文章

相关问答