Покроковий алгоритм

• використовується для спрощення обчислень.

позиція=початок

крок=збільшення

1 if позиція - кінець<точність then 4

if позиція>кінець then 2

if позиція<кінець then 3

2 позиція=позиція - крок

go to 1

3 позиція=позиція+крок

go to 1

4 finish

Покрокові методи

Простий алгоритм розкладання відрізка в растр реалізується за допомогою покрокових методів:

• Цифровий диференціальний аналізатор;

• Алгоритм Брезенхема.

Креслення кіл

Алгоритм Брезенхема для генерації кола

— необхідно згенерувати тільки одну восьму частину кола.

— Інші його частини можуть бути отримані послідовними відображеннями,