ペイント・ルーチン (2)アルゴリズムの高速化前章で紹介したサンプル・プログラムは非常にシンプルな実装である反面、無駄な処理が多いため、実行するのにかなりの時間が必要になります。そこでこの章では、無駄な処理を省くことでアルゴリズムの最適化・高速化を行います。 まず、上の図でシードＰから閉領域を塗り潰すとします。シードＰから左右方向に境界を探すとまずは線分 ABが得られます。線分 ABを塗り潰したら、その上下にある CD, EF二つのラインから領域色の部分を探します。線分 CDはそのまま領域色で、線分 EFはその中にある GHの部分が領域色なので、それぞれの代表として右端のシードＤとＨをキューに追加します。これで１ライン分の処理が済んだので、キューから新たなシードを取り出します。ここではシードＤが取り出されたとします。 シードＤから左右方向に境界を検索するとき、左方向はＤからＩまで、右方向はＤからＪまでの範囲を走査することになります。し
