เติมแนวเขต vs เติมน้ำท่วม
อัลกอริธึมหลายประเภทที่ใช้ในกราฟิกคอมพิวเตอร์เพื่อการวาดภาพ การเติมน้ำท่วมและการเติมขอบเขตเป็นสองอัลกอริธึมยอดนิยมดังกล่าว Boundary Fill และ Flood Fill มีลักษณะใกล้เคียงกัน แต่แตกต่างกันในบางแง่มุมที่จะเน้นในบทความนี้
น้ำท่วม
น้ำท่วมเติมสีสันให้พื้นที่ทั้งหมดในรูปที่ล้อมรอบผ่านพิกเซลที่เชื่อมต่อถึงกันโดยใช้สีเดียว เป็นวิธีที่ง่ายในการเติมสีลงในกราฟิก หนึ่งเพียงแค่ใช้รูปร่างและเริ่มเติมน้ำท่วม อัลกอริทึมทำงานในลักษณะเพื่อให้พิกเซลทั้งหมดภายในขอบเขตมีสีเดียวกันโดยปล่อยให้ขอบเขตและพิกเซลอยู่ภายนอกการเติมน้ำท่วมบางครั้งเรียกว่าการเติมเมล็ดเมื่อคุณปลูกเมล็ดและอัลกอริทึมจะปลูกเมล็ดมากขึ้นเรื่อย ๆ แต่ละเมล็ดมีหน้าที่ให้สีเดียวกันกับพิกเซลที่วางตำแหน่งนั้น อัลกอริธึมการเติมน้ำท่วมมีหลายรูปแบบที่ใช้ขึ้นอยู่กับความต้องการ
เติมขอบ
Boundary Fill เป็นอัลกอริธึมอื่นที่ใช้สำหรับระบายสีตัวเลขในคอมพิวเตอร์กราฟิก คล้ายกับการเติมน้ำท่วมจนหลายคนสับสนว่าเป็นรูปแบบอื่นหรือไม่ บริเวณนี้จะถูกระบายสีด้วยพิกเซลของสีที่เลือกเป็นขอบเขตซึ่งทำให้เทคนิคนี้เป็นชื่อ สามารถเห็นความแตกต่างในเงื่อนไขที่มีเมล็ด การเติมขอบเขตจะเติมพื้นที่ที่เลือกด้วยสีจนกว่าจะพบขอบเขตสีที่กำหนด อัลกอริธึมนี้ยังมีลักษณะแบบเรียกซ้ำเนื่องจากฟังก์ชันจะส่งคืนเมื่อพิกเซลที่จะลงสีเป็นสีขอบหรือเป็นสีเติมแล้ว
โดยย่อ:
• Flood Fill และ Boundary Fill เป็นอัลกอริธึมที่ใช้สำหรับระบายสีตัวเลขที่กำหนดด้วยสีที่เลือก
• Flood Fill คือพิกเซลที่เชื่อมต่อทั้งหมดของสีที่เลือกไว้ จะถูกแทนที่ด้วยสีเติม
• เติมขอบเขตจะคล้ายกันมากกับความแตกต่างที่โปรแกรมหยุดเมื่อพบขอบเขตสีที่กำหนด