I would like to use MATLAB to draw irregular regions and use Voronoi to divide them into multiple sub regions. Could you please help me? Thank you.

Similar to Figure 1, I want to achieve full coverage for irregular regions by using Voronoi diagrams to segment the entire irregular region before conducting coverage research. The irregular area I want is similar to Figure 2

figure 1

figure2

Answer 1

[Shlok]

Hi,

I understand that you want to achieve full coverage of an irregular region using Voronoi diagrams.

A possible approach would be to first define the irregular region as a polygon using "polyshape". Then generate a set of points inside that region which will act as Voronoi seed points. After generating the Voronoi diagram using "voronoin", you’ll need to clip each Voronoi cell to the irregular boundary using "intersect" with the polygon. Hence, this way, each sub-region is confined to the area of interest while still preserving the spatial structure of a Voronoi tessellation.

To know more about the above mentioned functions, refer to the following MathWorks documentation links::

• polyshape: https://www.mathworks.com/help/matlab/ref/polyshape.html
• voronoin: https://www.mathworks.com/help/matlab/ref/voronoin.html