Изображение отрезков

Буферы кадра

Клеточное кодирование

В методе групповой кодировки изображение рассматривается как линейная или одномерная совокупность пикселов. В методе клеточного кодирования сделана попытка с помощью минимума информации представить целые области изображения, т.е. клетки. Для того чтобы в простейшем алфавитно-цифровом терминале с ЭЛТ можно было выполнить операции в реальном времени, используется клеточное кодирование. В таком терминале область экрана разбивается на клетки или области, достаточно большие, чтобы содержать одну литеру. Например, экран можно разбить на области размером 8´8 пикселов. Для дисплея с разрешением 512´512 получается 64´64 клетки. Шаблоны, составленные из пикселов, для каждой литеры хранятся в постоянном запоминающем устройстве (ПЗУ), там же хранятся шаблоны сегментов отрезка.

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

Буферы кадров можно также реализовать с помощью сдвиговых регистров. Схематично сдвиговый регистр можно считать стеком типа FIFO (первым пришел, первым обслужен). Если стек заполнен, то при добавлении в вершину стека новых битов данных со дна выталкиваются первые биты данных. Выталкиваемые из стека данные можно интерпретировать как интенсивность пикселя сканирующей строки. Буферы кадров на сдвиговых регистрах можно реализовать, используя по одному регистру на пиксель в сканирующей строке при длине каждого регистра, равной числу строк. Другой вариант – использование единого регистра с длинной, равной числу пикселов сканирующей строки, умноженному на количество строк.

Буфер кадра можно реализовать либо как часть памяти компьютера, либо как отдельную память.

Пиксель в растре или в буфере кадра имеет двумерные координаты x и y. Цифровая память, однако, организуется в виде линейного списка адресов, и поэтому необходимо представить координаты изображения в линейные.

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

базовый адрес.

В вычислении первого числа формулы участвует число строк, второй член добавляет адрес в строке, а последний начальный адрес.

Подобная адресация буфера кадра позволяет обращаться с ним как с графическим дисплеем на запоминающей трубке. Сначала буфер кадра очищается или устанавливается в фоновую интенсивность или цвет. Вместо того, чтобы записывать векторы прямо на экран дисплея для разложения в растр отрезка, принимается либо алгоритм Брезенхема, либо цифровой дифференциальный анализатор (ЦДА) и соответствующие пиксели записываются в буфер кадра. Когда изображение или кадр построены, дисплейный контроллер читает буфер кадра в порядке сканирования строк и выводит результат на видеомонитор.