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

• 作者: 牟磊
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: N-body问题 Barnes-Hut算法 四叉树 模拟
• 年，卷（期）: 2010,（8）
• 页码范围: 115-116
• 分类号: TP3
• 字数: 1134字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2010.08.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟磊	同济大学软件工程系	1	0	0.0	0.0