最高の「バケット充填」アルゴリズムとは何ですか？

私は画像処理にかなり慣れていないので、現在、塗りつぶし機能を備えたペイントのようなアプリケーションに取り組んでいます。ただし、バケットフィルに最適なアルゴリズムが何であるかはわかりません。

このサイトで見つけた例を実装しましたが、ユーザーが既に同じ色で既に塗りつぶされている領域を塗りつぶそうとすると、無限ループの問題が発生しました。

現在、左、右、上、下を埋めることでこの問題を回避しています。ただし、ピクセルが左に塗りつぶされると、右に塗りつぶせないようにしたので、次のような形状になります。

バケットツールを赤い点で使用すると、適切に塗りつぶされません。

したがって、これらの問題をすべて解決するアルゴリズムまたはアルゴリズムへのリンクを誰かが知っていることを望んでいます。

追加情報：これは、ペイントツールとしてJavascriptを使用して実装されます。Canvas要素を利用してオンラインで使用されます。

実際には、Flood Fillアルゴリズムと呼ばれるものを探しているようです。それがあなたがそれのための例のトンを見つけていない理由かもしれません。アルゴリズムについては、WikipediaページにいくつかのFlood Fillメソッドがリストされています。非再帰的な「キュー」メソッドのいずれかを強くお勧めします。

現在同じことをしています。しかし、あなたが指摘する問題に遭遇したとき、ペイントしようとしている同じ色の領域上でツールがクリックされた場合、単に関数を終了することを選択しました（これはms-paintの動作のようです） 。

キューメソッドは、プログラミングの経験がある人にとって非常に直感的でなければなりません。

ペイントと同じ色のスポットを囲む領域をペイントすることが懸念される場合は、次のことができます。

• 背景色を確認してください。
• クリックした同じ色のスポットの端を検索します。
• 周囲のポイントをスポットに並べます。
• この（この場合）白いドットで満たされたキューを使用して、通常の実行を続行します。

ご希望の場合は、こちらの（かなり恥ずかしい）コードを ご覧ください。

速くなるにはほど遠いですが、うまくいきます...