请教：多个物体在运动速度比较快的情况下的碰撞检测与

huawenguang

下载个物理引擎来用一下，会比较方便
PhysX,ODE,
QQ群：23970405

corpus

最近一直没法上网，所以没有及时回复。谢谢各位了。
我昨天又试了一下用每贞更新多次，然后绘制一次的方式，状况明显好转。但是感觉计算次数有点多，不是太爽。
我在3dsmax的reactor里面试过，他在速度快的情况下也有穿透，难道说像havok这样强大的物理引擎也避免不了这种现象么？

ljm

可以试试用物理引擎

corpus

现在最困难的是预测任何一个球在具体什么时刻与那个其它球发生碰撞。

如果只有两个球，那么很容易通过计算推出准确的发生碰撞的时间或位置。但如果球数量多，那某两球之间推算出的碰撞可能根本就不会发生，因为也许会有其它某两个球在其它某处也发生了碰撞，而后弹过来阻碍了这两个球的预计路径。而这种问题产生的错误还会因检测顺序的不同而不同。也就是说必须有一种能够同时把当前全局的状态都计算出来，而非两个两个的局部考虑的思想。

我后来试验了之前构思的那个动态缩短时间间隔的方法，结果却实没有穿入发生，但当碰撞发生的比较密集时，很容易出现时间间隔缩短的接近于0，也就是全盘进入僵局（也可以说成是无尽的慢动作）。

所以我觉得问题的关键并不是如何找到两个运动体精确的碰撞位置，而是一个合适的检测和响应策略来告诉我们什么时间发生碰撞与什么时间响应这次碰撞才不会使后面的可能的碰撞发生遗漏。

icendragon

我曾经看到过一个论文，上面说一个球只可能同时碰到2个球，而一个球碰到两个球的概率很低，所以都可以用两两碰撞分析。

filx

用PhysX把,里面有CCD可以解决这种速度较快下的碰撞.

Enigmaya

多个物体的碰撞，可以建立多级碰撞检测，

第一级 使用 Sweep and Prune(中间的方法有些类似SAT，分离轴定理)， 快速确定发生了碰撞的物体，才去精确检测

大概的框架如图：