关于八叶树(Barnes-Hut)算法中叶子的混淆

时间:2016-05-04 19:33:45

标签: c++ algorithm

这是我的主要问题的部分跟进问题:Optimization issues using Barnes-Hut for graph placing

我一直在阅读一些关于Barns-Hut算法的其他实现,有一件事我并不完全清楚。我所做的是将八叉树分割为:

  • 达到最高级别
  • 不再有Element s(所以最好的情况是每个节点只有一个孩子)

虽然我现在发现的是一些实现正在留下八叉树的叶子为空。对我来说它看起来很奇怪,因为如果你在给定的级别上有多个对象而且这个级别是nmaxLevels-1你就不能在那里添加新的元素,因为根据他们的实现,叶子不能有数据。

这是正确的实现,叶子是空的,还是没有?我们都知道网上有各种质量代码。

0 个答案:

没有答案
相关问题