2D射击游戏中子弹碰撞检测的疑问

happysnoopy · 发表于 2005-7-25 23:02:00

2D射击游戏中子弹碰撞检测是不是只能用遍历所有存在的子弹，再一发发遍历所有存在的NPC来检测是否满足弹碰条件，也就是说游戏中NPC和子弹的增加会加大碰撞检测的时间，游戏速度也会变慢，有没有好的检测发法？？
谢谢！ [em5]

hmhm · 发表于 2005-7-26 01:54:00

用平面四叉树来划分区域，然后把子弹和飞机相应的四叉树的节点里，判断时先从某一节点里取一粒子弹，然后在相应的节点里遍历飞机，如果没有飞机就直接放弃判断此节点，有飞机的话，就遍历此节点。

superdai · 发表于 2005-7-26 09:06:00

http://www.matrix.org.cn/thread.shtml?topicId=21385&forumId=4

happysnoopy · 发表于 2005-7-26 19:46:00

不解

seer · 发表于 2005-7-26 20:10:00

说白了就是利用bst减少碰撞检测的次数。

littlewater · 发表于 2005-7-26 22:55:00

平面四叉树是什么？能不能说一下？

减少判断很想知道是怎么实现的^^ 能有相关的文章吗？

PS JAVA 的那个上不去麽

littlewater · 发表于 2005-7-26 22:56:00

是不是先划分一定平面，假定有4个
左上右上左下右下，然后根据主角所在平面判断？如果不在主角所在的平面那就不判断了？

想想值不值得^^。。。。。。

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

Re:2D射击游戏中子弹碰撞检测的疑问