Sort point list into polygon

Question

I have a set of points. This set of points do define a (non convex) polygon but its not ordered.

Since it\'s not ordered I cannot just draw from point to point to draw

Answer 1

You have to order the points so you walk around the polygon with the interior on your left (or right) as you move from point to point. Convex or concave, this is the correct approach.

But knowing the points is not sufficient. You have to know the connectivity of each edge segment as well. Knowing that, you can start at any point and walk along the perimeter until you reach the starting point again.