8.3.2. РЕАЛИЗАЦИЯ АЛГОРИТМА ЗАПОЛНЕНИЯ ОБЛАСТИ ПО КРИТЕРИЮ ЧЕТНОСТИ

Заполнение области по критерию четности на основе анализа пикселов имеет определенные преимущества перед заполнением между сторонами многоугольника, поскольку как сортировка по значениям координаты у, так и интерполяция между заданными точками (если в значениях у имеются разрывы) выполняются не на главной ЭВМ, а на дисплее. Сначала можно воспроизвести контур с помощью команды (см. разд. 1.7, табл. 1.2). В этом случае интерполяция осуществляется аппаратной частью устройства воспроизведения без затрат ресурсов главной ЭВМ. При этом обеспечивается правильность сортировки точек, поскольку процесс воспроизведения изображения можно рассматривать как «сортировку участков записей». Здесь открываются две возможности. С одной стороны, соответствующий алгоритм можно реализовать в микропроцессоре, управляющем дисплеем; при этом сеткой является память обновления изображения. С другой, можно с помощью команды (см. разд. 1.7, табл. 1.2) ввести в память главной ЭВМ группу, состоящую из трех строк. В ней проводится проверка четности, после чего средняя строка возвращается обратно. Платить за это удобство приходится тем, что только полные области заполняются правильно.