如何更新非活动对象/实体

Question

我在编程的游戏中有很多对象，我为他们制作了inactive状态，所以他们不会一直更新。我想只更新播放器特定范围内的对象。但是，如果我想检查对象是否在距离内，我必须再次迭代所有对象。

我有很多物品，所以我真的无法检查所有物体。大型游戏如何处理这个问题？

Answer 1

如果您有许多不经常移动的对象，则可以分别查看oct / quad树的3d / 2d游戏。这些数据结构可以快速清除您知道不靠近播放器的对象。

但是，如果您的物体也频繁移动（想想小行星游戏），您可能会发现自己花费更多时间为这些结构进行簿记，而不仅仅是手动检查。

您还可以找到this链接，它可以逐步完成空间分区策略，非常有用。