塗りつぶしアルゴリズムを JavaScript / canvas で実装してみた - Qiita

塗りつぶしアルゴリズムを JavaScript / canvas で実装してみた - Qiita

Photoshop やペイントツールにある定番の機能「塗りつぶし」を実装してみたくなったので、なんとなく Ja...概要を表示 Photoshop やペイントツールにある定番の機能「塗りつぶし」を実装してみたくなったので、なんとなく JavaScript で実装してみました。ついでに塗りつぶされる過程を可視化したかったのでアニメーション風にしてみたのと、canvas で実際に絵を描いて塗りつぶす実装をやってみました。 アニメーション動作デモ canvas 動作デモ サンプルコード flood fill アルゴリズム 塗りつぶしには flood fill ( seed fill とも呼ぶ　) というアルゴリズムが使われるようです。高速化などいろんな改善されたアルゴリズムがあるので、最速の塗りつぶしアルゴリズムを探求するのも面白いかもしれません。今回は単純なアルゴリズムと、少し高速なアルゴリズムを実装してみました。 動作イメージ 枠が赤く光っているところがスタックに積んでいる探索対象のセルです。 動作デモ 原始的な実装