Bài giảng Thuật toán Bresenham vẽ đường thẳng

1Thuật toán Bresenham vẽ đường thẳng2Xét kDy>0)void BresenhamLine(int x1, int y1, int x2, int y2, int color) { int Dx = x2 – x1, Dy = y2 – y1; int x = x1, y = y1; int p = 2 * Dy – Dx; int const1 = 2 * Dy, const2 = 2 * (Dy-Dx); putpixel(x, y, color); while (x 0. Chú ý trường hợp pi = 0.Tính p1xiyiyi+1Pxi+1=xi+1Sd2d1(xi+1,y=f(xi+1))9Mở rộng14328765Dx>0,Dy>0,Dx>DyDx>0,Dy|Dy|Dx0,|Dx|>DyDx|Dy|10Kết hợp vùng 1 và 8x tăng 1Vùng 1 y tăng còn vùng 2 y giảm ... int dy = (Dy 0, giảm 1 khi Dx 0, giảm khi Dy 0, giảm 1 khi Dy 0, giảm khi Dx Dy) { int p = 2 * Dy – Dx; int const1 = 2 * Dy, const2 = 2 * (Dy-Dx); while (x != x2) { if (p < 0) { p += const1; } else { p += const2; y += dy; } x += dx; putpixel(x, y, color); } } else {// đổi vai trò giữa x và y }}15Bài tậpCài đặt thuật toán Bresenham vẽ hình sau