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

Compute Voronoi cells, links and triangles efficiently. #1

Closed
mbostock opened this issue Jul 9, 2015 · 2 comments
Closed

Compute Voronoi cells, links and triangles efficiently. #1

mbostock opened this issue Jul 9, 2015 · 2 comments

Comments

@mbostock
Copy link
Member

mbostock commented Jul 9, 2015

Currently you have to recompute the entire Voronoi diagram to get these separately. It would be nice to compute all of them in one go.

@mbostock mbostock self-assigned this Jul 9, 2015
This was referenced Jul 10, 2015
@mbostock
Copy link
Member Author

Or more specifically, compute the Voronoi diagram (i.e., computeVoronoi, the precursor shared by polygons, edges and triangles), and then compute the polygons, edges and triangles on-demand.

@mbostock mbostock removed their assignment Oct 16, 2015
@mbostock
Copy link
Member Author

Should be possible now to add methods to the returned diagram to compute the cell polygons, edge links, and triangles.

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

1 participant