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