NewYour coding agent can read the release notes before it upgrades.Set up the MCP server →
npm · #2289 most downloaded on npm
Compute the Voronoi diagram of a set of two-dimensional points.
Last release 4 years ago
no release in 18 months
Ships unpredictably
gaps range from 9 days to 1.8 years
Most releases are documented
notes for 27 of 37 stable releases
1 version withdrawn
withdrawn after publishing
9 years old
41 releases · first in 2018
Fix circumcenters when the hull is collinear. #142
Fix precision error calculating voronoi .neighbors. #138 #139
One column per quarter.
Update dependencies. Make build reproducible.
Adopt delaunator@5 for robust Delaunay triangulation
This package now requires Node.js 12 or higher. For more, please read Sindre Sorhus’s FAQ.
Nothing published for this version
voronoi.cellPolygons() now gives the cell's index as property; clarify that it filters out empty polygons
removes a side effect
Example at https://observablehq.com/@d3/voronoi-neighbors
Mark the package as having no side effects (thanks, @stof )
avoid spurious points in the corners
Robustness of the triangulation (Delaunator 4.0.1, mapbox/delaunator#43 )
removed zero-length edges from clipped voronoi cells
fixes #80 “voronoi.update gives incorrect cells”
Fix delaunay.find performance regression (~4x slower since v4.1.0)
Fix delaunay.find performance regression (~4x slower since v4.1.0)
- Adds voronoi.update (#74) - delaunay.update returns this
fix a bug when updating to collinear points
Update to Delaunator 4 (improving performance by ~10% and fixing bugs).
delaunay.find for coincident points.update method for a faster update of the triangulation after in-place editing of points.delaunay.outedges.Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Nothing published for this version
Significantly optimize construction of the Voronoi diagram.
Nothing published for this version
Nothing published for this version
Skip null polygons in *voronoi*.cellPolygons.
*voronoi*.cellPolygon now returns null for empty cells rather than the empty array.
Fix for some coincident points in Voronoi cells.
Fix broken Voronoi cells in the corners.
* Fix some broken Voronoi cells.
* Fix hang on bad triangulation.
* Fix case-sensitive file name.
Add *delaunay*.trianglePolygons.
Lots of other great stuff! Wow!
Nothing published for this version
Nothing published for this version
Nothing published for this version
Improve performance of *delunay*.voronoi. (#23) Thanks, @mourner!
Nothing published for this version
Your coding agent can read these notes before it upgrades. Set up the MCP server →