Đồ họa máy tính đề tài tìm hiểu và cài đặt các thuật toán vẽ đường cho trường hợp tổng quát đường thẳng phân loại và các thuật toán

Thành Viên Trong Nhóm 1 Nguyễn Vĩnh Hảo  0985401816 2 Nguyễn Thị Hồng Linh  0987741704 3 Lê Thụy Hoài Phương  0955002770 4 Phạm Thị Thủy  0929043688 5 Nguyễn Lê Cẩm Ngọc  0985024152 ĐỒ HỌA MÁY TÍNH Tìm hiểu và cài đặt các thuật toán vẽ đường cho trường hợp tổng quát Input: (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 (X2,y2) (x1,y1) (x2,y2) (x1,y1) y = mx + b y b x= − m m y2-y1 ∆y m= = x2-x1 ∆x b = y1-mx1 1.Tăng chậm 3 Giảm chậm ngược 2.Tăng nhanh 4 Giảm nhanh ngược - Đối tượng mô tả trong hệ tọa độ thực là đối tượng liên tục, còn đối tượng trong hệ tọa độ thiết bị là đối tượng rời rạc Nên cần thực hiện việc rời rạc hóa và việc nguyên hóa một cách tối uư nhất -Từ đó hình thành các thuật toán khác nhau với những uư thế riêng của nó để tối uư về mặt tốc độ và sự chính xác Digital Differential Analyzer Để hiển thị trên lưới nguyên được liền nét các điểm có tọa độ (xi+1; yi+1) sẽ phải chọn 1 trong 8 điểm có tọa độ (xi + 1;yi + 1 ) 1 2 5 4 6 3 7 8 Thuật toán DDA là một thuật toán tính toán các điểm vẽ dọc theo đường thẳng dựa vào hệ số góc của phương trình đường thẳng y = mx + b Trường hợp 1 Đoạn thẳng tăng chậm với điểm đầu A(x1;y1) ở bên trái và điểm cuối B(xk; yk) ở bên phải và trường hợp đối xứng qua ox y = mx + b (0 < |m|