NewYour coding agent can read the release notes before it upgrades.Set up the MCP server →
npm
npm, #2289 most downloaded on npm
Compute the Voronoi diagram of a set of two-dimensional points.
Latest stable
6.0.6
Last release 19 days ago
03 Nov 2026
Ships unpredictably
gaps range from 9 days to 3.6 years
Most releases are documented
notes for 29 of 40 stable releases
Nothing withdrawn
no release was ever pulled
9 years old
43 releases · first in 2018
Drag across the ruler to compare, or tap a release to open it.
Revert fix for collinear diagrams. #147
Publish an ES module bundle instead of separate source files.
Your coding agent can read these notes before it upgrades. Set up the MCP server →
Fix circumcenters when the hull is collinear. #142
Fix precision error calculating _voronoi_.neighbors. #138 #139
* 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
Example at https://observablehq.com/@d3/voronoi-neighbors <img width="513" alt="Capture d’écran 2020-01-19 à 14 44 10" src="https://user-images.githubusercontent.com/7001/72682123-2d895080-3aca-11ea-868e-3a37186c5e64.png">
Mark the package as having no side effects (thanks, @stof)
avoid spurious points in the corners
Robustness of the triangulation (Delaunator 4.0.1, https://github.com/mapbox/delaunator/issues/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
One column per quarter.