Каков наилучший алгоритм «заполнения корзины»?

Я довольно новичок в обработке изображений, и в настоящее время я работаю над приложением, похожим на рисование, которое будет содержать заливку. Тем не менее, я понятия не имею, каков лучший алгоритм для заполнения корзины.

Я реализовал пример, который нашел на этом сайте , однако он столкнулся с проблемами бесконечного цикла, когда пользователь пытался заполнить область, которая уже была заполнена областью того же цвета.

В настоящее время я работаю над этой проблемой, заполняя налево, направо, вверх и затем вниз; тем не менее, я сделал так, чтобы после того, как пиксель был заполнен слева, он не может заполнить вправо, что означает такие формы, как:

не будет заполнен должным образом, если инструмент «Ведро» используется в красной точке.

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

Дополнительная информация: Это будет реализовано с использованием Javascript в качестве инструмента рисования. Он будет использоваться онлайн с использованием элемента Canvas.

Похоже, вы на самом деле ищете то, что называется алгоритмом Flood Fill. Возможно, поэтому вы не нашли тонны примеров для этого. Есть несколько методов Flood Fill, перечисленных на странице Википедии для алгоритма . Я настоятельно рекомендую один из нерекурсивных, «поставленных в очередь» методов.

В настоящее время я делаю то же самое. Однако, когда я столкнулся с проблемой, на которую вы указали, я выбрал простое завершение функции, если инструмент щелкнул по области того же цвета, который вы пытаетесь нарисовать (это также похоже на поведение ms-paint) ,

Метод с очередями должен быть чрезвычайно интуитивно понятен для любого, кто имеет некоторый опыт программирования.

Если вы хотите покрасить область вокруг пятна того же цвета, что и ваша краска, вы можете:

• проверьте цвет фона.
• найдите край пятна того же цвета, на котором вы щелкнули.
• Очередь окружающих точек на месте.
• продолжить нормальное выполнение, используя эту (в данном случае) очередь, заполненную белой точкой.

Если хотите, можете взглянуть на мой (довольно смущающий) код здесь .

Это далеко не быстро, но работает нормально ...