Delaunator Versions Save

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

v5.0.1

2 months ago

Slightly smaller bundle.

v5.0.0

3 years ago
  • 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

4 years ago

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

v4.0.0

4 years ago
  • 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

5 years ago

Improve performance further.

v3.0.1

5 years ago
  • 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

5 years ago

Minor robustness improvements.

v2.0.4

5 years ago

Improved numerical robustness.

v2.0.3

5 years ago
  • 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

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