В качестве линии на растровой сетке выступает набор пикселов P1, P2, … Pn , где любые два Pi и Pi+1 — являются смежными. Поэтому наилучшее изображение линии будет для горизонтального, вертикального или наклонного (под ? 45°) расположения. В остальных случаях будет проявляться “эффект ступенчатости”. Выполнение построения линий для других углов требует вычислений (нахождения ?), и потому идет медленно. Для реализации оптимальных алгоритмов используют разные способы.
Например — п о ш а г о в ы й м е т о д на псевдокоде выглядит так:
позиция = начало
шаг = приращение
1 if позиция — конец < точность then 4
if позиция > конец then 2
if позиция < конец then 3
2 позиция = позиция — шаг
go to 1
3 позиция = позиция + шаг
go to 1
4 finish
