search

d3 / d3-delaunay

Compute the Voronoi diagram of a set of two-dimensional points.
https://d3js.org/d3-delaunay
ISC License
611 stars 57 forks source link

more collinear tests #93

Closed Fil closed 5 years ago

Fil commented 5 years ago

Solves https://github.com/d3/d3-delaunay/issues/92 and adds a few tests for collinear datasets.

Also adds: - Kahan summation for more precision of the area computation - detect collinearity when delaunator returned 0 triangles

Fil commented 5 years ago

The Kahan summation is gone, so this branch should not be called kahan anymore :)