Can the polygon vertices be given in clockwise order and the answer still be yes?
Can I have coinciding points and the answer still be yes (so do I aim for regular exactly n gon?)