Barnes-Hut树创造

时间:2016-11-07 10:13:41

标签: algorithm julia octree

我目前正在尝试创建一个Barnes-Hut八叉树,但是,我还是不完全明白如何正确地做到这一点。我在这里阅读了帖子,this文章和其他一些文章。我相信如果每个节点都包含有关内部粒子索引的信息,以及是否继续存储空节点,我确实理解如何创建树。但如果你不想?如何制作一棵树,最后你只需要有必要的信息:例如,所有非空节点的单极和四极。我做了很多不同的尝试,现在我完全糊涂了,说实话。我应该在每个节点中包含什么?这种东西的伪代码是什么?

P.S。顺便说一句,单极子和四极杆是不同的?我的意思是我可以想象你不需要有关节点内部粒子的确切信息来计算单极子(它只是一个完整的节点质量),但对于四倍?

提前谢谢!

P.S。顺便说一句,如果它有某种相关性,我会使用julia语言。

0 个答案:

没有答案