请教植物大战僵尸中关于碰撞检测的问题?

Ron_Tang 2013-09-18 09:19:42
如果屏幕中所有的子弹都在不断检测是否打击到某一僵尸,这势必太过于耗时。甚至即便我们仅不断检测是否打击本行僵尸也是很耗时的。那么有什么算法或是方法或是结构既保证准确性,又可以极大的减少碰撞检测所消耗的性能呢?请大家畅所欲言!
...全文
323 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
Ron_Tang 2013-09-26
  • 打赏
  • 举报
回复
最前面的子弹打不到僵尸,不代表后面的子弹打不到僵尸。比如大僵尸扔小僵尸,或是新种了植物等等。当然我也想到平时用子弹链比较好,但是必须要处理特殊情况。
WJN92 2013-09-22
  • 打赏
  • 举报
回复
如果要优化的话也很简单 把所有僵尸和子弹形成一个链表。只计算最前面的僵尸和子弹。这样就可以提高一些高密度攻击的计算了。 这个游戏又不是什么即时格斗游戏。完全可以预运算
WJN92 2013-09-22
  • 打赏
  • 举报
回复
有多少数据呢? 而且僵尸都是使用AABB来的,计算快得要命 他肯定也有控制僵尸的数量。
  • 打赏
  • 举报
回复
相同速度的记录最前面一个 比较不同速度中最前面一个,检测这个就行了?
littlelocker 2013-09-20
  • 打赏
  • 举报
回复
炮弹,僵尸类内部有一个坐标 int 值,当这个值改变时,不断重新计算是否有和它相同坐标值的炮弹,有则促发碰撞逻辑。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧