How to find a figure's centroid inside a polyshape?

18 views (last 30 days)
David Franco
David Franco on 11 Mar 2020
Commented: David Franco on 10 Oct 2021
I have the following problem:
I am plotting the boundaries of several municipalities and I need to list each one.
As there are many municipalities, I created a script that does this numbering automatically.
I used the centroid function to find a better position automatically, but some municipalities, like the one shown below, have a concave shape and the centroi is outside the limits of the municipalities.
My question is: there is a automatic way to find a position as central as possible within the city limits?
This is the result I get when I use the centroid of each polyshape to put the number. But for some municipalities with irregular shapes the numbers may be outside the limits (not well centralized):
Ps.: The boundaries of the municipalities are polyshapes and I have all the information regarding the location of the borders (I attached the polyshape for this example).
  2 Comments
David Franco
David Franco on 11 Mar 2020
In fact Matt, anywhere within the limits is already viable for me.

Sign in to comment.

Accepted Answer

Matt J
Matt J on 11 Mar 2020
In fact Matt, anywhere within the limits is already viable for me.
If so, you could use nearestvertex command to project the centroid to the nearest point within city limits,
  5 Comments

Sign in to comment.

More Answers (1)

Chad Greene
Chad Greene on 5 Oct 2021
Also answered here, but reposting my answer in case anyone stumbles upon this thread.
I just ran into this problem when trying to place a text label in the middle of a crescent-shaped ice shelf. The centroid or the mean or median of the coordinates of the ice shelf polygon are all outside the bounds of the ice shelf. Here's the best solution I could come up with:
% Convert the outline to a polyshape:
P = polyshape(x,y);
% And get the delaunay triangulation of the polygon:
T = triangulation(P);
% Now find the center points of all the triangles:
[C,r] = circumcenter(T);
% Get the index of the centerpoint that has the largest radius from the boundary:
[~,ind] = max(r);
% These center coordinates are in the center of the fattest part of the polygon:
xc = C(ind,1);
yc = C(ind,2);
  5 Comments

Sign in to comment.

Products


Release

R2019b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!