确定粒子接近度

Question

我以随机的速度动画从屏幕的顶部移动到底部的粒子。它们也随机放在屏幕上方。

我是否有一个数据结构可用于确定粒子在一定半径内相对于彼此的接近程度而不检查每个粒子。我试过四处寻找，但不确定甚至要搜索什么。

Answer 1

从评论和更多研究中我偶然发现了R-trees。它似乎符合我所寻找的所有标准。有其他选择，但希望这可以帮助其他人寻找类似的解决方案。