多个球体的碰撞检测和躲避问题

踏雪飞鸿

不知道大家看过水族馆的屏保没有，一直搞不明白他里面的鱼是如何进行碰撞检测和躲避处理的？
我是这么想的：
一般水族馆里会有很多条鱼，现假设有3条（编号依次为1 2 3）
鱼鱼之间的碰撞检测可以采用球球检测的方法（简单实用），即为每条鱼建立一个球体包围盒，只要两球的球心间距小于等于两球半径之和即可认为两条鱼发生了碰撞。
现在考虑较糟糕的情况，即某一时刻3条鱼两两碰撞
程序中每一帧应该检测每两条鱼的碰撞情况，如下：
1，2检测后发现碰撞，为2选择一个新的运动方向，使1和2摆脱碰撞
1，3检测后发现碰撞，为3选择一个新的运动方向，使1和3摆脱碰撞
2，3检测后发现碰撞，为3选择一个新的运动方向，使2和3摆脱碰撞
这样问题就来了，因为前面1，3检测后已经改变了3的方法，此时1，3已经脱离碰撞，可是2，3检测后又改变了3的方向，这时3有可能又和1继续发生碰撞
想问问大家应该怎么处理这个问题呢？是不是我开始的想法就不对啊？水族馆屏保中的碰撞检测和躲避是如何处理的呢？

smile636

你这个是属于智能方面的范畴了~不属于严格的碰撞范畴~
可以设置鱼之间的间距，鱼需要有这样的功能，知道周围其他鱼的位置（也可以用一个管理程序或者AI来做这个）

踏雪飞鸿

鱼鱼之间的间距很容易获得，然后怎么做呢
能不能说得详细一些，谢谢～

千里马肝

www.red3d.com/cwr/steer
http://opensteer.sourceforge.net/

corpus

这个问题我也碰到了，十分头痛。关注中！

踏雪飞鸿

谢谢千里马肝，好好研究下