d3，四叉树，quadtree

四叉树是一种二维空间的递归划分，应用在计算n体的力，或者碰撞检测。

http://bl.ocks.org/patricksurry/6478178 

以最近邻查找为例子。

var quadtree = d3.geom.quadtree()
    .extent([[-1, -1], [width + 1, height + 1]])
    (data);
//初始化

extent是空间范围映射

后面是数据

 quadtree.visit(function(node, x1, y1, x2, y2) {
    node.x1 = x1;
    node.y1 = y1;
    node.x2 = x2;
    node.y2 = y2;
    nodes.push(node);
    for (var i=0; i<4; i++) {
        if (node.nodes[i]) node.nodes[i].depth = node.depth+1;
    }
  });

visit是遍历函数，可以遍历所有节点