Внедрение Floodfill

Question

Внедрение Floodfill

0

У меня проблема с моей функцией заливки флуда:

void floodfill(int x, int y,Pixel old, Pixel new){

Pixel current = getPixel(x,y);

if(current.r == old.r && current.g == old.g && current.b == old.b){

    setPixel(x,y,new);

    floodfill(x+1,y,old,new);
    floodfill(x-1,y,old,new);
    floodfill(x,y+1,old,new);
    floodfill(x,y-1,old,new);
    floodfill(x+1,y+1,old,new);
    floodfill(x-1,y-1,old,new);
    floodfill(x+1,y+1,old,new);
    floodfill(x-1,y+1,old,new);
}
}

В struct 'Pixel' у меня есть значения rgb пикселя. Я пытаюсь заполнить квадрат, и когда я подхожу к границе квадрата (цвет меняется от белого к черному, граница находится в точке x = 200), функция не меняется на другие пиксели, а просто бесконечно меняет значение x на 198 и 199 (не считая значения y). Может ли кто-нибудь сказать мне, что я делаю неправильно?

user3115426 19 июнь 2014, в 22:48

Источник

0

Вы только заполняете, если текущий цвет равен старому цвету. Разве вы не хотите заполнить только если текущий цвет не равен старому цвету? PS - new - это зарезервированное ключевое слово в C ++, поэтому вы не должны пытаться использовать его в качестве имени переменной.
aardvarkk 19 июнь 2014, в 20:15
0

Что происходит, если new равно old ?
Dani 19 июнь 2014, в 20:19
2

?? new - это ключевое слово в C ++; Вы не можете использовать его для имен переменных.
Cornstalks 19 июнь 2014, в 20:21
0

Aardvarkk, квадрат внутри белый и имеет черные границы. Я установил старый цвет на белый, я хочу установить пиксель и начать рекурсию, когда текущий цвет - белый. Когда я добираюсь до границы квадрата, ток меняется на черный.
user3115426 19 июнь 2014, в 20:37

Показать ещё 2 комментария

Теги:

c++

2d

flood-fill

2 ответа

0

Одна из возможных проблем заключается в том, что вы дважды заполняете (x+1,y+1) и не получаете (x+1,y-1):

floodfill(x+1,y,old,new);
floodfill(x-1,y,old,new);
floodfill(x,y+1,old,new);
floodfill(x,y-1,old,new);
floodfill(x+1,y+1,old,new);
floodfill(x+1,y-1,old,new); //Missing this case
floodfill(x-1,y+1,old,new);
floodfill(x-1,y-1,old,new);

uesp 19 июнь 2014, в 19:37

0

Спасибо за исправление моей ошибки, но сразу после первого заполнения (x + 1, y) моя программа зацикливается.
user3115426 19 июнь 2014, в 21:31
0

Вы имеете в виду, что ваша программа попадает в бесконечный цикл или что-то еще? Я предполагаю, что ваша квадратная рамка имеет полный сплошной контур, включая углы, заполненные старым цветом?
uesp 19 июнь 2014, в 21:40
0

Да, бесконечный цикл и квадратная рамка сплошная черная, а углы тоже черные (квадрат внутри белый).
user3115426 19 июнь 2014, в 21:50
0

Какую систему вы используете? setPixel() ли setPixel() фактически цвет пикселя или существует буферный слой, который может мешать последующим getPixel() ?
uesp 19 июнь 2014, в 22:31
0

Я провел быструю проверку, и с помощью вышеуказанных исправлений функции и перехода с new на new newColor он работает нормально (с использованием экрана виртуального пикселя). Это означает, что вероятный виновник связан с setPixel()/getPixel() .
uesp 19 июнь 2014, в 22:53

Показать ещё 3 комментария

Ещё вопросы

Вы только заполняете, если текущий цвет равен старому цвету. Разве вы не хотите заполнить только если текущий цвет не равен старому цвету? PS - new - это зарезервированное ключевое слово в C ++, поэтому вы не должны пытаться использовать его в качестве имени переменной.
Что происходит, если new равно old ?
?? new - это ключевое слово в C ++; Вы не можете использовать его для имен переменных.
Aardvarkk, квадрат внутри белый и имеет черные границы. Я установил старый цвет на белый, я хочу установить пиксель и начать рекурсию, когда текущий цвет - белый. Когда я добираюсь до границы квадрата, ток меняется на черный.
Спасибо за исправление моей ошибки, но сразу после первого заполнения (x + 1, y) моя программа зацикливается.
Вы имеете в виду, что ваша программа попадает в бесконечный цикл или что-то еще? Я предполагаю, что ваша квадратная рамка имеет полный сплошной контур, включая углы, заполненные старым цветом?
Да, бесконечный цикл и квадратная рамка сплошная черная, а углы тоже черные (квадрат внутри белый).
Какую систему вы используете? setPixel() ли setPixel() фактически цвет пикселя или существует буферный слой, который может мешать последующим getPixel() ?
Я провел быструю проверку, и с помощью вышеуказанных исправлений функции и перехода с new на new newColor он работает нормально (с использованием экрана виртуального пикселя). Это означает, что вероятный виновник связан с setPixel()/getPixel() .

Pradhan · Accepted Answer · 2014-06-19T21-01-00.000Z

Это звучит так, как setPixel не устанавливает цвет (x, y) на "новый". Итак, что происходит, следующая последовательность рекурсивных вызовов:

(199, y) → (200, y) [Это останавливается, потому что граница не имеет того же цвета, что и старый] → (198, y) → (199, y) [(199, y) потому что setPixel, вероятно, не изменил цвет (199, y)] ->...