Suppose I have 4 vertices in 2D space. Does anything know of an efficient algorithm which will give me an ordering of the vertices which corresponds to a simple quadrilateral?
You can just google for sorting points in clockwise order and you get e.g.:
Sort four points in clockwise order Sort points in clockwise order?