search

d3 / d3-voronoi

Compute the Voronoi diagram of a set of two-dimensional points.
Other
249 stars 60 forks source link

Inverse Voronoi? #23

Closed RaffaGonzo closed 7 years ago

RaffaGonzo commented 7 years ago

Hi!

I was wondering if, given the points used to make a line segments used to make up a closed shape, could you fine the voronoi point? if so what is the function that I would look at?

mbostock commented 7 years ago

I’m not sure if this is possible. There’s no facility to do this in d3-voronoi at any rate. You may want to ask on Stack Overflow or the Mathematics Stack Exchange. Here’s a related blog post I found with a Google search:

http://tylerneylon.com/blog/2008/06/turning-convex-partition-into-voronoi.html