Отправляет email-рассылки с помощью сервиса Sendsay

Клуб профессиональных программистов

Рассылка закрыта

При закрытии подписчики были переданы в рассылку "Килограмм килобайтов" на которую и рекомендуем вам подписаться.

Вы можете найти рассылки сходной тематики в Каталоге рассылок.

←   Август 2006   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
Автор
RXL

Статистика

1.297 подписчиков
-1 за неделю
←   Все выпуски   →

Клуб профессиональных программистов :: Выпуск #16




Рассылка Клуба профессиональных программистов "Весельчак У"
comp.soft.prog.veselchak
выпуск #16
Автор - Mark Gordon
Перевод - Николай Рудченко (http://www.codeguru.com.ua)

Данная статья посвящена методике поворачивания изображений на заданный программистом угол. Решение этой задачи не так тривиально, как может показаться на первый взгляд. Особенно, если учитывать тот факт, что пиксель (наименьшая составляющая изображения) на самом деле не является точкой. Если быть точным, то это квадрат со сторонами 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), то работа алгоритма будет немедленно завершена. Естественно, после того, как очистится память.

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

  1. Compare.rar - сравнение вращения изображения в Photoshop и с помощью нашего алгоритма.
  2. C++ Example.rar - архив с файлами исходных кодов к статье (aarot.hpp и driver.cpp)
Статья находится на нашем сайте: http://club.shelek.com/viewart.php?id=273

А теперь прощаемся с Вами до следующего выпуска.

                                        С уважением, команда Клуба.
В избранное