Изображение отрезка с целочисленными координатами концов

Рис. 3. Переход в начало координат.

Рис. 4. Переход к каноническому случаю.

Пусть наш отрезок - это AB

Перейдем от системы координат Oxy к Ax'y'

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

Пример (см. Рис. 4):

Отрезок AB можно привести к каноническому случаю AB' преобразованием вида и точка B (a,b) перейдет в B' (b,a)

В каноническом случае процесс рисования 8-связной линии можно закодировать следующей последовательностью вида: s d s s d …, где

s - горизонтальное смещение

d - диагональное смещение

Пусть plot (x, y) - функция, закрашивающая точку растра с координатами (x, y)