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

J>Подскажите, каким образом можно преобразовать фигуру состоящую из одного числа точек к фигуре состоящей из большего числа точек(например треугольник в квадрат)

А наоборот?

Твининг, насколько помню, это термин из Флэша. По-моему, это обычно называют морфингом (morphing). В некоторых 2d-софтах используется термин "Blend" (у Адоба и Корел, если не ошибаюсь). Стоит порыть именно по этим словам, т.к. терминология Флэша не является общепринятой. Мне кажется, что по слову "твининг" вы ничего не найдете.

Предположение. Линии, составляющие контуры фигур, надо сначала как-то одинаково параметризорвать. Видимо самый простой случай — привести оба контура к единичной длине (здесь замкнутость контуров, имхо, — это не принципиально, можно морфить любые кривые). А потом уже точки с одинаковым значением параметра интерполировать в анимации (этот параметр + параметры самих контрольных точек, если линии представить сплайнами). В анимации вес "лишних" точек можно устремить от 1 к 0 (или наоборот, если морфить от треугольника к 4-хугольнику).

Можно параметризовать и по спанам или сторонам фигуры. Тогда длина "исчезающего" или "появляющегося" спана будет меняться от 1 к 0 или наоборот.

Но это все догадки. Конечно лучше поискать в гугле, задача актуальная, часто обсуждается для 2d и 3d, наверняка найдется готовое решение. Некоторые виды "морфингга" битмапов, тоже могут содержать в себе подходящее для вас решение. Там в нек-рых сл. сплайны переходят друг в вдруга в анимации, причем сплайны с разной "топологией".

Есть подозрение, что задача в общем виде тяжело автоматизируется, на практике часто требуется ручной контроль процесса.