Метод, основанный на использовании полутонов

В этом эвристическом методе интенсивность пикселя на ребре устанавливается пропорционально площади части пикселя, находящегося внутри многоугольника.

Рис. 2.11. Закраска ребра

На рис. 2.11 приводится многоугольник, ребро которого сгенерировано основным алгоритмом Брезенхейма. Пикселы в этом ребре и внутренние пикселы многоугольника полностью закрашены. Пикселы, находящиеся выше ребра, закрашиваются с различной интенсивностью, которая пропорциональна площади пиксела, попадающего внутрь многоугольника.