Barnes Hut 算法子象限

问题描述

我正在尝试实现 Barnes-Hut 算法。我当前用于插入的伪代码是：

1. 如果节点为空，则将一个对象放入其中（对象为粒子/行星）
2. 如果节点是叶子，则将其与包含质心信息的对象交换，然后重新插入交换出的对象和插入对象
3. 如果节点是一个质心对象，用插入对象更新它并移动到正确的子象限

但是当我查看所有 barnes-hut 图表时，它们都有相同大小的象限。这是否意味着当我到达第 2 步时，我必须将质心对象放置在子象限的确切中心？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）