Как работает функция заливки цветом в растровых графических редакторах?

Функция заливки цветом в растровых графических редакторах работает на основе алгоритма, который проверяет цвет в текущей точке. habr.com Если цвет старый, то он заменяется на новый, если новый, то ничего не делается. habr.com Затем алгоритм выполняет ту же операцию для четырёх соседей, у которых цвет равен старому цвету. habr.com

В графических редакторах, например в Photoshop, есть различные параметры, которые влияют на процесс заливки: helpx.adobe.com akvis.com

• Допуск. helpx.adobe.com akvis.com Определяет, насколько подобным по цвету должен быть пиксель, чтобы к нему была применена заливка. helpx.adobe.com Допустимые значения находятся в диапазоне от 0 до 255. helpx.adobe.com
• Режим наложения. akvis.com Например, если выбрать режим Darken, то инструмент будет закрашивать только те пиксели, цвет которых светлее, чем цвет основного цвета. akvis.com
• Степень непрозрачности. akvis.com Чем меньше значение параметра Opacity, тем цвета более прозрачные. akvis.com
• Закрашивание областей. akvis.com Например, при выставленном флажке Contiguous закрашиваются только непрерывные области, которые соприкасаются между собой. akvis.com
• Заливка на всех слоях. helpx.adobe.com akvis.com Если флажок All Layers выставлен, то заливка происходит на всех видимых слоях, на которых изображение удовлетворяет значению допуска. akvis.com Иначе заливка происходит только на активном слое. akvis.com