基于Barnes Hut算法的N-body问题模拟

作者：牟磊

来源：福建电脑, 2010, (08): 115-116.

• N-body问题
• Barnes-Hut算法
• 四叉树
• 模拟

文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进行近似,从而使时间复杂度从直接计算的O(N2)减少到了O(N lg N)。

• 单位
  同济大学