バウンダリーフィル、フラッドフィル

コンピュータグラフィックスでは、グラフィックスを描画するためにさまざまな種類のアルゴリズムが使用されています。フラッドフィルやバウンダリーフィルは、その代表的なアルゴリズムである。バウンダリーフィルとフラッドフィルは、ほぼ同じような性質を持つが、いくつかの点で異なるので、本稿で紹介する。

洪水

"全体適用塗りつぶし"（Flood fill）は、閉じたグラフィック内の領域全体を、単一色のピクセルを使用して相互に連結して着色するものです。グラフィックを色で塗りつぶすのは簡単な方法です。1つはシェイプするだけで、あとはフラッドフィルを開始します。このアルゴリズムは、境界内の画素が境界を出たときに、境界外の画素と同じ色になるように動作します。フラッドフィルはシードフィルと呼ばれることもあり、種を蒔くときは、**カウントしてどんどん種を植えていきます。各シードは、それがあるピクセルに同じ色を与える責任があります。必要に応じて、さまざまなフラッドフィルアルゴリズムを使用することができます。

バウンダリーフィル

バウンダリーフィルも、コンピュータグラフィックスで色付けに使われるアルゴリズムの一つである。洪水とあまりにも似ているため、これもそのバリエーションなのかと戸惑う人も多いようです。ここでは、選択した色の画素を境界として領域を着色しており、これがこの技法の名前の由来となっている。播種条件の違いを見ることができる。境界線塗りつぶしは、指定した色の境界線が見つかるまで、選択した領域を色で塗りつぶします。また、着色する画素が境界色である場合や、既に塗りつぶし色である場合にも、このアルゴリズムは本質的に再帰的である。