d3.geom (几何)

泰森多边形

• d3.geom.voronoi - 用默认的访问器创建一个泰森多边形布局。
• voronoi.clipExtent -取得或者设置铺嵌的剪切范围。
• voronoi.links - 计算Delaunay mesh为一个链接网络。
• voronoi.triangles - 计算Delaunay mesh为一个三角形密铺。
• voronoi.x - 取得或者设置每个点的x-坐标访问器。
• voronoi.y - 取得或者设置每个点的y-坐标访问器。

• voronoi - 为每个指定的点计算泰森多边形密铺。

• 四叉树

• d3.geom.quadtree - 为一个点数组创建一个四叉树。
• quadtree.add - 添加点到四叉树中。
• quadtree.find - 找到四叉树中最近的点。

• quadtree.visit - 递归地遍历四叉树中的点。

• 多边形

• d3.geom.polygon - 由指定的点数组创建多边形。
• polygon.area - 计算多边形逆时针方向的面积。
• polygon.centroid - 计算多边形的面积中心。

• polygon.clip - 对这个多边形进行执行的多边形剪切。

• 凸包

• d3.geom.hull - 使用默认访问器创建一个convex hull布局。
• hull - 为给定的点数组计算convex hull。
• hull.x - 取得或设置x-坐标访问器。
• hull.y - 取得或设置y-坐标访问器。