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

ignore a duplicated point in the case first point == last point #84

Closed Fil closed 5 years ago

Fil commented 5 years ago

fixes https://github.com/d3/d3-delaunay/issues/83

Fil commented 5 years ago

This PR was flawed: the polygon for empty cells (degenerate points) would go into an infinite loop. fixed by https://github.com/d3/d3-delaunay/commit/92506a336fd3f882da915fe3ca8c6dd9fb9d9a2f