История изменений
Исправление metar, (текущая версия) :
Может быть кто подскажет, как их отсортировать?
Разве сортировка по полярному углу не то, что тебе нужно?
1) Взять любую крайнюю точку O (например, самую нижнюю, а если таких несколько, то самую левую)
2) Сортировать остальные точки по возрастанию полярного угла: то бишь, точка P1 меньше P2, если поворот от OP1 до OP2 против (или по — главное, чтоб всегда в одну сторону) часовой стрелки.
Исходная версия metar, :
Может быть кто подскажет, как их отсортировать?
Разве сортировка по полярному углу не то, что тебе нужно?
1) Взять «угловую» точку O (самую нижнюю, если несколько, то самую левую)
2) Сортировать остальные точки по возрастанию полярного угла: то бишь, точка P1 меньше P2, если поворот от OP1 до OP2 против (или по) часовой стрелке.