python用于在地图上存储对象坐标的数据结构

我正在开发游戏服务器。我需要数据结构来存储地图上对象的三维坐标（x，y，z）。这些物体可以动态地改变它们的位置（移动、传送、被摧毁等）。我想根据坐标在地图上的可视位置，以特定顺序存储这些坐标。所以，我认为使用图形来实现这一目的是一个不错的选择。但我不确定

---

请注意，我需要存储许多对象的实时坐标（大约4-5千）。是否存在实现我需要的功能的库或算法？

您想要一个空间结构，如（用于三维空间）或（用于二维空间）

它们将内容划分为多个桶，这些桶将相邻的坐标组合在一起。这使得围绕坐标进行检查变得很快，因为只需要检查一个坐标桶（或者，对于较大的检查，只需要直接围绕坐标桶的桶）。这可以极大地限制需要检查的对象的数量

---

这些结构通常用于游戏中的碰撞检测

@Carcigenicate我需要通过坐标搜索最近的对象，需要根据坐标找到插入新对象（或替换旧对象）的位置。嗯，我将研究八叉树，它似乎是一个很好的变体。