ความแตกต่างระหว่างการเติมเขตแดนและ Flood Fill

Anonim

การเติมเขตแดนกับ Flood Fill

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

Flood Fill

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

Boundary Fill

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

Fill and Flood เป็น Fill Fill เป็นสีอัจฉริยะที่ใช้ในการวาดสีให้กับสีที่เลือก

Flood Fill เป็นสีที่มีพิกเซลที่เชื่อมต่อกับสีที่เลือก ได้รับการแทนที่ด้วยสีเติม

• Boundary Fill มีความคล้ายคลึงกับความแตกต่างระหว่างโปรแกรมที่หยุดเมื่อขอบเขตสีที่กำหนด