tailieunhanh - Bài giảng đồ họa : Các thuật toán vẽ đường part 1

Giả sử tọa độ các điểm nguyên sau khi xấp xỉ đối tượng thực lần lượt là (x i , yi ), i = 0,. . Đây là các điểm nguyên sẽ được hiển thị trên màn hình. • Bài toán đặt ra là nếu biết được (x i , y i ) là tọa độ nguyên xác định ở bước thứ i, điểm nguyên tiếp theo (x i+1 , yi+1 ) sẽ được xác định như thế nào. • Đối tượng hiển thị trên lưới nguyên được liền nét, các điểm mà (x i+1 , yi+1 ) có thể. | Đồ HỌA MAY TÍNH Các thuật toán vẽ đường Dẫn nhập Giẫ sử tôẫ độ cẫc điểm nguyên sau khi xấp xỉ đôi tượng thực lẫn lượt lẫ Xi yt i 0 . Đẫy lẫ cẫc điểm nguyên sê được hiên thị trên mẫn hình. Bẫi tôẫn đẫt rẫ lẫ nếu biết được xi yi lẫ tộẫ độ nguyên xẫc định ợ bưôc thứ i điêm nguyên tiếp thêô xi 1 yi i sê được xẫc định như thế nẫô. Đôi tượng hiên thị trên lượi nguyên được liên nêt cẫc điêm mẫ xi i yi i cô thê chôn chỉ lẫ môt trông tẫm điêm được đẫnh số từ 1 đến 8 trông hình sẫu điêm đên chính lẫ xi yi .Hẫy nôi cẫch khẫc xi i i xi 1 yi 1 . Dẫng điêu cuẫ đượng sê chô tẫ gợi y khi chôn môt trông tẫm điêm trên. Cẫch chôn cẫc điêm như thế nẫô sê tuy thuôc vẫô từng thuẫt tôẫn trên cợ sợ xêm xêt tợi vấn đê tôi ưu tôc đô. Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 1 22 Đồ HỌA MAY TÍNH Thuật toán vẽ đường thang Xét đoạn thẳng có hệ số góc 0 m 1 va Dx 0. Với cẳc đoạn thẳng dạng nạy nếu xi yi lẳ điém đẳ xạc định đước ớ bước thứ i điém mẳu đén thì điém cẳn chon xi i yi i ớ bước thứ i 1 sé lẳ mót trong hại trướng hớp như hình vé sạu xz yi 1 Vấn đé con lại lẳ cẳch chon mọt trong hại điém trén như thế nẳo đé co thé toi ưu vé mạt toe đo. Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 2 22 Đồ HỌA MAY TÍNH Thuật toán DDA Digital Differential Analyzer Việc quyết định chon yi 1 lá yi hay yi 1 dựa váo phương trình cua đoan thang y mx b. Nghĩa la ta se tính toa đo cua điếm xi 1 y thuộc vế đoan thang thực. Tiếp đo yi i se la gia trị sau khi lam tron gia trị tung đo y. Như Vay oúy Nếu tính trực tiếp gia trị thực y ơ moi bươc từ phương trình y mx b thì phai can mọt phep toan nhan va mot phep toan công so thực. Để cai thiện toc đo ngươi ta tính gia trị thực cua y ơ moi bươc theo cach sau đế khử phep tính nhan tren so thực Nhạn xet rang ysau mxi i b m xi 1 b y trước mXi b ysau y trước m Dương Anh Đức Le Đình Duy Cóc thuật toan vẽ đương 3 .