Better “centerpoint” than centroid of a concave polygon
Mostra commenti meno recenti
I'm using the centroid of polygons to attach a marker in a map application. This works definitely fine for convex polygons and quite good for many concave polygons.
However, some polygons (banana, donut) obviously don't produce the desired result: The centroid is in these cases outside the polygons area.
Does anybody know a better approach to find a suitable point within any polygons area (which may contain holes!) to attach a marker?

Thank you!
10 Commenti
Matt J
il 20 Apr 2020
Didn't we already solve this problem last month?
David Franco
il 20 Apr 2020
Image Analyst
il 20 Apr 2020
So, how much time exactly? Hours?
David Franco
il 21 Apr 2020
Image Analyst
il 21 Apr 2020
It would be faster to convert it to an image, get the centroids, and then translate those back to your analytical graph. If it were an image, it would take seconds. For each polyshape, convert it to an image with poly2mask(). Then just find the centroid with regionprops(), find the boundaries with bwboundaries, then see if the centroid is inside the region, and if it's not, reassign it to the nearest boundary point. Pretty easy. Attach your polyshapes with a .mat file if you still need help. I haven't worked with them before but I'm assuming it's easy to get each set of boundary coordinates in an N-by-2 list of (x,y) coordinates, right?
David Franco
il 21 Apr 2020
Image Analyst
il 21 Apr 2020
Modificato: Image Analyst
il 21 Apr 2020
I tried to download it and it locked up my browser. I'm not going to try again. Just attach it here if you can instead of on a third party website.
David Franco
il 21 Apr 2020
Image Analyst
il 21 Apr 2020
Can you trim it down to a subset of shapes?
David Franco
il 21 Apr 2020
Risposta accettata
Più risposte (3)
Chad Greene
il 5 Ott 2021
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);
Image Analyst
il 18 Apr 2020
0 voti
Well if you compute the distance transform of the shapes you'll get a "spine" that runs along the midline of the shape. I don't know if any point along there is better than any other point. Maybe you can just pick the point half way from one end to the other, if there even ARE endpoints. The only way I know how to do it is with digital images, not analytically with a set of (x,y) vertex points. And it requires the Image Processing Toolbox so you can use bwskel() or bwdist().
1 Commento
David Franco
il 19 Apr 2020
Chad Greene
il 8 Ott 2021
If you have a shapefile, the sytax is:
S = shaperead('myshapefile.shp');
[xc,yc] = polycenter(S);
Then xc,yc are the centerpoints of any entries in the shapefile structure S.
3 Commenti
David Franco
il 10 Ott 2021
Sim
il 1 Mar 2022
However, I got the following error:
>> [xc,yc] = polycenter(S);
Reference to non-existent field 'Lon'.
Error in polycenter (line 116)
x = S(k).Lon;
Any idea on how to solve it ?
Chad Greene
il 1 Mar 2022
@Sim Check the field names of the shapefile and then use x,y coordinates as inputs, like this
[xc,yc] = polycenter(x,y);
which would be the same as
[lonc,latc] = polycenter(lon,lat);
if your input coordinates are geo.
Categorie
Scopri di più su Triangulations in Centro assistenza e File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!