Для заполнения областей, ограниченных замкнутой линией, в растровых графических редакторах применяют два основных подхода: 3
- Затравочное заполнение. 3 Предполагает, что внутри контура задана некоторая точка (затравка) и критерий принадлежности точки границе области (например, цвет границы). 3 В алгоритмах ищут точки, соседние с затравочной и расположенные внутри контура. 3 Если обнаружена соседняя точка, принадлежащая внутренней области контура, то она становится затравочной и поиск продолжается рекурсивно. 3
- Растровая развёртка. 3 Основана на сканировании строк растра и определении, лежит ли точка внутри заданного контура области. 3 Сканирование осуществляется чаще всего «сверху вниз», а алгоритм определения принадлежности точки заданной области зависит от вида её границы. 3
Также существует подход, основанный на закрашивании линиями: на каждом шаге закрашивания выводится горизонтальная линия, которая размещается между пикселами контура. 1