מילוי גבול לעומת מילוי מבול
ישנם סוגים רבים של אלגוריתמים שעושים בהם שימוש בגרפיקה ממוחשבת לצורך ציור דמויות. מילוי הצפה ומילוי גבול הם שניים מאלגוריתמים פופולריים כאלה. מילוי גבול ומילוי הצפה כמעט דומים באופיים, אך שונים זה מזה בהיבטים מסוימים שיודגשו במאמר זה.
מילוי מבול
מילוי הצפה צובע אזור שלם באיור סגור באמצעות פיקסלים מחוברים באמצעות צבע יחיד. זוהי דרך קלה למלא צבע בגרפיקה. אחד פשוט לוקח את הצורה ומתחיל למלא שיטפון. האלגוריתם פועל באופן שמעניק לכל הפיקסלים שבתוך הגבול את אותו צבע ומשאיר את הגבול והפיקסלים בחוץ.מילוי הצפה מכונה לפעמים גם מילוי זרעים כאשר אתה שותל זרע ועוד ועוד זרעים נטועים על ידי האלגוריתם. כל זרע לוקח את האחריות לתת את אותו צבע לפיקסל שבו הוא ממוקם. ישנן וריאציות רבות של אלגוריתם מילוי הצפה המשמשות בהתאם לדרישות.
מילוי גבול
Boundary Fill הוא אלגוריתם נוסף המשמש למטרת צביעת דמויות בגרפיקה ממוחשבת. זה כל כך דומה ל-Flood Fill, עד שרבים מתבלבלים אם זה עוד וריאציה שלו. כאן האזור מקבל צבע עם פיקסלים של צבע נבחר כגבול זה נותן לטכניקה את שמה. אפשר לראות את ההבדל בתנאים שיש לשתילת הזרעים. מילוי גבול ממלא את האזור הנבחר בצבע עד שנמצא הגבול הצבעוני הנתון. אלגוריתם זה הוא גם רקורסיבי בטבעו שכן הפונקציה חוזרת כאשר הפיקסל שיש לצבוע הוא צבע הגבול או שהוא כבר צבע המילוי.
בקיצור:
• מילוי הצפה ומילוי גבול הם אלגוריתמים המשמשים לצביעה של דמות נתונה בצבע נבחר
• Flood Fill הוא כזה שבו כל הפיקסלים המחוברים של צבע נבחר מוחלפים בצבע מילוי.
• מילוי גבול דומה מאוד, כשההבדל הוא שהתוכנית נעצרת כאשר נמצא גבול צבע נתון.
