Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 11642
Последний выпуск: 19.06.2015

Программное вращение изображений

Автор: Mark Gordon
Перевод: Николай Рудченко (www.codeguru.com.ua)
12 августа 2006 года

Данная статья посвящена методике поворачивания изображений на заданный программистом угол. Решение этой задачи не так тривиально, как может показаться на первый взгляд. Особенно если учитывать тот факт, что пиксель (наименьшая составляющая изображения) на самом деле не является точкой. Если быть точным, то это квадрат со сторонами 1х1. Исходя из этого можно сформулировать алгоритм, с помощью которого и можно реализовать вращение.

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

Далее, чтобы хоть как-то разбавить "сухую" теорию, представлена ее графическая интерпретация. На левом рисунке представлено исходное изображение. На среднем рисунке видно, как происходит пересечение матриц исходного и повернутого изображений. Справа виден конечный результат работы алгоритма - происходит пропорциональное распределение цветов по ячейкам пиксельной матрицы.

Но в каждой бочке меда, как говорится, непременно найдется ложка дегтя. Данный алгоритм работает довольно медленно, поэтому и не годится для использования, например, в программировании компьютерных игр. Далее приведена реализация алгоритма на С++ (полностью исходные коды прилагаются в архиве).

Также можно сравнить результаты вращения рисунка с помощью нашего алгоритма и программы Photoshop (CS2). Для тех, кому лень качать или медленный диал-ап :) приведу результат работы алгоритма:

Поворот на 65°

Реализация

Прототип функции

HBITMAP aarot::rotate(HBITMAP src, double rotation,
                      aar_callback callbackfunc, int bgcolor,
                      bool autoblend)

Аргументы функции:

  • Scr: путь к исходному изображению
  • Rotation: число градусов, на которые необходимо повернуть изображение (против часовой стрелки)
  • callbackfunc (CallBackPtr): указатель на функцию callback. Эта функция следит за тем, на какой угол уже было повернуто изображение.
  • BgColor: цвет фона, где вращаемое изображение не накладывается на исходное.
  • AutoBlend: должны ли края вращаемого изображения быть смешанным с цветом фона, определенным в переменной BgColor?

Использование функции Callback

Данная фунцкия имеет следующий вид:

bool AarotCallbackFunc(double percentdone)
{
   ...
}

где percentdone процент выполнения программы по вращению изображения (0 is 0%, 1 is 100% и т.д)

Если же ваша функция callback() вернет true (что-нибудь, кроме 0), то работа алгоритма будет немедленно завершена. Естественно, после того, как очистится память.

Файлы к статье

  • Compare.zip [282Kb] - сравнение вращения изображения в Photoshop и с помощью нашего алгоритма.
  • Example.zip [31Kb] - архив с файлами исходных кодов к статье (aarot.hpp и driver.cpp)

Ссылки по теме

Оставить комментарий

Комментарий:
можно использовать BB-коды
Максимальная длина комментария - 4000 символов.
 
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог