Алгоритм Брезенхема (8) (окружность)

В начальной точке (0, R)

И опять нужно исключить вещественные операции.

Сделав замену h = d-1/4, получим h = 1-R.

Тогда необходимо сравнивать h с -1/4, но так как приращения d – целые числа, то сравнивать можно с нулем.

Предыдущий слайд

Следующий слайд

Первый слайд

Графический вариант