algorithm - Barnes Hut 算法子象限
问题描述
我正在尝试实现 Barnes-Hut 算法。我当前的插入伪代码是:
- 如果节点为空,则将一个对象放入其中(对象是粒子/行星)
- 如果节点是叶子,则将其与包含质心信息的对象交换,然后重新插入换出的对象和插入的对象
- 如果节点是质心对象,则使用插入对象对其进行更新并移动到正确的子象限
但是当我查看所有的巴恩斯小屋图时,它们都有相同大小的象限。这是否意味着当我进入第 2 步时,我必须将质心对象放置在子象限的确切中心?
解决方案
推荐阅读
- c# - C# 遇到 TryParse 问题
- reactjs - 如何在本机反应中打印响应消息
- regex - Golang Regex 匹配并替换某个字符串后的第一次出现
- reactjs - react 组件编译失败
- php - 使用未定义的常量项目 - 假定为“项目”(这将在 PHP 的未来版本中引发错误)
- javascript - React hook 相当于设置状态后的回调函数
- python - 如何在 Python 中将此嵌套字典加载到 ElasticSearch 中?
- python - 如何在 python 中使用 pandas 打开 xltx 和 xltx 文件?
- javascript - 当用户删除反应时是否有事件?
- java - 问答节目