Масштабирование экрана Спектрума

[captain cobalt]

Вот моё решение.
Аналитическое, надо проверить на практике.
Маленькая таблица и никаких умножений-делений.

Заведём таблицу:
t=[281,19,263,1,280,18,262,0];

Пусть p1,p2,p3,p4 - трёхбитовые цвета цвета четырёх пикселей.
Пусть bright - одна на всех яркость.

Цвет результирующего пикселя можно подсчитать так:

color=256+t[p1]+t[p2]+t[p3]+t[p4];
if (!bright) color+=281;
if (color & 0x0400) color+=90; //синий из второй половины
color&=0xff; //взять младший байт

Результат: color - цвет из вышенарисованной палитры.

Для переменной color и элементов таблицы t необходимо минимум 2 байта (одного байта недостаточно).

[CityAceE]

(((index / 6) % 3) * 2) + (index / 108) * 3 = индекс синего.

Для красного и зелёного формулы работают, а для синего нет Логически прикинув понял, что в формуле лишнее умножение на 2. То есть формула должна выглядеть так:

((index / 6) % 3) + (index / 108) * 3 = индекс синего

При этом ты ещё забыл упомянуть, что везде идёт деление без остатка.

[CityAceE]

Ну вот, у меня всё получилось (результат прилагается). Огромное спасибо всем откликнувшимся и принявшим участие в дискуссии! Но в первую очередь хочется поблагодарить key-jee'я, который собственно поделился алгоритмом и maximk'а, который поделился информацией о цветах Палма.

Я не знаю причину, по которой key-jee поделился своим алгоритмом в привате, а не в этой ветке, поэтому если он посчитает нужным, то сам расскажет здесь о сути своего метода.

[SMT]

качество хорошее. а насколько быстро?

[CityAceE]

а насколько быстро?

Очень даже быстро! В методе задействованы две таблички на 125 байт каждая. А если перестроить палитру на свой лад, то и вовсе без таблиц обойтись можно.

[captain cobalt]

При этом ты ещё забыл упомянуть, что везде идёт деление без остатка.

Это такое свойство языка си. Деление целых чисел возвращает целочисленный результат.

если он посчитает нужным, то сам расскажет здесь о сути своего метода.

Интересно.

Очень даже быстро!

Значит можно быстрее.

таблички на 125 байт

Видимо, 5 градаций [0..4] на компонент (R,G,B) в степени 3 (количество компонент).

Не очень хорошее решение. Больше половины элементов таблицы не используется. Очевидно результирующий пиксель может принимать только 40 цветов и его компоненты R,G,B не могут быть всепопарно различны.

А как считается индекс в таблице?
Два умножения на 5? Сложением констант 5 и 25?

[CityAceE]

Значит можно быстрее.

Я думаю, что наверняка можно! Но не для моего случая.

Видимо, 5 градаций [0..4] на компонент (R,G,B) в степени 3 (количество компонент). Не очень хорошее решение.

Да примерно так. Но в моём случае именно такое решение было идеальным.

Больше половины элементов таблицы не используется.

Всего в участке 2х2 возможны 92 комбинации цветов. При этом часть комбинаций дают в итоге одинаковый цвет. Например, я бы никогда не подумал, что если смешать два чёрных и два жёлтых пикселя, то на выходе получится тот же цвет, что даст смешение двух красных и двух зелёных точек. Всего же получается 83 уникальных цвета на выходе. Это количество используемых цветов в одной табличке из 125 элементов. Табличек две, по числу градаций яркости.

А как считается индекс в таблице?

Это уже детали алгоритма. Ждём, что на это ответит сам key-jee.