Hiểu Javascript D3 trực quan quadtree

Question

Tôi đang cố gắng sử dụng và hiểu được D3 visualization library (http://mbostock.github.com/d3/) và tôi đang xem their force directed code và có vẻ như họ đang sử dụng quadtree để tính toán lực trên một hạt. Mã này là

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

trong đó có vẻ như quad.count là số hạt trong nút quadtree. Nhưng nhìn vào số quadtree code của chúng tôi trong https://github.com/mbostock/d3/blob/master/d3.geom.js#L696, tôi không thể tìm thấy bất kỳ tham chiếu nào đến count và cách tính toán. Tôi hỏi vì tôi muốn sửa đổi một số thứ có lẽ thay đổi "trọng lượng" hoặc "phí" của mỗi nút.

Answer 1

Hãy nhìn vào các d3_layout_forceAccumulate phương pháp:

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

Các quadtree tự nó không tính trung tâm phí cho hạt của nó (vì quadtree chỉ biết về vị trí hạt, và không đưa ra bất kỳ giả định nào về các khoản phí của họ). Sau khi quadtree được tạo ra, bố trí lực đệ quy tính toán trung tâm của phí cho mỗi góc phần tư.