ĐỒ HỌA RASTER CÁC THUẬT TỐN VẼ ĐƯỜNG TRỊN Giảng viên : Bùi Tiến Lên Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứ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) (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục đối xứng -Trục Ox -Trục Oy -Trục phân giác thứ -Trục phân giác thứ hai O x ph ân gi ác Trang Ứng dụng tính đối xứng Nếu (x, y) thuộc đường tròn Thì (-x, y), (x, -y), (-x, -y), (y, x), (-y, x), (y, -x) (-y, -x) thuộc đường tròn chọn O Trang Vẽ cung phần tám thứ Input r bán kính Output {(x1, y1), (x2, y2) … (xn, yn)} “thuộc” cung phần tám thứ A B O Trang Khảo sát cung phần tám thứ Mục tiêu khảo sát biến thiên hồnh độ tung độ Hàm y = r − x với x ∈ [0, x y' = - r − x2 r2 y" = - (r − x )3 r ] Trang Khảo sát cung 1/8 thứ Bảng biến thiên x y y' r y" − r r Đường cong giảm chậm −1 − Trang Thuật tốn trực tiếp bước Xác đònh điểm đầu x1 = y1 = r bước Xác đònh điểm lại r Lặp xi < [ ] xi+1 = xi + y = r − xi2+1 yi+1 = Round(y) Trang 10 Thuật tốn MidPoint Dự đốn điểm sáng thứ i+1 i A B Trang 11 Thuật tốn MidPoint - Khái niệm bên / bên ngồi đường tròn - Hàm kiểm tra điểm bên / bên ngồi đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên 0 bên ngồi bên Trang 12 Thuật tốn MidPoint Xây dựng biến fi Trung điểm M AB M(xi + 1, yi – 1/2) Biến fi yi i yi-1/2 A M fi = F(M) fi = F(xi + 1, yi – 1/2) yi-1 B xi xi+1 Trang 13 Thuật tốn MidPoint Cơng thức tính fi fi = x + 2xi + y − yi + 1− r + Cơng thức tính fi ngun i i fi = xi2 + 2xi + yi2 − yi + 1− r Trang 14 Khi fi khơng ngun ! Có hai cách giải để fi thành ngun Cách fi < ⇔ kfi < fi ≥ ⇔ kfi ≥ Với k > Cách fi < ⇔ [fi] < fi ≥ ⇔ [fi] ≥ Trang 15 Thuật tốn MidPoint Thuật tốn Bước Xác định điểm x1 = y1 = r Bước Xác định điểm Lặp xi < yi fi = … fi < xi+1 = xi + yi+1 = yi fi ≥ xi+1 = xi + yi+1 = yi – Trang 16 Thuật tốn MidPoint Cách tính fi cải tiến f1 = – r fi < fi+1 = fi + 2xi + fi ≥ fi+1 = fi + 2xi – 2yi + Trang 17 ...Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứ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) (xc, yc)... (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục đối xứng -Trục Ox -Trục Oy -Trục phân... điểm sáng thứ i+1 i A B Trang 11 Thuật tốn MidPoint - Khái niệm bên / bên ngồi đường tròn - Hàm kiểm tra điểm bên / bên ngồi đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên