v5.0.1

Slightly smaller bundle.

v5.0.0

• Make the library fully robust by switching to robust-predicates for orientation checks. Now the library will produce valid output even on highly degenerate floating point input.
• ⚠️ Breaking: expose the library as ES Module by default with "type": "module", requiring Node v12+.
• ⚠️ Breaking: remove transpilation, dropping support for IE11 out of the box. Consumers will need to transpile the code on their own if necessary.

v4.0.1

Significantly improved robustness, fixing a few edge cases leading to a broken triangulation. #51

v4.0.0

• Define tessellation of collinear input, returning an empty result with an ordered hull instead of throwing an error. Allows building Voronoi tessellation for degenerate cases. #47 (by @Fil)
• Added an update method for updating the triangulation after changing coords in place (useful for iterative relaxation algorithms). #48
• Improved performance by ~5-10%. #35
• Fixed a rare race condition that could lead to an infinite loop. #49

v3.0.2

Improve performance further.

v3.0.1

• Improved performance further, and made the algorithm easier to port to compiled languages. #32
• ⚠️ Breaking: hull API changed: delaunay.hull is now just a typed array of indices to hull edges in order (instead of a linked list). This wasn't publicly documented, but have to release a major version anyway because d3-delaunay depended on it.

v2.0.5

Minor robustness improvements.

v2.0.4

Improved numerical robustness.

v2.0.3

• Improve performance on certain kinds of inputs. ~1.5x faster for grids, orders of magnitude faster for degenerate inputs like concentric circles.
• Fix race condition that produced broken triangulation on certain kinds of degenerate input, e.g. points on a circle.

v2.0.2

• 🐞Fix a rare race condition that could produce corrupt halfedges structure. #25
• ✨Add a guide to Delaunator data structures by @redblobgames #23