Quadtrees (d3-quadtree)
Two-dimensional recursive spatial subdivision. 二维递归空间细分。
- d3.quadtree - create a new, empty quadtree.创建一个新的、空的四叉树
- quadtree.x - set the x accessor.设置x访问器
- quadtree.y - set the y accessor.设置y访问器
- quadtree.extent - extend the quadtree to cover an extent.扩展四叉树以复盖一个范围
- quadtree.cover - extend the quadtree to cover a point.扩展四叉树以复盖一个点
- quadtree.add - add a datum to a quadtree.在四叉树中添加一个数据
- quadtree.addAll - add an array of data to a quadtree.将数据数组添加到四叉树中
- quadtree.remove - remove a datum from a quadtree.从四叉树中删除一个数据。
- quadtree.removeAll - remove an array of data from a quadtree.从四叉树中删除一组数据
- quadtree.copy - create a copy of a quadtree.创建一个四叉树的副本
- quadtree.root - get the quadtree’s root node.获取四叉树的根节点
- quadtree.data - retrieve all data from the quadtree.从四叉树中检索所有数据
- quadtree.size - count the number of data in the quadtree.统计四叉树中的数据数量。
- quadtree.find - quickly find the closest datum in a quadtree.在四叉树中快速找到最接近的数据。
- quadtree.visit - selectively visit nodes in a quadtree.选择性地访问四叉树中的节点。
- quadtree.visitAfter - visit all nodes in a quadtree.访问四叉树中的所有节点。