Как перевернуть массив шрифта

Как перевернуть массив шрифта (вывод на дисплей). Есть вертикальный шрифт , перевернуть его в горизонтальный, на Cи AVR в atmel studyo 6.2
Грубо говоря, объявляю массив unsykned char verb[i], где i от 0 до 7 и
при выводе буквы считываю из файла шрифта букву побайтно 8 байт в массив verb[] из 8-ми элементов.
к примеру буква П получается
verb[0]=0
verb[1]=127 (т.е. все единички в разрядах)
verb[2]=1
verb[3]=1
verb[4]=1
verb[5]=1
verb[6]=127
verb[7]=0
При таком выводе буква получается на дисплее на боку. нужно повернуть её на 90 градусов.
Нужно как я понимаю считывать поразрядно в первый байт строки и подставлять в столбец, из первого разряда первой строки - в последний разряд первого столбца, второй разряд первой строки - последний разряд уже второго столбца и тд.
Покажите плз как считать один бит из элемента массива и присвоить это значение соответствующему разряду соответствующего значению массива. Понимаю что простой вопрос, но что-то туплю.
киньте плз пример кода. По поиску примеров натыкаюсь только на элементарные битовые операции (установка на портах битов в 0 и 1 ;)

Может алгоритм есть готовый уже? На ум приходит только замена строк столбцами в матрице (транспонирование), поворот квадратной матрицы на 90 градусов. Но не пойму, как с таким массивом как массивом бит работать.

Сообщение от oomomstir На 32/64-битной машине с аппаратными сдвигами на N бит

Вот кстати да, для arm-а картина совершенно другая
Развлекаться так развлекаться ) Приложил листинги всех трёх вариантов для cortex-m3 с оптимизациями -O2 и -O3
Разница стала незначительная, а на -O3 мой вариант уже проигрывает варианту voyd1509

[10.21 Кб]

0

Методы из http://www.hoskirsdelight.org/hdcodetxt ... ose8.c.txt попробуйте - те на арме должны порвать попиксельную обработку, как тузик грелку.

0

Сообщение от Ryus Это не отменяет того, что матрица шрифта должна быть подготовлена на ПК.

Нет, это да, изначально шрифт готовится на ПК.
Но в неактивный видео буфер он переносится попиксельно.
Т.е. используя простейший алгоритм поставить пиксель/удалить пиксель можно обслуживать и рисование и вывод шрифта.
Причем вывод шрифта любого размера, в любую точку экрана, под любым углом :)
В недостаточную скорость я пока не упирался. Надо будет как нибудь проверить что то типа скроллинга на экранчике 320х240.

Сообщение от oomomstir Сдвиг (вывод в позиции, не кратной знакоместу) - тоже отдельная тема, но не очень сложная. Как вы понимаете, делается не попиксельно, а через сдвиги и логические операции.

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

0

Btosk Worryor, не в обиду - но вы, похоже, не программист?
Во первых, у программистов особый психоз, и написать "гибкий" алгоритм за счёт снижения производительности на порядок или более - это надо себя ломать. А то так и до slowsort докатиться можно.
Во вторых, программист с опытом сразу видит, как этот алгоритм может быть устроен - и ни нудности, ни громоздкости тут нет. На одну строку - один сдвиг двухбайтового числа на заданное количество бит, OR. Ну и та же операция для маски + AND. Навскидку - получится короче, чем работать по пикселам.

Работа по пикселам оправдана, или когда макетируешь что-то, или когда есть действительно заметная разница в сложности кода, а отрисовка даже после замедления в 10 раз заведомо не является узким местом (например, поворот символа на ПК при сборке прошивки). Или когда графика прямо ориентирована на пикселы (редкий случай, обычно есть или спрайты, или вертикальные/горизонтальные отрезки и прочие прямоугольники).

0