Linedrawing -  Các thuật toán vẽ đường

C Ă C r í l ĩ r r ệ í : Ỹ Ũ Ễ r ĩ V ( i n r r r r T ĩ g 'ế '' Ĩ.I1 ]j.J j.ệ .p • 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à (Xi,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 ix i>yi) là tọa độ nguyên xác định ở bước thứ i, điểm nguyên tiếp theo (^H-iơi+ilsẽ đượ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à (Xi+1 Ji+ i) có thể chọn chỉ là một trong tám điểm được đánh số từ 1 đến 8 trong hình sau (điểm đen chính là (x i*yi )).Hay nói cách k