Я досить новачок в обробці зображень, і в даний час працюю над фарбою, що додає фарбу, яка буде заповнювати відро. Однак я не маю уявлення, який найкращий алгоритм для заповнення відра.
Я реалізував приклад, знайдений на цьому веб-сайті , однак він зіткнувся з нескінченними проблемами циклу, коли користувач намагався заповнити ковш області, яка вже була заповнена ковшем тим самим кольором.
Наразі я вирішую цю проблему, заповнюючи вліво, вправо, вгору та вниз; однак я зробив це так, що після заповнення пікселя зліва, він не може заповнити праворуч, що означає форми, такі як:
не заповниться належним чином, якщо інструмент відра використовується в червоній крапці.
Тому я сподіваюся, що хтось знає алгоритм чи посилання на той, який вирішить усі ці проблеми.
Додаткова інформація: Це буде реалізовано за допомогою Javascript як інструменту фарби. Він буде використовуватися в Інтернеті, використовуючи елемент Canvas.