Các thuật toán vẽ các đối tượng đồ hoạ cơ sở như: điểm, đường, đa giác, , phụ thuộc nhiều vào thiết bị hiển thị. Hầu hết các ứng dụng đồ họa đều sử dụng các công cụ vẽ này làm nền tảng. Bút trong máy vẽ được di chuyển nhờ một motor bước, nên nó chỉ có thể di chuyển tới những vị trí rời rạc. | THUẬT TOÁN VẼ ĐOẠN THẲNG Dẫn nhập Các thuật toán vẽ các đối tượng đồ hoạ cơ sở như: điểm, đường, đa giác, , phụ thuộc nhiều vào thiết bị hiển thị Hầu hết các ứng dụng đồ họa đều sử dụng các công cụ vẽ này làm nền tảng Bút trong máy vẽ được di chuyển nhờ một motor bước, nên nó chỉ có thể di chuyển tới những vị trí rời rạc. Cách biểu diễn tọa độ Vẽ đoạn thẳng Trong đồ hoạ vector 1. Di chuyển tới điểm đầu 2. Bật chùm tia điệntử 3. Di chuyển tới điểmcuối 4. Tắt chùm tia điệntử Trong đồ hoạ Raster-scan, vẽ đường chuyển thành vẽ nối từng điểm ảnh Chùm điệntử di chuyển theo hướng xác định (trái qua phải, trên xuống dưới) Vùng đệm màn hình lưutrữ thông tin của điểm ảnh tương ứng (cường độ sáng, màu, ) Yêu cầu Đoạnthẳng lý tưởng Ideal line Rasterized line Các điểm ảnh phải càng gần đoạn thẳng lý tưởng càng tốt Độ dày, độ sáng đều nhau Các điểm ảnh phải liên tục không ngắt discontinuities (gaps in the line) Tốc độ vẽ nhanh nhất có thể, vì vẽ đoạn thẳng là thao tác cơ bản trong tất | THUẬT TOÁN VẼ ĐOẠN THẲNG Dẫn nhập Các thuật toán vẽ các đối tượng đồ hoạ cơ sở như: điểm, đường, đa giác, , phụ thuộc nhiều vào thiết bị hiển thị Hầu hết các ứng dụng đồ họa đều sử dụng các công cụ vẽ này làm nền tảng Bút trong máy vẽ được di chuyển nhờ một motor bước, nên nó chỉ có thể di chuyển tới những vị trí rời rạc. Cách biểu diễn tọa độ Vẽ đoạn thẳng Trong đồ hoạ vector 1. Di chuyển tới điểm đầu 2. Bật chùm tia điệntử 3. Di chuyển tới điểmcuối 4. Tắt chùm tia điệntử Trong đồ hoạ Raster-scan, vẽ đường chuyển thành vẽ nối từng điểm ảnh Chùm điệntử di chuyển theo hướng xác định (trái qua phải, trên xuống dưới) Vùng đệm màn hình lưutrữ thông tin của điểm ảnh tương ứng (cường độ sáng, màu, ) Yêu cầu Đoạnthẳng lý tưởng Ideal line Rasterized line Các điểm ảnh phải càng gần đoạn thẳng lý tưởng càng tốt Độ dày, độ sáng đều nhau Các điểm ảnh phải liên tục không ngắt discontinuities (gaps in the line) Tốc độ vẽ nhanh nhất có thể, vì vẽ đoạn thẳng là thao tác cơ bản trong tất cả các hệ đồ họa Phương trình đoạn thẳng Thuật toán Slope-Intercept Trường hợp lỗi? Thuật toán thực hiện lặp theo trục x, nên khi đoạn thẳng có hệ số góc lớn hơn 1 thì các điểm ảnh sẽ trở nên ngắt quãng Sửa lỗi? Kiểm tra hệ số góc m. Nếu m > 1 thì thực hiện lặp theo trục y (hoán đổivai trò x với y) Thuật toán Slope-Intercept Thuật toán Slope-Intercept (tt.) Đánh giá, cải tiến? Thuật toán vẽ đoạn thẳng DDA Thuật toán DDA – Digita Differential Analyzer Yêu cầu khác Tốc độ nhanh hơnnếu không sử dụng các phép toán trên số thực Các điểm đầu, cuốicủa đoạnthẳng nằm ngoài khung nhìn? Hạn chế sự lởm chởm răng cưa của đoạn thẳng Độ dày của đoạn thẳng (>1)? Kiểu đoạnthẳng? Thuật toán vẽ đoạn thẳng Bresenham Ý tưởng của thuật toán Lưu đồ Thuật toán Bresenham Thuật toán Bresenham Thuật toán Bresenham (tt.) Thuật toán vẽ đường tròn Một thuật toán đơn giản Kết quả Hệ số góc của các điểm trên đường tròn thay đổi. Khi nó lớn hơn 1 sẽ