Bài giảng Đồ họa Raster - Chương 1c: Thuật toán vẽ đường bậc hai - Bùi Tiến Lên
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ụ
14 trang
09/11/2022
3240
Bạn đang xem tài liệu "Bài giảng Đồ họa Raster - Chương 1c: Thuật toán vẽ đường bậc hai - Bùi Tiến Lên", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- bai_giang_do_hoa_raster_chuong_1c_thuat_toan_ve_duong_bac_ha.ppt
Nội dung text: Bài giảng Đồ họa Raster - Chương 1c: Thuật toán vẽ đường bậc hai - Bùi Tiến Lên
- Ví dụ Coâng thöùc tính fi goác a2 f = b2x2 + a2y2 + 2b2x − a2y + + b2 − a2b2 i i i i i 4 Coâng thöùc tính fi nguyeân 2 2 2 2 2 2 2 a 2 2 2 fi = b xi + a yi + 2b xi − a yi + + b − a b 4 Trang 11
- Ví dụ Cách tính fi cải tiến 2 a 2 2 f1 = + b – a b 4 neáu fi 0 thì 2 fi+1 = fi + b (2xi + 3) neáu fi 0 thì 2 2 fi + = fi + b (2xi + 3) + a (–2yi + 2) Trang 12
- Ví dụ Đặt 2 M = b (2xi + 3) 2 2 N = b (2xi + 3) + a (-2yi + 2) Bảng biến thiên i xi yi M N 2 2 fi = 0 Taêng 1 Giaûm 1 Taêng 2b Taêng 2a + 2b Trang 13
- Ví dụ Cách tính fi cải tiến cải tiến 2 2 2 f1 = a 4 + b – a b M = 3b2 N = 2a2 - 2a2b + 3b2 neáu fi 0 thì neáu fi 0 thì fi+1 = fi + M fi + = fi + N M + = 2b2 M + = 2b2 N + = 2b2 N + = 2a2 + 2b2 Trang 14
