Delaunator Versions Save

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

v2.0.1

5 years ago

Accept plain (non-typed) arrays in Delaunator constructor.

v2.0.0

6 years ago

⚠️ breaking: Delaunator constructor now accepts a typed flat array of coordinates:

const coords = new Float64Array(x0, y0, x1, y1, ...);
const delaunay = new Delaunator()

For the old constructor behavior, use Delaunator.from:

const delaunay = Delaunator.from([[10, 10], [20, 20], ...]);

🍏 Delaunator can now be used as a ES module in environments that support them:

import Delaunator from 'delaunator';

v1.0.5

6 years ago
  • Add browser builds and CDN links (thanks @mbostock)
  • Support default export in environments with ES modules
  • A tiny performance improvement

v1.0.4

6 years ago

Fixed an issue where halfedges structure would get invalid in rare cases. #11

v1.0.3

6 years ago
  • Expose delaunay.halfedges array for traversing the triangulation.
  • Improve documentation.

v1.0.2

6 years ago

~2x performance improvement! See #3

v1.0.1

6 years ago
  • ~17% faster triangulation.
  • delaunay.triangles now returns a Int32Array instead of Array.

v1.0.0

6 years ago

First release.