As an extension and partial answer to my thread I wrote a simple algorithm that given a set of points(with xy coordinates) can form a non self-intersecting polygon.
Here is a counterexample. When step 5 does not draw a line, it is possible to self intersect.