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
2021-12-19 00:26:37
64.88MB
Haskell
1