Bài giảng Đồ họa Raster - Chương 1b: Các thuật toán vẽ đường tròn - Bùi Tiến Lên
Phân loại đường tròn
Đường tròn tâm O
Đường tròn tâm bất kỳ
Ứng dụng phép tịnh tiến
Nếu (x, y) thuộc đường tròn tâm O
Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc)
Tính đối xứng của đường tròn
Đường tròn có 4 trục đối xứng
-Trục Ox
-Trục Oy
-Trục phân giác thứ nhất
-Trục phân giác thứ hai
17 trang
09/11/2022
3920
Bạn đang xem tài liệu "Bài giảng Đồ họa Raster - Chương 1b: Các thuật toán vẽ đường tròn - 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_1b_cac_thuat_toan_ve_duong_tr.ppt
Nội dung text: Bài giảng Đồ họa Raster - Chương 1b: Các thuật toán vẽ đường tròn - Bùi Tiến Lên
- Thuật toán MidPoint Dự đoán điểm sáng thứ i+1 i A B Trang 11
- Thuật toán MidPoint - Khái niệm bên trong / bên ngoài đường tròn - Hàm kiểm tra một điểm bên bên ngoài trong / bên ngoài đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra bên trong P(x, y) F(x, y) beân trong 0 Trang 12
- Thuật toán MidPoint Xây dựng biến fi yi i A Trung điểm M của AB M(xi + 1, yi – 1/2) Biến fi yi-1/2 fi = F(M) M fi = F(xi + 1, yi – 1/2) yi-1 B xi xi+1 Trang 13
- Thuật toán MidPoint Công thức tính fi 1 f = x2 + 2x + y2 − y + 1− r2 + i i i i i 4 Công thức tính fi nguyên 2 2 2 fi = xi + 2xi + yi − yi +1−r Trang 14
- Khi fi không nguyên ! Có hai cách giải quyết để fi thành nguyên Cách 1 fi 0 Cách 2 fi < 0 [fi] < 0 fi 0 [fi] 0 Trang 15
- Thuật toán MidPoint Thuật toán Bước 1 Xác định điểm đầu tiên x1 = 0 y1 = r Bước 2 Xác định những điểm tiếp theo Lặp xi < yi fi = fi < 0 xi+1 = xi + 1 yi+1 = yi fi ≥ 0 xi+1 = xi + 1 yi+1 = yi – 1 Trang 16
- Thuật toán MidPoint Cách tính fi cải tiến f1 = 1 – r fi < 0 fi+1 = fi + 2xi + 3 fi 0 fi+1 = fi + 2xi – 2yi + 5 Trang 17
