Реферат: Алгоритм Брезенхема

x_i+1 =x_i

y_i+1 =y_i -1

D_i+1 =D_i -2y_i+1 +1

Реалізація алгоритму Брезенхема на псевдокоді для кола наводиться нижче.

Покроковий алгоритм Брезенхема для генерації кола в першому квадранті усі змінні – цілі ініціалізація змінних

x_i =0

y_i =R

D_i =2 (1-R)

Межа=0

1 Plot (x_i , y_i )

if y_i <=Межа then 4

Виділеннявипадку 1 чи 2, 4 чи 5, чи 3

if D_i <0 then 2

if D_i > 0 then 3

if D_i =0 then 20

визначення випадку 1 чи 2

2d=2D_i +2у_i -1

if d<=0 then 10

if d>0 then 20

визначення випадку 4 чи 5

3d=2D_i +2х_i - 1

if d<= 0 then 20

if d> 0 then 30

виконання кроків

крок до m

10х_i =х_i +1

D_i =D_i +2х_i +1

gо to 1

крокm