Некоторые методы заполнения областей в компьютерной графике:

• Алгоритм заполнения семенами. 1 В этом алгоритме выбирают начальную точку внутри границы многоугольника. 1 Связанные пиксели заменяют выбранным цветом с помощью цвета заливки. 1
• Алгоритм заполнения границ. 1 Его также называют алгоритмом заливки краёв. 1 Берут начальную точку на границе полигонов и проверяют, окрашен ли соседний пиксель. 1 Если он не окрашен, заливают его. 1
• Алгоритм сканирования заполнения. 1 Он заполняет цвета путём сканирования горизонтальных линий. 1 Эти линии пересекают границы многоугольника и заливают цвета между точками пересечения. 1
• Затравочное заполнение. 24 В этих методах внутри контура задают точку (затравку) и критерий принадлежности точки границе области (например, цвет границы). 2 Ищут точки, соседние с затравкой и расположенные внутри контура. 24
• Методы растровой развёртки. 2 Они основаны на сканировании строк растра и определении, лежит ли точка внутри заданного контура области. 2 Сканирование чаще всего осуществляют «сверху вниз», а алгоритм определения принадлежности точки заданной области зависит от вида её границы. 2