Skip to content

4.0.2

Choose a tag to compare

@mbostock mbostock released this 06 Aug 15:17
  • Significantly optimize construction of the Voronoi diagram.
  • Allow traversal over the Delaunay triangulation.
  • Add delaunay.inedges; an incoming halfedge index for each point.
  • Add delaunay.outedges; an outgoing halfedge index for each point on the hull.
  • Change delaunay.hull to a linked list of nodes, as in Delaunator.
  • Move voronoi.find to delaunay.find.
  • Remove voronoi.edges.
  • Remove voronoi.index.