Вот возникла такая задача :
Дано : набор точек на плоскости. И соединяющие их отрезки.
То есть векторная картинка.

Начинаем картинку деформировать. Для этого задаем пары точек
и требуемые расстояния между ними. При этом не может быть задано
двух разных расстояний для одной и той же пары точек.

Требуется переместить точки так, чтобы выполнялись следующие условия :
1) расстояния, заданные на предыдущем шаге, должны быть именно такими
как задано.
2) Порядок точек не изменяется (если X1 < X2 то для образов точек X'1 < X'2,
аналогично для Y координаты)
3) Искажения картинки минимальны (не очень точно сформулированный критерий, здесь есть некая свобода творчества)

Подскажите алгоритм.


Washington Irving

Морфинг ? Похоже, но не совсем то. В морфинге мы знаем, к чему нужно
придти. Здесь нет. И если например задано ОДНО расстояние между
точками, то картинку нужно просто растянуть / сжать.
Ну и возможно что требования невыполнимы, тогда нужно об этом сказать.


Washington Irving