tailieunhanh - Bài giảng Đồ họa máy tính: Chương 2 - ThS. Trần Thị Minh Hoàn

Bài giảng Đồ họa máy tính: Chương 2 Các đối tượng đồ họa cơ sở cung cấp cho người học những kiến thức như: Các thuật toán vẽ đoạn thẳng; Thuật toán Bresenham vẽ line; Thuật toán trung điểm vẽ line; Thuộc tính của đường vẽ; Các thuật toán vẽ đường tròn; .Mời các bạn cùng tham khảo! | Chương II Các đối tượng đồ họa cơ sở Điểm Đường thẳng Tam giác 1 Màn hình điểm -Chúng ta cần tọa độ màn ảnh thực 2D để chỉ rõ vị trí các điểm ảnh. -Các chi tiết của các hệ thống như vậy là biến đổi theo các API. -Nhưng phổ biến nhất là sử dụng lưới giá trị nguyên cho các tâm điểm ảnh điểm ảnh trên ở vị trí trung tâm cách biên . 2 Thuật toán vẽ đoạn thẳng Input điểm đầu A x1 y1 điểm cuối B x2 y2 màu tô color C. Output Xác định các điểm tạo thành một đoạn thẳng nối hai điểm AB và có màu C. 3 Thuật toán vẽ đoạn thẳng Chuyển đổi đường quét Rasterization Biến đổi đường liên tục thành rời rạc Sampling Scan conversion Sampling Yêu cầu chất lượng đường vẽ Hình dạng liên tục Độ dày và độ sáng đều Các pixel gần đường lý tưởng được hiển thị Vẽ nhanh 4 Thuật toán vẽ đoạn thẳng Phương trình đoạn thẳng đi qua hai điểm y 2 y1 y x x1 y1 x 2 x1 y2 y1 k x2 x1 m y1 kx1 y kx m 5 Để đơn giản giải thuật chúng ta chỉ xét các đường thẳng có hệ số góc dương và nhỏ hơn 1 để đảm bảo sự thay đổi của x sẽ lớn hơn của y. y1 - 1Các thuật toán vẽ đoạn thẳng Thuật toán DDA Digital Defferencial Analyzer hay thuật toán tăng dần Basic Incremental Algorithm Thuật toán Bresenham Thuật toán trung điểm 7 Thuật toán DDA DDA- Digital Defferencial Analyzer Finite defferences Xét các đường thẳng có hệ số góc dương và nhỏ hơn 1 để đảm bảo sự thay đổi của x sẽ lớn hơn của y. Giả sử tại bước thứ i ta đã xác định được xi và yi. Ta cần xác định bước thứ i 1 xi 1 xi 1 Giá trị của y sẽ tương ứng từ phương trình sau yi 1 yi k xi 1- xi yi 1 yi k Vì k là số thực nên để thu yi 1 nguyên ta buộc phải làm tròn trước khi đưa tọa độ truy xuất lên màn hình. Ví dụ 2 3 - gt 12 9 8 Thuật toán DDA Nhận xét thuật toán DDA Không có phép nhân Có phép chia và làm tròn số - gt chậm Quy tắc tổng quát khi vẽ đồ họa Cộng và trừ nhanh hơn nhân Nhân nhanh hơn chia Sử dụng bảng để đánh giá hàm rời rạc nhanh hơn tính toán Tính toán số nguyên nhanh hơn số thực Tránh các tính toán không cần thiết nhờ nhận ra các trường hợp đặc biệt của .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.