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

corpus

多谢PassByYou的指点！

预计算运动轨迹是怎么回事呢？它和按时间间隔逐桢增加位移是两种从根本上就不同的考虑方法吧。他是怎么找到所有的碰撞位置的呢？我现在只想到过通过增量更新进行查找和比较。不过针对多物体，似乎仍然无法确保得出的结果能够在全局上完全符合碰撞的先后顺序。

我现在也去找找看预计算的参考文章学习学习。

tarkey

如果是你说的情况的话，应该是物理刷新时间过长，缩短下物理模拟的时间，我当时做布料的碰撞的时候也经常碰到一种情况，如果是一个很小的单位的话，布的运动会穿过这个单位。

程序应该是这样：
UpdatePhysic(float fDelta)
{
      static float fLastRemindElapsed = 0.0f;
      fDelta += fLastRemindElapsed;
      while(fDelta > g_fConstPhysicElapsed)
      {
             SimulatePhysic(g_fConstPhysicElapsed);
             fDelta -= g_fConstPhysicElasped;
      }
      fLastRemindElapsed = fDelta;
}
如果对时间要求十分精确的话，可以采用另一种叫Swept Volume的碰撞模型，在我的blog上有提到：
http://blog.csdn.net/tarkey/archive/2005/06/15/394720.aspx

corpus

To tarkey:
碰撞检测部分在1对1的情况下是正确的啊。我用很快的速度测试过，没问题的。

tarkey

你把你的物理模型抽象下一下，update的结构抽象成：
struct TPowerPacket
{
     float fTime; // 在什么时间受到的力
     vector3 vPower; // 力的向量
};

然后在球自己update的时候就按照这个去计算，和别的球没有任何关系。
检测到有碰撞的情况就给别的球apply一个这个结构，同时也相应的给自己一个这样的力。

每帧都按照这样的流程去update每个球。

PassByYou

我帮你想了个妥善办法。几乎不涉及到什么高深算法，简单有效

你不是按时间检查碰撞吗？你可以做个刷贞器，每妙固定刷贞，如果刷不到，就用时间减。然后碰撞时，delta时间按刷贞器时间标准来。

cn_zhangJW

主要是因为你让每侦位置检测（如果，我没有理解和猜测错误），侦间位置是不连续的，所有，会发生穿透。

3D里面一般用射线检测。
2D也可以用扫过路径检测。
其实不管你用什么方法，只要保证检测的连续性，而不是离散的，那么就不会发生穿透了。

hlsl

用扫掠体。。GJK

moremoretime

嗯,同意cn_zhangJW.

踏雪飞鸿

受教

prefetchnta

长见识了，谢谢