フラッドフィルアルゴリズムとバウンダリーフィルアルゴリズムの違い

この投稿では、フラッドフィルアルゴリズムとバウンダリーフィルアルゴリズムの違いを理解します。これらは領域を埋めるアルゴリズムであり、ランダムなピクセルが領域の元の色を持っているかどうかに基づいて区別できます。

塗りつぶしアルゴリズム

• シードフィルアルゴリズムとも呼ばれます。
• 多次元配列に関して、特定のノードに接続されている面積を計算します。
• これは、内側の部分、つまり画像の境界に異なる色が含まれている特定の領域を塗りつぶしたり、色を変更したりすることで機能します。
• 境界線があり、明確な色の領域がある近隣の画像で表されます。
• これらの部品を痛めるために、特定の内部色を交換することができます。
• メモリ消費量が多い。
• これは比較的単純なアルゴリズムです。
• 複数の境界色を含む画像を処理する機能があります。
• 境界充填アルゴリズムと比較して比較的低速です。
• ランダムな色を使用して内部をペイントし、古いピクセルを新しいピクセルに置き換えます。
• これは効率的なアルゴリズムです。

2つの方法を使用して、ピクセルを接続することで複数の境界を作成できます。

• 4接続方法：この方法では、ピクセルは最大で4つの隣接ピクセルを持つことができます。これらは、現在のピクセルの左、右、上、下の位置に配置されます。
• 8接続の方法：この方法では、ピクセルに最大8つの隣接ピクセルを含めることができます。隣接する位置は、4つの対角ピクセルに対してチェックされます。

境界塗りつぶしアルゴリズム

• 境界に単色が含まれている場合、アルゴリズムは境界色が見つかるまでピクセルごとに外向きに進みます。
• インタラクティブなペイントパッケージ内に実装されており、内側のポイントを簡単に選択できます。
• アルゴリズムは、入力となる内側の点（x、y）、境界色、塗りつぶし色の座標を受け入れることから始まります。
• ポイント（x、y）から、アルゴリズムは隣接する位置をチェックして、それらが境界色の一部であるかどうかを判断します。
• 境界色以外の場合は、塗りつぶしの色でペイントされ、隣接するピクセルが同じ条件に対してテストされます。
• このプロセスは、境界色までのすべてのピクセルがチェックされたときに終了します。
• 領域は単色で定義されます。
• メモリ消費量が少なくなります。
• フラッドフィルアルゴリズムと比較して高速です。
• フラッドフィルアルゴリズムと比較すると複雑です。
• 単一の境界色を含む画像を処理できます。