algorithm for rotating images

man матрица поворота

И вообще, советую хотя бы поверхностно линейную алгебру почитать.

use 'Матрица поворота' Luke

Перевернуть или повернуть? Если перевернуть, то как (а если повернуть, то на какой угол - произвольный, кратный прямому)?

ну на сколько там перевороты идут 90,180, 270, ....

ну дай ссылочку)

первый курс университета, вот тебе ссылочка.

вот

чьего института?

Да, т.к. при повороте изображения новые координаты пикселей становятся дробными, нужно применить тот или иной метод интерполяции. Простейший - билинейный; посложнее (но и поприятнее для глаза) - бикубический.

А вот если свертку заменить умножением в Фурье-пространстве, то интерполяция получится «сама по себе».

Отечественного.

ну на сколько там перевороты идут

повороты могут идти на любой угол, Вам то на какой надо? Если на углы кратные 90 (90, 180, 270) то это самый простой частный случай, надо просто переставить пиксели местами. Выделяете памыть под новое изображение и вперед... что тут непонятно?

Да нет это понятно, я просто спросил может есть какой более продвинутый алгоритм.
спб откликнувшимся

Для таких поворотов память выделять не нужно и ничего переставлять не нужно. Это лишь вопрос адресации.

в принципе да, можно просто в исходном буфере пиксели менять местами :)

в зависимости от разворота выбирать разную функцию для обращения к пикселям.
вместо например: x * width + y брать size - x*width - y, что соответствует развороту на 180 (если не ошибся).

аналогично реализуются flip vertically/filp horizontally

Если это нужно только для отображения и используется openGL, достаточно просто переставить координаты текстуры для такого примитивного случая.

Для таких поворотов память выделять не нужно и ничего переставлять не нужно. Это лишь вопрос адресации.

Если формат изображения такие феньки поддерживает, то да. Если нет, то нет.

Например?

Например поверните так png, лежащий на диске.