Skip to content
This repository has been archived by the owner on Oct 2, 2019. It is now read-only.

voronoi.polygons will run out of memory or return incorrect polygons for certain data sets. #33

Closed
Tsukinara opened this issue Jan 12, 2019 · 1 comment

Comments

@Tsukinara
Copy link

Extending on top of #28 and #16, voronoi.polygons will either crash, return incorrect data, or run out of memory on certain sets of linear data.

JSFiddle demonstrating the second case (incorrect polygons) here: https://jsfiddle.net/y3t9026e/
I've also generated a couple of other bad datasets for all 3 different cases here: https://pastebin.com/hHxWEvb1

Unfortunately, Delaunay also fails for linear data sets (since triangles cannot be generated within points in a line), so that is not an option for the time being.

@mbostock
Copy link
Member

Sounds like this is covered by #28.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Development

No branches or pull requests

2 participants