TAILIEUCHUNG - Bài giảng về đồ họa - LineDrawing
Tham khảo tài liệu 'bài giảng về đồ họa - linedrawing', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐỒ HỌA MÁY TÍNH CCaáùcc tthhuuaậtät ttooaánùn vveẽ õ đđưươờnøngg Dẫãn nhậ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 (xi , yi ) là tọa độ nguyên xác định ở bước thứ i, điểm nguyên tiếp theo (xi+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à (xi+1 , yi+1 ) 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à (xi , yi )).Hay nói cách khác : (xi+1 , yi+1 ) = (xi ± 1, yi ± 1). 4 3 2 5 1 6 7 8 · Dáng điệu của đườ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ẽ tùy thuộc vào từng thuật toán trên cơ sở xem xét tới vấn đề tối ưu tốc độ. Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 1/22 ĐỒ HỌA MÁY TÍNH TThhuuaậtät ttooaánùn vveẽ õ đđưươờnøngg tthhaẳúnngg · Xét đoạn thẳng có hệ số góc 0 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 đen) thì điểm cần chọn (xi+1 , yi+1 ) ở bước thứ (i+1) sẽ là một trong hai trường hợp như hình vẽ sau : ìxi+1 = xi + 1 í ỵyi+1 Ỵ {yi , yi + 1} (xi+1, yi+1) 2 y (x +1, y ) i 1 i i xi · Vấn đề còn lại, là cách chọn một trong hai điểm trên như thế nào để có thể tối ưu về mặt tốc độ. Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 2/22 ĐỒ HỌA MÁY TÍNH Thuậät toáùn DDA (Digital Differential Analyzer) · Việc quyết định chọn yi+1 là yi hay yi + 1 , dựa vào phương trình của đoạn thẳng y = mx + b. Nghĩa là, ta sẽ tính tọa độ của điểm (xi + 1, y) thuộc về đoạn thẳng thực. Tiếp đó, yi+1 sẽ là giá trị sau khi làm tròn giá trị tung độ y. y = m(xi + 1) + b · Như vậy : yi+1 =
đang nạp các trang xem trước
