Алгоритм поворота растрового изображения.

А оператор преобразования с матрицей 
[cos(a) -sin(a)
 sin(a)  cos(a)]
случаем не подойдет?

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

Ну тогда наоборот - для каждого пиксела результата считайте его праобраз (ы) с помощью обратной матрицы - дырок точно не будет. Смотрите здесь: http://forum.ixbt.com/topic.cgi?id=40:2772, + поиск там же

syomin (10.01.2005 11:31:06):

> простой пересчет координат пикселей приведет к их взаимному наложению и появлению пустых мест в результирующем изображении.

Это явление -- одно из проявлений "алиасинга".

В последние годы теория антиаласинга весьма интенсивно развивается, попробуй погуглить на предмет antialiasing

отличная либа здесь http://antigrain.com
(кстати наш человек написал)

См. исходники

ещё можешь выполнить линейную или сплайновую интерполяцию исходного изображения повернуть систему координат и отрендерить в новой системе координат. Результат будет весьма близок к идеальному. В идеальном случае надо интерполировать кажись при помощи функций Якоби первого рода которые являются частным случаем ф-й Бесселя

>Результат будет весьма близок к идеальному.

В случае сплайновой интерполяции

еще один mainsrteam
http://cairographics.org/samples/image.html

не изобретай велосипед -> бери src -> cut & paste

>еще один mainsrteam

>http://cairographics.org/samples/image.html

>не изобретай велосипед -> бери src -> cut & paste

но человек хочет алгоритм а не реализацию

Кстати а ты какой алгоритм юзал??

> но человек хочет алгоритм а не реализацию

так там, и алгоритм есть ...

> Кстати а ты какой алгоритм юзал??

Я пока не юзал, а как и товаришч нахожусь "в разведке".
Перед самым НГ активно занимался
http://root.cern.ch/root/htmldoc/TASImage.html

Надеюсь продолжить это занятие в самом ближайшем будущем.
Хотелось бы "совокупить" antigrain & asimage под началом ROOTa

пользуй интерполяцию как заметил cvv

>> но человек хочет алгоритм а не реализацию

>так там, и алгоритм есть ...

один известный учённый на вопрос что нужней/важней математика или языки ответил "Математика ето язык"(c)не помню

>отличная либа здесь http://antigrain.com

кстати a gdk случайно вращать не умеет???

http://developer.gnome.org/doc/API/2.0/gdk-pixbuf/gdk-pixbuf-scaling.html#gdk...

nemnozhko ne tak. U nikh sobraniya w Uniwere inogda prokhodili. Etot chuwak wsegda na nikh molchal, no na odnom sobranii byla wydwinuta ideya pomenshe matematiki i pobolshe yazykow, i wot on wystupil -- skazal "Matematika eto yazyk"

Не совсем понял, что ты хотел этим сказать: gdk_pixbuf_rotate_simple() позволяет повернуть изображение на угол, кратный 90 градусам, а мне нужно именно на произвольный.
Пока нашёл лишь краткие описания алгоритмов rotate by shear(RBS) и rotate by area mapping(RBAM).

> rotate by shear(RBS) и rotate by area mapping(RBAM).

т.е. важна скорость (?)

и еще, просьба, что найдете, держите в курсе, пожалуйста.
Тоже интересно. Спасибо

++
Думаю, также можно глянуть, как вращают буковки в "freetype"

>nemnozhko ne tak. U nikh sobraniya w Uniwere inogda prokhodili. Etot chuwak wsegda na nikh molchal, no na odnom sobranii byla wydwinuta ideya pomenshe matematiki i pobolshe yazykow, i wot on wystupil -- skazal "Matematika eto yazyk"

Не знаю. Пишу как прочитал. при небольшом желании можно установить где.

Скорость важна, конечно, но в разумных пределах. Вообще, думаю остановиться на RBAM: говорят, что этот алгоритм обеспечивает весьма качественное результирующее изображение. Ещё, думаю, посмотреть в исходный код Gimp'а - там ведь тоже есть поворот изображения на произвольный угол...

P.S. Если что интересное найду - сюда напишу.

> Ещё, думаю, посмотреть в исходный код Gimp'а - там ведь тоже есть поворот изображения на произвольный угол...

Тормозной, по-моему.

см. исходники Qt.

ANDI,
Qt большой, ты хоть бы по-конкретнее что ли ..
Я знаю, что там есть "вращение", вроде даже в examples что-то было ...

http://doc.trolltech.com/4.0/qpainter.html

По-конкретнее могу сказать только завтра. Сейчас исходников нет.

http://www.enlight.ru/demo/faq/smth.phtml?query=alg_bitmap_rotate

http://algolist.manual.ru/graphics/rotate.php