洪水充填C ++

Question

の実装に問題があります 洪水詰め。
タスクは、ユーザーに画像の白い部分をクリックするように依頼することです（シードポイントを示す）、彼は黒で満たしたいと考えています。
操作はバイナリ画像で実行する必要があります。
私は使用しています CIMG 図書館。
私 できません 使用する 再帰 アルゴリズム。
私は何かを思いついたが、それは正しく機能していない（シードポイントでのみギャップが黒くなる）。私はキューにまったく精通していないので、問題は彼らの実装にあるかもしれません。

void floodfill(int x, int y, int c, int b, CImg <unsigned char>image)
{
    //c-black
    //b-white
    CImg<unsigned char> kopia(image.width(),image.height());

    for (int p=1; p<image.height()-1; p++)
    {
        for (int q=1; q<image.width()-1; q++)
        {
            kopia(p,q)=255; //setting kopia2 all white
        }
    }

    queue <pair<int,int> > a;
    int p;
    if(image(x, y) == c)
    {
        cout<<"Already black"<<endl;
        return;
    }
    else
    {
        a.push(make_pair(x, y));
        while(!a.empty())
        {
            a.pop();
            p=image(x+1, y);
            if((p == b) && (x < image.width()))
            {
                a.push(make_pair(x+1, y));
                kopia(x+1, y)=c;
                image(x+1, y)=c;
            }
            p = image(x-1, y);
            if((p == c) && (x > 0))
            {
                a.push(make_pair(x-1, y));
                kopia(x-1, y)=c;
                image(x-1, y)=c;
            }
            p=image(x, y+1);
            if((p == b) && (y < image.height()))
            {
                a.push(make_pair(x, y+1));
                kopia(x, y+1)=c;
                image(x, y+1)=c;
            }
            p=image(x, y-1);
            if((p == b) && (y > 0))
            {
                a.push(make_pair(x, y-1));
                kopia(x, y-1)=c;
                image(x, y-1)=c;
            }
        }
        saving(kopia);
    }
}

void hole (CImg <unsigned char>image)
{
    CImgDisplay image_disp(image,"Click a point");

    int c_x=0; //coordinates
    int c_y=0;

    while (!image_disp.is_closed())
    {
        image_disp.wait();
        if (image_disp.button())
        {
            c_x=image_disp.mouse_x();  //reads coordinates indicated by user
            c_y=image_disp.mouse_y();
        }
    }

    floodfill(c_x, c_y,0,255,image);
}

Answer 1

1)

    while(!a.empty())
    {
        x = a.front().first; //fixed as per ChristianRau's code
        y = a.front().second; //fixed as per ChristianRau's code
        a.pop();

現在のX、Yは、それらが何であるかを見ずにスタックから調整しました。

2)

        p = image(x-1, y);
        if((p == c) && (x > 0))

他の方向でやったように、白いかどうかを確認するつもりでしたか？

3）発信者は白黒を通過しますが、画像の一部が青い場合はどうなりますか？充填色（黒）を渡す方が良いでしょう。白いところならどこでも、それを黒ではないことに置き換えます。

Answer 2

あなたはあなたが同じで働いていることに気づきませんか x と y いつもそれとそれ a.pop() 何も返さない？ std::queue::pop キューの前面をポップするだけですが、返されません。事前に使用してクエリする必要があります std::queue::front. 。追加してください

x = a.front().first;
y = a.front().second;

直前 a.pop() whileループ内。

ところで、あなたも設定したいかもしれません image(x, y) （そして多分 kopia(x, y)） に c 最初のペアを押す前にelseブロックの先頭にありますが、隣人の反復によって設定される可能性もあります。

Answer 3

また、CIMGには、必要なことを行う機能が組み込まれています：cimg :: draw_fill（）。