请教：大小不能忽略的物体碰撞检测算法

一马平川 · 发表于 2004-5-16 10:40:00

在2D空间里，如果两个物体可以视为一个点，当然使用矢量线段法可以很容易求得物体是否会发生碰撞。如果其中一个物体或者两个物体的大小不能忽略（比如坦克大战中坦克的大小就不能忽略）且大小不是一致的情况下，如何进行碰撞检测？还是用矢量线段法吗？
上学的时候数学没有学好，书到用时方恨少啊。

niexuchina · 发表于 2004-5-16 15:48:00

提示: 作者被禁止或删除内容自动屏蔽

一马平川 · 发表于 2004-5-16 18:04:00

多谢。
不过我更想知道的是如果两个物体都是运动的，且一次的运动距离可能大于物体大小。对于这种情况，如何设计简单的算法解决？

niexuchina · 发表于 2004-5-16 18:07:00

提示: 作者被禁止或删除内容自动屏蔽

niexuchina · 发表于 2004-5-16 18:19:00

提示: 作者被禁止或删除内容自动屏蔽

老孩子 · 发表于 2004-5-17 09:49:00

http://sourceforge.net/projects/greenvalley
GV_Rect.Sweep()就是干这个的.

niexuchina · 发表于 2004-5-17 11:27:00

提示: 作者被禁止或删除内容自动屏蔽

老孩子 · 发表于 2004-5-17 11:55:00

试试这个.
http://www.gv4game.com/greenvalley1.0_code_and_data.zip
不规则图形之间的碰撞是比较复杂的可以参考GV_Polyhedron.Sweep
.是3D的多面体.2D的多边形要简单一些,不过也很复杂.
建议还是化为矩形来做.

一马平川 · 发表于 2004-5-18 15:41:00

如果物体是矩形，在2D下如何检测碰撞（速度不能忽略）？

老孩子 · 发表于 2004-5-18 16:18:00

看GV_Rect.Sweep这个函数.

账号		自动登录	找回密码
密码			立即注册

Re:请教：大小不能忽略的物体碰撞检测算法