Здравствуйте, Keeper_andrew, Вы писали:
K_>Самое длинное ребро выбирается до смены координат? Если Да, то понятно, если НЕТ, то в качестве самого длинного можно выбрать любое и сделать его самым. Какие еще условия?

Конечно самое длинное ребро выбирается до всех операций над вершинами...
Больше никаких условий, хотя....
Для пущщей качественности можно ещё сохранить площадь полигона... (с погрешностью естественно)