An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Slightly smaller bundle.
"type": "module"
, requiring Node v12+.Significantly improved robustness, fixing a few edge cases leading to a broken triangulation. #51
update
method for updating the triangulation after changing coords
in place (useful for iterative relaxation algorithms). #48Improve performance further.
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.Minor robustness improvements.
Improved numerical robustness.
halfedges
structure. #25