Загрузка...

Простой пошаговый алгоритм


В качестве линии на растровой сетке выступает набор пикселов 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

Загрузка...