python - python中用于非常量元素的最佳数据结构

Question

我在 2D 空间和 2D 网格中有随机分布的点。我想记录每个点在网格中的哪个单元格。例如，grid[5,6]将返回[2, 53, 70, 153]，它们是位于单元格内的点的索引[5,6]。

至关重要的是，数据将通过索引圆圈保存在网格中，而不是相反，因为稍后我将使用这个网格结构来比较彼此接近的点，网格将允许我看看哪些点是接近的。

我在 python 中工作，点存储为 2D numpy array。

实现网格数据结构的最佳方式是什么？请注意，每个单元格中的圆圈数是非恒定且未知的。

非常感谢！

PS 作为非母语人士，我认为我的问题的标题很麻烦且不清楚，但我找不到更好的方法来总结我的问题。如果有人有更好的表达方式，请随时修正我的标题。谢谢！

标签： pythonmultidimensional-arraydata-structures