Здравствуйте, уважаемые.
Есть интересная задачка:
Дано: Координаты вершин полигона (X1,Y1.....Xn,Yn)
Нужно изменить координаты вершин так, чтобы:
а) все углы между смежными рёбрами были 90 и 180 градусов
б) самое длинное ребро было параллельно его прототипу (предыдущему состоянию)
в) центроид полученного полигона совпадал с центроидом исходного полигона

У кого-нибудь есть идеи?

P.S. Ну и естественно все это программно

Здравствуйте, sendrr, Вы писали:

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

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

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