Octree Method For Particles:使用八叉树模拟粒子-开源

类似于我猜的快速多极方法。 我意识到在例如电磁模拟中模拟大量粒子可能会遇到不断增长的 I/O 需求。 这是克服这一障碍的一种方法。 低级“八位字节”可以分布在以网格形式组织的计算机集群中。 他们不必互相发送他们的整个数据集——只需要一个缩小的图像。 离得越远，缩小得越多。 因此，I/O 流量大大减少。 将此与它是一个 O(N) 算法的事实相结合，您得到的是一个准确的基于粒子的物理模拟器，即使对于非常大的粒子数和非常大的计算阵列，其模拟速度也与每个计算单元的粒子数成比例。 一句话，大规模模拟！