История изменений
Исправление metar, (текущая версия) :
М-м-м, да, действительно с невыпуклыми это неправильно, даже если в качестве O угадать точку внутри фигуры.
Значит, придется сортировать неэлегантно: взять одну грань, отсортировать точки на ней, взять следующую, etc. Правда, тут важно, чтобы вершины многоугольника присутствовали во входных данных (впрочем, если их нет, то неправильный многоугольник и не задан же, да?).
Исходная версия metar, :
М-м-м, да, действительно с невыпуклыми это неправильно.