了解Javascript D3可视化四叉树

Question

我正在尝试使用和理解D3可视化库(http://mbostock.github.com/d3/),我正在查看他们的力导向代码,看起来他们正在使用四叉树来计算粒子上的力.代码是

      var k = kc * quad.count * dn * dn;
      node.px -= dx * k;
      node.py -= dy * k;

它看起来似乎是quad.count是四叉树节点中的粒子数.但是在https://github.com/mbostock/d3/blob/master/d3.geom.js#L696中查看他们的四叉树代码,我找不到任何参考,以及如何计算它.我问,因为我想修改一些东西,或许改变每个节点的"权重"或"收费".count

Answer 1

看一下d3_layout_forceAccumulate方法:

https://github.com/mbostock/d3/blob/master/src/layout/force.js#L294-324

四叉树本身不计算其粒子的电荷中心(因为四叉树仅知道粒子位置,并且不对其电荷做出任何假设).在生成四叉树之后,力布局递归地计算每个象限的电荷中心.