Thuật toán MidPoint để vẽ đường tròn được chia làm 8 phần. Ta có điểm đầu là x,y và lấy đối xứng qua các trục và đường phân giác để xác định các điểm còn lại. Khi lấy đối xứng qua trục Ox thì tọa độ x, y được tính như sau:
Trong thuật toán Bresenham ta tính được giá trị P = 2dy-dx. Ở bước thứ i ta tính được giá trị P , nếu P < 0 ta chọn giá trị yi và Pi theo công thức sau:
Giải bởi Vietjack
