Принцип работы алгоритма Брезенхэма для построения линий заключается в следующем: 2

1. Берётся отрезок и его начальная координата x. 2 К этому значению в цикле прибавляют по единице в сторону конца отрезка. 2
2. На каждом шаге вычисляется ошибка — расстояние между реальной координатой y в этом месте и ближайшей ячейкой сетки. 2
3. Если ошибка не превышает половину высоты ячейки, то она заполняется. 2

Принцип работы алгоритма Брезенхэма для построения окружностей похож: 1

1. Строится дуга окружности для первого квадранта. 1
2. На каждом шаге алгоритма рассматриваются три пикселя, и из них выбирается наиболее подходящий путём сравнения расстояний от центра до выбранного пикселя с радиусом окружности. 1