Вращение спрайта на произвольный угол

[Andrew771]

Зачем это?

Спрайт будет состоять из линий. У тебя расчет для поворотов будет только для концов линий, а сами линии будешь рисовать по этим рассчитанным двум точкам. Промежуточные точки на линии не надо рассчитывать.

[Advertiser]

[Sameone]

Andrew771,
Я имел ввиду -- зачем считать каждую линию, да ещё дважды? Давай представим спрайт в виде параллельных линий. Тогда мы можем его рисовать линия за линией. Каждая линия, естественно, состоит из точек. Каждая последующая смещена относительно предыдущей, следовательно, чтобы поставить следующую точку достаточно знать на сколько нужно сместиться по у при смещении по х на 1 пиксель. Это смещение равно тангенсу угла наклона линии к горизонтали. Поскольку все линии параллельны, то у них один и тот же угол наклона, мы можем его посчитать один-единственный раз. А дальше прибавлять смещение, и если результат получится больше 1, уменьшать его на 1. Угол наклона -- это и есть угол поворота спрайта относительно начального положения. Он известен, берём тангенс из таблицы.
Для перехода к следующей строке нужно знать смещение её начала относительно предыдушей линии. Это есть котангенс нашего угла поворота. Тоже берём из таблицы (быстрее если у нас две таблицы, но можно обойтись и одной, сэкономив немного памяти).
Т. е. сложность - 2 извлечения из таблицы + суммирование и проверка для каждого пикселя.

[Sergey]

Andrew771,
Я имел ввиду -- зачем считать каждую линию, да ещё дважды? Давай представим спрайт в виде параллельных линий. Тогда мы можем его рисовать линия за линией. Каждая линия, естественно, состоит из точек. Каждая последующая смещена относительно предыдущей, следовательно, чтобы поставить следующую точку достаточно знать на сколько нужно сместиться по у при смещении по х на 1 пиксель.

Примерно, также мыслю.
Спрайт - прямоугольник с геометрическим центром в точке вращения. Впишем его в окружность. Таким образом, точка ЛВУ спрайта в в каждой позиции поворота будет принадлежать данной окружности.
Для каждого значения угла поворота строим таблицу, которая содержит:
1) координаты ЛВУ спрайта,
2) приращения по оси ординат для начальной левой точки каждой последующей горизонтальной линии спрайта относительно вышележащей линии,
3) приращения по оси ординат для каждой последующей точки горизонтальной линии спрайта,
4) Значение шага - число точек, после отрисовки которых пропускается точка в иходном спрайте.

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

Углов поворота, кстати, не может быть больше, чем число пикселей, лежащих на окружности, в которую вписан спрайт.

А выбор оси приращений и направления рисования в зависимости от положения ЛВУ, думаю, сходен с таковым для рисования окружностей.

[Sergey]

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

[Titus]

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

Стандартные спрайты упакуются ну максимум в 2 раза. Выигрыш небольшой.

[jerri]

Стандартные спрайты упакуются ну максимум в 2 раза. Выигрыш небольшой.

а если вращать? насколько выгоднее будет?

я считаю что больше 16 фаз поворота смысла нет
автор хочет поворот на 1 градус

а ты как считаешь сколько займет по времени поворот чернобелого спрайта на произвольный угол?

[Titus]

а если вращать? насколько выгоднее будет?

а ты как считаешь сколько займет по времени поворот чернобелого спрайта на произвольный угол?

На Спеке по любому будет медленно)

[Sayman]

ты как считаешь сколько займет по времени поворот чернобелого спрайта на произвольный угол?

вообще говоря, речь была про цветные спрайты. 8bpp...

[jerri]

вообще говоря, речь была про цветные спрайты. 8bpp...

ну тогда вообще вопросов нет
60000 тактов на спрайт размером 64х28

плюс процедура настройки ротатора
пошаговую стратегию делаешь?

[Sayman]

пошаговую стратегию делаешь?

для начала надо просто их настроить для поворотов и вапще с графикой засада.