Какие существуют методы заполнения сложных контуров в растровых графических редакторах?

Для заполнения областей, ограниченных замкнутой линией, в растровых графических редакторах применяют два основных подхода: intuit.ru

1. Затравочное заполнение. intuit.ru Предполагает, что внутри контура задана некоторая точка (затравка) и критерий принадлежности точки границе области (например, цвет границы). intuit.ru В алгоритмах ищут точки, соседние с затравочной и расположенные внутри контура. intuit.ru Если обнаружена соседняя точка, принадлежащая внутренней области контура, то она становится затравочной и поиск продолжается рекурсивно. intuit.ru
2. Растровая развёртка. intuit.ru Основана на сканировании строк растра и определении, лежит ли точка внутри заданного контура области. intuit.ru Сканирование осуществляется чаще всего «сверху вниз», а алгоритм определения принадлежности точки заданной области зависит от вида её границы. intuit.ru

Также существует подход, основанный на закрашивании линиями: на каждом шаге закрашивания выводится горизонтальная линия, которая размещается между пикселами контура. moodle.kstu.ru