了解 d3 可视化四叉树，续 (2)

Question

对于collision detection example 和其他四叉树应用程序，d3 如何更新“tick”计时器回调中使用的四叉树？例如。四叉树是否总是在内部“从头开始”重新计算

force.on("tick", function(e) {
  var q = d3.geom.quadtree(nodes),
      i = 0,
      n = nodes.length;
...

每次存储在“数据”数组中的数据绑定对象的位置发生变化，还是以更有效的方式更新前一个四叉树？

此问题与已回答的a previous question 有关。还有链接

https://github.com/mbostock/d3/blob/master/d3.geom.js#L696

上一个问题的页面现在似乎坏了，不知道如何自己解决这个问题。

很抱歉给您带来了困惑，感谢您的帮助！

丹尼

Answer 1

在您链接到的示例中，四叉树在每个刻度上从头开始重新计算。一旦计算出来，它就不会为下一次迭代保存树。