Pregunta

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 hay solución correcta

Otros consejos

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.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top