大规模野外战争的碰撞检测问题

罗切斯特 · 发表于 2005-7-24 18:07:00

j2me游戏中！战场上　敌人３０个兵　自己３０个兵　
（像三国群英　那么战斗）
用什么方法检测各个兵员之间的碰撞速度最快最简捷？？
当然还要考虑是在手机上而且是java语言
速度是关键

dancercl · 发表于 2005-7-25 09:27:00

包围盒近似
手机上就不用做什么层次式检测了
数据结构的运算时间就抵得上做碰撞检测的时间了

罗切斯特 · 发表于 2005-7-25 19:17:00

楼上是说直接用2点距离来判断吗？我担心兵员太多也会消耗大量运算不敢去向啊随兵员增加倍数及的增加啊

debroa723 · 发表于 2005-7-25 20:14:00

用局部碰撞，每个人只关心四个方向（在手机上嘛！），60个人也就240次计算，如何实现可以借助四叉树，使每个人只对碰撞有效范围进行碰撞检测。

Mr_I · 发表于 2005-7-31 17:34:00

不用实时计算。根据可能的几个规模预先算好接触动画。

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

Re:大规模野外战争的碰撞检测问题