Алгоритмы растровой графики

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

Рис. Реальные траектории отрезков

 

Отрезок прямой из точек (пикселов) получится только в случае горизонтальных, вертикальных или расположенных под углом 45° отрезков (рис. b). Все другие отрезки будут выглядеть как последовательности ступенек (рис. а). Это явление называется лестничным эффектом, или “зазубренностью”.

 

Рис.: Растровое представление различных векторов