MATLAB: How to correctly order polygon vertices

convex hullgeometryinpolygonMATLAB

I have a set of vertices [x,y] for a specific polygon. I want to use the inpolygon function to determine points within the polygon. However, the vertices are currently out of order and do not work with inpolygon. I have tried using convhull to clean up the ordering, but doing this ignores some of the vertices, and I need to keep all of them.
I've attached an image of what this looks like.
The blue line is the plot of the vertices in their current order. The blue circles are each of the vertices, and the red stars are the points considered when using the convex hull (due to slight curvature in some of the edges, the blue circles without red stars are excluded from the convex hull). What approach would allow me to correctly re-order my vertices?

Best Answer

  1. Compute the centroid of the "polygon"
  2. Compute the rays from the centroid to each of your "vertices".
  3. Use atan2 to compute the angle of this ray from the horizontal
  4. Sort the vertices according to this angle.
Related Question