Алгоритм вывода окружности

Для вывода контура круга можно использовать соотношение между координатами X и Y для точек окружности и построить алгоритм прямого вычисления координат. Однако в этом случае необходимо вычислять квадратный корень (как элемент бесконечной последовательности приближений).

Алгоритм изображения окружности несколько сложнее, чем построение отрезка. Мы рассмотрим его для случая окружности радиуса r с центром в начале координат. При построении растровой развертки окружности можно воспользоваться её симметрией относительно координатных осей и прямых . Необходимо сгенерировать лишь одну восьмую часть окружности, а остальные её части можно получить путём отображений симметрии. За основу можно взять часть окружности от 0 до 45° в направлении по часовой стрелке с исходной точкой построения (r; 0). В этом случае координата окружности является монотонно убывающей функцией координаты r.