大家是怎么解决因物体运动速度较快引起的 碰撞检测 失

qee

我是在每一帧都进行碰撞检测的，但是如果物体运行速度较快或两帧的间隔时间较长，用来进行碰撞检测的包围盒可能穿墙而过。就是第一帧的时候包围盒的位置还没碰到墙，第二帧的时候包围盒的位置已经到墙外了，由于没有刚好碰到墙时的帧所以也就没有进行碰撞检测。造成了穿墙而过的错误。

不知道大家遇到类似的问题是怎么解决的？

另：有什么好用得碰撞检测引擎推荐一下，谢了！！！！！

congy

一般会插值计算两祯的碰撞检测。

Enigmaya

Sweep

3D河马

有很多计算动态碰撞的算法和文章, 你可以去参考一下
http://realtimerendering.com/int

如果不是很精确, 可以在两帧之间插值几次

qee

插值只能减少发生错误的几率，并不十分可靠。还有没有其它更可靠的方法？

filx

以物体坐标为基点,移动速度为方向,生成射线计算相交面和距离.
PhysX里有CCD可以解决这种高速移动情况下的碰撞

flarez

乍一看好像用什么插值什么其他的算法才可以解决。

其实这不是问题……

为了简化可以这样：
//...

objectTemp=object;

objectTemp.goto(velocity); //goto to get the next position

Rect rect=objectTemp.get_intersect_rect(); //get the collision rect

rect.left=object.get_intersect_rect().left; //extend the collision rect
objectTemp.set_intersect_rect(rect);

if(objectTemp.intersect(object1)){
   velocity=-velocity;  //bounce back hehe....
}else{
   object.goto(velocity);//go...
}
//...
在每一帧需要计算碰撞时都是先加速（到下一帧的地方），然后看是否相交，而不是先判断相交，再运动。

相当于判断两帧之间有没有东西而已，当然我上面的代码相对比较复杂效率不高，但是特好懂，所以列出，一般都看得懂吧。

我知道我有没有理解正确楼主的意思。没有的话，就当我扯淡了。

clayman

在做高精度物理模拟的时候应该用不同的计时器控制update和draw
比如1/60s调用一次draw和普通的游戏逻辑更新
对关键的物理模拟可能1/180s update一次