确定粒子接近度

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

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

2014-10-09 Siva

有一种方法可以将它们放入区域，但我忘记了名称。本质上，它是由一个具有适当步长的网格图形表示的。所有在同一区域的粒子都在一个数组中（或其他），所以你只需要检查该区域和相邻区域。我知道NVidia在简化n体星系碰撞模拟时使用了类似的技术。 – TheCrzyMan 2014-10-09 18:00:16

你应该研究碰撞检测。 – stephen 2014-10-09 18:02:41

单个粒子路径有多复杂？ – Nuclearman 2014-10-09 21:54:03

从评论和通过一些更多的研究我偶然发现了R-树。它似乎符合我一直在寻找的所有标准。有其他选择，但希望这有助于其他人寻找类似的解决方案。

来源

2014-10-09 18:14:19 Siva

确定粒子接近度

回答

相关问题