Đang tải... (xem toàn văn)
Tài liệu này dành cho sinh viên, giáo viên khối ngành công nghệ thông tin tham khảo và có những bài học bổ ích hơn, bổ trợ cho việc tìm kiếm tài liệu, giáo án, giáo trình, bài giảng các môn học khối ngành công nghệ thông tin
ĐỒ HỌA RASTERĐỒ HỌA RASTER CÁC THUẬT TOÁNCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGVẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Bài toán vẽ đường thẳngBài toán vẽ đường thẳng Input (X 1 , Y 1 ) (X 2 , Y 2 ) Output {(x 1 , y 1 ) (x 2 , y 2 ) … (x n , y n )} là những điểm sáng “nằm trên” đường thẳng Trang Trang 22 (X1, Y1) (X2, Y2) Một số công thức cơ bản của đường thẳngMột số công thức cơ bản của đường thẳng m b m y x b mx y −= + = (X 2 , Y 2 ) Trang Trang 33 1 1 12 12 mXYb x y XX YY m m m −= ∆ ∆ = − − = (X 1 , Y 1 ) Phân loại đường thẳngPhân loại đường thẳng Tăng chậm Tăng nhanh Trang Trang 44 Giảm chậm Giảm nhanh Giaỷi quyeỏtGiaỷi quyeỏt Thuaọt toaựn DDA Thuaọt toaựn Bresenham Trang Trang 55 Thuaät toaùn DDAThuaät toaùn DDA Trường hợp 1Trường hợp 1 Đoạn thẳng tăng chậm và điểm đầu ở bên trái. Thuật toán Bước 1 Xác đònh điểm đầu tiên x 1 = X 1 y 1 = Y 1 Bước 2 Xác đònh những điểm tiếp theo 1 2 3 n … Trang Trang 77 Bước 2 Xác đònh những điểm tiếp theo Lặp x i < X 2 x i+1 = x i + 1 y = mx i+1 + b y i+1 = Round(y) 2 3 n … Trường hợp 1Trường hợp 1 Cải tiến tính y Xét hai điểm sáng liên tiếp nhau i i+1 (x i , y cũ ) (x i+1 , y mới ) Trang Trang 88 Công thức liên hệ y đầu là Y 1 y mới = y cũ + m Trường hợp 2Trường hợp 2 Đoạn thẳng tăng nhanh và điểm đầu ở bên dưới. Thuật toán Bước 1 Xác đònh điểm đầu tiên x 1 = X 1 y 1 = Y 1 Bước 2 Xác đònh những điểm tiếp theo Trang Trang 99 Bước 2 Xác đònh những điểm tiếp theo Lặp y i < Y 2 y i+1 = y i + 1 x = y i+1 /m – b/m x i+1 = Round(x) Trường hợp 2Trường hợp 2 Cải tiến tính x Xét hai điểm sáng liên tiếp nhau Công thức liên hệ i i+1 (x c , y i ) (x mới , y i+1 ) Trang Trang 1010 Công thức liên hệ x đầu là X 1 x mới = x cũ + k 1 2 12 YY X X k − − = [...]... d2 = yi + 1 - y pi = ∆x(d1 - d2) yi+1 B d2 y C d1 yi i A xi xi+1 Trang 14 Trường hợp 1 Khoảng cách d1, d2 hay khoảng cách h1, h2 ? B h2 d2 C d1 h1 A xi+1 Trang 15 Trường hợp 1 Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y – ∆x Trang 16 Trường hợp 1 Đoạn thẳng tăng chậm và điểm đầu ở bên trái Thuật toán Bước 1 Xác đònh điểm đầu tiên x1 = X1 y1 = Y1 Bước 2 Xác đònh những điểm tiếp theo Lặp xi...Bài toán mở rộng Input (X1, Y1, C1) (X2, Y2, C2) Output {(x1, y1, c1) (x2, y2, c2) … (xn, yn, cn)} là những điểm sáng “nằm trên” đường thẳng và có màu khác nhau (X2, Y2, C2) (X1, Y1, C1) Trang 11 Thuật toán Bresenham Trường hợp 1 Dự đoán điểm sáng thứ i+1 B i A Trang 13 Trường hợp 1 Xây dựng biến pi y =... xi+1 = xi + 1 yi+1 = yi + 1 Trang 17 Trường hợp 1 Cách tính pi cải tiến p1 = 2∆y - ∆x pi < 0 : pi+1 = pi + 2∆y pi >= 0 : pi+1 = pi + 2∆y - 2∆x Trang 18 Trường hợp 2 Dự đoán điểm sáng thứ i+1 A B i Trang 19 Trường hợp 2 Xây dựng biến pi yi + 1 b x= − m m d1 = xi − x C yi+1 A B d2 d1 d2 = xi + 1− x pi = ∆y(d1 − d2 ) yi i xi x xi+1 Trang 20 Trường hợp 2 Cách tính pi p1 = 2∆x - ∆y pi < 0 : pi+1 = pi + 2∆x... − x C yi+1 A B d2 d1 d2 = xi + 1− x pi = ∆y(d1 − d2 ) yi i xi x xi+1 Trang 20 Trường hợp 2 Cách tính pi p1 = 2∆x - ∆y pi < 0 : pi+1 = pi + 2∆x pi >= 0 : pi+1 = pi + 2∆x - 2∆y Trang 21 Trường hợp 2 Thuật toán Bước 1 Xác đònh điểm đầu tiên x1 = X1 y1 = Y1 Bước 2 Xác đònh những điểm tiếp theo Lặp xi < X2 pi < 0 xi+1 = xi yi+1 = yi + 1 pi >= 0 xi+1 = xi + 1 yi+1 = yi + 1 Trang 22 . ĐỒ HỌA RASTERĐỒ HỌA RASTER CÁC THUẬT TOÁNCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGVẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Bài toán vẽ đường thẳngBài toán vẽ đường thẳng Input (X 1 , Y 1 ) (X 2 , Y 2 ) Output. y n )} là những điểm sáng “nằm trên” đường thẳng Trang Trang 22 (X1, Y1) (X2, Y2) Một số công thức cơ bản của đường thẳngMột số công thức cơ bản của đường thẳng m b m y x b mx y −= + = (X 2 ,. Y 2 ) Trang Trang 33 1 1 12 12 mXYb x y XX YY m m m −= ∆ ∆ = − − = (X 1 , Y 1 ) Phân loại đường thẳngPhân loại đường thẳng Tăng chậm Tăng nhanh Trang Trang 44 Giảm chậm Giảm nhanh Giaỷi quyeỏtGiaỷi quyeỏt Thuaọt