Алгоритм преобразования четырехугольника в другой четырехугольник

← →
Unknown user © (2012-08-01 10:55) [0]

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

← →
TRect (2012-08-01 11:08) [1]

> Unknown user © (01.08.12 10:55)

Таких алгоритмов бесконечное множество.

← →
MBo © (2012-08-01 11:43) [2]

Это делается с помошью матрицы перспективного преобразования. Её расчет есть, например, здесь: http://rsdn.ru/forum/src/461771.all.aspx

← →
Сергей М. © (2012-08-01 12:10) [3]

> выпуклого четырехугольника

А что, бывают еще и впуклые четырехугольники ?)

← →
Сергей М. © (2012-08-01 12:14) [4]

А, ну да, http://ru.wikipedia.org/wiki/%D0%A7%D0%B5%D1%82%D1%8B%D1%80%D1%91%D1%85%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA

← →
oldman © (2012-08-01 13:59) [5]

> алгоритм преобразования произвольного выпуклого четырехугольника
> в другой произвольный четырехугольник

Что сие значит?
Случайно генерируешь четыре координаты углов, проверяешь на выпуклость. Все?

← →
AV © (2012-08-01 14:16) [6]

> Случайно генерируешь четыре координаты углов

тоже так подумал
сначала

но

> для трансформации изображений.

нужны

> матрицы перспективного преобразования

по ссылке Бориса есть демка zip

← →
картман © (2012-08-01 16:01) [7]

> AV © (01.08.12 14:16) [6]

это вы дотелепатировали, а задача звучит как "алгоритм преобразования произвольного выпуклого четырехугольника в другой произвольный четырехугольник"

← →
БарЛог © (2012-08-01 16:43) [8]

картман © (01.08.12 16:01) [7]

> Нужно это для трансформации изображений.

Unknown user © (01.08.12 10:55)

Я тоже не сразу обратил внимание :)

← →
Павиа (2012-08-01 18:15) [11]

С вопросом во 2 посте отгодали, а вот с ответом нет. Перспективные преобразования матрицей невыполняются.

Спасибо всем за подсказки. По наводке MBo, взял реализацию перспективных преобразования из библиотеки AggPas. Работает хорошо.

Алгоритм преобразования четырехугольника в другой четырехугольник Найти похожие ветки