Растровые алгоритмы

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

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

Плавно изогнутые линии подвергаются кусочно-линейной аппроксимации, минимальный шаг - 1 пиксел. Возможность соединения двух пикселов растровой линией называется СВЯЗНОСТЬЮ. Растровая линия - суть последовательный набор соседних пикселов. Пусть есть 2 пиксела с координатами и . Пикселы и называются 4-СВЯЗНЫМИ, если у них отличаются только x -координаты или только y -координаты, причем только на 1: . Синонимы 4-связности - 4-соседи или непосредственные соседи. Пикселы называются 8-СВЯЗНЫМИ (8-соседями, косвенными соседями), если у них отличаются x -координаты и/или y -координаты, но не более, чем на 1:.

4-связность - более сильное понятие, чем 8-связность, т. е. 4-

связные точки являются одновременно и 8-связными, но не на-

оборот. Всякая точка растра имеет 4 непосредственных соседей

и 8 косвенных соседей. В зависимости от того, по каким точкам

проводится линия, различают 4-связные и 8-связные линии.

4-связность 8-связность

Методы получения растрового приближения геометрических фигур различны, т.к. одну фигуру можно представить неоднозначно. Это касается, в основном, граничных точек. Возникает вопрос: зачем знать растровые алгоритмы, если они уже реализованы в библиотеках (например, в C (С++) рисуем круг, эллипс, прямую и не думаем об аппроксимации)? Знание этих алгоритмов может понадобиться, например, при работе с принтером, плоттером или если надо менять атрибуты некоторого пиксела (цвет, видимость) в зависимости от условий.

Дата добавления: 2014-01-11