Bài giảng Đồ họa Raster - Chương 1, Phần 1: Các thuật toán vẽ đường thẳng - Bùi Tiến Lên

ĐỒ HỌA RASTERCÁC THUẬT TOÁNVẼ ĐƯỜNG THẲNGGiảng viên : Bùi Tiến LênTrang 2Bài toán vẽ đường thẳngInput (X1, Y1) (X2, Y2)Output {(x1, y1) (x2, y2) (xn, yn)} là những điểm sáng “nằm trên” đường thẳng Bài toán vẽ đường thẳngTrang 3Trang 4Một số công thức cơ bản của đường thẳng(X1, Y1)(X2, Y2)Trang 5Phân loại đường thẳngTăng chậmTăng nhanhGiảm chậmGiảm nhanhTrang 6Giải quyếtThuật toán DDAThuật toán BresenhamThuật toán DDAThuật toán DDATrang 8Trang 9Trường hợp 1Đoạn thẳng tăng chậm và điểm đầu ở bên trái.Thuật toánBước 1 Xác định điểm đầu tiên x1 = X1 y1 = Y1Bước 2 Xác định những điểm tiếp theoLặp xi = 0 xi+1 = xi + 1 yi+1 = yi + 1Trang 18Trường hợp 1Cách tính pi cải tiếnp1 = 2y - xpi = 0 : pi+1 = pi + 2y - 2xTrang 19Trường hợp 2Dự đoán điểm sáng thứ i+1 iABTrang 20Trường hợp 2iABxixi+1yi+1yixCd2d1Trang 21Trường hợp 2Cách tính pip1 = 2x - ypi = 0 : pi+1 = pi + 2x - 2yTrang 22Trường hợp 2Thuật toánBước 1 Xác định điểm đầu tiên x1 = X1 y1 = Y1Bước 2 Xác định những điểm tiếp theoLặp xi = 0 xi+1 = xi + 1 yi+1 = yi + 1