Question

The Matlab function voronoi(x,y) gives the first order Voronoi diagram for the set of points $(x,y)$ e.g.

example

Can we use this function to draw a higher order such as 2nd order Voronoi diagram? By the order of a Voronoi diagram means the number of closest points. For example the regular Voronoi diagram is called first order because the cells have a single point that is closest to any place in the cell. A second order Voronoi diagram will have cells which are identified by the two closest points.

This previous question Higher order voronoi diagram discuss a similar problem but not in Matlab.

No correct solution

OTHER TIPS

IMO you can use the closest pair of the sites and a dendogram and the k-order voronoi is an overlay of x k-order voronoi but without the intersecting edges.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top