我目前正在尝试创建一个 Barnes-Hut 八叉树,但是,我仍然不完全了解如何正确执行此操作。我已经阅读了这里的主题、这篇文章和其他一些内容。如果每个节点都包含有关内部粒子索引的信息,并且如果您继续存储空节点,我相信我确实了解如何制作树。但如果你不想呢?如何制作一棵树,最终您将只有必要的信息:例如,所有非空节点的单极子和四极子。老实说,我做了很多不同的尝试,现在我完全糊涂了。我应该在每个节点中包含什么?这种东西的伪代码是什么?
PS顺便问一下,单极子和四极子有区别吗?我的意思是我可以想象你不需要关于节点内粒子的确切信息来计算单极子(它只是一个完整的节点质量),但是对于四倍?
先感谢您!
PS 顺便说一句,如果有某种相关性,我会使用 julia 语言。