TAILIEUCHUNG - Bài giảng Đồ họa Raster: Thuật toán vẽ đường bậc hai - Bùi Tiến Lên

Bài giảng Đồ họa Raster: Thuật toán vẽ đường bậc hai có nội dung trình bày các bước dùng thuật toán vẽ đường bậc hai bao gồm rút gọn đường cong cần vẽ (dựa trên tính đối xứng của đường cong), phân vùng đường cong cần vẽ, xây dựng thuật toán MidPoint vẽ cho từng vùng. | ĐỒ HỌA RASTER THUẬT TOÁN VẼ ĐƯỜNG BẬC HAI Giảng viên : Bùi Tiến Lên Trang Thuật toán vẽ đường bậc hai Bước 1 Rút gọn đường cong cần vẽ (Dựa trên tính đối xứng của đường cong). Bước 2 Phân vùng đường cong cần vẽ. Dựa trên kết quả của việc khảo sát hàm số đường cong cụ thể là sự biến thiên của đạo hàm để phân đường cong thành từng vùng khác nhau. Bước 3 Xây dựng thuật toán MidPoint vẽ cho từng vùng. Ví dụ Trang Bước 1 Rút gọn đường cong Trang Bước 2 Phân vùng đường cong Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Bước 2 Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang Bước 3 Xây dựng thuật toán MidPoint Thuaät toaùn 1 Thuaät toaùn 2 Trang Ví dụ Trang Ví dụ Trang Ví dụ Hàm kiểm tra bên trong / bên ngoài của ellipse F(x, y) = b2x2 + a2y2 – a2b2 bên trong bên ngoài Trang Ví dụ Nhận xét điểm sáng thứ i A(xi + 1, yi) B(xi + 1, yi – 1) Xây dựng biến fi Trung điểm M của AB M(xi + 1, yi – 1/2) Biến fi fi = F(M) i B A M yi-1/2 xi xi+1 yi yi-1 Trang Ví dụ Trang Ví dụ Cách tính fi cải tiến Trang Ví dụ Đặt M = b2(2xi + 3) N = b2(2xi + 3) + a2(-2yi + 2) Bảng biến thiên i xi yi M N fi = 0 Taêng 1 Giaûm 1 Taêng 2b2 Taêng 2a2 + 2b2 Trang Ví dụ Cách tính fi cải tiến cải tiến

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.