На этом шаге мы рассмотрим общие принципы реализации такого алгоритма.
Для заполнения круга можно использовать алгоритм вывода контура (окружности), который мы рассмотрели на 32 шаге. В процессе выполнения этого алгоритма последовательно вычисляются координаты пикселей контура в границах одного октанта. Для заполнения надлежит выводить горизонтали, которые соединяют пары точек на контуре, расположенные симметрично относительно оси y (рисунок 1).
Рис.1. Заполнение круга
Так же может быть построен и алгоритм заполнения эллипса.
На следующем шаге мы рассмотрим заполнение полигонов.
