6. Основные расчетные соотношения и алгоритм Брезенхема для генерации окружности.

Алгоритм

1. Ввод исходных данных R (радиус окружности) и при необходимости Xc,Yc (координаты центра окружности).
2. Задание начальных значений текущих координат пиксела X=0, Y=R, параметра D=2(1-R), установка конечного значения ординаты пиксела Yk=0.
3. Высвечивание текущего пиксела (X,Y).
4. Проверка окончания работы: если Y<Yk, то переход к п.11.
5. Анализ значения параметра D:
   • если D<0, то переход к п.6;
   • если D=0, то переход к п.9;
   • если D>0, то переход к п.7.
6. Вычисление параметра D1=2D+2Y-1 и анализ полученного значения:
   • если D1<0, то переход к п.8;
   • если D1>0, то переход к п.9.
7. Вычисление параметра D2=2D-2X-1 и анализ полученного значения:
   • если D2<0, то переход к п.9;
   • если D2>0, то переход к п.10.
8. Вычисление новых значений X и D (горизонтальный шаг): X=X+1; D=D+2X+1. Переход к п.3.
9. Вычисление новых значений X,Y и D (диагональный шаг): X=X+1; Y=Y-1; D=D+2(X-Y+1). Переход к п.3.
10. Вычисление новых значений Y и D (вертикальный шаг): Y=Y-1; D=D-2Y+1. Переход к п.3.
11. Конец.