You are on page 1of 2

Trường hơ ̣p hê ̣ số góc 0 --> 1

p1 : p = 2dy - dx
nếu P >= 0 y++; p = p + (2dy - 2dx);
còn lại P = P + 2dy;

Trường hơ ̣p hê ̣ số góc -1 --> 0


p1: p = 2dy + dx
nếu P < 0 thì y--; p = p + (2dy + 2dx);
còn lại P = P + 2dy;

Trường hơ ̣p hê ̣ số góc lớn hơn 1 (>1)


p1: p = 2dx - dy
nếu P >=0 thì x++; p = p + (2dx - 2dy);
còn lại P = P + 2dx;

Trường hơ ̣p hê ̣ số góc nhỏ hơn âm -1 (>-1)


p1: p = 2dx + dy
nếu P < 0 thì x--; p = p+ (2dx + 2dy);
còn lại P = P + 2dx;

ĐƯỜNG TRÒN BRESENHAM


Bước 1:Chọn điểm cần vẽ (x,y) = (0,R) Tính P = 3 - 2R (P đầu tiên)
Bước 2:Vẽ điểm (x,y)// Vẽ 8 điểm
Bước 3: x =x +1
Bước 4: Nếu P < 0: P = P + 4x + 6;
Ngược lại : y = y-1; P = P + 4(x-y) + 10
Bước 5:Nếu x<=y: Quay lại bước 2
Ngược lại: Kết thúc

You might also like