อัลกอริทึม "bucket-fill" ที่ดีที่สุดคืออะไร?

ฉันค่อนข้างใหม่กับการประมวลผลภาพและตอนนี้ฉันกำลังทำงานกับแอพพลิเคชั่นที่คล้ายสีที่จะมีการเติมเต็มถัง อย่างไรก็ตามฉันไม่ทราบว่าอัลกอริทึมที่ดีที่สุดสำหรับที่เก็บข้อมูลเติมคืออะไร

ฉันนำตัวอย่างที่ฉันพบจากไซต์นี้มาใช้ แต่พบปัญหาลูปไม่สิ้นสุดเมื่อผู้ใช้พยายามที่จะทำการเติมพื้นที่ที่เต็มถังแล้วด้วยสีเดียวกัน

ขณะนี้ฉันกำลังแก้ไขปัญหาโดยการเติมซ้ายขวาขึ้นและลง; อย่างไรก็ตามฉันทำเพื่อที่ว่าเมื่อพิกเซลได้รับการกรอกในด้านซ้ายก็ไม่สามารถเติมไปทางขวาซึ่งหมายถึงรูปร่างเช่น:

จะไม่ถูกกรอกอย่างถูกต้องหากมีการใช้เครื่องมือฝากข้อมูลที่จุดสีแดง

ดังนั้นฉันหวังว่าจะมีบางคนรู้อัลกอริทึมหรือลิงค์ไปยังที่จะแก้ไขปัญหาเหล่านี้ทั้งหมด

ข้อมูลเพิ่มเติม:สิ่งนี้จะดำเนินการโดยใช้ Javascript เป็นเครื่องมือทาสี มันจะถูกใช้ออนไลน์โดยใช้องค์ประกอบ Canvas

ดูเหมือนว่าคุณกำลังมองหาสิ่งที่เรียกว่าอัลกอริธึมเติมน้ำท่วม นั่นอาจเป็นเหตุผลว่าทำไมคุณไม่พบตัวอย่างมากมาย มีหลายวิธีเติมน้ำท่วมจดทะเบียนในเป็นหน้าวิกิพีเดียอัลกอริทึม ฉันขอแนะนำวิธีการ 'รอคิว' ที่ไม่ใช่แบบเรียกซ้ำ

ฉันกำลังทำสิ่งเดียวกัน อย่างไรก็ตามเมื่อฉันพบปัญหาที่คุณชี้ให้เห็นฉันเลือกที่จะจบฟังก์ชั่นถ้าเครื่องมือถูกคลิกไปที่พื้นที่ที่มีสีเดียวกันกับที่คุณพยายามทาสี (นี่ก็ดูเหมือนว่าจะเป็นพฤติกรรมของ ms-paint) .

วิธีการเข้าคิวควรใช้งานง่ายมากสำหรับทุกคนที่มีประสบการณ์การเขียนโปรแกรม

หากการทาสีบริเวณรอบ ๆ จุดที่มีสีเดียวกันกับสีของคุณนั้นเป็นเรื่องที่น่ากังวลคุณสามารถ:

• ตรวจสอบสีพื้นหลัง
• ค้นหาขอบของจุดสีเดียวกับที่คุณคลิก
• จัดคิวจุดที่อยู่รอบ ๆ จุด
• ดำเนินการกับการเรียกใช้งานปกติโดยใช้สิ่งนี้ (ในกรณีนี้) white-dot filled queue

ถ้าคุณต้องการคุณสามารถดูที่ (ค่อนข้าง embarrasing) รหัสของฉัน ที่นี่

มันไกลจากความรวดเร็ว แต่ใช้งานได้ดี ...