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

Posted by obzor under Delphi, Архив, Исходники, Советы, Топик-обзор

Из спортивного интереса решил написать алгоритм для прецизионного поворота растрового изображения на произвольный угол относительно произвольной точки поворота. Но боюсь, что изобретаю велосипед…

Много видел сообщений о то, что такой алгоритм будет очень медленный и громоздкий, но самого алгоритма никто показать не может. Может здесь кто-нибудь встречал такой алгоритм?

_PROGRAMM_

Честно скажу, что даже не разбирал этот код. Смотрел только на название функции. Не помню даже, откуда взялся. Он поворачивает изображение, находящееся в TBitmap. Мои знания в этом направлении закончились.

Вложения

Поворот изображения.txt (9.3 Кб)

shelest

О матрицах преобразования что-нибудь слышали?

Если интересует, могу скинуть рабочий пример на делфях(поворот треугольника,закрашенного и с наложенной текстурой на произвольный угол отнисительно заданной точки)

evg_m

А чем не устраивает код(алгоритм) по ссылке?

Prosolver

В этом алгоритме используется reverse transform, т.е. квадрат пикселя при повороте остаётся квадратом (что является очень грубым приближением) а «дырки» возникшие после этого на изображении заполняются обратным чохом — т.е. для каждой дырки вычисляется пиксель исходного изображения, цветом которого латаются дыры. С моей точки зрения это недопустимое искажение изображения и неоправданная потеря информации.

Чтобы не быть голословным приведу результат работы точного алгоритма и результат работы Photoshop. Я взял изображение в виде горизонтальной линии толщиной 1 пиксель и длиной 10 пикселей чёрного цвета на белом фоне и повернул его по часовой стрелке на 3 градуса. Сверху — результат работы точного алгоритма, снизу — результат работы Photoshop (изображение увеличено в 24 раза):

На мой взгляд, это очень большое искажение.

тема на форуме

Похожие статьи

• Интеллект компьютера в игре Pacman
• ASCII прорисовка. Танчик при помощи псевдографики с поворотами влева и вправа по 45 градусов
• Моя первая аркада на Delphi. Демка
• Cложные градиетны альфы (OpenGL)
• Как действует glTexSubImage2D?
• Эффекты в OpenGL
• Как средствами OpenGL менять прозрачность у картинки?
• Игра Сапёр (клон). Тестирование
• Кто наиболее востребован в gamedev?