用C++实现终极引力算法（快速多极子方法） - Keyframe Codes - 中配

作者用 C++ 和 SFML 实现二维快速多极子法（FMM），用自适应四叉树近似反比引力 N 体模拟，并做到 O(n)。视频讲解内存池、上行/下行遍历、相互作用列表，以及 OpenMP 多线程优化；再与 Barnes-Hut、暴力法对比，通过 L2 误差和运行时间展示 FMM 的精度与速度优势。结尾是 Brilliant 与 AI 导师 Koji 的赞助介绍。
----------------------------------------------------------------
00:00:01 引言
00:01:10 快速FMM回顾
00:03:18 创建源和自适应四叉树
00:04:46 多极和局部展开类
00:06:55 四叉树创建与优化
00:09:16 节点列表很难
00:09:39 上行和下行传递
00:11:36 使其工作
00:12:44 参数测试
00:14:57 速度和精度测试
00:18:28 精彩
----------------------------------------------------------------
原标题：Implementing the Ultimate Gravity Algorithm in C++ (Fast Multipole Method)
原作者：Keyframe Codes
发布日期：2026-08-17
视频链接：https://www.youtube.com/watch?v=uOahsDhVZaE