ההבדל בין מילוי גבולות ומילוי המבול

מילוי מילוי לעומת המבול מילוי

ישנם סוגים רבים של אלגוריתמים בהם נעשה שימוש ב גרפיקה ממוחשבת לצורך ציור דמויות. מילוי המבול מילוי הגבול הם שני אלגוריתמים פופולריים כאלה. מילוי גבולות מילוי המבול דומים כמעט בטבע אבל נבדלים היבטים מסוימים כי יהיה מודגש במאמר זה.

מבול>

-> ->

המבול ממלא צבעים באזור שלם בדמות סגורה באמצעות פיקסלים מחוברים באמצעות צבע יחיד. זוהי דרך קלה למלא צבע בגרפיקה. אחד פשוט לוקח את הצורה ומתחיל מילוי המבול. האלגוריתם פועל באופן שייתן לכל הפיקסלים בתוך הגבול את אותו צבע היוצא מהגבול והפיקסלים בחוץ. המבול למילוי הוא גם המכונה לעתים מזרע מילוי כמו שאתה צמח זרע ועוד ועוד זרעים נטועים על ידי האלגוריתם. כל זרע לוקח את האחריות לתת את אותו צבע לפיקסל שבו הוא ממוקם. ישנן וריאציות רבות של אלגוריתם מילוי המבול המשמשים בהתאם לדרישות.

-> ->

מילוי גבולות

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

- <->

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