data-structures - 存储大型 2D 游戏世界

Question

我一直在尝试关于如何存储 2D 游戏世界的不同想法。我对听到在管理可见集合(比如 100,000 个方块)的同时存储大量对象的技术很感兴趣。显然，这些技术可以根据游戏如何渲染该空间而有所不同。

让我们假设我们正在描述一个滚动的 2d 游戏世界而不是基于屏幕的，因为您可以很容易地从这样的设置中进行基于屏幕的渲染，而相反的情况则有点困惑。

在这里寻找与语言无关的解决方案，以便对其他人更有帮助。

编辑:我认为这里的一个很好的答案是对思考这个问题时要考虑的想法的一般审查，正如一些响应者所尝试的那样，但也开始解释不同的解决方案如何适用于这些场景。这是一个有点复杂的问题，所以我希望有一个很好的答案来反射(reflect)这一点。

Answer 1

Quadtrees是用于存储有关大型二维世界及其中对象的数据的相当有效的解决方案。