최고의 "버킷 필"알고리즘은 무엇입니까?

저는 이미지 처리를 처음 접했고 현재 버킷 채우기 기능이있는 페인트 같은 응용 프로그램을 만들고 있습니다. 그러나 버킷 채우기에 가장 적합한 알고리즘이 무엇인지 알 수 없습니다.

이 사이트 에서 찾은 예를 구현 했지만 사용자가 동일한 색상으로 이미 버킷으로 채워진 영역을 버킷 채울 때 무한 루프 문제가 발생했습니다.

나는 현재 왼쪽, 오른쪽, 위, 아래로 채우 면서이 문제를 해결하고 있습니다. 그러나 픽셀이 왼쪽으로 채워지면 오른쪽으로 채울 수 없으므로 다음과 같은 모양을 의미합니다.

버킷 도구를 빨간색 점에 사용하면 제대로 채워지지 않습니다.

따라서 누군가가 알고리즘이 나이 모든 문제를 해결할 알고리즘에 대한 링크를 알고 있기를 바랍니다.

추가 정보 : 페인트 도구로 Javascript를 사용하여 구현됩니다. Canvas 요소를 사용하여 온라인으로 사용됩니다.

실제로 홍수 채우기 알고리즘을 찾는 것처럼 들립니다. 그렇기 때문에 많은 사례를 찾지 못한 것 같습니다. 알고리즘 에 대한 Wikipedia 페이지 에는 여러 가지 Flood Fill 메소드가 나열되어 있습니다. 비재 귀적, '큐잉 된'방법 중 하나를 적극 권장합니다.

나는 현재 같은 일을하고 있습니다. 그러나 내가 지적한 문제에 부딪쳤을 때 도구를 페인트하려고하는 동일한 색상 영역을 클릭하면 기능을 끝내는 것을 선택했습니다 (이것은 ms-paint의 동작 인 것 같습니다) .

대기열에있는 방법은 프로그래밍 경험이있는 사람에게는 매우 직관적이어야합니다.

페인트와 같은 색의 점을 둘러싼 영역을 페인트하는 것이 문제가되는 경우 다음을 수행 할 수 있습니다.

• 배경색을 확인하십시오.
• 클릭 한 같은 색 점의 가장자리를 검색하십시오.
• 주변 지점을 그 자리에 대기시킵니다.
• 이 (이 경우) 흰색으로 채워진 대기열을 사용하여 정상적인 실행을 진행하십시오.

원하는 경우 여기 에서 내 (아주 창피한) 코드를 볼 수 있습니다 .

빠르지는 않지만 멀리 작동합니다 ...