Растровые алгоритмы презентация

экранным координатам вместо плавной и непрерывной кривой на экране получается ступенчатая и прерывистая линия
В качестве линии на растровой сетке выступает набор пикселей P1, P2,…, Pn, где любые два пикселя Pi, Pi+1 являются соседними

связными.
Под связностью пикселей понимается возможность соединения их растровой линией, т. е. последовательным набором пикселей.
Различают два вида связности:
4-связность и
8-связность

пикселя являются 4(8)-связными
Понятие 4-связности является более сильным, поэтому 4-связная линия является и 8-связной, но не наоборот

в 1962 году Дж. Брезенхеймом (Jack E. Bresenham)

y ближайшим целым значением

y

x

x1

x2

считать, что
0 ≤ y2 - y1 ≤ x2 - x1
(случай 0 ≤ x2 - x1 ≤ y2 - y1 сведется к предыдущему перестановкой координат x и y).
Отрезок описывается уравнением:
y= y1 + (x - x1) * (y2 - y1 )/(x2 - x1).

единицу, а другая – либо не изменяется, либо изменяется на единицу в зависимости от расстояния соответствующей точки до ближайшего узла координатной сетки

координате называется ошибкой
Алгоритм организован таким образом, что для вычисления второй координаты требуется знать только знак этой ошибки

координаты X значение координаты Y будет увеличено на 1

значению координаты X значение координаты Y не меняется
Реализация алгоритма