Giáo trình Đồ họa máy tính I (Phần 1)

1.1 Đoạn thẳng

Thuật toán về đoạn thẳng xác định tọa độ của các pixel nằm trên hoặc gần với đoạn thắng thực tế nhất. Về nguyên tắc, chúng ta muốn chọa dãy các pixel gần với đoạn thẳng thực tế nhất và thắng nhất. Xét đoạn thẳng thực tế được lắp với mật độ một pixel, ta cần có những tính chất gi? Với các đoạn trưng có lẽ các thuốc ca -l, 1 cổ điểng một pixel đo vẽ lên trên mỗi cộc; với các đoạn thẳng mà hệ sẽ góc nằm ngoài đoạn này, có đăng huột pixel được vẽ trên mỗi hàng. Tất cả các đoạn thẳng được về với cùng một độ sáng không phụ thuộc vào độ dài và hướng và nhanh nhất có thể được Thuật toán về đoạn thắng cũng cần chú ý đến các thủ tinh của đoạn thẳng như độ rộng đều vẽ Thậta chỉ cluảng ta luuấu cực tiểu hoá mức độ răng cưa do tiến trình rời rạc hoá đường thẳng thực tế nhờ sử dụng kỹ thuật artializing (xem - [11]) bằng cách áp dụng khả năng đặt cường độ của Habi Pixel trên các thiết bị hiển thị mà một Pixel trg ng nhiều bit.

Trước hết chúng ta chỉ đề cập đến các đoạn thẳng độ tăng một pisoel và cổ đứng tội Pixel trên môi cát (hoặc hãng đối với các đoạn thẳng dốc). Phần gũi nhưng s ẽ cập

đến độ rộững các nguyên sơ và các mẫu vẽ.

Một cách hình học, chúng ta biểu diễn một pixel như một chấm tràn với tâm tại vị trí (8, 9) via isvl trời cực ta đã nguyên Z. Biểu diễn này là một xấp xỉ thích hợp Wildt cắt ngang vang vuột chu kỳ của tin tia electron của CRT; xấp xỉ này thụ thai và kha nang cach (tuỳ thuộc vào hệ thống giữa các vết trên màn hình hiển thị Trung Truột số hệ thống, các chắn kề nhala phai lắp một phần lên nhaII, với những hệ thống khác có những khoang cách giữa các pExel đứng kề nhau, trong lần kết các hệ thống, khoảng cách theo chiều ngang nha hora theo chiều đứng. Mặt khác biệt nữa tuỳ theo lý thông trong việc biểu điện lệ tọa độ, chẳng hạn Macintosh xem các pixel được đặt tại tim của hình chữ nhật giữa các đường thẳng kề nhau của lưới điều khiển thay cho nằm trên các đường thắng của lưới. Theo cách này, các hình chữ nhật (xác định bởi hai góc vìm các pixel thuộc phần tung ca mổ. Định nghĩa này cho phép các vùng độ rộng bằng không Hình chữ nhật tin ( , ) đểm (4,9) không chứa pixed nào, trong khi với những hệ thống khác, có đúng luật Pixel tại điểm này. Dưới đây chúng tao biểu diễn các pod như các hình tròn rời nhau có tam nilimtrinh

Hinh Ll la phing to ctia during thing these të và sap si dorong mot pixel cland. Căn Hirl được vẽ tương ứng các hình tròn màu đen và các pxed không được vẽ tương ứng

tràn lang tả. Trên màn hình thực tế, đường kinh của hình tràn biểu diễn ra là tu thoảng cách giữa các pixel kề nhau, bởi vậy biểu diễn băng ký hiệu của chàng ta là một phẳng đại quốc đã rời rạc của các pixel