如何跟踪，存储和遍历巨大的球形数据结构

Question

我正在尝试用随机放置的黑洞，星系，恒星和行星（根据一些基本规则）生成一个宇宙（表示为球体）。这个庞大的数据结构需要能够有效地遍历，因为我将定期“访问”此Universe中的对象以更新内容。

当然，这样的事情需要坐标。我现在已经决定使用极坐标了。

因此，总而言之，我正在寻找存储一组可以遍历并代表对象的坐标的最佳方法。

到目前为止我已经仔细考虑过了：

• 以每个坐标为键，值为该位置内容的地图。
• 使用极坐标的三个“轴”作为指标的三维阵列（即，宇宙[φ] [r]）。
• 某种坐标对象的链接列表。

这可能会在NodeJS中实现。鉴于此，以及我上面概述的内容，最有效的数据结构是什么？有没有我没想过的问题？

Answer 1

在Google上搜索Oct树和相关的空间分区数据结构。