我正在开发一款具有大量动态实体的 2D 游戏。
为了好玩,我们就称他们为士兵吧,假设有 50000 人(我只是随机想到的,可能多了也可能少了:))。
所有这些士兵都按照规则移动每一帧——想想群体/聚集/转向行为。
对于每个士兵,为了更新其运动,我需要与我正在处理的士兵最接近的 X 个士兵。
存储它们以促进这样的计算而不需要太多开销的最佳空间层次结构是什么?
(所有实体每帧都会更新/移动,因此它必须很好地处理动态实体)
最简单的方法是使用网格。它有几个优点:
- simple
- fast
- 轻松添加和删除对象
- 如果您仍然进行过多的距离检查,可以轻松地将网格更改为更精细的细节
另外,请确保不要对每次距离检查都进行平方根。由于您仅比较距离,因此还可以比较距离的平方。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)