Đồ họa máy tính : Các thuật toán vẽ đường | Đồ 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 cua đường sẽ cho ta gợi ý khi chọn một trong tám điẽm trẽn. Cách chọn các điẽm như thế náo sẽ tUý thuộc váo từng thuát toán trẽn cờ sờ xẽm xẽt tời vấn đẽ toi ưu toc đo. Dương Anh Đức Le Đình Duy Cóc thuật toán 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 ti 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 toán 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 ti Nếu tính trực tiếp giá trị thực y ở mỗi bước tù phương trình y mx b thì phái cán mỗt phép toán nhán vá mỗt phép toán cỗng so thực. Đé cái thién toc đỗ ngươi tá tính giá trị thực cUá y ở mỗi bước théỗ cách sáu đé khử phép tính nhán trén sỗ thực Nhán xét ráng ysau mxi i b m xi 1 b ytrưác mXi b y sau ytrưc e m Dương Anh Đức Le Đình Duy Cóc thuật toan vẽ đương 3 .
