d3-delaunay

• Fix circumcenters when the hull is collinear. #142

• Fix precision error calculating voronoi.neighbors. #138 #139
• Fix broken polygon. #140

• Update dependencies.
• Make build reproducible.

• Adopt type: module.
• Adopt delaunator@5 for robust Delaunay triangulation
• Robust Voronoi circumcenters for collinear points on the hull
• More bug fixes

This package now requires Node.js 12 or higher. For more, please read Sindre Sorhus’s FAQ.

• voronoi.cellPolygons() now gives the cell's index as property; clarify that it filters out empty polygons (https://github.com/d3/d3-delaunay/issues/106)
• ensure ES6 (https://github.com/d3/d3-delaunay/pull/107)

• removes a side effect (#99)

• Adds voronoi.neighbors(i)

Example at https://observablehq.com/@d3/voronoi-neighbors

• Mark the package as having no side effects (thanks, @stof)
• Fix the detection of degenerate (collinear) triangulations (#92)

• avoid spurious points in the corners (#88)

• Robustness of the triangulation (Delaunator 4.0.1, https://github.com/mapbox/delaunator/issues/43)
• Robustness of the circumcenters: https://github.com/d3/d3-delaunay/commit/da2c24b7284d78dfe4ebe90e7ec74ad0eefe5562
• Ignore more duplicate points (follow-up of #42)

• removed zero-length edges from clipped voronoi cells (#42)

• fixes #80 “voronoi.update gives incorrect cells”

Fix delaunay.find performance regression (~4x slower since v4.1.0)

• Adds voronoi.update (#74)
• delaunay.update returns this (#73)

• fix a bug when updating to collinear points

• Update to Delaunator 4 (improving performance by ~10% and fixing bugs).
• Define the Voronoi tessellation for 0, 1, 2 and more collinear points, improve robustness.
• Fix delaunay.find for coincident points.
• Add an update method for a faster update of the triangulation after in-place editing of points.
• ⚠️ Breaking: remove delaunay.outedges.

• Update to Delaunator 2.0.5.

• Update Delaunator to 2.0.4.

• Update Delaunator to 2.0.3.

• Update Delaunator to 2.0.2.