Thuật toán xô xô điền tốt nhất là gì?

Tôi khá mới đối với việc xử lý hình ảnh và hiện tôi đang làm việc trên một ứng dụng giống như sơn sẽ có tính năng đổ xô. Tuy nhiên, tôi không biết thuật toán tốt nhất cho xô-điền là gì.

Tôi đã triển khai một ví dụ mà tôi tìm thấy từ trang web này , tuy nhiên, nó đã gặp phải các vấn đề về vòng lặp vô hạn khi người dùng cố gắng đổ đầy một khu vực đã được lấp đầy cùng màu.

Tôi hiện đang giải quyết vấn đề đó bằng cách điền trái, phải, lên rồi xuống; tuy nhiên, tôi đã làm cho nó để một khi pixel được điền vào bên trái, nó không thể điền vào bên phải, có nghĩa là các hình dạng như:

sẽ không được điền đúng nếu công cụ xô được sử dụng tại dấu chấm màu đỏ.

Do đó, tôi hy vọng ai đó biết về một thuật toán hoặc một liên kết đến một thuật toán sẽ giải quyết tất cả các vấn đề này.

Thông tin bổ sung: Điều này sẽ được thực hiện bằng cách sử dụng Javascript làm công cụ vẽ. Nó sẽ được sử dụng trực tuyến sử dụng yếu tố Canvas.

Có vẻ như bạn thực sự đang tìm kiếm cái gọi là thuật toán Flood Fill. Đó có thể là lý do tại sao bạn không tìm thấy hàng tấn ví dụ cho nó. Có một số phương pháp Flood Fill được liệt kê trên trang Wikipedia cho thuật toán . Tôi đặc biệt khuyên dùng một trong những phương pháp không được đệ quy, 'xếp hàng'.

Tôi hiện đang làm điều tương tự. Tuy nhiên, khi tôi gặp phải vấn đề mà bạn chỉ ra, tôi đã chọn cách đơn giản là kết thúc chức năng nếu công cụ được nhấp vào một khu vực có cùng màu bạn đang cố vẽ (đây dường như cũng là hành vi của ms-paint) .

Phương pháp xếp hàng phải cực kỳ trực quan cho bất kỳ ai có một số kinh nghiệm lập trình.

Nếu sơn khu vực xung quanh một điểm có cùng màu với màu sơn của bạn là một mối quan tâm, thì bạn có thể:

• kiểm tra màu nền.
• tìm kiếm các cạnh của điểm cùng màu mà bạn đã nhấp vào.
• xếp hàng các điểm xung quanh đến chỗ.
• tiến hành thực hiện bình thường bằng cách sử dụng (trong trường hợp này) hàng đợi đầy dấu chấm trắng.

Nếu bạn muốn bạn có thể xem mã (khá lúng túng) của tôi ở đây .

Nó không phải là nhanh nhưng nó hoạt động tốt ...