我有一个彼此距离相等的粒子系统,另一个随机位置随时间移动。我想知道:
a)我可以减少来自第一个系统的粒子数量的方法,因为我知道任何粒子的最大运动是 X。
b)如何有效地计算它们之间的碰撞,我听说过四叉树和八叉树,但是(据我到目前为止的理解)它们是用于粒子相互碰撞的。在我的问题中,第二个粒子系统不会相互碰撞。
注意:对不起,如果这是一个非常基本的问题,我对这个领域(非常)陌生。
我有一个彼此距离相等的粒子系统,另一个随机位置随时间移动。我想知道:
a)我可以减少来自第一个系统的粒子数量的方法,因为我知道任何粒子的最大运动是 X。
b)如何有效地计算它们之间的碰撞,我听说过四叉树和八叉树,但是(据我到目前为止的理解)它们是用于粒子相互碰撞的。在我的问题中,第二个粒子系统不会相互碰撞。
注意:对不起,如果这是一个非常基本的问题,我对这个领域(非常)陌生。
对于这个问题,我建议使用 Barnes-Hut 类型的方法。它似乎完全符合议程并且有一个很好的复杂。你将不得不用你的限制和条件来增加它。
Barnes-Hut 是 FMM 家族的成员,但它比其他人简单得多,并且据我所知仍然满足您的需求。