N-Body-Simulations:使用Barnes-Hut和逼真的Galaxy模型进行的高性能N体仿真-源码

N体模拟 受重力影响的物体动力学系统的算法和可视化，使用 Haskell 编写的真实星系相互作用模型。 直接模拟（O(n^2) 算法，其中通过考虑每个其他粒子来计算每个粒子上的力） Barnes-Hut Simulation (O(n log n)) 基于四/八叉树的算法，目前能够模拟超过 50,000 个物体） 基于 Plummer、Hemquist 和 Kuzmin 模型的蒙特卡罗采样的星系交互模型。 这使我们能够为球形和盘状星系生成真实的初始条件，以模拟它们之间的相互作用和碰撞。 使用 Barnes-Hut 模拟的模型 Plummer 模型的球状星系 太阳系 双星系统 三体系统 巴恩斯小屋模拟 Barnes-Hut 是一种高效的 N 体模拟算法，它允许我们在 O(log n) 时间内计算特定物体上的力，而不是 O(n)，直接求和算法。 它依赖于递归地将我们的空间划分为 3