作者yan04870449 (杨伯)
看板GameDesign
标题[程式] 关於射击游戏子弹与怪物碰撞的运算量
时间Fri Mar 19 13:08:49 2010
假如我现在有一个list里面有目前所有有效子弹的物件，另一个
list里面装有目前场景上有效的怪物，那我在检查子弹跟怪物碰
撞的时候就要算 bullet list size * enemy list size 如果场
景上有60只怪100个子弹，那就要跑6000次，感觉很没有效率，不
知道板上有没有前辈可以提供这类演算法的手法供小弟学习。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.117.128.56
1F：推 NDark:#18_KyCAZ ,只算距离的话根本没差,重点在 不要每个frame都算 03/19 13:19
2F：→ NDark:切成 regular grid来比就已经快上很多了 03/19 13:19
3F：→ NDark:在细节点 3比较 跟 3个* 2个+ 1个开庚号 1比较 哪个快? 03/19 13:21
4F：→ yan04870449:感谢N大 我竟然没发现有这篇好文!>< 03/19 13:58