... Bresenham ,MidPoint vẽ đường tròn tô màu theo thuật toán : tô màu theo dòng quét tô màu lân cận.Sử dụng phép biến đổi: phép tịnh tiến, phép quay, phép co dãn, phép đối xứng qua điểm, phép kết hợp.” ... trình: x2 + y2 = R2 ta tính giá trị y thực ứng với tọa độ xi +1 l : y2 = R2 - (xi +1 )2 đặt d1 = yi2 - y2= yi2 - R2 + (xi + 1) d2 = y2 - (yi - 1 )2 = R2 - (xi + 1 )2 - (yi - 1 )2 suy pi = d1 - d2 = 2. (xi ... đầu 2. 2 Thuật toán tô màu: 2. 2.1 Theo dòng quét: Giả sử vùng tô cho đa giác N đỉnh : Đa giác đa giác lồi, đa giác lõm, đa giác tự cắt, … Hình 2. 18 sau minh họa ý tưởng thuật toán Với dòng quét, ...