Кто может помочь информацией?
Требуется: 
1 картинку в BMP крутить на угол Alpha относительно центра
2 изменять её размер в N (от 0 до 10 поримерно) раз
Собираюсь програмировать это на Jave .
На скока понимаю без интерполяции не обойтись.

Чтоооо  
А накой тут интерполяция?!
Интерполяция- это получение функции по заданным значениям нескольких точек на отрезке.(Примитивное объяснение).
И зачем она в повороте/уменьшении картинки?!

когда картинка поворачивается, пикселы повёрнутой не всегда (а точнее, почти никогда) совпадают с пикселами исходной
т.е. для того, чтобы узнать цвет, например, пиксела (13,10) повёрнутой картинки, нужно узнать цвет исходной (опять же например) в (10.5,11.5), а это уже вполне обычная задача интерполяции
с масштабированием ситуация похожая...

в принципе в голову приходят такие мысли:
1. выбирать ближайший пиксель (по сути, округлять)
2. брать усреднённое значение соседних символов
3. вообще построить какую-то модель изображения (например, взять его Фурье-образ, а потом исходя из него получать значения в промежутках, или перевести его в векторный вид, там повернуть и вернуть в растр)

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

Добавлено @ 21:55 
в общем, всё зависит от требуемого качества поворота
если требования не очень жёсткие, то можно останоситься, например, на выборе ближайшего пиксела, как самом простом

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

1. если повернуть на какой-то угол в одну сторону, а потом на него же в другую - получим то же самое изображение, при использовании большинства других методов картинка будет размазываться (правда, если повернуть два раза в одну сторону на 10 градусов, а потом в другую на 20, то уже и этот алгоритм не даст исходного изображения)

2. он только переставляет пикселы, т.е.:
--- никаких новых цветов на изображении не появляется, т.е. на чёрно-белом не появится серого
--- распределение тоже не меняется, т.е. сколько было пикселей (123,60,200), столько же их и останется (конечно, за исключением тех, которые выйдут за границу)

такие свойства тоже иногда могут пригодиться...

А если пиксели поворачивать синусом/косинусом  

maxim1000, круто парня загрузил... Приведу код из книги "DirectX. Графика в проектах Delphi" М. Краснова (понятно, что код на делфи, однако напишу коментарии):



Добавлено @ 23:43 
Забыл сказать, что перед поворотом (32-я строка в листиге), необходимо заполнить массив Pict из BitMap'a. А после вызова функции, заполнить BitMap из массива.

тогда координаты получатся нецелые и возникает вопрос, куда их записывать

а тут вроде про масштаб:
http://forum.vingrad.ru/index.php?showtopi...st&p=589550

Если нужно качественно и не сильно медленно, можно взять например cubic b-spline алгоритм, описание и имплементацию см. в google или www.koders.com

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

Спасибо за стоко ответов.
Писал - писал и всё не засейвилось. А ещё я на русском плохо печатаю.
Так что в крацце постараюсь ответить на свой вопрос...

В алгоритме описанном Bitter если считать в обратную сторону (искать цвет для каждого нового пикселя) и вместо truncate брать дробные результаты и смешивать близлежащие пиксели в определённом отношении.
Мои мысли:
Я было подумал по площади... но как её посчитать? Или может по функции какой? Если есть у кого мысли на эту тему поделитесь. Желательно чтоб формулы были попроще (ну всмысле чтоб для этого дифы не пришлось решать =] )

Deniskkk, самая простая интерполяция - билинейная (по 4 ближайшим пикселам). Однако она слегка размывает изображение. Формулы вот:


Использованные типы данных, надеюсь, прозрачны.
Кубическая интерполяция чуть сложнее (но никаких диффуров) и  дольше работает,  но результаты лучше. Надо?

спасибо. Удовлетворён =]