В чем заключается принцип работы алгоритма Брезенхэма для построения линий и окружностей?

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

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

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

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