1. посчитать площадь полигона. если площадь положительное число - перевернуть полигон.
http://www.mathopenref.com/coordpolygonarea2.html
https://github.com/deltaluca/nape/bl...omPoly.cx#L261
2. можно изначально не добавлять проблемные вершины. от них только лишний шум идет.