Entender Javascript D3 quadtree de visualización

Question

Estoy tratando de usar y comprender el D3 visualization library (http://mbostock.github.com/d3/), y estoy buscando en their force directed code y parece que están usando un quadtree para calcular la fuerza en una partícula. El código es

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

donde parece que quad.count es el número de partículas en el nodo quadtree. Pero mirando su quadtree code en https://github.com/mbostock/d3/blob/master/d3.geom.js#L696, no puedo encontrar ninguna referencia a count, y cómo se está calculando. Lo pregunto porque quiero modificar algunas cosas para quizás cambiar el "peso" o "carga" de cada nodo.

Answer 1

Tome un vistazo a la d3_layout_forceAccumulate método:

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

El árbol cuádruple por sí mismo no computa el centro de la carga de sus partículas (porque el árbol cuádruple sólo conoce posiciones de las partículas, y no lo hace hacer alguna suposición sobre sus cargos). Después de que se genere el árbol cuádruple, el diseño de fuerza calcula recursivamente el centro de carga para cada cuadrante.